Rigorous results for the NK model.

DOI10.1214/aop/1068646364zbMath1049.60037MaRDI QIDQ1433877

Vlada Limic, Richard T. Durrett

Publication date: 1 July 2004

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

Full work available at URL: https://projecteuclid.org/euclid.aop/1068646364

zbMATH Keywords

local maxima; limit theorems; NK model

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

60K35: Interacting random processes; statistical mechanics type models; percolation theory

Related Items

Universality classes of interaction structures for NK fitness landscapes, 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., More rigorous results on the Kauffman-Levin model of evolution., Evolutionary accessibility in tunably rugged fitness landscapes, Evolutionary accessibility of modular fitness landscapes, Energy landscape for large average submatrix detection problems in Gaussian random matrices, Phase transition in a random NK landscape model, Global optima results for the Kauffman \(NK\) model, New global optima results for the Kauffman \(NK\) model: Handling dependency

Cites Work

• Unnamed Item
• Unnamed Item
• R-theory for Markov chains on a general state space. I: Solidarity properties and R-recurrent chains
• Estimating some features of \(NK\) fitness landscapes.
• Lectures on probability theory. Ecole d'été de probabilités de Saint-Flour XXIII - 1993. Lectures given at the summer school in Saint- Flour, France, August 18-September 4, 1993
• Evolutionary Walks on Rugged Landscapes
• A New Approach to the Limit Theory of Recurrent Markov Chains