Limit theorems for conditioned non-generic Galton-Watson trees
From MaRDI portal
Publication:2346181
Abstract: We study a particular type of subcritical Galton--Watson trees, which are called non-generic trees in the physics community. In contrast with the critical or supercritical case, it is known that condensation appears in certain large conditioned non-generic trees, meaning that with high probability there exists a unique vertex with macroscopic degree comparable to the total size of the tree. Using recent results concerning subexponential distributions, we investigate this phenomenon by studying scaling limits of such trees and show that the situation is completely different from the critical case. In particular, the height of such trees grows logarithmically in their size. We also study fluctuations around the condensation vertex.
Recommendations
- Local limits of conditioned Galton-Watson trees: the condensation case
- Condensation in nongeneric trees
- Local limits of large Galton-Watson trees rerooted at a random vertex
- Non-fringe subtrees in conditioned Galton-Watson trees
- Local limits of conditioned Galton-Watson trees: the infinite spine case
Cites work
- A course in metric geometry
- A limit theorem for the contour process of conditioned Galton-Watson trees
- A local limit theorem for the number of nodes, the height, and the number of final leaves in a critical branching process tree
- A simple proof of Duquesne's theorem on contour processes of conditioned Galton-Watson trees
- Condensation in nongeneric trees
- Condensation in the Backgammon model
- Condensation in the zero range process: stationary and dynamical properties
- Conditional distribution of heavy tailed random variables on large deviations of their sum
- Conditioned limit theorems for random walks with negative drift
- scientific article; zbMATH DE number 43570 (Why is no real title available?)
- scientific article; zbMATH DE number 1354815 (Why is no real title available?)
- scientific article; zbMATH DE number 1834045 (Why is no real title available?)
- scientific article; zbMATH DE number 3266194 (Why is no real title available?)
- Invariance principles for Galton-Watson trees conditioned on the number of leaves
- Itô's excursion theory and random trees
- Large deviations for random walks under subexponentiality: The big-jump domain
- Percolation on random triangulations and stable looptrees
- Random non-crossing plane configurations: a conditioned Galton-Watson tree approach
- Random real trees
- Random trees and applications
- Rounding of continuous random variables and oscillatory asymptotics
- Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set
- Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
- Size of the largest cluster under zero-range invariant measures
- Subdiffusive behavior of random walk on a random cluster
- The continuum random tree. III
- The Galton-Watson process conditioned on the total progeny
- The largest component in a subcritical random graph with a power law degree distribution
Cited in
(42)- Poisson point process limits in size-biased Galton-Watson trees
- Limits of the boundary of random planar maps
- Non-fringe subtrees in conditioned Galton-Watson trees
- Cost functionals for large (uniform and simply generated) random trees
- Universal height and width bounds for random trees
- On scaling limits of random trees and maps with a prescribed degree sequence
- Limits of random tree-like discrete structures
- On the maximal offspring in a subcritical branching process
- The boundary of random planar maps via looptrees
- The Horton-Strahler number of conditioned Galton-Watson trees
- The geometry of random minimal factorizations of a long cycle via biconditioned bitype random trees
- Scaling limits of random planar maps with a unique large face
- Sub-exponential tail bounds for conditioned stable Bienaymé-Galton-Watson trees
- Condensation in critical Cauchy Bienaymé-Galton-Watson trees
- Galton-Watson trees with vanishing martingale limit
- Asymptotic properties of expansive Galton-Watson trees
- Local convergence of random planar graphs
- Conditioned multi-type Galton-Watson trees
- Conditioned Galton-Watson trees do not grow
- LARGE DEVIATION RESULTS FOR CRITICAL MULTITYPE GALTON-WATSON TREES
- A probabilistic approach to block sizes in random maps
- Simply generated unrooted plane trees
- Local limits of Galton–Watson trees conditioned on the number of protected nodes
- Local limits of large Galton-Watson trees rerooted at a random vertex
- Very fat geometric Galton-Watson trees
- Tree limits and limits of random trees
- A phase transition in block-weighted random maps
- Parking on Cayley trees and frozen Erdős-Rényi
- On random trees and forests
- Condensation in nongeneric trees
- Gibbs partitions: a comprehensive phase diagram
- Scaling limits of random looptrees and bipartite plane maps with prescribed large faces
- Phase transition for tree-rooted maps
- Uniform attachment with freezing: scaling limits
- Condensation in subcritical Cauchy Bienaymé trees
- Critical trees are neither too short nor too fat
- Poisson-Dirichlet scaling limits of Kemp's supertrees
- Collective vs. individual behaviour for sums of i.i.d. random variables: appearance of the one-big-jump phenomenon
- Local limits of conditioned Galton-Watson trees: the condensation case
- Percolation on random triangulations and stable looptrees
- Vertices with fixed outdegrees in large Galton-Watson trees
- A decorated tree approach to random permutations in substitution-closed classes
This page was built for publication: Limit theorems for conditioned non-generic Galton-Watson trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2346181)
