More rigorous results on the Kauffman-Levin model of evolution.

DOI10.1214/009117904000000081MaRDI QIDQ1879817zbMATH OpenOpenAlexFDO

Authors Vlada Limic, Robin Pemantle

Publication date 15 September 2004

Published in The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

fitnessgeneticslocal maximaspin-glassuniversality results

Mathematics Subject Classification ID

Signal detection and filtering (aspects of stochastic processes) (60G35) Sums of independent random variables; random walks (60G50) Problems related to evolution (92D15)

Abstract: The purpose of this note is to provide proofs for some facts about the NK model of evolution proposed by Kauffman and Levin. In the case of normally distributed fitness summands, some of these facts have been previously conjectured and heuristics given. In particular, we provide rigorous asymptotic estimates for the number of local fitness maxima in the case when K is unbounded. We also examine the role of the individual fitness distribution and find the model to be quite robust with respect to this.

Recommendations

• Rigorous results for the NK model.
• Global optima results for the Kauffman \(NK\) model
• The \textit{nk} model and population genetics
• Universality classes of interaction structures for NK fitness landscapes
• Estimating some features of \(NK\) fitness landscapes.

Cites work

• Estimating some features of \(NK\) fitness landscapes.
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3718235 (Why is no real title available?)
• scientific article; zbMATH DE number 3484411 (Why is no real title available?)
• scientific article; zbMATH DE number 635670 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• scientific article; zbMATH DE number 3109695 (Why is no real title available?)
• Rigorous results for the NK model.

Cited in

(25)

• Universality classes of interaction structures for NK fitness landscapes
• Research on cooperative innovation behavior of industrial cluster based on subject adaptability
• Can evolution paths be explained by chance alone?
• Hierarchical distribution of ascending slopes, nearly neutral networks, highlands, and local optima at the \(d\)th order in an NK fitness landscape
• Estimating some features of \(NK\) fitness landscapes.
• Evolutionary accessibility in tunably rugged fitness landscapes
• Evolutionary accessibility of modular fitness landscapes
• Size scaling of mutation avalanches in a model for protein evolution
• The \textit{nk} model and population genetics
• Energy landscape for large average submatrix detection problems in Gaussian random matrices
• Global optima results for the Kauffman \(NK\) model
• New global optima results for the Kauffman \(NK\) model: Handling dependency
• Exact results for amplitude spectra of fitness landscapes
• Tierra
• scientific article; zbMATH DE number 1728705 (Why is no real title available?)
• scientific article; zbMATH DE number 426413 (Why is no real title available?)
• scientific article; zbMATH DE number 426416 (Why is no real title available?)
• Quantitative analyses of empirical fitness landscapes
• Analysis of adaptive walks on NK fitness landscapes with different interaction schemes
• scientific article; zbMATH DE number 1959638 (Why is no real title available?)
• Percolation and lack of self-averaging in a frustrated evolutionary model
• The NQK model of fitness dynamics: adaptation by selective elimination and random replacements
• Non-universality for longest increasing subsequence of a random walk
• Optimal adaptive performance and delocalization in NK fitness landscapes
• Evolutionary dynamics of a polymorphic self-replicator population with a finite population size and hyper mutation rate

This page was built for publication: More rigorous results on the Kauffman-Levin model of evolution.

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