A New Estimate of the Cutoff Value in the Bak-Sneppen Model
Abstract
We present evidence that the Bak-Sneppen model of evolution on $N$ vertices requires $N^3$ iterates to reach equilibrium. This is substantially more than previous authors suggested (on the order of $N^2$). Based on that estimate, we present a novel algorithm inspired by previous rank-driven analyses of the model allowing for direct simulation of the model with populations of up to $N = 25600$ for $2\cdot N^3$ iterations. These extensive simulations suggest a cutoff value of $x^* = 0.66692 \pm 0.00003$, a value slightly lower than previously estimated yet still distinctly above $2/3$. We also study how the cutoff values $x^*_N$ at finite $N$ approximate the conjectured value $x^*$ at $N=\infty$. Assuming $x^*_N-x^*_\infty \sim N^{-\nu}$, we find that $\nu=0.978\pm 0.025$, which is significantly lower than previous estimates ($\nu\approx 1.4$).
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2021
- DOI:
- 10.48550/arXiv.2111.10473
- arXiv:
- arXiv:2111.10473
- Bibcode:
- 2021arXiv211110473F
- Keywords:
-
- Condensed Matter - Statistical Mechanics;
- Physics - Computational Physics
- E-Print:
- 18 figures, 12 pages