Network exploration by random walks: A large deviation perspective

Sarvesh K. Upadhyay, Trifce Sandev, Sanjay Kumar, R. K. Singh · 2026

Read Network exploration by random walks: A large deviation perspective by Sarvesh K. Upadhyay, Trifce Sandev, Sanjay Kumar, R. K. Singh (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-20829.txt.

Description

Upadhyay, Sandev, Kumar, and Singh study exploration of a random walk on a network. With a fully connected network, it maps to the coupon collector problem, giving P(S,t), the distribution of distinct nodes visited by time t. They solve this by introducing continuous time random walks, wherein the walk spends a random time at a node before hopping to its neighbor. The formalism allows study of the large deviation limit of P(S,t) under mild analyticity conditions on the waiting time distribution at small times.

Catalog record

CREATORSarvesh K. Upadhyay, Trifce Sandev, Sanjay Kumar, R. K. Singh
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE26738
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.20829

Browse the full library · About the Tower of Babel