A Master Equation for Power Laws

Abstract

We propose a new mechanism for generating power laws. Starting from a random walk, we first outline a simple derivation of the Fokker-Planck equation. By analogy, starting from a certain Markov chain, we derive a master equation for power laws that describes how the number of cascades changes over time (cascades are consecutive transitions that end when the initial state is reached). The partial differential equation has a closed form solution which gives an explicit dependence of the number of cascades on their size and on time. Furthermore, the power law solution has a natural cut-off, a feature often seen in empirical data. This is due to the finite size a cascade can have in a finite time horizon. The derivation of the equation provides a justification for an exponent equal to 2, which agrees well with several empirical distributions, including Richardson's law on the size and frequency of deadly conflicts. Nevertheless, the equation can be solved for any exponent value. In addition, we propose an urn model where the number of consecutive ball extractions follows a power law. In all cases, the power law is manifest over the entire range of cascade sizes, as shown through log-log plots in the frequency and rank distributions.

References in corpus (21)

• Emergence of scaling in random networks
• Power laws, Pareto distributions and Zipf's law
• Connectivity of Growing Random Networks
• Highly Optimized Tolerance: Robustness and Power Laws in Complex Systems
• Common Scaling Patterns in Intertrade Times of U. S. Stocks
• Understanding scaling through history-dependent processes with collapsing sample space
• Scale-dependent mass anomalous dimension from Dirac eigenmodes
• Coherent noise, scale invariance and intermittency in large systems
• Testing statistical laws in complex systems
• A generalized aggregation-disintegration model for the frequency of severe terrorist attacks
• Zipf and Heaps laws from dependency structures in component systems
• Unidirectional Random Growth with Resetting
• Narrative structure of A Song of Ice and Fire creates a fictional world with realistic measures of social complexity
• Non-universal power law distribution of intensities of the self-excited Hawkes process: a field-theoretical approach
• Generalized Ising Model on a Scale-Free Network: An Interplay of Power Laws
• Five decades of US, UK, German and Dutch music charts show that cultural processes are accelerating
• Topology-dependent rationality and quantal response equilibria in structured populations
• Dynamical Stationarity as a Result of Sustained Random Growth
• Wealth distribution in modern societies: collected data and a master equation approach
• Power-law random walks
• Comments on mathematical aspects of the Biró-Néda model

Cited by in corpus (3)

• Toward a new AI winter? How diffusion of technological innovation on networks leads to chaotic boom-bust cycles
• Maximum Entropy Models for Unimodal Time Series: Case Studies of Universe 25 and St. Matthew Island
• Approximating the universal thermal climate index using sparse regression with orthogonal polynomials