zbMATH — the first resource for mathematics

On new mechanisms leading to heavy-tailed distributions related to the ones of Yule-Simon. (English) Zbl 1457.60023
Summary: Scientists reinvent stochastic mechanisms leading to the emergence of a distribution discovered by H. A. Simon [Biometrika 42, 425–440 (1955; Zbl 0066.11201)], in the context of the study of word frequencies occurring in a textbook. Simon distributions are heavy-tailed as a result of a reinforcement mechanism that produced them, related to the modern notion of preferential attachment. The Simon distribution is a particular case of a distribution recently introduced, itself extending the Sibuya distribution. We exhibit some of the remarkable statistical properties of such a family of distributions, in particular the one of being discrete self-decomposable. Using this and after placing this problem in context, additional stochastic processes where such distributions naturally arise are investigated, in particular a Markov chain model with catastrophes.

60E05 Probability distributions: general theory
60E07 Infinitely divisible distributions; stable distributions
60J10 Markov chains (discrete-time Markov processes on discrete state spaces)
Full Text: DOI
[1] Arratia, R.; Liggett, T. M.; Williamson, M. J., Scale-free and power law distribution via fixed points and convergence of (thinning and conditioning) transformations, Electronic Communications in Probability, 19, 39, 10 pp (2014) · Zbl 1320.60010
[2] Bingham, N. H.; Goldie, C. M.; Teugels, I. L., Regular variation, Encyclopedia of Mathematics and its Applications, 27, 491 pp. (1987) · Zbl 0617.26001
[3] Collet, P.; Dunlop, F.; Huillet, T., Wetting Transitions for a random line in long-range potential, J. Stat. Phys., 160, 6, 1545-1622 (2015) · Zbl 1327.82026
[4] F. Dacey, M., A hypergeometric family of discrete probability distributions: Properties and applications to location models, Geographical Analysis, 1, 3, 219-320 (1969)
[5] Dette, H.; Fill, J. A.; Pitman, J.; Studden, W. J., Wall and Siegmund duality relations for birth and death chains with reflecting barrier, Dedicated to Murray Rosenblatt, J. Theoret. Probab., 102, 349-374 (1997) · Zbl 0894.60076
[6] Devroye, L., A note on Linnik distribution, Statistics and Probability Letters, 9, 305-306 (1990) · Zbl 0698.60019
[7] Devroye, L., A triptych of discrete distributions related to stable law, Statistics & Probability Letters, 18, 349-351 (1993) · Zbl 0794.60007
[8] Dorogovtsev, S. N.; Mendes, J. F F., Evolution of networks, Advances in Physics, 51, 1079 (2002)
[9] Dynkin, E. B., Limit theorems for sums of independent random quantities, Izves. Akad. Nauk U.S.S.R., 19, 247-266 (1955)
[10] Greenwood, M., On the statistical measure of infectiousness, Journal of Hygiene, 31, 336-351 (1931)
[11] Harris, T. E., The theory of branching processes, Die Grundlehren der Mathematischen Wissenschaften, Bd. 119 (1963), Berlin: Springer-Verlag, Berlin · Zbl 0117.13002
[12] Huillet, T., On Mittag-Leffler distributions and related stochastic processes, Journal of Computational and Applied Mathematics, 296, 181-211 (2016) · Zbl 1355.60115
[13] Johnson, N. L.; Kotz, S., Urn models and their application (1977), New York: John Wiley, New York
[14] Kac, M., On the notion of recurrence in discrete stochastic processes, Bulletin of the American Mathematical Society, 53, 1002-1010 (1947) · Zbl 0032.41802
[15] Kozubowski, T. J.; Podgórski, K., A generalized Sibuya distribution, Annals of the Institute of Statistical Mathematics, 70, 4, 855-887 (2018) · Zbl 1398.60028
[16] Lamperti, J., An invariance principle in renewal theory, Annals of Mathematical Statistics, 33, 685-696 (1962) · Zbl 0106.33902
[17] Lévy, P., Systèmes markoviens et stationnaires, cas dénombrables, Annales Scientifiques de l’ ENS, 327-381 (1951) · Zbl 0044.33803
[18] Mandelbrot, B., A note on a class of skew distribution functions, analysis and critique of a paper by H. Simon, Information and Control, 2, 90 (1959) · Zbl 0101.11303
[19] Polito, F.; Sacerdote, L., Random graphs associated to some discrete and continuous time preferential attachment models, J. Stat. Phys., 162, 6, 1608-1638 (2016) · Zbl 1336.05118
[20] de S. Price, D., A general theory of bibliometric and other cumulative advantage, Journal of American Society for Information Science, 27, 292 (1976)
[21] Quine, M. P.; Seneta, E., A limit theorem for the Galton-Watson process with immigration, Australian & New-Zealand Journal of Statistics, 11, 3, 166-173 (1969) · Zbl 0188.51603
[22] Schreiber, K., Discrete self-decomposable distributions, Dr. rer. nat. Thesis dissertation (1999)
[23] Sibuya, M., Generalized hypergeometric, digamma and trigamma distributions, Annals of the Institute of Statistical Mathematics, 31, 373-390 (1979) · Zbl 0448.62008
[24] Simkin, M. V.; Roychowdhury, V. P., Re-inventing Willis, Physics Reports, 502, 1, 1-35 (2011)
[25] Simon, H. A., On a class of skew distribution functions, Biometrika, 42, 3-4, 425-440 (1955) · Zbl 0066.11201
[26] Simon, H. A., Some further notes on a class of skew distribution functions, Information and Control, 3, 1, 80-88 (1960) · Zbl 0093.32303
[27] Steutel, F. W.; van Harn, K., Infinite divisibility of probability distributions on the real line (2003)
[28] Steutel, F. W.; van Harn, K., Discrete analogues of self-decomposability and stability, Ann. Prob., 7, 893-899 (1979) · Zbl 0418.60020
[29] van Harn, K.; Steutel, F. W.; Vervaat, W., Self-decomposable discrete distributions and branching processes, Z. Wahrsch. Verw. Gebiete, 61, 97-118 (1982) · Zbl 0476.60016
[30] Vervaat, W., On a stochastic difference equation and a representation of non-negative infinitely divisible random variables, Adv. Appl. Probab., 11, 750-783 (1979) · Zbl 0417.60073
[31] Willis, J. C.; Yule, G. U., Some statistics of evolution and geographical distribution in plants and animals, and their significance, Nature, 109, 177 (1922)
[32] Yule, G. U., A mathematical theory of evolution, based on the conclusions of Dr. J. C. Willis, F.R.S., Philosophical Transactions of the Royal Society of London, 213, B, 21-87 (1925)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.