On the discrete Bak-Sneppen model of self-organized criticality

  • Authors:

  • Jérémy Barbay;Claire Kenyon

  • Affiliations:

  • LRI, CNRS URM 8623, Université Paris-Sud, 91405 Orsay Cedex, France;LRI, CNRS URM 8623, Université Paris-Sud, 91405 Orsay Cedex, France

  • Venue:
  • SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a discrete variant of the Bak-Sneppen model for self-organized criticality. In this process, a configuration is an n-bit word, and at each step one chooses a random bit of minimum value (usually a zero) and replaces it and its two neighbors by independent Bernoulli variables with parameter p. We prove bounds on the average number of ones in the stationary distribution and present experimental results.