{"id":"arxiv/2601.21489","url":"https://arxiv.org/abs/2601.21489","tags":["math.PR","cs.IT"],"score":0,"title":"Fundamental Limits of Decentralized Self-Regulating Random Walks","domain":"math.PR","source":"arxiv","authors":["Ali Khalesi","Rawad Bitar"],"reviews":0,"subject":"math.PR","summary":"We study self-regulating random walks (SRRWs), a decentralized mechanism for maintaining a stable population of mobile tokens on a graph. Tokens move by random walks, may be lost at faulty or malicious trap nodes, and may be locally forked or terminated according to node visit ages. The goal is to prevent both extinction and runaway growth without a central coordinator. We develop a graph-aware, controller-agnostic theory for SRRWs on finite connected graphs with lazy reversible random-walk dynamics. The main technical tool is a set of node-dependent return-time tail bounds, which yield…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}