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

preprint2014arXivOpen access

Abstract

We present rigorous mathematical analyses of a number of well-known mathematical models for genetic mutations. In these models, the genome is represented by a vertex of the nn-dimensional binary hypercube, for some nn, a mutation involves the flipping of a single bit, and each vertex is assigned a real number, called its fitness, according to some rules. Our main concern is with the issue of existence of (selectively) accessible paths; that is, monotonic paths in the hypercube along which fitness is always increasing. Our main results resolve open questions about three such models, which in the biophysics literature are known as house of cards (HoC), constrained house of cards (CHoC) and rough Mount Fuji (RMF). We prove that the probability of there being at least one accessible path from the all-zeroes node v0\mathbf {v}^0 to the all-ones node v1\mathbf {v}^1 tends respectively to 0, 1 and 1, as nn tends to infinity. A crucial idea is the introduction of a generalization of the CHoC model, in which the fitness of v0\mathbf {v}^0 is set to some α=αn∈[0,1]α=α_n\in[0,1]. We prove that there is a very sharp threshold at αn=ln⁡nnα_n=\frac{\ln n}{n} for the existence of accessible paths from v0\mathbf {v}^0 to v1\mathbf {v}^1. As a corollary we prove significant concentration, for αα below the threshold, of the number of accessible paths about the expected value (the precise statement is technical; see Corollary 1.4). In the case of RMF, we prove that the probability of accessible paths from v0\mathbf {v}^0 to v1\mathbf {v}^1 existing tends to 11 provided the drift parameter θ=θnθ=θ_n satisfies nθn→∞nθ_n\rightarrow\infty, and for any fitness distribution which is continuous on its support and whose support is connected.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.