On random quadratic forms: supports of potential local maxima

DOI10.1017/JPR.2018.74zbMATH Open1407.37122arXiv1708.03255OpenAlexW3103114174WikidataQ128578241 ScholiaQ128578241MaRDI QIDQ4611273FDOQ4611273

Authors: Boris Pittel 

Publication date: 17 January 2019

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

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$.

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

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

zbMATH Keywords

asymptoticsrandom fitnessstable polymorphism

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Evolutionary Games and Population Dynamics
• On the support size of stable strategies in random games
• The distribution of evolutionarily stable strategies
• How large is the support of an ESS?
• Sparse solutions to random standard quadratic optimization problems
• The Average Number of Stable Matchings
• An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology
• ON AN INEQUALITY IN PARTIAL AVERAGES
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• New Analysis on Sparse Solutions to Random Standard Quadratic Optimization Problems and Extensions

Cited In (3)

• On sparsity of the solution to a random quadratic optimization problem
• Title not available (Why is that?)
• On the local maxima of a constrained quadratic form

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)