Estimating some features of NK fitness landscapes

Annals of Applied Probability

Volumn 12, Issue 4, 2002, Pages 1299-1321

  Evans, Steven N ^a   Steinsaltz, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Eigenvalue; Evolution; Extreme value; Genetics; Lyapunov exponent; Max plus algebra; Perron Frobenius; Random field; Spinglass

Indexed keywords

EID: 0036439526     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1037125864     Document Type: Article

References (13)

1. BACCELLI, F. (1992). Ergodic theory of stochastic Petri networks. Ann. Probab. 20 375-396.
2. DURRETT, R. and LIMIC, V. (2001). Rigorous results for the N K model. Preprint, Dept. Mathematics, Cornell Univ.
3. HORN, R. A. and JOHNSON, C. R. (1985). Matrix Analysis. Cambridge Univ. Press.
4. HÖGNÄS, G. and MUKHERJEA, A. (1995). Probability Measures on Semigroups. Plenum Press, New York.
5. JEAN-MARIE, A. (1999). Analytical computation of Lyapunov exponents in stochastic event graphs. In Performance Evaluation of Parallel and Distributed Systems: Solution Methods II 309-341. Math. Centrum Wisk. Inform., Amsterdam.
6. KAHANE, J.-P. (1985). Some Random Series of Functions 2nd ed. Cambridge Univ. Press.
7. KAUFFMAN, S. (1993). The Origins of Order. Oxford Univ. Press.
8. KAUFFMAN, S. A. and LEVIN, S. A. (1987). Towards a general theory of adaptive walks on rugged landscapes. J. Theoret. Biol. 128 11-45.
9. SOLOW, D., BURNETAS, A., TSAI, M.-C. and GREENSPAN, N. S. (1999). Understanding and attenuating the complexity catastrophe in Kauffman's N K model of genome evolution. Complexity 5 53-66.
10. STAUFFER, D. and JAN, N. (1994). Size effects in Kauffman type evolution for rugged fitness landscapes. J. Theoret. Biol 168 211-218.
11. WEINBERGER, E. D. (1991). Local properties of Kauffman's N K model: a tunably rugged energy landscape. Phys. Rev. A 44 6399-6413.
12. WILKE, C. O. (1998). Evolution in time-dependent fitness landscapes. Technical Report 98-09, Institut für Neuroinformatik, Ruhr-Univ., Bochum.
13. WRIGHT, S. (1932). The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In Proceedings of the VI International Congress of Genetics 1 (D. Jones, ed.) 356-366. [Reprinted in Evolution (M. Ridley, ed.) (1997) Oxford Univ. Press.]