The distribution of the number of automorphisms of random trees

DOI10.1007/s44007-023-00064-zzbMath1522.05440arXiv2211.12801MaRDI QIDQ6093278

No author found.

Publication date: 6 October 2023

Published in: La Matematica (Search for Journal in Brave)

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

zbMATH Keywords

moments; automorphism group; central limit theorem; Galton-Watson tree; random tree; Pólya tree; unrooted tree

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

05C05: Trees

05C80: Random graphs (graph-theoretic aspects)

60C05: Combinatorial probability

Cites Work

• Unnamed Item
• Unnamed Item
• Brownian excursions, critical random graphs and the multiplicative coalescent
• The expected number of symmetries in locally restricted trees. II
• A central limit theorem for almost local additive tree functionals
• Multivariate normal limit laws for the numbers of fringe subtrees in \(m\)-ary search trees and preferential attachment trees
• Limit laws for functions of fringe trees for binary search trees and random recursive trees
• Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
• Isomorphism and Symmetries in Random Phylogenetic Trees
• Random cutting and records in deterministic and random trees
• A Course in Enumeration
• Random Trees
• Foundations of Modern Probability
• A central limit theorem for additive functionals of increasing trees
• The continuum random tree is the scaling limit of unlabeled unrooted trees
• Central Limit Theorems for Additive Tree Parameters with Small Toll Functions
• Distribution of tree parameters by martingale approach