A New Estimate of the Cutoff Value in the Bak-Sneppen Model

preprint2023arXivOpen access

Abstract

We present evidence that the Bak-Sneppen model of evolution on NN vertices requires N3N^3 iterates to reach equilibrium. This is substantially more than previous authors suggested (on the order of N2N^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=25600N = 25600 for 2⋅N32\cdot N^3 iterations. These extensive simulations suggest a cutoff value of x∗=0.66692±0.00003x^* = 0.66692 \pm 0.00003, a value slightly lower than previously estimated yet still distinctly above 2/32/3. We also study how the cutoff values xN∗x^*_N at finite NN approximate the conjectured value x∗x^* at N=∞N=\infty. Assuming xN∗−x∞∗∼N−νx^*_N-x^*_\infty \sim N^{-ν}, we find that ν=0.978±0.025ν=0.978\pm 0.025, which is significantly lower than previous estimates (ν≈1.4ν\approx 1.4).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.