Zipf's law and the effect of ranking on probability distributions

被引:36
作者
Gunther, R
Levitin, L
Schapiro, B
Wagner, P
机构
[1] BOSTON UNIV,COLL ENGN,BOSTON,MA 02215
[2] UNIV COLOGNE,INST MATH,ZENTRUM PARALLELES RECHNEN,D-50923 COLOGNE,GERMANY
关键词
D O I
10.1007/BF02083823
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Ranking procedures are widely used in the description of many different types of complex systems. Zipf's law is one of the most remarkable frequency-rank relationships and has been observed independently in physics, linguistics, biology, demography, etc. We show that ranking plays a crucial role in making it possible to detect empirical relationships in systems that exist in one realization only, even when the statistical ensemble to which the systems belong has a very broad probability distribution. Analytical results and numerical simulations are presented which clarify the relations between the probability distributions and the behavior of expected values for unranked and ranked random variables. This analysis is performed, in particular, for the evolutionary model presented in our previous papers which leads to Zipf's law and reveals the underlying mechanism of this phenomenon in terms of a system with interdependent and interacting components as opposed to the ''ideal gas'' models suggested by previous researchers. The ranking procedure applied to this model leads to a new, unexpected phenomenon: a characteristic ''staircase'' behavior of the mean values of the ranked variables (ranked occupation numbers). This result is due to the broadness of the probability distributions for the occupation numbers and does not follow from the ''ideal gas'' model. Thus, it provides an opportunity by comparison with empirical data, to obtain evidence as to which model relates to reality.
引用
收藏
页码:395 / 417
页数:23
相关论文
共 23 条
  • [1] [Anonymous], 1922, AGE AREA
  • [2] Auerbach F, 1913, PETERMANNS MITT, V59, P74
  • [3] A GENERAL RULE FOR RANGED SERIES OF CODON FREQUENCIES IN DIFFERENT GENOMES
    BORODOVSKY, MY
    GUSEIN-ZADE, SM
    [J]. JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 1989, 6 (05) : 1001 - 1012
  • [4] BROKES BC, 1982, STUDIES ZIPFS LAW
  • [5] FRANKHAUSER P, 1991, MODELS SELFORGANIZAT
  • [6] GUITER H, 1982, STUDIES ZIPFS LAW
  • [7] PHYSICAL COMPLEXITY AND ZIPFS LAW
    GUNTHER, R
    SCHAPIRO, B
    WAGNER, P
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1992, 31 (03) : 525 - 543
  • [8] GUNTHER R, 1993, NMI INT REPORT
  • [9] GUNTHER R, 1995, NRI INT REPORT
  • [10] CHAOTIC DYNAMICS OF GENERATING MARKOV PARTITIONS AND LINGUISTIC SEQUENCES MIMICKING ZIPF LAW
    KATSIKAS, AA
    NICOLIS, JS
    [J]. NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA D-CONDENSED MATTER ATOMIC MOLECULAR AND CHEMICAL PHYSICS FLUIDS PLASMAS BIOPHYSICS, 1990, 12 (02): : 177 - 195