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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-29 Page: https://delphi.science/r/arxiv/2601.21489 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…