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

DOI10.1214/13-AAP949zbMath1325.92065arXiv1210.4798OpenAlexW3101687092MaRDI QIDQ2511553

Anders Martinsson, Peter V. Hegarty

Publication date: 6 August 2014

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

hypercubepercolationhouse of cardsaccessible pathrough Mount Fuji

Mathematics Subject Classification ID

Problems related to evolution (92D15) Permutations, words, matrices (05A05) Combinatorial probability (60C05) Genetics and epigenetics (92D10)

Related Items (17)

The number of accessible paths in the hypercube ⋮ A multispecies birth-death-immigration process and its diffusion approximation ⋮ Measuring epistasis in fitness landscapes: the correlation of fitness effects of mutations ⋮ Greedy adaptive walks on a correlated fitness landscape ⋮ 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 ⋮ Can evolution paths be explained by chance alone? ⋮ Evolutionary accessibility of modular fitness landscapes ⋮ Evolutionary accessibility of random and structured fitness landscapes ⋮ Phase transition for accessibility percolation on hypercubes ⋮ Accessibility percolation on random rooted labeled trees ⋮ Oriented first passage percolation in the mean field limit ⋮ Accessibility percolation with backsteps ⋮ Adaptive walks on high-dimensional fitness landscapes and seascapes with distance-dependent statistics ⋮ RMF accessibility percolation on oriented graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Correlations between record events in sequences of random variables with a linear trend
• Evolutionary accessibility in tunably rugged fitness landscapes
• A simple model for the balance between selection and mutation

This page was built for publication: On the existence of accessible paths in various models of fitness landscapes