The distribution of height and diameter in random non-plane binary trees

DOI10.1002/rsa.20393zbMath1250.05095arXiv1009.1515OpenAlexW3124682306MaRDI QIDQ3165458

Nicolas Broutin, Philippe Flajolet

Publication date: 26 October 2012

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

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

zbMATH Keywords

heightgenerating functionlimiting distributionsingularity analysisrandom treenon-plane unlabelled binary treesOtter trees

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80)

Related Items (9)

The metric space of limit laws for $q$-hook formulas ⋮ Normal limiting distribution of the size of binary interval trees ⋮ Asymptotic properties of random unlabelled block-weighted graphs ⋮ Model spaces of regularity structures for space-fractional SPDEs ⋮ Scaling Limits of Markov-Branching Trees and Applications ⋮ The degree profile of random Pólya trees ⋮ Extremal statistics on non-crossing configurations ⋮ Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees ⋮ Two results about the Sackin and Colless indices for phylogenetic trees and their shapes

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mellin transforms and asymptotics: Harmonic sums
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• The continuum random tree. I
• Asymptotic densities in logic and type theory
• Random trees and applications
• The average height of binary trees and other simple trees
• Functionals of Brownian meander and Brownian excursion
• On Ramanujan's \(Q\)-function
• The continuum random tree. III
• The number of trees
• The height of random binary unlabelled trees
• The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
• The Enumeration of Trees by Height and Diameter
• Isomorphism and Symmetries in Random Phylogenetic Trees
• Random Trees
• The Galton-Watson process conditioned on the total progeny
• The distribution of the maximum Brownian excursion
• On the Altitude of Nodes in Random Trees
• The Distribution of Heights of Binary Trees and Other Simple Trees
• Some typical properties of large AND/OR Boolean formulas
• And/Or Trees Revisited
• The CRT is the scaling limit of unordered binary trees
• On the height of trees
• Parking functions, empirical processes, and the width of rooted labeled trees

This page was built for publication: The distribution of height and diameter in random non-plane binary trees