The number of accessible paths in the hypercube

Bernoulli

Volumn 22, Issue 2, 2016, Pages 653-680

  Berestycki, Julien ^a   Brunet, Eric ^b   Shi, Zhan ^a  

^a University of Paris VII LPSM partially supported by ERC Starting Grant 680275 MALIG   (France)

^b CNRS   (France)

Author keywords

Branching processes; Evolutionary biology; Percolation; Trees

Indexed keywords

EID: 84958602193     PISSN: 13507265     EISSN: None     Source Type: Journal    
DOI: 10.3150/14-BEJ641     Document Type: Article

References (17)

1. Aldous, D. and Steele, J.M. (2004). The objective method: Probabilistic combinatorial optimization and local weak convergence. In Probability on Discrete Structures. Encyclopaedia Math. Sci. 110 1-72. Berlin: Springer. MR2023650
2. Altenberg, L. (1997). NK fitness landscapes. In Handbook of Evolutionary Computation (T. Bäck, D.B. Fogel and Z. Michalewicz, eds.) B2.7:5-B2.7:10. New York: Oxford Univ. Press. MR1491901
3. Berestycki, J., Brunet, E. and Shi, Z. (2014). Accessibility percolation with backsteps. Preprint. Available at arXiv:1401.6894.
4. Carneiro, M. and Hartl, D.L. (2010). Adaptive landscapes and protein evolution. Proc. Natl. Acad. Sci. USA 107, Suppl 1 1747-1751.
5. Chen, X. (2014). Increasing paths on N-ary trees. Preprint. Available at arXiv:1403.0843. MR3146552
6. Franke, J., Klözer, A., de Visser, J.A.G.M. and Krug, J. (2011). Evolutionary accessibility of muta-tional pathways. PLoS Comput. Biol. 7 e1002134, 9. MR2845072
7. Gillespie, J.H. (1983). A simple stochastic gene substitution model. Theor. Popul. Biol. 23 202-215. MR0708475
8. Hegarty, P. and Martinsson, A. (2014). On the existence of accessible paths in various models of fitness landscapes. Ann. Appl. Probab. 24 1375-1395. MR3210999
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. Klozner, A. (2008). NK fitness landscapes. Diplomarbeit Universität zu Köln.
12. Lalley, S.P. and Sellke, T. (1987). A conditional limit theorem for the frontier of a branching Brownian motion. Ann. Probab. 15 1052-1061. MR0893913
13. Nowak, S. and Krug, J. (2013). Accessibility percolation on n-trees. Europhys. Lett. 101 66004.
14. On-line Encyclopedia of Integer Sequences. Available at http://oeis.org/A003319.
15. Roberts, M.I. and Zhao, L.Z. (2013). Increasing paths in regular trees. Electron. Commun. Probab. 18 1-10. MR3141796
16. 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.
17. Weinreich, D.M., Watson, R.A. and Chao, L. (2005). Perspective: Sign epistasis and genetic constraints on evolutionary trajectories. Evolution 59 1165-1174.