20,404 research outputs found
Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
We consider a family of random trees satisfying a Markov branching property.
Roughly, this property says that the subtrees above some given height are
independent with a law that depends only on their total size, the latter being
either the number of leaves or vertices. Such families are parameterized by
sequences of distributions on partitions of the integers that determine how the
size of a tree is distributed in its different subtrees. Under some natural
assumption on these distributions, stipulating that "macroscopic" splitting
events are rare, we show that Markov branching trees admit the so-called
self-similar fragmentation trees as scaling limits in the
Gromov-Hausdorff-Prokhorov topology. The main application of these results is
that the scaling limit of random uniform unordered trees is the Brownian
continuum random tree. This extends a result by Marckert-Miermont and fully
proves a conjecture by Aldous. We also recover, and occasionally extend,
results on scaling limits of consistent Markov branching models and known
convergence results of Galton-Watson trees toward the Brownian and stable
continuum random trees.Comment: Published in at http://dx.doi.org/10.1214/11-AOP686 the Annals of
Probability (http://www.imstat.org/aop/) by the Institute of Mathematical
Statistics (http://www.imstat.org
Regenerative tree growth: structural results and convergence
We introduce regenerative tree growth processes as consistent families of
random trees with n labelled leaves, n>=1, with a regenerative property at
branch points. This framework includes growth processes for exchangeably
labelled Markov branching trees, as well as non-exchangeable models such as the
alpha-theta model, the alpha-gamma model and all restricted exchangeable models
previously studied. Our main structural result is a representation of the
growth rule by a sigma-finite dislocation measure kappa on the set of
partitions of the natural numbers extending Bertoin's notion of exchangeable
dislocation measures from the setting of homogeneous fragmentations. We use
this representation to establish necessary and sufficient conditions on the
growth rule under which we can apply results by Haas and Miermont for
unlabelled and not necessarily consistent trees to establish self-similar
random trees and residual mass processes as scaling limits. While previous
studies exploited some form of exchangeability, our scaling limit results here
only require a regularity condition on the convergence of asymptotic
frequencies under kappa, in addition to a regular variation condition.Comment: 23 pages, new title, restructured, presentation improve
Asymptotics of Plancherel measures for the infinite-dimensional unitary group
We study a two-dimensional family of probability measures on infinite
Gelfand-Tsetlin schemes induced by a distinguished family of extreme characters
of the infinite-dimensional unitary group. These measures are unitary group
analogs of the well-known Plancherel measures for symmetric groups. We show
that any measure from our family defines a determinantal point process, and we
prove that in appropriate scaling limits, such processes converge to two
different extensions of the discrete sine process as well as to the extended
Airy and Pearcey processes.Comment: 39 page
- …