We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Sparse moments of univariate step functions and allele frequency spectra

Abstract: We study the univariate moment problem of piecewise-constant density functions on the interval $[0,1]$ and its consequences for an inference problem in population genetics. We show that, up to closure, any collection of $n$ moments is achieved by a step function with at most $n-1$ breakpoints and that this bound is tight. We use this to show that any point in the $n$th coalescence manifold in population genetics can be attained by a piecewise constant population history with at most $n-2$ changes. Both the moment cones and the coalescence manifold are projected spectrahedra and we describe the problem of finding a nearest point on them as a semidefinite program.
Comments: 17 pages, 4 figures
Subjects: Probability (math.PR); Algebraic Geometry (math.AG); Functional Analysis (math.FA); Optimization and Control (math.OC); Populations and Evolution (q-bio.PE)
Cite as: arXiv:2012.14467 [math.PR]
  (or arXiv:2012.14467v1 [math.PR] for this version)

Submission history

From: Georgy Scholten [view email]
[v1] Mon, 28 Dec 2020 19:58:08 GMT (765kb,D)

Link back to: arXiv, form interface, contact.