Predicting First-Passage Dynamics in Disordered Systems Exactly: Application to Sparse Networks

Daniel Marris, Chittaranjan Hens, Subrata Ghosh, Luca Giuggioli · 2025

Read Predicting First-Passage Dynamics in Disordered Systems Exactly: Application to Sparse Networks by Daniel Marris, Chittaranjan Hens, Subrata Ghosh, Luca Giuggioli (2025) 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-2508-10140.txt.

Description

Daniel Marris, Chittaranjan Hens, Subrata Ghosh, and Luca Giuggioli present a 2025 method to work out search times on sparse networks with exact math. A walker that spreads at random may need a long or short time to first reach a target node. On messy networks, teams have had to guess those times with computer runs rather than exact tools.

The method sets out the walk and its search in closed form for sparse graphs. Used on a small-world network, it finds a regime where the chance of first arrival has two peaks over time. The team traces that split to how paths split into direct, middle, and roundabout routes. The shape of arrival times, they show, can reveal new kinds of transport in uneven settings.

Catalog record

CREATORDaniel Marris, Chittaranjan Hens, Subrata Ghosh, Luca Giuggioli
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE62 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-10140

Browse the full library · About the Tower of Babel