Understanding scaling through history-dependent processes with collapsing sample space

Proceedings of the National Academy of Sciences of the United States of America

Volumn 112, Issue 17, 2015, Pages 5348-5353

  Corominas Murtra, Bernat ^a   Hanel, Rudolf ^a   Thurner, Stefan ^a,b,c  

^a MEDICAL UNIVERSITY OF VIENNA   (Austria)

^b SANTA FE INSTITUTE   (United States)

^c INTERNATIONAL INSTITUTE FOR APPLIED SYSTEMS ANALYSIS   (Austria)

Author keywords

Network diffusion; Path dependence; Random walks; Scaling laws; Zipf's law

Indexed keywords

AGING; ARTICLE; LAW; OCCUPATION; PRIORITY JOURNAL; PROBABILITY; SAMPLE (STATISTICS);

EID: 84928798176     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1420946112     Document Type: Article

References (33)

1. Zipf GK (1949) Human Behavior and the Principle of Least Effort (Addison-Wesley, Reading, MA).
2. Stanley HE, et al. (1999) Scaling features of noncoding DNA. Physica A 273(1-2):1-18.
3. Thurner S, Szell M, Sinatra R (2012) Emergence of good conduct, scaling and zipf laws in human behavioral sequences in an online world. PLoS ONE 7(1):e29796.
4. Gabaix X, Gopikrishnan P, Plerou V, Stanley HE (2003) A theory of power-law distributions in financial market fluctuations. Nature 423(6937):267-270.
5. Price DJ (1965) Networks of scientific papers. Science 149(3683):510-515.
6. Redner S (1998) How popular is your paper? An empirical study of the citation distribution. Eur Phys J B 4:131-134.
7. Makse HA, Havlin S, Stanley HE (1995) Modelling urban growth patterns. Nature 377(6650):608-612.
8. Axtell RL (2001) Zipf distribution of U.S. firm sizes. Science 293(5536):1818-1820.
9. Saichev A, Malevergne Y, Sornette S (2008) Theory of Zipf's law and of general power law distributions with Gibrat's law of proportional growth. Lecture Notes in Economics and Mathematical Systems (Springer, Berlin).
10. Newman MEJ (2005) Power laws, Pareto distributions and Zipf's law. Contemp Phys 46(5):323-351.
11. Simon HA (1955) On a class of skew distribution functions. Biometrika 42(3-4):425-440.
12. Mandelbrot B (1953) An informational theory of the statistical structure of language. Communication Theory, ed Jackson W (Butterworths, London).
13. Solomon S, Levy M (1996) Spontaneous scaling emergence in generic stochastic systems. Int J Mod Phys C 7(5):745-751.
14. Pietronero L, Tosatti E, Tosatti V, Vespignani A (2001) Explaining the uneven distribution of numbers in nature: The laws of Benford and Zipf. Physica A 293(1-2):297-304.
15. Malcai O, Biham O, Solomon S (1999) Power-law distributions and Lévy-stable intermittent fluctuations in stochastic systems of many autocatalytic elements. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics 60(2 Pt A):1299-1303.
16. Lu ET, Hamilton RJ (1991) Avalanches of the distribution of solar flares. Astrophys J 380:89-92.
17. Barabasi A-L, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509-512.
18. Bak P, Tang C, Wiesenfeld K (1987) Self-organized criticality: An explanation of the 1/f noise. Phys Rev Lett 59(4):381-384.
19. Corominas-Murtra B, Solé RV (2010) Universality of Zipf's law. Phys Rev E Stat Nonlin Soft Matter Phys 82(1 Pt 1):011102.
20. Corominas-Murtra B, Fortuny J, Solé RV (2011) Emergence of Zipf's law in the evolution of communication. Phys Rev E Stat Nonlin Soft Matter Phys 83(3 Pt 2):036115.
21. Hanel R, Thurner S, Gell-Mann M (2014) How multiplicity determines entropy and the derivation of the maximum entropy principle for complex systems. Proc Natl Acad Sci USA 111(19):6905-6910.
22. Kac M (1989) A history-dependent random sequence defined by Ulam. Adv Appl Math 10(3):270-277.
23. Clifford P, Stirzaker D (2008) History-dependent random processes. Proc R Soc A 464(2093):1105-1124.
24. Clauset A, Shalizi CR, Newman MEJ (2009) Power-law distributions in empirical data. SIAM Rev 51(4):661-703.
25. Feller W (1966) An Introduction to Probability Theory and Its Applications (Wiley, New York), Vol 2.
26. Thurner S, Hanel R, Corominas-Murtra B (2014) Understanding Zipf's law of word frequencies through sample space collapse in sentence formation. arXiv:1407.4610.
27. Perkins TJ, Foxall E, Glass L, Edwards R (2014) A scaling law for random walks on networks. Nat Commun 5:5121.
28. Tokeshi M (1993) Species abundance patterns and community structure. Adv Ecol Res 24:111-186.
29. Krapivsky PL, Ben-Naim E (1994) Scaling and multiscaling in models of fragmentation. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics 50(5):3502-3507.
30. Hanel R, Thurner S (2011) A comprehensive classification of complex statistical systems and an ab initio derivation of their entropy and distribution functions. Europhys Lett 93(2):20006.
31. Hanel R, Thurner S (2011) When do generalized entropies apply? How phase space volume determines entropy. Europhys Lett 96(5):50003.
32. Hanel R, Thurner S (2014) Generalized (c,d)-entropy and aging random walks. Entropy 15:5324-5337.
33. Mitzenmacher M (2003) A brief history of generative models for power law and lognormal distributions. Internet Mathematics 1(2):226-251.