Limit behavior of the Bak-Sneppen evolution model.

DOI10.1214/AOP/1068646375MaRDI QIDQ1433889zbMATH OpenOpenAlexFDO

Authors Dmitri Znamenski, Ronald Meester

Publication date 1 July 2004

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0301479, https://projecteuclid.org/euclid.aop/1068646375

zbMATH Keywords

Bak-Sneppenevolutionfitnessgraphphase transition

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Phase transitions (general) in equilibrium statistical mechanics (82B26) Classical dynamic and nonequilibrium statistical mechanics (general) (82C05) General biostatistics (92B15)

Abstract: 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. Simulations in cite{J} and cite{B} suggest that this limit distribution is uniform on $(f,1)$, for some $fsim2/3$. In this paper we prove that the mean of the fitness in the stationary regime is bounded away from 1, uniformly in the size of the system, thereby establishing the non-triviality of the limit behaviour. The Bak-Sneppen dynamics can easily be defined on any finite connected graph. We also present a generalisation of the phase-transition result in the context of an increasing sequence of such graphs. This generalisation covers the multi-dimentional Bak-Sneppen model as well as the Bak-Sneppen model on a tree. Our proofs are based on a `self-similar' graphical representation of the avalanches.

Review text

A main problem for the Bak-Sneppen evolution model on the circle is computing the limit distribution of the fitness at a fixed observation vertex in the stationary regime as the size of the system tends to infinity. It is proven that the mean of the fitness in the stationary regime is bounded away from 1, uniformly in the size of the system. The Bak-Sneppen dynamics can be defined on any finite connected graph. Using a ``self-similar graphical representation of the avalanches a generalization of the phase-transition result in the context of an increasing sequence of such graphs is given.

Recommendations

• Critical thresholds and the limit distribution in the Bak-Sneppen model
• Non-triviality of a discrete Bak--Sneppen evolution model
• Asymptotic fitness distribution in the Bak-Sneppen model of biological evolution with four species
• On a local version of the Bak-Sneppen model
• A local barycentric version of the Bak-Sneppen model

Cites work

• scientific article; zbMATH DE number 1232095 (Why is no real title available?)
• scientific article; zbMATH DE number 1059167 (Why is no real title available?)
• Non-triviality of a discrete Bak--Sneppen evolution model

Cited in

(29)

• Critical thresholds and the limit distribution in the Bak-Sneppen model
• On a local version of the Bak-Sneppen model
• A stochastic model for the evolution of species with random fitness
• Non-triviality of a discrete Bak--Sneppen evolution model
• Rigorous self-organised criticality in the modified Bak-Sneppen model
• Rigorous upper bound for the discrete Bak-Sneppen model
• The avalanche dynamics in random nearest neighbor models of evolution with interaction strength
• The discrete evolution model of Bak and Sneppen is conjugate to the classical contact process
• A local barycentric version of the Bak-Sneppen model
• scientific article; zbMATH DE number 5159451 (Why is no real title available?)
• Partitioned frames in discrete Bak Sneppen models
• Co-Evolutive Models for Firms Dynamics
• Prediction of stasis and crisis in the Bak-Sneppen model
• A random walk approach to the Bak - Sneppen evolution model
• Damage spreading in the Bak-Sneppen model
• The anisotropic Bak-Sneppen model
• Fluctuations and correlations in two-dimensional Bak$ndash$Sneppen model
• scientific article; zbMATH DE number 1532268 (Why is no real title available?)
• Asymptotic fitness distribution in the Bak-Sneppen model of biological evolution with four species
• Bak-Sneppen backwards
• Avalanche dynamics in the Bak Sneppen evolution model observed with a standard distribution width of fitness
• Percolation and lack of self-averaging in a frustrated evolutionary model
• Maximal avalanches in the Bak-Sneppen model
• An evolution model with event-based extinction
• Parallel dynamics and computational complexity of the Bak-Sneppen model
• Rank-driven Markov processes
• On a model of evolution of subspecies
• On rank driven dynamical systems
• A differential equation for the asymptotic fitness distribution in the Bak-Sneppen model with five species

This page was built for publication: Limit behavior of the Bak-Sneppen evolution model.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1433889)