Precise logarithmic asymptotics for the right tails of some limit random variables for random trees

DOI10.1007/s00026-009-0006-0zbMath1232.60021arXivmath/0701259MaRDI QIDQ659772

Svante Janson, James Allen Fill

Publication date: 24 January 2012

Published in: Annals of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Brownian excursion; large deviations; variational problems; Wiener index; tail asymptotics; Galton-Watson trees; total path length; simply generated families of trees

Mathematics Subject Classification ID

60J65: Brownian motion

60C05: Combinatorial probability

60F10: Large deviations

Related Items

The Wiener Index of Random Digital Trees, The Integral of the Supremum Process of Brownian Motion, Patterns in Random Permutations Avoiding the Pattern 132, Cost functionals for large (uniform and simply generated) random trees, The sum of powers of subtree sizes for conditioned Galton-Watson trees, Several topological indices of random caterpillars, On Tail Bounds for Random Recursive Trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Limiting distributions for additive functionals on Catalan trees
• The density of the ISE and local limit laws for embedded trees
• Left and right pathlengths in random binary trees
• Tauberian theorems of exponential type
• Excursions in Brownian motion
• A relation between Brownian bridge and Brownian excursion
• A large deviation principle for the Brownian snake
• The center of mass of the ISE and the Wiener index of trees
• Some asymptotic properties of the local time of the uniform empirical process
• The continuum random tree. III
• Transformations of Wiener integrals under translations
• Probability laws related to the Jacobi theta and Riemann zeta functions, and Brownian excursions
• Random cutting and records in deterministic and random trees
• The distribution of the maximum Brownian excursion
• The Distribution of Heights of Binary Trees and Other Simple Trees
• Gaussian Hilbert Spaces
• The Wiener Index of simply generated random trees
• The rotation correspondence is asymptotically a dilatation