Matchings and phylogenetic trees

DOI10.1073/pnas.95.25.14600zbMath0908.92023OpenAlexW2059889838WikidataQ36752606 ScholiaQ36752606MaRDI QIDQ4230635

Persi Diaconis, Susan P. Holmes

Publication date: 7 February 1999

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc24495

zbMATH Keywords

perfect matchingphylogenetic treesBayesian priorsnatural coordinate system

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Enumeration of lonely pairs of gene trees and species trees by means of antipodal cherries, An adjacent-swap Markov chain on coalescent trees, MULTIPLE COMPARISONS OF LOG-LIKELIHOODS AND COMBINING NONNESTED MODELS WITH APPLICATIONS TO PHYLOGENETIC TREE SELECTION, Statistics for phylogenetic trees, On the enumeration of tanglegrams and tangled chains, Labellable phylogenetic networks, Inapproximability of shortest paths on perfect matching polytopes, Cutoff for rewiring dynamics on perfect matchings, On the flip graphs on perfect matchings of complete graphs and signed reversal graphs, COMBINATORIAL PROPERTIES FOR A CLASS OF SIMPLICIAL COMPLEXES EXTENDED FROM PSEUDO-FRACTAL SCALE-FREE WEB, A Space of Phylogenetic Networks, Phylogenetic network classes through the lens of expanding covers, Efficient generation of random derangements with the expected distribution of cycle lengths, Invariant polynomials on tensors under the action of a product of orthogonal groups, Bootstrapping phylogenetic trees: theory and methods, Unnamed Item, On fixed points of permutations., An algebraic metric for phylogenetic trees, Unnamed Item, Navigation in tree spaces, Geometry of the space of phylogenetic trees, Double coset Markov chains

Cites Work

• Applications of antilexicographic order. I: An enumerative theory of trees
• Eigenvalues connected with Brauer's centralizer algebras
• Parsimonious phylogenetic trees in metric spaces and simulated annealing
• The Steiner problem in phylogeny is NP-complete
• On algebras which are connected with the semisimple continuous groups