Descartes’ rule of signs and the identifiability of population demographic models from genomic variation data
Open accessThe DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.
Abstract
The sample frequency spectrum (SFS) is a widely-used summary statistic of genomic variation in a sample of homologous DNA sequences. It provides a highly efficient dimensional reduction of large-scale population genomic data and its mathematical dependence on the underlying population demography is well understood, thus enabling the development of efficient inference algorithms. However, it has been recently shown that very different population demographies can actually generate the same SFS for arbitrarily large sample sizes. Although in principle this nonidentifiability issue poses a thorny challenge to statistical inference, the population size functions involved in the counterexamples are arguably not so biologically realistic. Here, we revisit this problem and examine the identifiability of demographic models under the restriction that the population sizes are piecewise-defined where each piece belongs to some family of biologically-motivated functions. Under this assumption, we prove that the expected SFS of a sample uniquely determines the underlying demographic model, provided that the sample is sufficiently large. We obtain a general bound on the sample size sufficient for identifiability; the bound depends on the number of pieces in the demographic model and also on the type of population size function in each piece. In the cases of piecewise-constant, piecewise-exponential and piecewise-generalized-exponential models, which are often assumed in population genomic inferences, we provide explicit formulas for the bounds as simple functions of the number of pieces. Lastly, we obtain analogous results for the “folded” SFS, which is often used when there is ambiguity as to which allelic type is ancestral. Our results are proved using a generalization of Descartes’ rule of signs for polynomials to the Laplace transform of piecewise continuous functions.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Inference of human population history from individual whole-genome sequences
Li, H., & Durbin, R. (2011) · Nature · doi:10.1038/nature10231 · Cited by 2,590
Gutenkunst, R. N., Hernandez, R. D., Williamson, S. H., & Bustamante, C. D. (2009) · PLoS Genetics · doi:10.1371/journal.pgen.1000695 · Cited by 1,906
Evolution and functional impact of rare coding variation from deep sequencing of human exomes
Tennessen, J. A., Bigham, A. W., O’Connor, T. D., Fu, W., Kenny, E. E., Gravel, S., McGee, S., Do, R., Liu, X., Jun, G., et al. (2012) · Science · doi:10.1126/science.1219240 · Cited by 1,613
The effects of human population structure on large genetic association studies
Marchini, J., Cardon, L. R., Phillips, M. S., & Donnelly, P. (2004) · Nature Genetics · doi:10.1038/ng1337 · Cited by 869
An abundance of rare functional variants in 202 drug target genes sequenced in 14,002 people
Nelson, M. R., Wegmann, D., Ehm, M. G., Kessner, D., St. Jean, P., Verzilli, C., Shen, J., Tang, Z., Bacanu, S.-A., Fraser, D., et al. (2012) · Science · doi:10.1126/science.1217876 · Cited by 647
Assessing the evolutionary impact of amino acid mutations in the human genome.
Boyko, A. R., Williamson, S. H., Indap, A. R., Degenhardt, J. D., Hernandez, R. D., Lohmueller, K. E., Adams, M. D., Schmidt, S., Sninsky, J. J., Sunyaev, S. R., et al. (2008) · PLoS Genetics · doi:10.1371/journal.pgen.1000083 · Cited by 628
Calibrating a coalescent simulation of human genome sequence variation
Schaffner, S. F., Foo, C., Gabriel, S., Reich, D., Daly, M. J., & Altshuler, D. (2005) · Genome Research · doi:10.1101/gr.3709305 · Cited by 616
Recent Explosive Human Population Growth Has Resulted in an Excess of Rare Genetic Variants
Keinan, A., & Clark, A. G. (2012) · Science · doi:10.1126/science.1217283 · Cited by 548
The Date of Interbreeding between Neandertals and Modern Humans
Sankararaman, S., Patterson, N., Li, H., Pääbo, S., & Reich, D. (2012) · PLoS Genetics · doi:10.1371/journal.pgen.1002947 · Cited by 460
Demonstrating stratification in a European American population
Campbell, C. D., Ogburn, E. L., Lunetta, K. L., Lyon, H. N., Freedman, M. L., Groop, L. C., Altshuler, D., Ardlie, K. G., & Hirschhorn, J. N. (2005) · Nature Genetics · doi:10.1038/ng1607 · Cited by 444
Cited by
Stairway Plot 2: demographic history inference with folded SNP frequency spectra
Liu, X., & Fu, Y.-X. (2020) · Genome Biology · doi:10.1186/s13059-020-02196-9 · Cited by 437
Boitard, S., Rodríguez, W., Jay, F., Mona, S., & Austerlitz, F. (2016) · PLoS Genetics · doi:10.1371/journal.pgen.1005877 · Cited by 190
“Theoretical studies have demonstrated that complex population size histories can be estimated from AFS statistics [52], and these statistics are already the basis of several inferential approaches in population genetics [13, 27–29, 31].”
BackgroundBiases in demographic modelling affect our understanding of recent divergence
Momigliano, P., Florin, A.-B., & Merilä, J. (2021) · Molecular Biology and Evolution · doi:10.1093/molbev/msab047 · Cited by 79
A structured coalescent model reveals deep ancestral structure shared by all modern humans
Cousins, T., Scally, A., & Durbin, R. (2025) · Nature Genetics · doi:10.1038/s41588-025-02117-1 · Cited by 27
Metadata
- Authors
- Bhaskar, A., & Song, Y. S.
- Venue
- The Annals of Statistics
- Publisher
- Institute of Mathematical Statistics
- Published
- 2014-12-01
- Volume
- 42
- Issue
- 6
- Pages
- 2469-2493
- ISSN
- 0090-5364 (ISSN-L)
- OpenAlex
- W1991564538
- Cited by
- 74
- References
- 12
- FWCI
- 3.96
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Descartes’ rule of signs and the identifiability of population demographic models from genomic variation data. https://app.cochat.ai/papers/10.1214/14-aos1264
- The paper
- Bhaskar, A., & Song, Y. S. (2014). Descartes’ rule of signs and the identifiability of population demographic models from genomic variation data. The Annals of Statistics. https://doi.org/10.1214/14-aos1264
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.