ZIPFS LAW, THE CENTRAL-LIMIT-THEOREM, AND THE RANDOM DIVISION OF THE UNIT INTERVAL

Authors
Citation
R. Perline, ZIPFS LAW, THE CENTRAL-LIMIT-THEOREM, AND THE RANDOM DIVISION OF THE UNIT INTERVAL, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics, 54(1), 1996, pp. 220-223
Citations number
23
Categorie Soggetti
Physycs, Mathematical","Phsycs, Fluid & Plasmas
ISSN journal
1063651X
Volume
54
Issue
1
Year of publication
1996
Pages
220 - 223
Database
ISI
SICI code
1063-651X(1996)54:1<220:ZLTCAT>2.0.ZU;2-H
Abstract
It is shown that a version of Mandelbrot's monkey-at-the-typewriter mo del of Zipf's inverse power law is directly related to two classical a reas 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 r andomly indexed sums of random variables [A. Gut, Stopped Random walks : Limit Theorems and Applications (Springer, New York, 1987)]. This re veals an underlying log-normal structure of pseudoword probabilities w ith an inverse power upper tail that clarifies a point of confusion in Mandelbrot's work. An explicit asymptotic formula for the slope of th e log-linear rank-size law in the upper tail of this distribution is a lso obtained. This formula relates to known asymptomatic results conce rning the random division of the unit interval that imply a slope valu e approaching -1 under quite general conditions. The role of size-bias ed sampling in obscuring the bottom part of the distribution is explai ned and connections to related work are noted.