Community modulated recursive trees and population dependent branching processes

2020/04/06 by Bhamidi, Shankar, Fan, Ruituo, Fraiman, Nicolas +1 · 1 citation
#05C80 #60C05 #60F05 #60H30 #60J70 #60K35 #FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.2004.02697

Abstract

We consider random recursive trees that are grown via community modulated schemes that involve random attachment or degree based attachment. The aim of this paper is to derive general techniques based on continuous time embedding to study such models. The associated continuous time embeddings are not branching processes: individual reproductive rates at each time depend on the composition of the entire population at that time. Using stochastic analytic techniques we show that various key macroscopic statistics of the continuous time embedding stabilize, allowing asymptotics for a host of functionals of the original models to be derived.

Cited by

• Evolution of recursive trees with limited memory

Related

• A growth-fragmentation-isolation process on random recursive trees and contact tracing
• Growth of preferential attachment random graphs via continuous-time branching processes
• Continuum random trees and branching processes with immigration
• Inference in balanced community modulated recursive trees
• Degree Distributions in Recursive Trees with Fitnesses