Accessibility percolation with backsteps

zbMath1358.60101arXiv1401.6894MaRDI QIDQ2964177

Julien Berestycki, Zhan Shi, Éric Brunet

Publication date: 23 February 2017

Full work available at URL: https://arxiv.org/abs/1401.6894

zbMATH Keywords

evolutionary biologyaccessibility percolation

Mathematics Subject Classification ID

Problems related to evolution (92D15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Self-similar stochastic processes (60G18) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items

The number of accessible paths in the hypercube ⋮ Undirected polymers in random environment: path properties in the mean field limit ⋮ Universality classes of interaction structures for NK fitness landscapes ⋮ Accessibility percolation with crossing valleys on \(n\)-ary trees ⋮ Accessibility percolation on Cartesian power graphs ⋮ Phase transition for accessibility percolation on hypercubes ⋮ From adaptive dynamics to adaptive walks

Uses Software

• OEIS

Cites Work

• Unnamed Item
• The number of accessible paths in the hypercube
• Unoriented first-passage percolation on the \(n\)-cube
• Percolation, first-passage percolation and covering times for Richardson's model on the \(n\)-cube
• Increasing paths in regular trees
• A simple stochastic gene substitution model
• Evolutionary accessibility of modular fitness landscapes
• On the existence of accessible paths in various models of fitness landscapes
• A simple model for the balance between selection and mutation