Isomorphism and Symmetries in Random Phylogenetic Trees

DOI10.1239/jap/1261670685zbMath1231.60009arXiv0901.0696OpenAlexW2963566007WikidataQ56032210 ScholiaQ56032210MaRDI QIDQ3402055

Miklós Bóona, Philippe Flajolet

Publication date: 2 February 2010

Published in: Journal of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

generating functionlimit distributionssingularity analysisanalytic combinatoricsphylogenetic treesrandom treecombinatorial probabilitysymmetries and automorphisms

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05) Asymptotic enumeration (05A16)

Related Items (19)

Distribution of tree parameters by martingale approach ⋮ The shape of random tanglegrams ⋮ The distribution of height and diameter in random non-plane binary trees ⋮ Counting General Phylogenetic networks ⋮ The asymptotic number of non-isomorphic rooted trees obtained by rooting a tree ⋮ The distribution of the number of automorphisms of random trees ⋮ Diagonal Asymptotics for Products of Combinatorial Classes ⋮ Quantification and statistical analysis of topological features of recursive trees ⋮ On the number of unary-binary tree-like structures with restrictions on the unary height ⋮ Enumeration and asymptotics of restricted compositions having the same number of parts ⋮ \(k\)-protected vertices in unlabeled rooted plane trees ⋮ Counting Phylogenetic Networks with Few Reticulation Vertices: Tree-Child and Normal Networks ⋮ Associative and commutative tree representations for Boolean functions ⋮ A central limit theorem for additive functionals of increasing trees ⋮ Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models ⋮ Symmetrization of Jordan dialgebras ⋮ Counting phylogenetic networks ⋮ Distinct fringe subtrees in random trees ⋮ Psi-series method for equality of random trees and quadratic convolution recurrences

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A hybrid of Darboux's method and singularity analysis in combinatorial asymptotics
• Distribution statistique de l'ordre d'un élément du groupe symétrique. (Statistical distribution of the order of an element of the symmetric group)
• The average height of binary trees and other simple trees
• On convergence rates in the central limit theorems for combinatorial structures
• Indexed dendrograms on random dissimilarities
• The expected number of symmetries in locally restricted trees. II
• Central and local limit theorems applied to asymptotic enumeration
• The number of trees
• The height of random binary unlabelled trees
• The Expected order of a Random Permutation
• On some problems of a statistical group-theory. III

This page was built for publication: Isomorphism and Symmetries in Random Phylogenetic Trees