Spectral Duality and Reset-Neutral Distributions in Random Walks with Multi-Site Geometric Resetting

Abstract

We study the gambler's ruin problem for a biased random walk on \0,1,…,a\ under multi-site geometric resetting: at each time step, the walker is reset with probability γ∈(0,1) to a random position drawn from a distribution π over m interior sites. Using renewal theory, we derive an exact closed-form expression for the ruin probability qz(γ), showing that the effect of π is fully encoded in a single scalar quantity, the coupling constant C(π,γ)=uπ/sπ. A spectral analysis via Doob symmetrization reveals the structure of this coupling. Our main result is a general criterion -- valid for any absorbed Markov chain admitting a spectral decomposition -- for the existence of a reset-neutral distribution π* such that C(π*,γ) is independent of γ. This occurs under a spectral duality condition: there exists an involution σ on the reset sites and -independent weights (z) such that B(z) = (z)\,A(σ(z)) for all spectral modes . When this condition holds, the invariant value is C* = qa/2(0), the classical ruin probability from the midpoint, independent of the choice of symmetric reset sites or resetting rate. For the biased random walk, the condition reduces to the geometric symmetry zi + zi' = a. This result holds for any a, any number of reset sites m, and any bias p∈(0,1). Both analytical and Monte Carlo simulations confirm the theory with high precision, including tests of spectrally neutral sites. Numerical results also reveal a phase-like structure in the space of reset distributions, with π* acting as a separatrix between monotone regimes.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…