Rigorous results for the NK model

Annals of Probability

Volumn 31, Issue 4, 2003, Pages 1713-1753

  Durrett, Richard ^a   Limic, Vlada ^a,b  

^a Department of Obstetrics Gynecology   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Fitness; Limit theorems; Local maxima; NK model; R recurrence

Indexed keywords

EID: 0346332497     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1068646364     Document Type: Article

References (13)

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.
2. DURRETT, R. (1995). Probability: Theory and Examples. Wadsworth & Brooks/Cole, Belmont, CA.
3. EVANS, S. N. and STEINSALTZ, D. (2002). Estimating some features of N K fitness landscapes. Ann. Appl. Probab. To appear.
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.
8. MACKEN, C. A., HAGAN, P. S. and PERELSON, A. S. (1991). Evolutionary walks on rugged landscapes. SIAM J. Appl. Math. 51 799-827.
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.
11. TWEEDIE, R. (1974). R-theory for Markov chains on a general state space. I. Solidarity properties and A-recurrent chains. Ann. Probab. 2 840-864.
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 N K model: A tunably rugged energy landscape. Phys. Rev. A 44 6399-6413.