1 Citation (Scopus)
19 Downloads (Pure)

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 μ. 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 μ 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.
Original languageEnglish
Pages (from-to)2539-2568
Number of pages30
JournalAnnals of Applied Probability
Volume27
Issue number4
Early online date30 Aug 2017
DOIs
Publication statusPublished - Aug 2017

Fingerprint

Branching process
Condensation
Fitness
Preferential Attachment
Urn model
Disprove
Condensate
Reinforcement
Population Size
Supremum
Tail
Sharing
Proportion
Asymptotic Behavior
Physics
Infinity
Family
Imply

Keywords

  • Bianconi-Barabási model
  • Condensation
  • Crump-Mode-Jagers process
  • Genetics
  • House-of-cards model
  • Network
  • Non-Malthusian branching
  • Preferential attachment
  • Reinforcement
  • Selection and mutation
  • Urn model

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Cite this

Non-extensive condensation in reinforced branching processes. / Dereich, Steffen; Mailler, Cecile; Morters, Peter.

In: Annals of Applied Probability, Vol. 27, No. 4, 08.2017, p. 2539-2568.

Research output: Contribution to journalArticle

Dereich, Steffen ; Mailler, Cecile ; Morters, Peter. / Non-extensive condensation in reinforced branching processes. In: Annals of Applied Probability. 2017 ; Vol. 27, No. 4. pp. 2539-2568.
@article{6922c5cfe7d243c694260cfaebc67bfa,
title = "Non-extensive condensation in reinforced branching processes",
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 μ. 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{\'a}si. Our focus is on the case when the fitness distribution μ 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 = "Bianconi-Barab{\'a}si model, Condensation, Crump-Mode-Jagers process, Genetics, House-of-cards model, Network, Non-Malthusian branching, Preferential attachment, Reinforcement, Selection and mutation, Urn model",
author = "Steffen Dereich and Cecile Mailler and Peter Morters",
year = "2017",
month = "8",
doi = "10.1214/16-AAP1268",
language = "English",
volume = "27",
pages = "2539--2568",
journal = "Annals of Applied Probability",
issn = "1050-5164",
publisher = "Institute of Mathematical Statistics",
number = "4",

}

TY - JOUR

T1 - Non-extensive condensation in reinforced branching processes

AU - Dereich, Steffen

AU - Mailler, Cecile

AU - Morters, Peter

PY - 2017/8

Y1 - 2017/8

N2 - 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 μ. 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 μ 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.

AB - 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 μ. 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 μ 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.

KW - Bianconi-Barabási model

KW - Condensation

KW - Crump-Mode-Jagers process

KW - Genetics

KW - House-of-cards model

KW - Network

KW - Non-Malthusian branching

KW - Preferential attachment

KW - Reinforcement

KW - Selection and mutation

KW - Urn model

UR - http://www.scopus.com/inward/record.url?scp=85028697244&partnerID=8YFLogxK

UR - http://dx.doi.org/10.1214/16-AAP1268

U2 - 10.1214/16-AAP1268

DO - 10.1214/16-AAP1268

M3 - Article

VL - 27

SP - 2539

EP - 2568

JO - Annals of Applied Probability

JF - Annals of Applied Probability

SN - 1050-5164

IS - 4

ER -