vix.ing · top · new · best · stats · spec

Shared Ancestors and the Birthday Problem

2025/12/05 by Lily Agranat-Tamir, Kennedy D. Agwamba, Kennedy Agwamba +2
Biochemistry, Genetics and Molecular Biology · Mathematics · #Genome Rearrangement Algorithms #Advanced Combinatorial Mathematics #Random Matrices and Applications

paper · pdf · doi:10.1080/00031305.2025.2595972

Abstract

The celebrated birthday problem asks for the probability that in a classroom of k people, there exists at least one pair with a shared birthday; a generalization seeks the probability that in two classrooms of k(1) and k(2) people, at least one shared birthday exists between classrooms. We examine a problem concerning genealogical ancestry as a variant of this ditype birthday problem. Suppose two people descend from the same demographic event. What is the probability that they possess at least one ancestor in common who experienced the event? We use the birthday problem to pose a question concerning genealogies in the African-American population, for which, due to the history of slavery, much genealogical information was not recorded or has been lost: what is the probability that two randomly chosen African-Americans descended from enslaved Africans forcibly transported to North America share at least one such transported ancestor in common? Using a demographic model and the ditype birthday problem, we find that the probability is approximately 19-31% that two randomly chosen African-Americans born around 1960-1965 possess at least one shared African ancestor. The result contributes to a deeper understanding of African-American genealogies — and it illustrates an application of the birthday problem.

Citations

Related