Rigorous Upper Bound for the Discrete Bak–Sneppen Model
Fix some p∈ [0 , 1] and a positive integer n. The discrete Bak–Sneppen model is a Markov chain on the space of zero-one sequences of length n with periodic boundary conditions. At each moment of time a minimum element (typically, zero) is chosen with equal probability, and it is then replaced alongside both its neighbours by independent Bernoulli(p) random variables. Let ν(n)(p) be the probability