On random quadratic forms: supports of potential local maxima

DOI10.1017/JPR.2018.74MaRDI QIDQ4611273zbMATH OpenOpenAlexWikidataFDO

Authors Boris Pittel

Publication date 17 January 2019

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1708.03255

zbMATH Keywords

asymptoticsrandom fitnessstable polymorphism

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Dynamical systems in biology (37N25) Population dynamics (general) (92D25)

Abstract: In the late eighties John Kingman studied the problem of maxima of a quadratic form, with independent, uniformly distributed, coefficients, on a simplex of growing dimension $n$. In particular, he proved that the largest support size (cardinality) $L_n$ of a potential local maximum is, in probability, $2.49n^{1/2}$ at most, and for a non-biological case of independent exponentials on $[0,infty)$ he reduced the constant to $2.14$. In this paper we show that the constant $2.14$ serves a broad class of the densities on $[0,1]$, which includes a linear non-decreasing (whence uniform) density and the exponential density conditioned on $[0,1]$. We also prove a qualitatively matching lower bound: in probability, $L_{n}ge2n^{1/3}$ at least. Our argument shows also that the random counts of potential maxima supports, whose sizes range from $2$ to $lceil2n^{1/3}ceil$, are asymptotic to their expected values. Finally we show that a support of a local maximum, that does not contain a support of a local equilibrium, is very unlikely to have size exceeding $2lo{g}_{2}n$.

Recommendations

• Publication:3470279
• On the local maxima of a constrained quadratic form
• On the number of local maxima of a constrained quadratic form
• Kingman's model with random mutation probabilities: convergence and condensation. II
• The two-locus model of Gaussian stabilizing selection

Cites work

• scientific article; zbMATH DE number 4192744 (Why is no real title available?)
• scientific article; zbMATH DE number 3170817 (Why is no real title available?)
• scientific article; zbMATH DE number 4089377 (Why is no real title available?)
• scientific article; zbMATH DE number 1231230 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• scientific article; zbMATH DE number 958014 (Why is no real title available?)
• An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology
• Evolutionary Games and Population Dynamics
• How large is the support of an ESS?
• New Analysis on Sparse Solutions to Random Standard Quadratic Optimization Problems and Extensions
• ON AN INEQUALITY IN PARTIAL AVERAGES
• On the support size of stable strategies in random games
• Sparse solutions to random standard quadratic optimization problems
• The Average Number of Stable Matchings
• The distribution of evolutionarily stable strategies

Cited in

(3)

• On sparsity of the solution to a random quadratic optimization problem
• On the local maxima of a constrained quadratic form
• scientific article; zbMATH DE number 4137571 (Why is no real title available?)

This page was built for publication: On random quadratic forms: supports of potential local maxima

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4611273)