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 条