Stochastic Sandpile Model: exact sampling and complete graph
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911457635991552 |
|---|---|
| author | Campailla, Concetta Forien, Nicolas |
| author_facet | Campailla, Concetta Forien, Nicolas |
| contents | We study the dynamics of the Stochastic Sandpile Model on finite graphs, with two main results. First, we describe a procedure to exactly sample from the stationary distribution of the model in all connected finite graphs, extending a result obtained by Levine and Liang for Activated Random Walks. Then, we study the model on the complete graph with a number of vertices tending to infinity and show that the stationary density tends to $1/2$. Along the way, we introduce a new point of view on the dynamics of the model, with active and sleeping particles, which may be of independent interest. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_01572 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Stochastic Sandpile Model: exact sampling and complete graph Campailla, Concetta Forien, Nicolas Probability 60K35, 60J27, 82C22 We study the dynamics of the Stochastic Sandpile Model on finite graphs, with two main results. First, we describe a procedure to exactly sample from the stationary distribution of the model in all connected finite graphs, extending a result obtained by Levine and Liang for Activated Random Walks. Then, we study the model on the complete graph with a number of vertices tending to infinity and show that the stationary density tends to $1/2$. Along the way, we introduce a new point of view on the dynamics of the model, with active and sleeping particles, which may be of independent interest. |
| title | Stochastic Sandpile Model: exact sampling and complete graph |
| topic | Probability 60K35, 60J27, 82C22 |
| url | https://arxiv.org/abs/2507.01572 |