On the Distribution of Lengths of Evolutionary Trees

DOI10.1137/0403005zbMATH Open0705.05017OpenAlexW1973899373MaRDI QIDQ3484847FDOQ3484847

Authors:

Publication date: 1990

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0403005

Recommendations

• The tree length of an evolving coalescent
• Concentration inequality for evolutionary trees
• Distributions on bicoloured evolutionary trees
• Random phylogenies and the distribution of branching times
• Distribution of branch lengths and phylogenetic diversity under homogeneous speciation models
• On the fractal structure of evolutionary trees
• The number of evolutionary steps on random and minimum length trees for random evolutionary data
• The probability distribution of ranked gene trees on a species tree
• A central limit theorem for the parsimony length of trees
• On the length distribution of external branches in coalescence trees: Genetic diversity within species

zbMATH Keywords

evolutionary treeminimal coloring

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Model theory of denumerable and separable structures (03C15)

Cited In (30)

• The impact and interplay of long and short branches on phylogenetic information content
• A new bijection on rooted forests
• On the joint distribution of tree height and tree length under the coalescent
• Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem
• 0-1 laws for pattern occurrences in phylogenetic trees and networks
• Applications of antilexicographic order. I: An enumerative theory of trees
• The complexity of reconstructing trees from qualitative characters and subtrees
• Estimating the bias on the LogDeterminant transformation for evolutionary trees
• Bounds on the expected size of the maximum agreement subtree
• Applying the Thorne-Kishino-Felsenstein model to sequence evolution on a star-shaped tree
• A few logs suffice to build (almost) all trees. II
• Degree distributions in recursive trees with fitnesses
• Expected Number of Induced Subtrees Shared by Two Independent Copies of a Random Tree
• The probability distribution of the reconstructed phylogenetic tree with occurrence data
• A limiting theorem for parsimoniously bicoloured trees
• Tree reconstruction from multi-state characters
• EMERGENCE OF ALLOMETRIC SCALING IN GENEALOGICAL TREES
• Ancestors and descendants in evolving k‐tree models
• Counting bichromatic evolutionary trees
• Probability distribution of tree age for the simple birth-death process, with applications to distributions of number of ancestral lineages and divergence times for pairs of taxa in a Yule tree
• Pruning the tree of life: \(k\)-core percolation as selection mechanism
• Decompositions of leaf-colored binary trees
• Distance-driven adaptive trees in biological metric spaces: uninformed accretion does not prevent convergence
• Distribution of the Symmetric Difference Metric on Phylogenetic Trees
• Significance of the length of the shortest tree
• Distributions on bicoloured binary trees arising from the principle of parsimony
• The number of evolutionary steps on random and minimum length trees for random evolutionary data
• On the information content of discrete phylogenetic characters
• Probabilistic models in cluster analysis
• Distribution and asymptotic behavior of the phylogenetic transfer distance

This page was built for publication: On the Distribution of Lengths of Evolutionary Trees

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