Zipf's law, the central limit theorem, and the random division of the unit interval

被引:32
|
作者
Perline, R
机构
[1] Flexible Logic Software, Suite, Queens, 11372
来源
PHYSICAL REVIEW E | 1996年 / 54卷 / 01期
关键词
D O I
10.1103/PhysRevE.54.220
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
It is shown that a version of Mandelbrot's monkey-at-the-typewriter model of Zipf's inverse power law is directly related to two classical areas in probability theory: the central limit theorem and the ''broken stick'' problem, i.e., the random division of the unit interval. the connection to the central limit theorem is proved using a theorem on randomly indexed sums of random variables [A. Gut, Stopped Random walks: Limit Theorems and Applications (Springer, New York, 1987)]. This reveals an underlying log-normal structure of pseudoword probabilities with an inverse power upper tail that clarifies a point of confusion in Mandelbrot's work. An explicit asymptotic formula for the slope of the log-linear rank-size law in the upper tail of this distribution is also obtained. This formula relates to known asymptomatic results concerning the random division of the unit interval that imply a slope value approaching -1 under quite general conditions. The role of size-biased sampling in obscuring the bottom part of the distribution is explained and connections to related work are noted.
引用
收藏
页码:220 / 223
页数:4
相关论文
共 50 条
  • [1] Zipf's law is not a consequence of the central limit theorem
    Troll, G
    Graben, PB
    [J]. PHYSICAL REVIEW E, 1998, 57 (02): : 1347 - 1355
  • [2] Ergodicity and central limit theorem for random interval homeomorphisms
    Czudek, Klaudiusz
    Szarek, Tomasz
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2020, 239 (01) : 75 - 98
  • [3] Ergodicity and central limit theorem for random interval homeomorphisms
    Klaudiusz Czudek
    Tomasz Szarek
    [J]. Israel Journal of Mathematics, 2020, 239 : 75 - 98
  • [4] Limit laws for Zipf's law
    Eliazar, Iddo
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2011, 44 (02)
  • [5] A CENTRAL LIMIT-THEOREM FOR PIECEWISE CONVEX MAPPINGS OF THE UNIT INTERVAL
    JABLONSKI, M
    MALCZAK, J
    [J]. TOHOKU MATHEMATICAL JOURNAL, 1983, 35 (02) : 173 - 180
  • [6] CENTRAL LIMIT THEOREM FOR RANDOM FIELDS
    BULINSKII, AV
    ZHURBENKO, IG
    [J]. DOKLADY AKADEMII NAUK SSSR, 1976, 226 (01): : 23 - 25
  • [7] On the law of addition of random matrices: Covariance and the central limit theorem for traces of resolvent
    Pastur, L.
    Vasilchuk, V.
    [J]. PROBABILITY AND MATHEMATICAL PHYSICS: A VOLUME IN HONOR OF STANISLAV MOLCHANOV, 2007, 42 : 399 - 416
  • [8] A central limit theorem for random walks in random labyrinths
    Bezuidenhout, C
    Grimmett, G
    [J]. ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 1999, 35 (05): : 631 - 683
  • [9] A central limit theorem for integrals of random waves
    De Courcy-Ireland, Matthew
    Lemm, Marius
    [J]. JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2022, 2022 (785): : 1 - 30
  • [10] The Central Limit Theorem for Random Dynamical Systems
    Horbacz, Katarzyna
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2016, 164 (06) : 1261 - 1291