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

DOI10.1007/s00026-009-0006-0zbMath1232.60021arXivmath/0701259OpenAlexW2077379817MaRDI 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 excursionlarge deviationsvariational problemsWiener indextail asymptoticsGalton-Watson treestotal path lengthsimply generated families of trees

Mathematics Subject Classification ID

Brownian motion (60J65) Combinatorial probability (60C05) Large deviations (60F10)

Related Items (7)

On Tail Bounds for Random Recursive Trees ⋮ Several topological indices of random caterpillars ⋮ 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 ⋮ The Wiener Index of Random Digital 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

This page was built for publication: Precise logarithmic asymptotics for the right tails of some limit random variables for random trees