A simple rank-based Markov chain with self-organized criticality
Jan M. Swart

TL;DR
This paper introduces a simple rank-based Markov chain model that exhibits self-organized criticality, demonstrating a phase transition at a critical point where particles either persist or are removed.
Contribution
It presents a novel self-reinforced point process model on the unit interval that displays self-organized criticality similar to the Bak-Sneppen model.
Findings
Particles arriving to the left of the critical point are eventually removed.
Particles arriving to the right of the critical point remain indefinitely.
The model exhibits a phase transition at a specific critical value.
Abstract
We introduce a self-reinforced point processes on the unit interval that appears to exhibit self-organized criticality, somewhat reminiscent of the well-known Bak-Sneppen model. The process takes values in the finite subsets of the unit interval and evolves according to the following rules. In each time step, a particle is added at a uniformly chosen position, independent of the particles that are already present. If there are any particles to the left of the newly arrived particle, then the left-most of these is removed. We show that all particles arriving to the left of are a.s. eventually removed, while for large enough time, particles arriving to the right of stay in the system forever.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Theoretical and Computational Physics
