Related papers: Bak-Sneppen Backwards
We suggest a new method to compute the asymptotic fitness distribution in the Bak-Sneppen model of biological evolution. As applications we derive the full asymptotic distribution in the four-species model, and give an explicit linear…
The Bak--Sneppen model is a simple stochastic model of evolution that exhibits self-organized criticality and for which few analytical results have been established. In the original Bak-Sneppen model and many subsequent variants,…
The Bak--Sneppen model is an abstract representation of a biological system that evolves according to the Darwinian principles of random mutation and selection. The species in the system are characterized by a numerical fitness value…
The short-time and long-time dynamics of the Bak-Sneppen model of biological evolution are investigated using the damage spreading technique. By defining a proper Hamming distance measure, we are able to make it exhibits an initial…
In the present work we extend the Bak-Sneppen model for biological evolution by introducing local interactions between species. This ``environmental'' perturbation can modify the intrinsic fitness of each element of the ecology, leading to…
The extremes of a univariate Markov chain with regulary varying stationary marginal distribution and asymptotically linear behavior are known to exhibit a multiplicative random walk structure called the tail chain. In this paper, we extend…
The Bak-Sneppen model is shown to fall into a different universality class with the introduction of a preferred direction, mirroring the situation in spin systems. This is first demonstrated by numerical simulations and subsequently…
We consider a simple but important class of metastable discrete time Markov chains, which we call perturbed Markov chains. Basically, we assume that the transition matrices depend on a parameter $\varepsilon$, and converge as $\varepsilon$.…
We obtain a new relation between the distributions $\mu_t$ at different times $t\ge 0$ of the continuous-time TASEP (Totally Asymmetric Simple Exclusion Process) started from the step initial configuration. Namely, we present a…
One of the key problems related to the Bak-Sneppen evolution model on the circle is to compute the limit distribution of the fitness at a fixed observation vertex in the stationary regime, as the size of the system tends to infinity.…
We propose a class of evolutionary models that involves an arbitrary exchangeable process as the breeding process and different selection schemes. In those models, a new genome is born according to the breeding process, and then a genome is…
A classical problem for Markov chains is determining their stationary (or steady-state) distribution. This problem has an equally classical solution based on eigenvectors and linear equation systems. However, this approach does not scale to…
A major difficulty in studying the Bak-Sneppen model is in effectively comparing it with well-understood models. This stems from the use of two geometries: complete graph geometry to locate the global fitness minimizer, and graph geometry…
We consider the discrete-time migration-recombination equation, a deterministic, nonlinear dynamical system that describes the evolution of the genetic type distribution of a population evolving under migration and recombination in a law of…
The upper extremes of a Markov chain with regulary varying stationary marginal distribution are known to exhibit under general conditions a multiplicative random walk structure called the tail chain. More generally, if the Markov chain is…
See the updated version arXiv:nlin/0111028.
The spin market model [S. Bornholdt, Int.J.Mod.Phys. C 12 (2001) 667] is extended into co-evolutionary version, where strategies of interacting and competitive traders are represented by local and global couplings between the nodes of…
Markov chains are fundamental models for stochastic dynamics, with applications in a wide range of areas such as population dynamics, queueing systems, reinforcement learning, and Monte Carlo methods. Estimating the transition matrix and…
We study a class of Markovian systems of $N$ elements taking values in $[0,1]$ that evolve in discrete time $t$ via randomized replacement rules based on the ranks of the elements. These rank-driven processes are inspired by variants of the…
The master equations describing processes of biological evolution in the framework of the random neighbor Bak-Sneppen model are studied. For the eqosystem of $N$ species they are solved exactly and asymptotical behavior of this solution for…