Sample space reducing cascading processes produce the full spectrum of scaling exponents
arXiv:1703.10100 · doi:10.1038/s41598-017-09836-4
Abstract
Sample Space Reducing (SSR) processes are simple stochastic processes that offer a new route to understand scaling in path-dependent processes. Here we define a cascading process that generalises the recently defined SSR processes and is able to produce power laws with arbitrary exponents. We demonstrate analytically that the frequency distributions of states are power laws with exponents that coincide with the multiplication parameter of the cascading process. In addition, we show that imposing energy conservation in SSR cascades allows us to recover Fermi's classic result on the energy spectrum of cosmic rays, with the universal exponent -2, which is independent of the multiplication parameter of the cascade. Applications of the proposed process include fragmentation processes or directed cascading diffusion on networks, such as rumour or epidemic spreading.
arXiv comment10 pages, 6 figures
References in corpus (14)
- Emergence of scaling in random networks
- Power laws, Pareto distributions and Zipf's law
- Catastrophic cascade of failures in interdependent networks
- Long-Term Clustering, Scaling, and Universality in the Temporal Occurrence of Earthquakes
- Avalanche Dynamics in Evolution, Growth, and Depinning Models
- Critical phenomena in atmospheric precipitation
- Understanding scaling through history-dependent processes with collapsing sample space
- Fitting Power-laws in empirical data with estimators that work for all exponents
- Scaling and Multiscaling in Models of Fragmentation
- How multiplicity determines entropy and the derivation of the maximum entropy principle for complex systems
- Emergence of Zipf's Law in the Evolution of Communication
- Schumpeterian economic dynamics as a quantifiable minimum model of evolution
- Generalized (c,d)-entropy and aging random walks
- Extreme robustness of scaling in sample space reducing processes explains Zipf's law in diffusion on directed networks
Cited by in corpus (8)
- The three faces of entropy for complex systems -- information, thermodynamics and the maxent principle
- Unidirectional Random Growth with Resetting
- Heaps' law, statistics of shared components and temporal patterns from a sample-space-reducing process
- Information geometry of scaling expansions of non-exponentially growing configuration spaces
- Maximum configuration principle for driven systems with arbitrary driving
- Word frequency-rank relationship in tagged texts
- Greedy algorithms and Zipf laws
- Scaling in simple continued fraction