Genealogical DAG Merge Algorithms, Generation-Poem Congruence Coding and the Institutional Economics of the Fan Clan Charitable Estate: chapter answers
Among genealogists a popular belief holds that two island branch books can be joined wherever they record a man of the same surname, given name, generation character and native place, and that a clan with plenty of sons will naturally endure. This book overturns both beliefs. Where names follow a generation poem only one character is free, so under illustrative parameters eleven men of one generation already give an even chance of a repeated name, and joining books of 60 and 40 men by full name alone gets only a share of 0.208 of its joins right. After checking the sources the book corrects i…
DOI pending · monograph page goes live after publication · 5DL-B-334 · 中文版
- Chapter 1 · Same Name, Same Generation: Collisions Are Far Commoner Than They Look
Start with panel A. With a Zipf exponent of 0.8, the sum of the squared character probabilities is 0.01520. Its reciprocal, the effective pool of characters, is only 65.8. Four hundred candidates look generous, but fewe… - Chapter 2 · Keeping a Ledger of Likelihood Ratios: Two Thresholds and a Review Zone
Chapter 2 uses Fellegi-Sunter likelihood ratios with two thresholds to cut false merges from 36.33 to 0.612 at the cost of reviewing 15.4 pairs, and estimates the parameters by expectation-maximisation. - Chapter 3 · A Lineage Is a Directed Acyclic Graph: Topological Sorting and Cycle Detection
Chapter 3 checks descent as a directed acyclic graph with Kahn's sort and Tarjan's components; among single misattachments, same-generation namesakes invisible to the structure make up 0.136. - Chapter 4 · The Generation Poem Is a Congruence Code: Dropped Generations, Extra Generations and Collisions Across Cycles
Chapter 4 treats the generation poem as a congruence code that catches every single dropped generation when no character repeats, falling to 0.9500 with repeats; restarting an eight-character poem makes cross-cycle name… - Chapter 5 · Going to the Southern Seas Was Chain Migration: Branching Processes and the Crowding of Ports
Chapter 5 models chain migration to the Southern Seas as a branching process in which villagers crowd into a few ports, cutting the weight of port agreement from a naive 5.17 bits to 2.00. - Chapter 6 · The Perpetual Charitable Estate: Extinction Probabilities, a Ration Ledger and the Risk of Governance
Chapter 6 computes extinction and a ration ledger for the estate: with 1.2604 sons per man a single line still dies out with probability 0.8193, and with population growing at 0.00442 a year the headroom lasts 47.6 year… - Chapter 7 · The Classics Examined: Fan Zhongyan's Rules for the Charitable Estate and the Extinction Problem of Galton and Watson
Panel C: with a mean of exactly one son, extinction is certain but slow. At the tenth generation a line still has a chance of 0.1582 of surviving, against 0.2000 from the asymptotic formula; at the fiftieth, 0.0376 agai… - Chapter 8 · The Quarterly Merge Check-up: Procedure, Distilled Tool and Pre-registered Refutation
Chapter 8 gives a quarterly merge check-up, the distilled Island Genealogy Merge Matcher and a pre-registered plan of refutation needing 385 reviewed pairs and 435 blindly checked pairs per arm. Marked boxes separate pu…
Illustrative model calculation, not a live quote