Universality of Zipf's Law

Abstract

Zipf's law is the most common statistical distribution displaying scaling behavior. Cities, populations or firms are just examples of this seemingly universal law. Although many different models have been proposed, no general theoretical explanation has been shown to exist for its universality. Here we show that Zipf's law is, in fact, an inevitable outcome of a very general class of stochastic systems. Borrowing concepts from Algorithmic Information Theory, our derivation is based on the properties of the symbolic sequence obtained through successive observations over a system with an unbounded number of possible states. Specifically, we assume that the complexity of the description of the system provided by the sequence of observations is the one expected for a system evolving to a stable state between order and disorder. This result is obtained from a small set of mild, physically relevant assumptions. The general nature of our derivation and its model-free basis would explain the ubiquity of such a law in real systems.

11 Pages, 2 figures

References in corpus (1)

• Zipf's law from a Fisher variational-principle

Cited by in corpus (17)

• The growth equation of cities
• Zipf's law in 50 languages: its structural pattern, linguistic interpretation, and cognitive motivation
• Understanding scaling through history-dependent processes with collapsing sample space
• Emergence of Zipf's Law in the Evolution of Communication
• The workings of the Maximum Entropy Principle in collective human behavior
• Complexity vs Energy: Theory of Computation and Theoretical Physics
• Contour lines of the discrete scale invariant rough surfaces
• Extreme robustness of scaling in sample space reducing processes explains Zipf's law in diffusion on directed networks
• The thermodynamics of urban population flows
• Breakdown of random matrix universality in Markov models
• Variational Principle underlying Scale Invariant Social Systems
• Snooker Statistics and Zipf's Law
• Entropy and type-token ratio in gigaword corpora
• Two Universality Properties Associated with the Monkey Model of Zipf's Law
• Stochastic equations and cities
• Existence of Hierarchies and Human's Pursuit of Top Hierarchy Lead to Power Law
• Understanding Zipf's law of word frequencies through sample-space collapse in sentence formation