Enumeration of compact coalescent histories for matching gene trees and species trees

DOI10.1007/S00285-018-1271-5MaRDI QIDQ1738019zbMATH OpenOpenAlexWikidataFDO

Authors Filippo Disanto, Noah A. Rosenberg

Publication date 29 March 2019

Published in Journal of Mathematical Biology (Search for Journal in Brave)

Full work available at URL https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7661175

zbMATH Keywords

compact coalescent historiesgene treesgenerating functionsphylogeneticsspecies trees

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Enumeration in graph theory (05C30) Applications of graph theory (05C90) Problems related to evolution (92D15)

Recommendations

• Roadblocked monotonic paths and the enumeration of coalescent histories for non-matching caterpillar gene trees and species trees
• Enumeration of coalescent histories for caterpillar species trees and \(p\)-pseudocaterpillar gene trees
• Coalescent histories for discordant gene trees and species trees
• Enumeration of lonely pairs of gene trees and species trees by means of antipodal cherries
• On the number of non-equivalent ancestral configurations for matching gene trees and species trees

Cites work

• Analytic combinatorics
• Coalescent histories for discordant gene trees and species trees
• ECO:a methodology for the enumeration of combinatorial objects
• Generating functions for generating trees
• scientific article; zbMATH DE number 3456303 (Why is no real title available?)
• On the number of non-equivalent ancestral configurations for matching gene trees and species trees
• The probabilities of rooted tree-shapes generated by random bifurcation
• The probability distribution of ranked gene trees on a species tree
• There are no caterpillars in a wicked forest

Cited in

(11)

• Coalescent histories for discordant gene trees and species trees
• Enumeration of lonely pairs of gene trees and species trees by means of antipodal cherries
• On the number of non-equivalent ancestral configurations for matching gene trees and species trees
• Computing the probability of gene trees concordant with the species tree in the multispecies coalescent
• The distributions under two species-tree models of the number of root ancestral configurations for matching gene trees and species trees
• Roadblocked monotonic paths and the enumeration of coalescent histories for non-matching caterpillar gene trees and species trees
• Counting and sampling gene family evolutionary histories in the duplication-loss and duplication-loss-transfer models
• On the Colijn-Plazzotta numbering scheme for unlabeled binary rooted trees
• The distributions under two species-tree models of the total number of ancestral configurations for matching gene trees and species trees
• A lattice structure for ancestral configurations arising from the relationship between gene trees and species trees
• Enumeration of coalescent histories for caterpillar species trees and \(p\)-pseudocaterpillar gene trees

Describes a project that uses

Uses Software

• CompactCH

This page was built for publication: Enumeration of compact coalescent histories for matching gene trees and species trees

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