The structure of fitness landscapes is critical for understanding adaptive protein evolution.
Previous empirical studies on fitness landscapes were confined to either the neighborhood …

Kauffman's NK-model is a paradigmatic example of a class of stochastic models of genotypic
fitness landscapes that aim to capture generic features of epistatic interactions in multilocus …

We consider an asexually reproducing population on a finite type space whose evolution is
driven by exponential birth, death and competition rates, as well as the possibility of …

An evolving population traces out a path in the space of genetic sequences or genotypes.
Depending on the level of resolution, the genotype may be described in terms of nucleotide …

In this paper, we consider accessibility percolation on hypercubes, ie, we place iid uniform
[0, 1] random variables on vertices of a hypercube, and study whether there is a path …

A fitness landscape is a mapping from a space of discrete genotypes to the real numbers. A
path in a fitness landscape is a sequence of genotypes connected by single mutational …

We consider first-passage percolation on the class of “high-dimensional” graphs that can be
written as an iterated Cartesian product G□ G□...□ G of some base graph G as the number …

In this paper, we study a variation of the accessibility percolation model. This work is also
motivated by evolutionary biology and evolutionary computation. Consider a tree whose …

We consider the problem of undirected polymers (tied at the endpoints) in random
environment, also known as the unoriented first passage percolation on the hypercube, in …