Vertices with fixed outdegrees in large Galton-Watson trees

DOI10.1214/20-EJP465zbMath1447.05183arXiv1812.07365MaRDI QIDQ782806

Paul Thévenin

Publication date: 29 July 2020

Published in: Electronic Journal of Probability (Search for Journal in Brave)

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

zbMATH Keywords

probability; random trees; Galton-Watson; vertices degrees

Mathematics Subject Classification ID

05C05: Trees

05C80: Random graphs (graph-theoretic aspects)

05D40: Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.)

05C81: Random walks on graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Conditional distribution of heavy tailed random variables on large deviations of their sum
• Local limits of conditioned Galton-Watson trees: the condensation case
• The continuum random tree. I
• Random trees and applications
• An elementary proof of Hawkes's conjecture on Galton-Watson trees.
• Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
• Subdiffusive behavior of random walk on a random cluster
• Matrix normalization of sums of random vectors in the domain of attraction of the multivariate normal
• A bivariate local limit theorem
• A relation between Brownian bridge and Brownian excursion
• A bivariate stable characterization and domains of attraction
• Branching processes in Lévy processes: The exploration process
• A limit theorem for the contour process of conditioned Galton-Watson trees
• The depth first processes of Galton-Watson trees converge to the same Brownian excursion
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Limit theorems for conditioned non-generic Galton-Watson 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 stable laminations of the disk
• Asymptotics of Bernoulli random walks, bridges, excursions and meanders with a given number of peaks
• Local limits of conditioned Galton-Watson trees: the infinite spine case
• Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
• Ladder variables, internal structure of Galton–Watson trees and finite branching random walks
• A probabilistic approach to block sizes in random maps
• On the number of vertices with a given degree in a Galton-Watson tree