Answers are grounded in this paper and cite their sources.
Lettbe a rooted tree andnbi(t) the number of nodes inthavingichildren. The degree sequence oftsatisfies , where denotes the number of nodes int. In this paper, we consider trees sampled uniformly among all plane trees having the same degree sequence ; we write for the corresponding distribution. Let be a list of degree sequences indexed by κ corresponding to trees with size . We show that under some simple and natural hypotheses on the trees sampled under converge to the Brownian continuum random tree after normalisation by . Some applications concerning Galton–Watson trees and coalescence processes are provided.
No takes yet. Share an insight, caveat, or question.
Broutin et al. (2012) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: