The shape of stretched planar trees
From MaRDI portal
Publication:4697823
DOI10.1002/rsa.3240060220zbMath0818.60008WikidataQ62796159 ScholiaQ62796159MaRDI QIDQ4697823
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
05C05: Trees
60G50: Sums of independent random variables; random walks
60C05: Combinatorial probability
60F10: Large deviations
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