Universal emergence of local Zipf-Mandelbrot law

Abstract

A plethora of natural and socio-economic phenomena share a striking statistical regularity, that is the magnitude of elements decreases with a power law as a function of their position in a ranking of magnitude. Such regularity is known as Zipf-Mandelbrot law (ZM), and plenty of problem-specific explanations for its emergence have been provided in different fields. Yet, an explanation for ZM ubiquity is currently lacking. In this paper we first provide an analytical expression for the cumulants of any ranked sample of i.i.d. random variables once sorted in decreasing order. Then we make use of this result to rigorously demonstrate that, whenever a small fraction of such ranked dataset is considered, it becomes statistically indistinguishable from a ZM law. We finally validate our results against several relevant examples.

arXiv comment6+10 pages, 3+1 figures

References in corpus (17)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Power-law distributions in empirical data
• Epidemic spreading in scale-free networks
• The structure of scientific collaboration networks
• Connectivity of Growing Random Networks
• Are biological systems poised at criticality?
• Zipf's Law in Gene Expression
• Rank-Ordering Statistics of Extreme Events: Application to the Distribution of Large Earthquakes
• Zipf's law and criticality in multivariate data without fine-tuning
• Zipf law in the popularity distribution of chess openings
• The Effect of Nonstationarity on Models Inferred from Neural Data
• Dynamical approach to Zipf's law
• Quantifying Relevance in Learning and Inference
• Zipf's and Taylor's Laws
• Zipf's law for cosmic structures: how large are the greatest structures in the universe?
• Principle of least effort vs maximum efficiency: deriving Zipf-Pareto laws