Schröder’s problems and scaling limits of random trees

DOI10.1090/S0002-9947-2015-06254-0zbMath1323.60024arXiv1107.1760OpenAlexW1964338682MaRDI QIDQ2944814

Douglas Rizzolo, Jim W. Pitman

Publication date: 8 September 2015

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1107.1760

Mathematics Subject Classification ID

Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (8)

Random non-crossing plane configurations: A conditioned Galton-Watson tree approach ⋮ The Brownian limit of separable permutations ⋮ Some families of trees arising in permutation analysis ⋮ Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of \(n\)-leaf Galton-Watson trees ⋮ Universal limits of substitution-closed permutation classes ⋮ Pattern-avoiding permutations and Brownian excursion. II: Fixed points ⋮ Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations ⋮ A decorated tree approach to random permutations in substitution-closed classes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• The continuum random tree. I
• Continuum tree asymptotics of discrete fragmentations and applications to phylogenetic mod\-els
• Gibbs fragmentation trees
• Branching processes, random trees, and a generalized scheme of arrangements of particles
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• Probabilistic and fractal aspects of Lévy trees
• Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set
• The continuum random tree. III
• Random real trees
• Random non-crossing plane configurations: A conditioned Galton-Watson tree approach
• Random Trees
• The Asymptotic Distribution of Maximum Tree Size in a Random Forest
• On the Altitude of Nodes in Random Trees

This page was built for publication: Schröder’s problems and scaling limits of random trees