Skip to content
Marius Comper

Genealogical combinatorics & historical demography

The Tree That Closes

You have two parents, four grandparents and eight great-grandparents. Doubling the number of family-tree slots each generation gives 1,073,741,824 slots at generation 30. The same people occupy multiple slots because your ancestors were related to one another. Explore this overlap in a simplified model. The model does not establish a generation at which all Europeans have exactly the same ancestors.

1,073,741,824 theoretical slots in a single tree at generation 30 (~year 1126)
320 million estimated total population of Earth in the year 1100
Generation 33 where tree slots exceed the assumed 2026 global population (8.15 billion)
30years per generation, the assumption used for the time axis

The Duplication Paradox

The number of theoretical slots doubles each generation. Using 30 years per generation and 2026 as the starting year, generation 10 corresponds approximately to 1726 and has 1,024 slots; generation 20 to 1426 and 1,048,576 slots; generation 30 to 1126 and 1,073,741,824 slots.

A slot is not a distinct person. The same individual can be your ancestor along several branches. Unlimited doubling would exceed the population that could have lived at the time; this shows that the branches must overlap.

This is called pedigree collapse, or implex. The exact number of distinct ancestors depends on family history, migration and connections between communities. The curve below illustrates the effects of assumptions about population and parent selection.

The Ancestry Spindle

Compare three population assumptions across 40 generations; the results are illustrative.

Jump to:
Generation / Estimated Year Generation 30
Gen 1 (1996) ~1126 Gen 40 (826)
Mating Pool & Geographic Mobility

Tighter endogamy accelerates pedigree collapse and narrows the pool of distinct ancestors earlier.

Theoretical slots (2g)
Estimated unique ancestors
Historical European population
Generation & Epoch
Generation 30 · Year ~1126
Theoretical tree slots
1.07 billion
Exactly 1,073,741,824 theoretical slots (2^30)
Estimated unique ancestors
40.6 million
Illustrative estimate for the European model
Pedigree collapse ratio (Implex)
96.22%
Share of repeated slots in the selected model.
Average repetition multiplier
26.5×
Average number of slots occupied by the same person in the model.
Comparison to era population
Exceeds Europe's population in that year by 16.9× (63.6 million people)

What shared ancestry means

In 1999, Joseph Chang studied a model with a constant population and separate generations, in which each individual receives two randomly selected parents from the preceding generation. In this model, the time to the whole population’s most recent common ancestor grows approximately as the base-two logarithm of population size. These assumptions do not faithfully describe European history.

The model also has an earlier identical ancestors point: past individuals with descendants in the present population are ancestors of every member. This threshold is a model result. Rohde, Olson and Chang’s 2004 study adds geography and migration, with dates depending on those assumptions. Neither result proves that all Europeans have identical ancestors after 20, 30 or 40 generations.

Ralph and Coop analysed genetic data from 2,257 people grouped into 40 European populations in 2013. They found extensive shared ancestry and important geographical differences. A genealogical ancestor may have passed no identifiable DNA to you; the study does not show that every pair of Europeans shares DNA segments from the last millennium.

Generational Progression & Collapse Milestones

Comparative reference table for key generations, contrasting theoretical slots against historical population inputs and repeated slots in the European model.

Generation Approx. Year Theoretical Slots (2g) Europe Population World Population Repeated slots, European model
119962712,760,0005,851,200,0000.00%
6184664292,980,0001,288,200,0000.00%
1017261,024143,200,000706,200,0000.00%
15157632,768104,000,000528,400,0000.03%
2014261,048,57666,500,000397,100,0001.77%
2113962,097,15260,720,000375,600,0003.83%
271216134,217,72869,600,000364,800,00072.74%
3011261,073,741,82463,560,000330,400,00096.22%
3310368,589,934,59258,160,000304,000,00099.56%
408261,099,511,627,77646,300,000245,200,000100.00%

Methodology & Sources

The number of theoretical slots is exact: S(g) = 2g. Displayed years assume 30 years per generation, starting in 2026; real generation lengths vary.

The distinct-ancestor curve is an illustrative approximation: U(g) = N(g) · (1 − e−2·U(g−1)/N(g)). Here N(g) is the assumed population of the chosen pool multiplied by 0.797. That factor is a simplifying assumption in this demonstration, not a measured historical rate. The curve does not reconstruct your family or calculate a common-ancestor threshold for all of Europe.

Historical populations are approximate demonstration inputs, interpolated between reference years. The original bibliography names Maddison and McEvedy–Jones without table references for each input, and the regional series lacks verifiable provenance for each value. These values should not be used as precise demographic estimates. The percentages describe the selected model.