Faculty, Staff and Student Publications

Authors

Language

English

Publication Date

10-1-2025

Journal

Theoretical Population Biology

DOI

10.1016/j.tpb.2025.08.001

PMID

40876600

Abstract

The number K of mutations in the genealogy of a sample of n sequences from a single population is one essential summary statistic in molecular population genetics and is equal to the number of segregating sites in the sample under the infinite-sites model. Although its expectation and variance are the most widely utilized properties, its sampling formula (i.e., probability distribution) is the foundation for all explorations related to K. Despite existence of an analytic sampling formula, its numerical application is limited due to susceptibility to error propagation. This paper presents a new sampling formula for K in a random sample of DNA sequences from a neutral locus without recombination, taken from a single population evolving according to the Wright-Fisher model with a constant effective population size, or the constant-in-state model, which allows the effective population size to vary across different coalescent states. The new sampling formula is expressed as the sum of the probabilities of the various ways mutations can manifest in the sample genealogy and achieves simplicity by partitioning mutations into hypothetical atomic clusters that cannot be further divided. Under the Wright-Fisher model with a constant effective population size, the new sampling formula is closely analogous to the celebrated Ewens' sampling formula for the number of distinct alleles in a sample. Numerical computation using the new sampling formula is accurate and is limited only by the burden of enumerating a large number of partitions of a large K. However, significant improvement in efficiency can be achieved by prioritizing the enumeration of partitions with a large number of parts.

Keywords

Mutation, Genetics, Population, Models, Genetic, Sequence Analysis, DNA, Coalescent theory, Integer partition, Mathematical induction, Number of mutations, Permutation of cycle type, Probability distribution

Published Open-Access

yes

Included in

Public Health Commons

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.