Abstract
By analogy with the theory surrounding the Ewens sampling formula in neutral population genetics, we ask whether there exists a natural one-parameter family of probability distributions on cladograms (“evolutionary trees”) which plays a central role in neutral evolutionary theory. Unfortunately the answer seems to be “no” - see Conjecture 2. But we can embed the two most popular models into an interesting family which we call “beta-splitting” models. We briefly describe some mathematical results about this family, which exhibits qualitatively different behavior for different ranges of the parameter β.
Research supported by N.S.F. Grant DMS92-24857.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Aldous and P. Shields. A diffusion limit for a class of randomly-growing binary trees. Probab. Th. Rel. Fields, 79:509–542, 1988.
D.J. Aldous. The continuum random tree II: an overview. In M.T. Barlow and N.H. Bingham, editors, Stochastic Analysis, pages 23–70. Cambridge University Press, Cambridge, 1991.
D.J. Aldous. The continuum random tree III. Ann. Probab., 21:248–289, 1993.
D.J. Aldous. A family of self-similar continuous interval-splitting processes. In Preparation, 1995.
M.T. Barlow, R. Pemantle, and E. Perkins. Diffusion-limited aggregation on a tree. Technical report, U. British Columbia, 1994.
J.-P. Barthelemy and A. Guenoche. Trees and Proximity Representations. Wiley, New York, 1991.
M.D. Brennan and R. Durrett. Splitting intervals. Ann. Probab., 14:1024–1036, 1986.
M.D. Brennan and R. Durrett. Splitting intervals II: Limit laws for lengths. Probab. Th. Rel. Fields, 75:109–127, 1987.
P. Donnelly and P. Joyce. Weak convergence of population genealogical processes to the colescent with ages. Ann. Probab., 20:322–341, 1992.
N. Eldredge and J. Cracraft. Phylogenic Patterns and the Evolutionary Process. Columbia University Press, New York, 1980.
W.J. Ewens. Population genetics theory: The past and the future. In S. Lessard, editor, Mathematical and Statistical Developments of Evolutionary Theory, pages 177–227, 1990.
S.J. Gould, D.M. Raup, J.J. Sepkoski, T.J.M. Schopf, and D.S. Simberloff. The shape of evolution: a comparison of real and random clades. Paleobiology, 3:23–40, 1977.
C. Guyer and J.B. Slowinski. Comparisons between observed phylogenetic topologies with null expectations among three monophyletic lineages. Evolution, 45:340–350, 1991.
C. Guyer and J.B. Slowinski. Adaptive radiation and the topology of large phylogenies. Evolution, 47:253–263, 1993.
S.A. Kauffman. The Origins of Order: Self Organization and Selection in Evolution. Oxford University Press, Oxford, 1993.
J.F.C. Kingman. Mathematics of Genetic Diversity. S.I.A.M., Philadelphia, PA, 1980.
D.E. Knuth. The Art of Computer Programming, volume 1. Addison-Wesley, 1968.
T. Luczak. A greedy algorithm for estimating the height of random trees. Technical Report 1190, I.M.A., Minneapolis, MN, 1993.
W.P. Maddison and M. Slatkin. Null models for the number of evolutionary steps in a character on a phylogenic tree. Evolution, 45:1184–1197, 1991.
H.M. Mahmoud. Evolution of Random Search Trees. Wiley, 1992.
A. Meir and J.W. Moon. On the altitude of nodes in random trees. Canad. J. Math., 30:997–1015, 1978.
M.H. Nitecki and A. Hoffman, editors. Neutral Models in Biology. Oxford University Press, Oxford, 1987.
D.M. Raup. Mathematical models of cladogenesis. Paleobiology, 11:42–52, 1985.
D.M. Raup, S.J. Gould, T.J.M. Schopf, and D.S. Simberloff. Stochastic models of phylogeny and the evolution of diversity. J. Geology, 81:525–542, 1973.
H.M. Savage. The shape of evolution: Systematic tree topology. Biological J. Linnean Soc., 20:225–244, 1983.
S. Tavare. Line-of-descent and genealogical processes and their applications in population genetics models. Theoret. Population Biol., 26:119–164, 1984.
V.A. Vatutin. On the height of the primary path of random rooted trees. Technical report, Mathematics, Chalmers Univ., 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aldous, D. (1996). Probability Distributions on Cladograms. In: Aldous, D., Pemantle, R. (eds) Random Discrete Structures. The IMA Volumes in Mathematics and its Applications, vol 76. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-0719-1_1
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0719-1_1
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-6881-9
Online ISBN: 978-1-4612-0719-1
eBook Packages: Springer Book Archive