Activated random walk on the comb
Activated random walk on the comb
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.
Matthew Junge、Josh Meisel、Aldo Morelli
数学
Matthew Junge,Josh Meisel,Aldo Morelli.Activated random walk on the comb[EB/OL].(2025-08-20)[2025-09-02].https://arxiv.org/abs/2508.14977.点此复制
评论