×

Rigorous results for the NK model. (English) Zbl 1049.60037

For the NK model, which can be viewed as a special interactive particle system, the authors use Markov chain theory to prove specific results which had previously been developed by simulation. In particular, the asymptotic distribution of the number of local maxima, and their heights are investigated.

MSC:

60G50 Sums of independent random variables; random walks
60K35 Interacting random processes; statistical mechanics type models; percolation theory
PDFBibTeX XMLCite
Full Text: DOI Euclid

References:

[1] Athreya, K. and Ney, P. E. (1978). A new approach to the limit theory of recurrent Markov chains. Trans. Amer. Math. Soc. 245 493–501. · Zbl 0397.60053
[2] Durrett, R. (1995). Probability : Theory and Examples . Wadsworth & Brooks/Cole, Belmont, CA. · Zbl 0822.00009
[3] Evans, S. N. and Steinsaltz, D. (2002). Estimating some features of \(NK\) fitness landscapes. Ann. Appl. Probab. · Zbl 1040.60043
[4] Flyvbjerg, H. and Lautrup, B. (1992). Evolution in rugged fitness landscapes. Phys. Rev. A 46 6714–6723.
[5] Kauffman, S. A. (1993). The Origins of Order : Self-Organization and Selection in Evolution. Oxford Univ. Press.
[6] Kauffman, S. A. and Levin, S. A. (1987). Towards a general theory of adaptive walks on rugged landscapes. J. Theoret. Biol. 128 11–45.
[7] Kesten, H. (1981). Percolation Theory for Mathematicians . Birkhäuser, Boston. · Zbl 0522.60097
[8] Macken, C. A., Hagan, P. S. and Perelson, A. S. (1991). Evolutionary walks on rugged landscapes. SIAM J. Appl. Math. 51 799–827. · Zbl 0755.92014
[9] Macken, C. A. and Perelson, A. S. (1989). Protein evolution on rugged landscapes. Proc. Natl. Acad. Sci. USA 86 6191–6195.
[10] Riesz, F. and Sz.-Nagy, B. (1990). Functional Analysis . Dover, New York. · Zbl 0732.47001
[11] Tweedie, R. (1974). \(R\)-theory for Markov chains on a general state space. I. Solidarity properties and \(R\)-recurrent chains. Ann. Probab. 2 840–864. · Zbl 0292.60097
[12] Weinberger, E. D. (1989). A more rigorous derivation of some properties of uncorrelated fitness landscapes. J. Theoret. Biol. 134 125–129.
[13] Weinberger, E. D. (1991). Local properties of Kauffman’s \(NK\) model: A tunably rugged energy landscape. Phys. Rev. A 44 6399–6413.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.