The shape of stretched planar trees

DOI10.1002/RSA.3240060220zbMath0818.60008DBLPjournals/rsa/Maier95OpenAlexW2090357017WikidataQ62796159 ScholiaQ62796159MaRDI QIDQ4697823

Robert S. Maier

Publication date: 7 August 1995

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.3240060220

zbMATH Keywords

large deviationsplanar trees

Mathematics Subject Classification ID

Trees (05C05) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Large deviations (60F10)

Cites Work

• Unnamed Item
• Random walks, Gaussian processes and list structures
• The average height of binary trees and other simple trees
• A path integral approach to data structure evolution
• Functional central limit theorems for random walks conditioned to stay positive
• Probabilistic analysis of some distributed algorithms
• An Asymptotic Theory of Large Deviations for Markov Jump Processes
• Colliding stacks: A large deviations analysis
• The distribution of the maximum Brownian excursion

This page was built for publication: The shape of stretched planar trees