Nonextensive condensation in reinforced branching processes
Authors:
- Steffen DereichSDSteffen Dereich
- Cécile MaillerCMCécile Mailler
- Peter MörtersPMPeter Mörters
- 1 August 2017
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 27 (4) , 2539-2568
Abstract
We study a class of branching processes in which a population consists of immortal individuals equipped with a fitness value. Individuals produce offspring with a rate given by their fitness, and offspring may either belong to the same family, sharing the fitness of their parent, or be founders of new families, with a fitness sampled from a fitness distribution $\mu$. Examples that can be embedded in this class are stochastic house-of-cards models, urn models with reinforcement and the preferential attachment tree of Bianconi and Barabási. Our focus is on the case when the fitness distribution $\mu$ has bounded support and regularly varying tail at the essential supremum. In this case, there exists a condensation phase, in which asymptotically a proportion of mass in the empirical fitness distribution of the overall population condenses in the maximal fitness value. Our main results describe the asymptotic behaviour of the size and fitness of the largest family at a given time. In particular, we show that as time goes to infinity the size of the largest family is always negligible compared to the overall population size. This implies that condensation, when it arises, is nonextensive and emerges as a collective effort of several families none of which can create a condensate on its own. Our result disproves claims made in the physics literature in the context of preferential attachment trees.
Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- On a preferential attachment and generalized Pólya’s urn modelThe Annals of Applied Probability, 2013
- Emergence of Condensation in Kingman’s Model of Selection and MutationActa Applicandae Mathematicae, 2012
- On leaders and condensates in a growing networkJournal of Statistical Mechanics: Theory and Experiment, 2010
- A survey of random processes with reinforcementProbability Surveys, 2007
- Functional limit theorems for multitype branching processes and generalized Pólya urnsStochastic Processes and their Applications, 2004
- Generalizations of Polya's urn ProblemAnnals of Combinatorics, 2003
- Bose-Einstein Condensation in Complex NetworksPhysical Review Letters, 2001
- On the convergence of supercritical general (C-M-J) branching processesProbability Theory and Related Fields, 1981
- Special Processes1972
- Embedding of Urn Schemes into Continuous Time Markov Branching Processes and Related Limit TheoremsThe Annals of Mathematical Statistics, 1968