Activated random walk on the comb
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866916959654772736 |
|---|---|
| author | Junge, Matthew Meisel, Josh Morelli, Aldo |
| author_facet | Junge, Matthew Meisel, Josh Morelli, Aldo |
| contents | The density conjecture for activated random walk on the interval was recently resolved using a new tool called layer percolation. As a step towards understanding how layer percolation extends to activated random walk on more complex graphs, we develop its analog for the comb graph and use it to prove bounds on the critical density. Additionally, we provide simulation evidence suggesting that the comb has different critical densities on its spine and teeth, both of which are smaller than the critical density for the interval. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_14977 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Activated random walk on the comb Junge, Matthew Meisel, Josh Morelli, Aldo Probability 60K35 The density conjecture for activated random walk on the interval was recently resolved using a new tool called layer percolation. As a step towards understanding how layer percolation extends to activated random walk on more complex graphs, we develop its analog for the comb graph and use it to prove bounds on the critical density. Additionally, we provide simulation evidence suggesting that the comb has different critical densities on its spine and teeth, both of which are smaller than the critical density for the interval. |
| title | Activated random walk on the comb |
| topic | Probability 60K35 |
| url | https://arxiv.org/abs/2508.14977 |