Related papers: Bak-Sneppen Backwards
Consider the following evolution model, proposed in \cite{BS} by Bak and Sneppen. Put $N$ vertices on a circle, spaced evenly. Each vertex represents a certain species. We associate with each vertex a random variable, representing the…
Recently, Lenski et al [Elena,Lenski,Travisano] have carried out several experiments on bacterial evolution. Their findings support the theory of punctuated equilibrium in biological evolution. They have further quantified the relative…
In many applications, for example when computing statistics of fast subsystems in a multiscale setting, we wish to find the stationary distributions of systems of continuous time Markov chains. Here we present a class of models that appears…
Direct simulation of biomolecular dynamics in thermal equilibrium is challenging due to the metastable nature of conformation dynamics and the computational cost of molecular dynamics. Biased or enhanced sampling methods may improve the…
The conditionally Markov (CM) sequence contains different classes including Markov, reciprocal, and so-called $CM_L$ and $CM_F$ (two special classes of CM sequences). Each class has its own forward and backward dynamic models. The evolution…
Reversible Markov chains play a central role in stochastic modelling and in algorithms such as Markov chain Monte Carlo (MCMC). Motivated by the fundamental importance of reversibility in classical settings, this paper develops a…
We consider a class of discrete time Markov chains with state space [0,1] and the following dynamics. At each time step, first the direction of the next transition is chosen at random with probability depending on the current location. Then…
We implement the damage spreading technique on 2-dimensional isotropic and anisotropic Bak-Sneppen models. Our extensive numerical simulations show that there exists a power-law sensitivity to the initial conditions at the statistically…
This paper introduces a backward stochastic differential equation driven by both Brownian motion and a Markov chain (BSDEBM). Regime-switching is also incorporated through its driver. The existence and uniqueness of the solution of the…
We introduce the standard distribution width of fitness to characterize the global and individual features of a ecosystem in the Bak-Sneppen evolution model. Through tracking this quantity in evolution, a different hierarchy of avalanche…
Recently, Lenski et al \cite{Elena,Lenski,Travisano} have carried out several experiments on bacterial evolution. Their findings support the theory of punctuated equilibrium in biological evolution. They have further quantified the relative…
We propose a novel method to directly learn a stochastic transition operator whose repeated application provides generated samples. Traditional undirected graphical models approach this problem indirectly by learning a Markov chain model…
In this paper, we provide an estimate for the solutions of reflected backward stochastic differential equations (RBSDEs) driven by a Markov chain, derive a continuous dependence property for their solutions with respect to the parameters of…
The Bak-Sneppen model of self-organized biological evolution of an infinite ecosystem of randomly interacting species is represented in terms of an infinite set of variables which can be considered as an analog to the set of integrals of…
Stemmed from the derivation of the optimal control to a stochastic linear-quadratic control problem with Markov jumps, we study one kind of backward stochastic differential equations (BSDEs) that the generator f is affected by a Markovian…
We study here the Bak and Sneppen model, a prototype model for the study of Self-Organized Criticality. In this model several species interact and undergo extinction with a power law distribution of activity bursts. Species are defined…
Arguing about the equilibrium distribution of continuous-time Markov chains can be vital for showing properties about the underlying systems. For example in biological systems, bistability of a chemical reaction network can hint at its…
We give a closed form of the discrete-time evolution of a recombination transformation in population genetics. This decomposition allows to define a Markov chain in a natural way. We describe the geometric decay rate to the limit…
We study the dynamics of the Bak-Sneppen model on small-world networks. For each site in the network, we define a ``connectance,'' which measures the distance to all other sites. We find radically different patterns of activity for…
We investigate a class of models related to the Bak-Sneppen model, initially proposed to study evolution. The BS model is extremely simple and yet captures some forms of "complex behavior" such as self-organized criticality that is often…