Entropic Collapse and Extreme First-Passage Times in Discrete Ballistic Transport

Bhargav R. Karamched ∗,1,2,3 · 2026

Read Entropic Collapse and Extreme First-Passage Times in Discrete Ballistic Transport by Bhargav R. Karamched ∗,1,2,3 (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-2601-03622.txt.

Introduction

Bhargav R. Karamched, writing alone, studies how quickly the fastest of many random walkers can cross a network. The setting uses discrete, hierarchical networks, where walkers move step by step along layered connections. Karamched separates two regimes: one limited by escaping the starting trap, and one limited by the network's bulk.

In trap-dominated shapes like the comet graph, the earliest arrival time follows a discrete distribution with a strict minimum time, matching none of the classical extreme value families. He derives that behavior and confirms it with Monte Carlo simulations. In bulk-dominated shapes like the Bethe lattice, a mechanism he calls entropic collapse destroys the pattern, because delayed paths multiply too fast. The work maps where first-arrival predictions can be trusted.

Catalog record

CREATORBhargav R. Karamched ∗,1,2,3
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE32 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-03622

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Entropic Collapse and Extreme First-Passage Times in Discrete Ballistic Transport Thanks: ∗ [email protected] (Corresponding author) Bhargav R. Karamched ∗,1,2,3 Abstract . We investigate the extreme first-passage statistics of N non-interacting random walkers on discrete, hierarchical networks. By distinguishing between "injection-limited" and "bulk-limited" transport, we identify a novel universality 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, hard-edge distribution determined by the properties of the source. 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 this scaling in bulk-dominated geometries like the Bethe lattice, where the phase space of delayed paths diverges with distance. This work establishes a rigorous topological condition—the invariance of the entropic penalty for detours—that separates quantum-like, discrete extreme value statistics from classical bulk transport limits. 1. Introduction First-passage processes play a central role across statistical physics, probability theory, and the modeling of search phenomena [ 6 , 28 , 29 ] . They arise naturally in problems ranging from chemical reaction kinetics and molecular transport [ 16 ] to neuronal signaling [ 34 ] , ecological foraging [ 5 ] , and algorithmic search on networks [ 26 , 27 ] . Of particular interest is the time required for a stochastic process to reach a specified target for the first time, and how this time fluctuates across realizations. In many applications, one is not concerned with a typical first-passage event, but rather with the earliest arrival among many independent searchers. Such extreme first-passage times govern reaction onset, detection thresholds, and failure or success times in parallelized search strategies. For example, in biology, they are needed to understand the timescale for fertilization [ 32 ] or infectious disease transfer [ 17 ] . In fact, many events in cell biology are triggered by the fastest searcher in a group of searchers [ 9 , 33 , 8 , 30 , 37 , 1 ] . In decision dynamics, the extreme decider has been shown to strongly influence the rest of the members in a group [ 14 , 13 ] , even at the risk of revealing internal bias [ 24 ] . In continuum settings, most notably Brownian motion, the statistics of the fastest particle have been studied extensively and are known to fall into classical extreme-value universality classes, typically of Gumbel or the Weibull type, governed by large deviations of diffusive trajectories [ 18 , 19 , 22 , 20 , 23 , 21 , 25 ] . However, a key structural feature of many real systems is that motion occurs in discrete space and discrete time. Examples include lattice-based transport models [ 38 , 3 ] , hopping dynamics on networks [ 19 ] , random walks on graphs [ 26 ] , and algorithmic searches constrained by adjacency rules [ 12 ] . In these systems, the geometry of the underlying space imposes a strict lower bound on the time required to reach a target. No trajectory can arrive earlier than the graph distance separating the source and the target. This introduces a hard edge into the first-passage-time distribution, fundamentally distinguishing discrete processes from their continuum counterparts. Despite the ubiquity of discrete models, the extreme statistics of first-passage times in such settings remain comparatively less understood. In particular, it is not a priori clear whether the classical extreme-value framework applies once a hard minimal time is present. In this work, we address these questions by studying the extreme first-passage time for an ensemble of independent discrete-time random walkers on hierarchical graphs that are broken down into localized cliques that feed into a long tail of ballistic, unidirectional motion. We focus on the earliest arrival time, T_{N}=\min\{\tau_{1},\tau_{2},...,\tau_{N}\}, where each \tau_{i} denotes the first-passage time of an individual walker. Our analysis reveals that, in contrast to continuum diffusion, the extreme statistics in discrete geometries are dominated by ballistic, shortest-path trajectories, with longer paths contributing only entropic corrections. We identify a scaling regime in which the number of walkers N grows while the probability p_{d} of a single walker reaching the target in the minimal number of steps, d , becomes small, such that Np_{d} remains finite. In this limit, the earliest arrival behaves as a Poisson process of rare, nearly deterministic trajectories. The resulting extreme-value distribution exhibits a hard edge at the graph distance d and takes an exponential form that is not captured by classical Gumbel, Weibull, or Fréchet laws. A central object in our theory is a geometry-dependent function F(k) , which quantifies the cumulative contribution of paths that arrive within k additional steps beyond the shortest possible time. This function encodes the entropic suppression of detours away from geodesic paths and provides a transparent link between graph structure and extreme statistics. When this entropic suppression is sufficiently strong, the extreme behavior is universal and governed entirely by near-geodesic trajectories. Our framework highlights a sharp distinction between different classes of discrete geometries. In some graphs, such as finite-dimensional lattices or networks with constrained branching, shortest paths remain dominant even as the source–target distance grows. In others, including trees with exponential volume growth, the proliferation of near-geodesic excursions leads to a breakdown of the ballistic scaling regime. Rather than being a limitation, this distinction delineates different universality classes of extreme first-passage behavior determined by geometric growth properties. Specifically, we develop a criterion based on entropic cost that delineates between injection- or reaction-limited processes and bulk-limited processes. Beyond its mathematical interest, the theory developed here is relevant to a variety of applications where discrete constraints are essential. These include transport on networks, search processes in confined or structured environments, and systems where motion is inherently stepwise rather than continuous. More specifically, our work could be relevant for biological processes such as kinesin- and dynein-mediated intracellular transport [ 15 , 4 , 7 ] , which exhibits reaction-limited process dynamics and weak diffusivity coupled with strong ballistic motion. Integrate-and-fire neuronal dynamics also fall into gated situations that are described by our formalism developed here: membrane potential develops stochastically but information transfer is deterministic [ 2 , 10 ] . Beyond biology, our work is relevant for computer science, especially packet switching in computer networks [ 40 , 39 , 31 ] . In this situation, a router queue feeds into an optic cable that transfers information at the speed of light. By retaining the discrete nature of space and time, our results capture qualitative features that are invisible in continuum limits but crucial for understanding extreme events in realistic settings. 2. General Framework and Main Results Consider a graph \mathcal{G} with finite or countably infinite nodes. We assume that the graph is hierarchical in the sense that \mathcal{G} is divided into subgraphs \mathcal{G}=\left(\bigcup_{i=1}^{H}\mathcal{H}_{i}\right)\cup\mathcal{T} . Each of \mathcal{H}_{i} , i=1,2,...,H\in\mathbb{N} , is a finite clique (all-to-all network) and \mathcal{T} is a (potentially countably infinite) unidirectional network. Each \mathcal{H}_{i} contains a unique node h_{exit,i}\in\mathcal{H}_{i} which extends an edge to a single node on \mathcal{T}

Read the complete text