Scale-free and power law distributions via fixed points and convergence of (thinning and conditioning) transformations
Probability
2014-07-01 v2
Abstract
In discrete contexts such as the degree distribution for a graph, \emph{scale-free} has traditionally been \emph{defined} to be \emph{power-law}. We propose a reasonable interpretation of \emph{scale-free}, namely, invariance under the transformation of -thinning, followed by conditioning on being positive. For each , we show that there is a unique distribution which is a fixed point of this transformation; the distribution is power-law-, and different from the usual Yule--Simon power law- that arises in preferential attachment models. In addition to characterizing these fixed points, we prove convergence results for iterates of the transformation.
Keywords
Cite
@article{arxiv.1306.3017,
title = {Scale-free and power law distributions via fixed points and convergence of (thinning and conditioning) transformations},
author = {Richard Arratia and Thomas M. Liggett and Malcolm J. Williamson},
journal= {arXiv preprint arXiv:1306.3017},
year = {2014}
}
Comments
10 pages, 19 references, Electronic Communications in Probability, volume 19, 2014