On the existence of accessible paths in various models of fitness landscapes

Annals of Applied Probability

Volumn 24, Issue 4, 2014, Pages 1375-1395

  Hegarty, Peter ^a   Martinsson, Anders ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Accessible path; House of cards; Hypercube; Percolation; Rough Mount Fuji

Indexed keywords

EID: 84901764014     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/13-AAP949     Document Type: Article

References (16)

1. AITA, T., UCHIYAMA, H., INAOKA, T., NAKAJIMA, M., KOKUBO, T. and HUSIMI, Y. (2000). Analysis of a local fitness landscape with a model of the rough Mt. Fuji-type landscape: Application to prolyl endopeptidase and thermolysin. Biopolymers 54 64-79.
2. ALON, N. and SPENCER, J. H. (2008). The Probabilistic Method, 3rd ed. Wiley, Hoboken, NJ. MR2437651
3. CARNEIRO, M. and HARTL, D. L. (2010). Colloquium papers: Adaptive landscapes and protein evolution. Proc. Natl. Acad. Sci. USA 107 Suppl 1 1747-1751.
4. n. C. R. Acad. Sci. Paris Sér. A-B 275 A569-A572. MR0302457
5. COMTET, L. (1974). Advanced Combinatorics: The Art of Finite and Infinite Expansions, enlarged ed. Reidel, Dordrecht. MR0460128
6. FRANKE, J., KLÖZER, A., DE VISSER, J. A. G. M. and KRUG, J. (2011). Evolutionary accessibility of mutational pathways. PLoS Comput. Biol. 7 e1002134, 9. MR2845072
7. FRANKE, J. and KRUG, J. (2012). Evolutionary accessibility in tunably rugged fitness landscapes. J. Stat. Phys. 148 705-722.
8. FRANKE, J., WERGEN, G. and KRUG, J. (2010). Records and sequences of records fromran-dom variables with a linear trend. J. Stat. Mech. Theory Exp. 10 P10013, 21. MR2800498
9. KAUFFMAN, S. and LEVIN, S. (1987). Towards a general theory of adaptive walks on rugged landscapes. J. Theoret. Biol. 128 11-45. MR0907587
10. KINGMAN, J. F. C. (1978). A simple model for the balance between selection and mutation. J.Appl. Probab. 15 1-12. MR0465272
11. KLÖZER, A. (2008). NK fitness landscapes. Diplomarbeit Universität zu Köln.
12. MÉZARD, M., PARISI, G. and VIRASORO, M. A. (1987). Spin Glass Theory and Beyond. World Scientific Lecture Notes in Physics 9. World Scientific, Teaneck, NJ. MR1026102
13. THE ONLINE ENCYCLOPEDIA OF INTEGER SEQUENCES. Sequence #A003319. Available at http://oeis.org/A003319.
14. THE ONLINE ENCYCLOPEDIA OF INTEGER SEQUENCES. Sequence #A059438. Available at http://oeis.org/A059438.
15. WEINREICH, D. M., DELANEY, N. F., DEPRISTO, M. A. and HARTL, D. M. (2006). Darwinian evolution can follow only very few mutational paths to fitter proteins. Science 312 111-114.
16. WEINREICH, D. M., WATSON, R. A. and CHAO, L. (2005). Perspective: Sign epistasis and genetic constraints on evolutionary trajectories. Evolution 59 1165-1174.