The shape of stretched planar trees

DOI10.1002/RSA.3240060220MaRDI QIDQ4697823zbMATH OpenOpenAlexDBLPWikidataFDO

Authors 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) Combinatorial probability (60C05) Large deviations (60F10) Sums of independent random variables; random walks (60G50)

Recommendations

• The shapes of trees
• scientific article; zbMATH DE number 732196
• On the shape of decomposable trees
• Geometry of plane trees
• A topological tree of shapes
• Plane trivalent trees and their patterns
• The Laplacian spread of a tree
• Some properties of planar planted trees
• The geometry of plane linear trees

Cites work

• A path integral approach to data structure evolution
• An Asymptotic Theory of Large Deviations for Markov Jump Processes
• Colliding stacks: A large deviations analysis
• Functional central limit theorems for random walks conditioned to stay positive
• scientific article; zbMATH DE number 3390782 (Why is no real title available?)
• Probabilistic analysis of some distributed algorithms
• Random walks, Gaussian processes and list structures
• The average height of binary trees and other simple trees
• The distribution of the maximum Brownian excursion

Cited in

(4)

• The shapes of trees
• Growing and destroying Catalan-Stanley trees
• The shape of a seed bank tree
• The shape of unlabeled rooted random trees

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4697823)