|国家预印本平台
首页|Activated random walk on the comb

Activated random walk on the comb

Activated random walk on the comb

来源:Arxiv_logoArxiv
英文摘要

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.点此复制

评论