Entropic Collapse and Extreme First-Passage Times in Discrete Ballistic Transport
Bhargav R. Karamched

TL;DR
This paper studies the extreme first-passage times of random walkers on hierarchical networks, revealing a unique distribution with a lower bound and introducing the concept of entropic collapse affecting transport behavior.
Contribution
It identifies a new class of extreme value statistics in hierarchical networks and explains how entropic collapse influences transport scaling.
Findings
Distribution of minimum arrival time has a strict lower bound.
Entropic collapse destroys classical extreme value scaling in bulk-dominated geometries.
Validated predictions with Monte Carlo simulations.
Abstract
We investigate the extreme first-passage statistics of non-interacting random walkers on discrete, hierarchical networks. {By distinguishing between transport limited by escape from localized initial states (injection-limited) and transport limited by the extended network (bulk-limited), we identify a class of extreme value statistics that arises in geometries dominated by source traps (e.g., the Comet graph).} In this regime, the distribution of the minimum arrival time does not converge to any of the classical generalized extreme value distributions. Instead, it follows a discrete distribution with a {strict lower time bound} determined by the properties of the hierarchical network. We analytically derive the asymptotic behavior of this class and validate our predictions against Monte Carlo simulations. Crucially, we identify the mechanism of ``entropic collapse" that destroys…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
