One of the key problems related to 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. Some simulations have suggested that this limit distribution is uniform on $(f,1)$ for some $f\sim2/3$. In this article, 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 nontriviality of the limit behavior. The Bak--Sneppen dynamics can easily be defined on any finite connected graph. We also present a generalization of the phase-transition result in the context of an increasing sequence of such graphs. This generalization covers the multidimentional 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.
Ann. Probab.
31(4):
1986-2002
(October 2003).
DOI: 10.1214/aop/1068646375
Bak, P. (1996). How Nature Works. Springer, New York. MR1417042 0894.00007 Bak, P. (1996). How Nature Works. Springer, New York. MR1417042 0894.00007
de Boer, J., Derrida, B., Flyvbjerg, H., Jackson, A. D. and Wettig, T. (1994). Simple model of self-organized biological evolution. Phys. Rev. Lett. 73 906--909. de Boer, J., Derrida, B., Flyvbjerg, H., Jackson, A. D. and Wettig, T. (1994). Simple model of self-organized biological evolution. Phys. Rev. Lett. 73 906--909.
Jensen, H. J. (1998). Self-Organized Criticality. Cambridge Univ. Press. MR1689042 0945.70001 Jensen, H. J. (1998). Self-Organized Criticality. Cambridge Univ. Press. MR1689042 0945.70001
Meester, R. and Znamenski, D. (2002). Non-triviality of the discrete Bak--Sneppen evolution model. J. Statist. Phys. 109 987--1004. MR1937000 10.1023/A:1020468325294 1015.92028 Meester, R. and Znamenski, D. (2002). Non-triviality of the discrete Bak--Sneppen evolution model. J. Statist. Phys. 109 987--1004. MR1937000 10.1023/A:1020468325294 1015.92028