On the genealogy of large populations

1982/01/01 by J. F. C. Kingman, J. F. C. Kingmán · 1,634 citations
Biochemistry, Genetics and Molecular Biology · Mathematics · #Chain (unit) #Demography #Evolution and Genetic Dynamics #Genealogy #Genetic Associations and Epidemiology #Genetic diversity and population structure #History #Markov chain #Mathematics #Population #Sociology #Statistical physics #Statistics

paper · doi:10.2307/3213548

published in Journal of Applied Probability 19(A), 27-43 (Cambridge University Press)

openalex publication_date 1982/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29

Abstract

A new Markov chain is introduced which can be used to describe the family relationships among n individuals drawn from a particular generation of a large haploid population. The properties of this process can be studied, simultaneously for all n, by coupling techniques. Recent results in neutral mutation theory are seen as consequences of the genealogy described by the chain.

Cited by

• Problems and Cautions With Sequence Mismatch Analysis and Bayesian Skyline Plots to Infer Historical Demography
• Bronze Age Yersinia pestis genome from sheep sheds light on hosts and evolution of a prehistoric plague lineage
• Accessible, realistic genome simulation with selection using stdpopsim
• Modeling Evolution Using the Probability of Fixation: History and Implications
• The Driving W Hypothesis as an Explanation for Low Within-Population Mitochondrial DNA Diversity and Between-Population Mitochondrial Transfer
• Exact phylodynamic likelihood via structured Markov genealogy processes
• Not Just N_e N_e-more: New Applications for SMC from Ecology to Phylogenies
• Parameter Scaling in Population Genetics Simulations may Introduce Unintended Background Selection: Considerations for Scaled Simulation Design
• The Importance of Effective Population Size in Conservation and Biodiversity Monitoring
• Information Theory and Population Genetics
• Accessible, Realistic Genome Simulation with Selection Using stdpopsim
• Moonshine.jl: a Julia package for genome-scale model-based ancestral recombination graph inference
• The Sampled Moran Genealogy Process
• From Cannings model to Brownian motion conditioned on local time profile
• Efficient hierarchical clustering for continuous data
• Fixation in haploid populations exhibiting density dependence I: The non-neutral case
• A genomic test of sex-biased dispersal in white sharks
• Genomic exploration of the journey of Plasmodium vivax in Latin America
• Bridging Wright–Fisher and Moran models
• Coalescence in a random background
• The TMRCA of general genealogies in populations with deterministically varying size
• Sampling theory for neutral alleles in a varying environment
• Colored Coalescent Theory
• Fierce selection and interference in B-cell repertoire response to chronic HIV-1
• Population Genomics of Giant Mice from the Faroe Islands: Hybridization, Colonization, and a Novel Challenge to Identifying Genomic Targets of Selection
• Sequential Markov coalescent algorithms for population models with demographic structure
• The coalescent in population models with time-inhomogeneous environment
• Probabilistic Graphical Model Representation in Phylogenetics
• HyDe: A Python Package for Genome-Scale Hybridization Detection
• Detecting the structure of haplotypes, local ancestry and excessive local European ancestry in Mexicans
• Inference of population genetic parameters with a biallelic mutation drift model using the coalescent, diffusion with orthogonal polynomials, and the Moran model
• DipSkmer: Reference-free population genomics with diploid genome skims
• Identity-by-descent segments in large samples
• Nonlinear social evolution and the emergence of collective action
• The effect of inbreeding constraints and offspring distribution on time to the most recent common ancestor
• Kingman's coalescent on a random graph
• Genealogies under logistic growth
• The site-frequency spectrum associated with Ξ -coalescents
• On spatial coalescents with multiple mergers in two dimensions
• Bayesian Agglomerative Clustering with Coalescents
• Genetic Draft and Quasi-Neutrality in Large Facultatively Sexual Populations
• An Evolving View of Species Tree Inference
• Absorption time and tree length of the Kingman coalescent and the Gumbel distribution
• Exchangeable Fragmentation-Coalescence processes and their equilibrium measures
• The coalescent effective size of age-structured populations
• Progress and open problems in evolutionary dynamics
• Inference in Kingman's Coalescent with Particle Markov Chain Monte Carlo Method
• Genealogies of regular exchangeable coalescents with applications to sampling
• Coalescent approximation for structured populations in a stationary random environment
• Identifiability and Reconstructibility of Species Phylogenies Under a Modified Coalescent
• Estimation for general birth-death processes
• Beta diffusion trees and hierarchical feature allocations
• Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci
• Linking statistical and ecological theory: Hubbell's unified neutral theory of biodiversity as a hierarchical Dirichlet process
• Fluctuations of fitness distributions and the rate of Muller's ratchet
• A modified lookdown construction for the Xi-Fleming-Viot process with mutation and populations with recurrent bottlenecks
• Eternal multiplicative coalescent is encoded by its Lévy-type processes
• Asymptotics of the minimal clade size and related functionals of certain beta-coalescents
• Automated languages phylogeny from Levenshtein distance
• Reproductive skew in Japanese sardine inferred from DNA sequences
• Evolution of bacterial genomes under horizontal gene transfer
• A method for investigating relative timing information on phylogenetic trees
• Cryptic mitochondrial DNA mutations coincide with mid-late life and are pathophysiologically informative in single cells across tissues and species
• Understanding Past Population Dynamics: Bayesian Coalescent-Based Modeling with Covariates
• The tree length of an evolving coalescent
• How to infer relative fitness from a sample of genomic sequences
• Coagulation and diffusion: a probabilistic perspective on the Smoluchowski PDE
• The hydrodynamic limit of beta coalescents that come down from infinity
• Decomposing the site frequency spectrum: the impact of tree topology on neutrality tests
• Structured coalescents, coagulation equations and multi-type branching processes
• Bayesian Multitask Learning with Latent Hierarchies
• Bayesian Parameter Inference for Partially Observed Stopped Processes
• Ancestral Processes with Selection
• Exchangeable partitions derived from Markovian coalescents
• Bayesian Multitask Learning with Latent Hierarchies
• Sample genealogy and mutational patterns for critical branching populations
• Ancestry-constrained phylogenetic analysis supports the indo-european steppe hypothesis
• On the genealogy of nested subsamples from a haploid population
• Genetic Draft and Quasi-Neutrality in Large Facultatively Sexual Populations
• Chloroplast DNA indicates a single origin of the allotetraploid Arabidopsis suecica
• Effective population size and patterns of molecular evolution and variation
• The Geography of Recent Genetic Ancestry across Europe
• Reconstructing human origins in the genomic era
• The Myth of Eve: Molecular Biology and Human Origins: F. J. Ayala
• Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees.
• Allelic genealogy and human evolution.
• Estimating effective population size from samples of sequences: inefficiency of pairwise and segregating sites as compared to phylogenetic estimates
• Bayesian coalescent inference of major human mitochondrial DNA haplogroup expansions in Africa
• From Gene Trees to a Dated Allopolyploid Network: Insights from the Angiosperm Genus Viola (Violaceae)
• Appraisal of the consequences of the DDT‐induced bottleneck on the level and geographic distribution of neutral genetic variation in Canadian peregrine falcons,Falco peregrinus
• The Complex Evolutionary History of Gorillas: Insights from Genomic Data
• Relationships between gene trees and species trees.
• Quenched coalescent for diploid population models with selfing and overlapping generations
• Genealogies of rapidly adapting populations
• Exchangeable partitions derived from Markovian coalescents with simultaneous multiple collisions
• Detecting past changes of effective population size
• On the genealogy of multi-type Cannings models and their limiting exchangeable coalescents
• Median Networks: Speedy Construction and Greedy Reduction, One Simulation, and Two Case Studies from Human mtDNA
• Genome-wide DNA polymorphism analyses using VariScan. [europepmc]
• Rooted triple consensus and anomalous gene trees. [europepmc]
• Bayesian coalescent inference of major human mitochondrial DNA haplogroup expansions in Africa. [europepmc]
• The perils of plenty: what are we going to do with all these genes? [europepmc]
• Bayesian inference of fine-scale recombination rates using population genomic data. [europepmc]
• Accuracy of breeding values of 'unrelated' individuals predicted by dense SNP genotyping. [europepmc]
• A simple method for estimating genetic diversity in large populations from finite sample sizes. [europepmc]
• Inferring pandemic growth rates from sequence data. [europepmc]
• ASTRID: Accurate Species TRees from Internode Distances. [europepmc]
• Ancient DNA and the rewriting of human history: be sparing with Occam's razor. [europepmc]
• Vectors as Epidemiological Sentinels: Patterns of Within-Tick Borrelia burgdorferi Diversity. [europepmc]
• Targeted NGS for species level phylogenomics: "made to measure" or "one size fits all"? [europepmc]
• Phylodynamics and evolutionary epidemiology of African swine fever p72-CVR genes in Eurasia and Africa. [europepmc]
• The performance of coalescent-based species tree estimation methods under models of missing data. [europepmc]
• Geometry of the Sample Frequency Spectrum and the Perils of Demographic Inference. [europepmc]
• Coalescence and Linkage Disequilibrium in Facultatively Sexual Diploids. [europepmc]
• iPS-Cell Technology and the Problem of Genetic Instability-Can It Ever Be Safe for Clinical Use? [europepmc]
• An invariants-based method for efficient identification of hybrid species from large-scale genomic data. [europepmc]
• Population Genetic Inference With MIGRATE. [europepmc]
• Hamiltonian Monte Carlo sampling to estimate past population dynamics using the skygrid coalescent model in a Bayesian phylogenetics framework. [europepmc]
• Global emergence and evolutionary dynamics of bluetongue virus. [europepmc]
• Elucidating relationships between P.falciparum prevalence and measures of genetic diversity with a combined genetic-epidemiological model of malaria. [europepmc]
• Quantitative fate mapping: A general framework for analyzing progenitor state dynamics via retrospective lineage barcoding. [europepmc]
• The era of the ARG: An introduction to ancestral recombination graphs and their significance in empirical evolutionary genomics. [europepmc]
• A general and efficient representation of ancestral recombination graphs. [europepmc]

Related

• Weak law of large numbers for some Markov chains along non homogeneous genealogies
• Genealogies of two linked neutral loci after a selective sweep in a large population of stochastically varying size
• An ancestral recombination graph for diploid populations with skewed offspring distribution
• Splitting trees with neutral mutations at birth
• Gene genealogies in haploid populations evolving according to sweepstakes reproduction