RMF accessibility percolation on oriented graphs

Accessibility percolation is a new type of percolation problem inspired by evolutionary biology: a random number, called its fitness, is assigned to each vertex of a graph, then a path in the graph is accessible if fitnesses are strictly increasing through it. In the rough Mount Fuji (RMF) model, the fitness function is defined on the graph as ω(v)=η(v)+θ⋅d(v) , where θ is a positive number called the drift, d is the distance to the source of the graph and η(v) are i.i.d. random variables. In this paper, we determine values of θ for having RMF accessibility percolation on the hypercube and the two-dimensional lattices L2 and Lalt2 .

• Publication year

  2022

• Venue

  Journal of Statistical Mechanics: Theory and Experiment

• Publication date

  2022-06-01

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1088/1742-5468/acb42aarXiv 2206.00657
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Accessibility percolation in random fitness landscapes

  2019cited by this paper
• Phase Transition for Accessibility Percolation on Hypercubes

  2015cited by this paper
• Fitness Landscapes, Adaptation and Sex on the Hypercube

  2014cited by this paper
• Trajectories

  2014cited by this paper
• The number of accessible paths in the hypercube

  2013cited by this paper
• Increasing paths in regular trees

  2013cited by this paper
• Accessibility percolation on n-trees

  2013cited by this paper
• Evolutionary Accessibility in Tunably Rugged Fitness Landscapes

  2012cited by this paper
• On the existence of accessible paths in various models of fitness landscapes

  2012influential reference
• Quantitative analyses of empirical fitness landscapes

  2012cited by this paper
• Evolutionary Accessibility of Mutational Pathways

  2011cited by this paper
• Records and sequences of records from random variables with a linear trend

  2010cited by this paper
• Evolution in random fitness landscapes: the infinite sites model

  2007cited by this paper
• Darwinian Evolution Can Follow Only Very Few Mutational Paths to Fitter Proteins

  2006cited by this paper
• PERSPECTIVE:SIGN EPISTASIS AND GENETIC CONSTRAINT ON EVOLUTIONARY TRAJECTORIES

  2005cited by this paper
• PERSPECTIVE: SIGN EPISTASIS AND GENETIC COSTRAINT ON EVOLUTIONARY TRAJECTORIES

  2005cited by this paper
• Directed percolation and random walk

  2001cited by this paper
• Coupling, stationarity, and regeneration

  2000cited by this paper
• Analysis of a local fitness landscape with a model of the rough Mt. Fuji-type landscape: application to prolyl endopeptidase and thermolysin.

  2000cited by this paper
• Low-density series expansions for directed percolation on square and triangular lattices

  1996cited by this paper
• Survival of Discrete Time Growth Models, with Applications to Oriented Percolation

  1995cited by this paper
• Random Walks and Percolation on Trees

  1990cited by this paper
• A simple model for the balance between selection and mutation

  1978cited by this paper

• No citing papers are available for this paper.