Hostname: page-component-77c89778f8-5wvtr Total loading time: 0 Render date: 2024-07-24T19:48:35.712Z Has data issue: false hasContentIssue false

An index of genealogical relatedness

Published online by Cambridge University Press:  01 July 2016

Stuart P. Lloyd*
Bell Laboratories, Murray Hill, New Jersey


The inner product associated with the l2 analog of the Mycielski-Ulam l1 genealogical distance serves to quantify the notion of genealogical relatedness in a fairly natural way. The expected value of the relatedness is obtained for certain random population models with stratified generations, including the Mycielski-Ulam model.

Research Article
Copyright © Applied Probability Trust 1973 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)


[1] Mycielski, J. and Ulam, S. M. (1969) On the pairing process and the notion of genealogical distance. J. Combinatorial Theory 6, 227234.Google Scholar
[2] Mallows, C. L. (1974) Another definition of genealogical distance. J. Appl. Prob. 11, no. 1. To appear.Google Scholar
[3] Riordan, J. (1958) An Introduction to Combinatorial Analysis. Wiley, New York.Google Scholar
[4] Doob, J. L. (1956) Stochastic Processes. Wiley, New York.Google Scholar
[5] Ehrlich, P. R. (1968) The Population Bomb. Ballantine Books, New York.Google Scholar
[6] Kahane, J. and Marr, R. (1972) On a class of stochastic pairing processes and the Mycielski-Ulam notions of genealogical distance. J. Combinatorial Theory (A) 13, 383400.Google Scholar
[7] Karlin, S. (1969) Equilibrium Behavior of Population Genetic Models with Non-random Mating. Gordon and Breach, New York.Google Scholar
[8] Malécot, G. (1948) Les Mathématiques de L'Hérédité. Masson et Cie, Paris.Google Scholar
[9] Lloyd, S. P. and Mallows, C. L. (1973) An index of genealogical relatedness derived from a genetic model. Ann. of Probability. To appear.Google Scholar