Exact enumeration of cherries and pitchforks in ranked trees under the coalescent model

Mathematical Biosciences

Volumn 242, Issue 2, 2013, Pages 195-200

  Disanto, Filippo ^a   Wiehe, Thomas ^a  

^a UNIVERSITY OF COLOGNE   (Germany)

Author keywords

Binary trees; Coalescent process; Enumeration; Generating function; Neutral model; Population genetics

Indexed keywords

MATHEMATICAL TECHNIQUES; STATISTICS;

COALESCENT PROCESS; ENUMERATION; GENERATING FUNCTIONS; NEUTRAL MODEL; POPULATION GENETICS;

BINARY TREES;

NUMERICAL MODEL; POPULATION GENETICS; PROBABILITY; SIZE; TREE;

ARTICLE; BAYES THEOREM; CHERRY; COALESCENT PROCESS; CONTROLLED STUDY; GENEALOGY; MATHEMATICAL ANALYSIS; NONHUMAN; PITCHFORK; POPULATION GENETICS; PROBABILITY; TREE;

EID: 84875380113     PISSN: 00255564     EISSN: 18793134     Source Type: Journal    
DOI: 10.1016/j.mbs.2013.01.010     Document Type: Article

References (12)

1. Banderier C., Bousquet-Melou M., Denise A., Flajolet P., Gardy D., Gouyou-Beauchamps D. Generating functions for generating trees. Proceedings of 11-th Formal Power Series and Algebraic Combinatorics 1999, 40.
2. Courant R., Hilbert D. Methods of Mathematical Physics 1989, John Wiley & Sons, Inc.
3. Harding E.F. The probabilities of rooted tree-shapes generated by random bifurcation. Advances in Applied Probability 1971, 3(1):44. http://www.jstor.org/stable/1426329, 00018678.
4. Hudson R.R. Gene genealogies and the coalescent process. Oxford Surveys in Evolutionary Biology 1990, 1. Oxford University Press, vol. 7.
5. Hudson R.R. Generating samples under a Wright-Fisher neutral model of genetic variation. Bioinformatics 2002, 18:337.
6. Kingman J.F.C. The coalescent. Stochastic Processes and their Applications 1982, 13:235.
7. Kingman J.F.C. Origins of the coalescent. 1974-1982. Genetics Dec 2000, 156(4):1461.
8. McKenzie A., Steel M. Distributions of cherries for two models of trees. Mathematical Biosciences 2000, 164:81.
9. Rosenberg N.A. The mean and the variance of the numbers of r-pronged nodes and r-caterpillars in Yule generated genealogical trees. Annals of Combinatorics 2006, 10:129.
10. Sloane N.J.A. The on-line encyclopedia of integer sequences. Notices American Mathematical Society 2003, 50(8):912. 00029920.
11. Tajima F. Evolutionary relationship of DNA sequences in finite populations. Genetics Oct 1983, 105(2):437.
12. Wakeley J. Coalescent Theory - An Introduction 2009, Roberts & Company, Greenwood Village, Colorado.