English

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 pp-thinning, followed by conditioning on being positive. For each β(1,2)\beta \in (1,2), we show that there is a unique distribution which is a fixed point of this transformation; the distribution is power-law-β\beta, and different from the usual Yule--Simon power law-β\beta 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