Roadblocked monotonic paths and the enumeration of coalescent histories for non-matching caterpillar gene trees and species trees

Advances in Applied Mathematics - Tập 113 - Trang 101939 - 2020
Zoe Himwich1, Noah A. Rosenberg2
1Department of Mathematics; Stanford University; Stanford CA 94305 USA
2Department of Biology, Stanford University, Stanford, CA 94305, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Bonin, 2003, Lattice path matroids: enumerative aspects and Tutte polynomials, J. Combin. Theory Ser. A, 104, 63, 10.1016/S0097-3165(03)00122-5

Degnan, 2005

Degnan, 2015, There are no caterpillars in a wicked forest, Theor. Popul. Biol., 105, 17, 10.1016/j.tpb.2015.08.007

Degnan, 2009, Gene tree discordance, phylogenetic inference and the multispecies coalescent, Trends Ecol. Evol., 24, 332, 10.1016/j.tree.2009.01.009

Degnan, 2012, The probability distribution of ranked gene trees on a species tree, Math. Biosci., 235, 45, 10.1016/j.mbs.2011.10.006

Degnan, 2005, Gene tree distributions under the coalescent process, Evolution, 59, 24

Deng, 2015, The Riordan group and symmetric lattice paths, J. Shandong Univ., 50, 82

Deutsch, 1999, Dyck path enumeration, Discrete Math., 204, 167, 10.1016/S0012-365X(98)00371-9

Disanto, 2015, Coalescent histories for lodgepole species trees, J. Comput. Biol., 22, 918, 10.1089/cmb.2015.0015

Disanto, 2016, Asymptotic properties of the number of matching coalescent histories for caterpillar-like families of species trees, IEEE/ACM Trans. Comput. Biol. Bioinform., 13, 913, 10.1109/TCBB.2015.2485217

Graham, 2008

Maddison, 1997, Gene trees in species trees, Syst. Biol., 46, 523, 10.1093/sysbio/46.3.523

Pamilo, 1988, Relationships between gene trees and species trees, Mol. Biol. Evol., 5, 568

Reuveni, 2014, Catalan's trapezoids, Probab. Engrg. Inform. Sci., 28, 353, 10.1017/S0269964814000047

Rosenberg, 2002, The probability of topological concordance of gene trees and species trees, Theor. Popul. Biol., 61, 225, 10.1006/tpbi.2001.1568

Rosenberg, 2007, Counting coalescent histories, J. Comput. Biol., 14, 360, 10.1089/cmb.2006.0109

Rosenberg, 2013, Coalescent histories for caterpillar-like families, IEEE/ACM Trans. Comput. Biol. Bioinform., 10, 1253, 10.1109/TCBB.2013.123

Rosenberg, 2019, Enumeration of lonely pairs of gene trees and species trees by means of antipodal cherries, Adv. in Appl. Math., 102, 1, 10.1016/j.aam.2018.09.001

Rosenberg, 2010, Coalescent histories for discordant gene trees and species trees, Theor. Popul. Biol., 77, 145, 10.1016/j.tpb.2009.12.004

Rosenberg, 2008, Discordance of species trees with their most likely gene trees: the case of five taxa, Syst. Biol., 57, 131, 10.1080/10635150801905535

Stadler, 2012, A polynomial time algorithm for calculating the probability of a ranked gene tree given a species tree, Algorithms Mol. Biol., 7

Stanley, 1999

Stanley, 2015

Steel, 2016

Than, 2009, Species tree inference by minimizing deep coalescences, PLoS Comput. Biol., 5, 10.1371/journal.pcbi.1000501

Than, 2007, Confounding factors in HGT detection: statistical error, coalescent effects, and multiple solutions, J. Comput. Biol., 14, 517, 10.1089/cmb.2007.A010

Wu, 2012, Coalescent-based species tree inference from gene tree topologies under incomplete lineage sorting by maximum likelihood, Evolution, 66, 763, 10.1111/j.1558-5646.2011.01476.x

Wu, 2016, An algorithm for computing the gene tree probability under the multispecies coalescent and its application in the inference of population tree, Bioinformatics, 32, i225, 10.1093/bioinformatics/btw261