The distance profile of rooted and unrooted simply generated trees

DOI10.1017/S0963548321000304OpenAlexW3193867797MaRDI QIDQ5886326

Gabriel Hernán Berzunza Ojeda, Svante Janson

Publication date: 31 March 2023

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

zbMATH Keywords

Brownian excursionHölder continuitylocal timerandom treesprofiles

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Brownian motion (60J65) Combinatorial probability (60C05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Triangulating stable laminations
• The cut-tree of large Galton-Watson trees and the Brownian CRT
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• The continuum random tree. I
• The density of the ISE and local limit laws for embedded trees
• Limit of normalized quadrangulations: the Brownian map
• Random trees and applications
• On the re-rooting invariance property of Lévy trees
• Subdiffusive behavior of random walk on a random cluster
• Excursions in Brownian motion
• Weak convergence to Brownian meander and Brownian excursion
• A relation between Brownian bridge and Brownian excursion
• A limit theorem for the contour process of conditioned Galton-Watson trees
• Probabilistic and fractal aspects of Lévy trees
• The SDE solved by local times of a Brownian excursion or bridge derived from the height profile of a random tree or forest
• Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees
• The continuum random tree. III
• Probability laws related to the Jacobi theta and Riemann zeta functions, and Brownian excursions
• A Simple Proof of Duquesne’s Theorem on Contour Processes of Conditioned Galton–Watson Trees
• Scaling limits for a family of unrooted trees
• Random cutting and records in deterministic and random trees
• Random Trees
• The distribution of the maximum Brownian excursion
• On the Altitude of Nodes in Random Trees
• Orthogonal decompositions and functional limit theorems for random graph statistics
• On the profile of random trees
• The Wiener Index of simply generated random trees
• Noncrossing trees are almost conditioned Galton–Watson trees
• Simply Generated Unrooted Plane Trees
• Distances between pairs of vertices and vertical profile in conditioned Galton–Watson trees
• The total progeny in a branching process and a related random walk
• The Multiplicative Process
• Tree limits and limits of random trees
• Probability: A Graduate Course
• Brownian Motion

This page was built for publication: The distance profile of rooted and unrooted simply generated trees