arXiv ScienceSearch

arXiv · 1412.7381

Statistics of the longest interval in renewal processes

Abstract

We consider renewal processes where events, which can for instance be the zero crossings of a stochastic process, occur at random epochs of time. The intervals of time between events, $τ_{1},τ_{2},...$, are independent and identically distributed (i.i.d.) random variables with a common density $ρ(τ)$. Fixing the total observation time to $t$ induces a global constraint on the sum of these random intervals, which accordingly become interdependent. Here we focus on the largest interval among such a sequence on the fixed time interval $(0,t)$. Depending on how the last interval is treated, we consider three different situations, indexed by $α=$ I, II and III. We investigate the distribution of the longest interval $\ell^α_{\max}(t)$ and the probability $Q^α(t)$ that the last interval is the longest one. We show that if $ρ(τ)$ decays faster than $1/τ^2$ for large $τ$, then the full statistics of $\ell^α_{\max}(t)$ is given, in the large $t$ limit, by the standard theory of extreme value statistics for i.i.d. random variables, showing in particular that the global constraint on the intervals $τ_i$ does not play any role at large times in this case. However, if $ρ(τ)$ exhibits heavy tails, $ρ(τ)\simτ^{-1-θ}$ for large $τ$, with index $0 <θ<1$, we show that the fluctuations of $\ell^α_{\max}(t)/t$ are governed, in the large $t$ limit, by a stationary universal distribution which depends on both $θ$ and $α$, which we compute exactly. On the other hand, $Q^α(t)$ is generically different from its counterpart for i.i.d. variables (both for narrow or heavy tailed distributions $ρ(τ)$). In particular, in the case $0<θ<1$, the large $t$ behaviour of $Q^α(t)$ gives rise to universal constants (depending also on both $θ$ and $α$) which we compute exactly.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Claude Godreche, Satya N. Majumdar, Gregory Schehr. 2015-02-02. Statistics of the longest interval in renewal processes. https://doi.org/10.1088/1742-5468%2F2015%2F03%2Fp03014

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Far tails of the biased CTRW model under the short time limit

It has been observed in numerous experiments, simulations, and various theoretical studies that the spreading of particles can be modeled by the continuous-time random walk. We consider two widely used cases, namely Gaussian and discrete displacements, to compute the position distribution and demonstrate the emergence of exponential decay in the far tails when a bias is introduced. We further analyze the temporal rate function and the positional rate function to examine the convergence of the theoretical predictions. For Gaussian displacements, we also discuss the relationship between the position distributions with and without bias in different asymptotic limits.

cond-mat.stat-mech

Stochastic Thermodynamics for Autoregressive Generative Models: A Non-Markovian Perspective

Autoregressive generative models -- including Transformers, recurrent neural networks, classical Kalman filters, state space models, and Mamba -- all generate sequences by sampling each output from a deterministic summary of the past, producing genuinely non-Markovian observed processes. We develop a general theoretical framework based on stochastic thermodynamics for this class of architectures and introduce the entropy production, which can be efficiently estimated from sampled trajectories without exponential sampling cost, despite the non-Markovian nature of the observed dynamics. As a proof-of-concept experiment with a large language model (LLM), we evaluate the entropy production for a pre-trained Transformer-based model, GPT-2. We find that the token-level entropy production is dominated by a syntactic artifact, while the sentence-level entropy production tends to be larger for causally ordered than for non-causal text sets. This observation is supported by a re-evaluation with a substantially larger model, Qwen3-4B-Base. We also demonstrate the framework in the linear Gaussian case, where the model reduces to the Kalman innovation representation and the entropy production admits an analytical expression. We also show that the entropy production decomposes exactly into non-negative per-step contributions in terms of retrospective inference, and each of those terms further splits into information-theoretically meaningful terms: a compression loss and a model mismatch. Our results establish a bridge between stochastic thermodynamics and modern generative models, and provide a starting point for using irreversibility as a quantitative probe of the highly non-Markovian processes generated by models such as LLMs.

cond-mat.stat-mech

Quantum tunneling Mpemba effect

We investigate a quantum tunneling Mpemba effect for a particle in a continuous one-dimensional symmetric double-well potential subject to irreversible boundary loss. The dissipation is described by a complex absorbing potential (CAP) and the corresponding conditional no-jump evolution. Using a biorthogonal spectral representation, we derive the exact non-Hermitian decomposition of the subnormalized density matrix and analyze the corresponding relaxation dynamics. We show that the off-diagonal coefficients exhibit a parity selection rule, leaving same-parity interference terms in general. To isolate the interplay between thermal spectral preparation and mode-dependent decay rates, we introduce a diagonal spectral relaxation measure $S(t,T_i)$. For a quartic double well, numerical calculations reveal finite-time crossings of $S(t,T_i)$ prepared at different initial temperatures, as well as a non-monotonic temperature dependence of selected diagonal spectral weights. These features are explained by the enhanced thermal population of spatially extended, rapidly leaking excited states. In contrast, the trace distance of the normalized conditional state to the asymptotic quasi-stationary state exhibits no crossing, demonstrating that the anomalous ordering is specifically a spectral Mpemba effect rather than a universal acceleration of the complete conditional state. Our continuous-space formulation provides a real-space perspective on anomalous quantum relaxation without invoking universal nodal or topological theorems.

cond-mat.stat-mech