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
| CREATOR | Sarvesh K. Upadhyay, Trifce Sandev, Sanjay Kumar, R. K. Singh |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 26738 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.20829