https://arxiv.org/api/9hRboEzaXCJZ3/lJSQz+A4Nm/U8 2026-03-30T08:48:15Z 64769 255 15 http://arxiv.org/abs/2508.19949v3 2026-03-19T12:22:37Z

Trawl processes are a family of continuous-time, infinitely divisible, stationary processes whose correlation structure is entirely characterized by their so-called trawl function. This paper investigates the problem of estimating non-linear functionals of a trawl function under in-fill and long-span sampling schemes. Specifically, building on the work of \cite{SauriVeraart23}, we introduce non-parametric estimators for functionals of the type $Ψ_{t}(g)=\int_{0}^{t}g(a(s))\mathrm{d}s$ and $ Λ_t(g)=\int_{t}^{\infty}g(a(s))\mathrm{d}s$, where $a$ represents the trawl function of interest and $g$ a non-linear test function. We show that our estimator for $Ψ_{t}(g)$ is consistent and asymptotically Gaussian regardless of the memory of the process. We further demonstrate that the same phenomenon occurs for the estimation of $Λ_t(g)$ as long as $g(x)= \mathrm{O} (\lvert x\rvert^p)$, as $x\to0$, for some $p>3$. Additionally, we illustrate how our results can be used to construct a test statistic robust to memory effects for the presence of $T$-dependent.

2025-08-27T15:03:55Z Orimar Sauri http://arxiv.org/abs/2603.18816v1 2026-03-19T12:13:00Z

These notes are based on lectures delivered by G. Schehr at the XVIth School on Fundamental Problems in Statistical Physics (FPSP), held in Oropa (Italy) from 30 June to 11 July 2025. After a brief introduction to extreme value statistics (EVS) for independent and identically distributed (IID) random variables, we discuss several paradigmatic examples of strongly correlated systems where classical extreme value theory no longer applies. In particular, we focus on time series generated by random walks and Brownian motion, as well as on eigenvalue statistics in random matrix theory. Emphasis is placed on applications of EVS to fundamental problems in statistical physics and disordered systems, including the Random Energy Model, stochastic search problems, as well as fluctuating interfaces, and directed polymers in random media within the Kardar-Parisi-Zhang universality class.

2026-03-19T12:13:00Z 31 pages, 9 figures, notes to a lecture given at FPSP XVI in Oropa Marcin Piotr Pruszczyk Gregory Schehr http://arxiv.org/abs/2603.18748v1 2026-03-19T10:52:48Z

We establish annealed and quenched invariance principles for random walks in random conductances lifted to the $p$-variation rough path topology, allowing for degenerate environments and long-range jumps. The proof is probabilistic and structural: convergence is established by decoupling the martingale lift from terms involving the corrector, specifically the quadratic covariations and the corrector iterated integrals. In the annealed regime, Itô-type techniques ensure that the corrector related terms converge to deterministic processes in the $p$-variation norm in probability. In the quenched regime, reversibility is replaced by the existence of a stationary potential for the corrector with $2+ε$ moments. We also provide a construction of this potential from spatial moment bounds on the corrector and mild volume regularity, which may be of independent interest.

2026-03-19T10:52:48Z 53 pages Johannes Bäumler Noam Berger Tal Orenshtein Martin Slowik http://arxiv.org/abs/2510.20492v3 2026-03-19T10:41:34Z

For the Gaussian free field on the metric graph of $\mathbb{Z}^d$ ($d\ge 3$), we consider the heterochromatic two-arm probability, i.e., the probability that two points $v$ and $v'$ are contained in distinct clusters of opposite signs with diameters at least $N$. For all $d\ge 3$ except the critical dimension $d_c=6$, we prove that this probability is asymptotically proportional to $N^{-[(\frac{d}{2}+1)\land 4]}$. Furthermore, we prove that conditioned on this two-arm event, the volume growth of each involved cluster is comparable to that of a typical (unconditioned) cluster; precisely, each cluster has a volume of order $M^{(\frac{d}{2}+1)\land 4}$ within a box of size $M$.

2025-10-23T12:31:51Z Zhenhao Cai Jian Ding http://arxiv.org/abs/2603.18721v1 2026-03-19T10:16:49Z

We algebraically prove the asymmetry in thermal relaxation in phase space in the entire range from overdamped dynamics to underdamped dynamics. We show that for the same setup as for overdamped dynamics, even in the more general case of phase-space relaxation, i.e., underdamped dynamics, far-from-equilibrium heating is faster than cooling. Upon isolating the relevant relaxational contribution to the entropy production, we find that the asymmetry persist for underdamped dynamics that are linearly driven out of equilibrium. The coupling of positions and velocities emerging in this generalization further underscores, in a striking manner, the intricate dynamics of such thermal relaxation processes that do not pass through local equilibria. Investigating the overdamped limit, our generalized approach reveals, interestingly, that an excess free energy contribution from the velocity degrees of freedom does not trivially vanish in the overdamped limit, but is instead affected by the precise interpretation of temperature quenches in overdamped systems.

2026-03-19T10:16:49Z Cai Dieball Aljaž Godec http://arxiv.org/abs/2603.18698v1 2026-03-19T09:58:16Z

We consider $n$ independent random points uniformly distributed in the $d_n$-dimensional unit cube and study Pareto points, that is, points that do not coordinatewise dominate any other point. We identify the critical growth rate of $d_n$ at which a phase transition occurs: below this threshold, the number of non-Pareto points diverges in probability, whereas above it there are asymptotically no such points. At criticality, the number of non-Pareto points converges in distribution to a Poisson random variable. We further describe their asymptotic spatial distribution in terms of convergence of random point measures. We also investigate points that dominate exactly $r$ other points and establish analogous phase transitions. For $r=1$, the critical dimension is the same as for non-Pareto points, whereas for every fixed $r\geq 2$ it is different, but, surprisingly, common to all such $r$.

2026-03-19T09:58:16Z Andrii Ilienko Bochen Jin http://arxiv.org/abs/2312.01749v2 2026-03-19T06:18:35Z

We say that a convergence law holds for a sequence of random combinatorial objects if, for any first-order sentence $\varphi$, the proportion of objects satisfying $\varphi$ converges to a limiting value as the size of the objects tends to infinity. In this paper, we show that the convergence law holds for random $321$-avoiding permutations, settling an open problem posed in Albert, Bouvel, Féray, and Noy (2024). Our proof relies on an infinite-dimensional version of the Perron-Frobenius theorem.

2023-12-04T09:11:34Z Revised version. 28 pages, 4 figures Alperen Özdemir http://arxiv.org/abs/2603.18452v1 2026-03-19T03:30:48Z

We introduce the Pólya threshold graph model and derive its stochastic and algebraic properties. This random threshold graph is generated sequentially via a two-color Pólya urn process. Starting from an empty graph, each time step involves a draw from the urn that produces an indicator variable, determining whether a newly added node is universal (connected to all existing nodes and itself) or isolated (connected to no existing nodes). This construction yields a random threshold graph with an adjacency matrix that admits an explicit representation in terms of the draw sequence. Using the structure of the Pólya draw process, we derive the exact degree distribution for any arbitrary node, including its mean and variance. Furthermore, we evaluate a distance-based decay centrality score and provide an explicit expression for its expectation. On the algebraic side, we explicitly characterize the Laplacian matrix of the random threshold graph, obtaining a closed-form description of its spectrum and corresponding eigenbasis. Finally, as an application of these structural results, we analyze discrete-time consensus dynamics on Pólya threshold graphs.

2026-03-19T03:30:48Z Jinghan Yu Fady Alajaji Bahman Gharesifard http://arxiv.org/abs/2603.14230v2 2026-03-19T03:14:08Z

We determine the phase diagram of the Anderson tight-binding model on random regular graphs with Gaussian disorder and sufficiently large degree. In particular, we prove that if the degree is fixed and the number of vertices goes to infinity, the spectrum asymptotically consists of a finite delocalized interval surrounded by two unbounded localized components. Our argument uses a recent description of the spectrum of the tight-binding model on the Bethe lattice (Aggarwal--Lopatto, 2025). By viewing the Bethe lattice as the local limit of a random regular graph, and establishing suitable concentration, eigenvalue-counting, and resolvent estimates, we transfer this characterization of the spectrum of the limiting model to the finite-volume setting.

2026-03-15T05:41:10Z 36 pages Suhan Liu Patrick Lopatto http://arxiv.org/abs/2512.04539v2 2026-03-19T01:22:07Z

We study constrained selection sets of random closed sets defined on a non-atomic probability space. Given a random interval $Y=[y_L,y_U]$ and scalar constraints on the expectation or the median of admissible selections, we characterize the restricted selection set and establish sharp bounds on the attainable ranges of means, medians, and event probabilities. In particular, we give conditions under which every value in the Aumann expectation range is realized as the mean of a measurable selection, and we obtain explicit formulas for the extremal expectations under median and higher-moment restrictions via rearrangement and convex-duality arguments. We further show that the selection set of any random compact convex set in $\R^d$ can be approximated in $L^1$ by selection sets of disjoint unions of random cubes, each of which decomposes coordinate-wise into one-dimensional interval selection problems. This gives us an approximation-based reduction of constrained selection problems for random compact convex sets in $\R^d$.

2025-12-04T07:41:16Z Arie Beresteanu Behrooz Moosavi Rameznzadeh http://arxiv.org/abs/2603.14163v2 2026-03-19T01:13:33Z

We study a heavily overloaded single-server queue with abandonment and derive bounds on stationary tail probabilities of the queue length. As the abandonment rate $γ\downarrow 0$, the centered-scaled queue length $\tilde{q}$ is known to converge in distribution to a Gaussian. However, such asymptotic limits do not quantify the pre-limit tail $\mathbb{P}(\tilde{q}>a)$ for fixed $γ>0$. Our goal is to obtain pre-limit bounds that are \emph{efficient} across different deviation regimes. For constant deviations, efficiency means Gaussian-type decay in $a$ together with a pre-limit error that vanishes as $γ\downarrow 0$, yielding the correct Gaussian tail in the limit. We establish such an efficient bound that is best-of-both-worlds. For larger deviations when $a$ is a function of $γ$, efficiency translates into exponentially tight, matching upper and lower bounds. For moderate deviation, we obtain sub-Gaussian tails, while in the large deviation regime the decay becomes sub-Poisson. Our bounds are obtained using a combination of Stein's method for Wasserstein-$p$ distance and the transform method. We then consider a load-balancing system of abandonment queues with heterogeneous servers, operating under the join-the-shortest-queue (JSQ) policy in the heavily overloaded regime. As in the case of single-server queue, we again obtain Wasserstein-$p$ bounds w.r.t.\ a Gaussian, and efficient concentration for constant and moderate deviations. For larger deviations, our JSQ upper bounds exhibit a transition from Gaussian-type decay to sub-Weibull decay. All these results are obtained using Stein's method. In addition, a key ingredient here is establishing a state space collapse (SSC) where all queues become equal. We establish a $p$-th moment bound on the orthogonal component of the queue length vector that is essential for our Wasserstein-$p$ bound.

2026-03-15T00:39:46Z Zedong Wang Siva Theja Maguluri http://arxiv.org/abs/2603.18384v1 2026-03-19T01:02:53Z

Consider a parabolic SPDE \[ \partial_t u = Δu + σ(u)η, \] on $(0\,,\infty)\times\mathbb{R}^d$, where $η$ is a centered, generalized Gaussian noise with $\text{Cov}[η(t\,,x)\,,η(s\,,y)]=δ_0(t-s)Λ(x-y)$ for a tempered Borel measure $Λ$ that is positive definite and satisfies a mild weak-noise. The existence of invariant measures of versions of these types of SPDEs has been studied at great length, particularly in the ``weak-noise regime''; see for example Assing and Manthey \cite{AssingManthey2003}, Chen and Eisenberg \cite{ChenEisenberg2024}, Chen, Ouyang, Tindel, and Xia \cite{ChenOuyangTindelXia2024}, Eckmann and Hairer \cite{EckmannHairer2001}, Misiats and Stanzhytskyi \cite{MSY2020}, Yu Gu and Jiawei Li \cite{GuLi2020}, and Tessitore and Zabczyk \cite{TessitoreZabczyk1998}. Here, we characterize all annealed, ergodic, invariant measures for the above SPDE in the weak-noise regime.

2026-03-19T01:02:53Z 49 pages Mathew Joseph Davar Khoshnevisan Kunwoo Kim Carl Mueller http://arxiv.org/abs/2503.18645v3 2026-03-19T00:58:01Z

Bandeira et al. (2017) show that the eigenvalues of the Kendall correlation matrix of $n$ i.i.d. random vectors in $\mathbb{R}^p$ are asymptotically distributed like $1/3 + (2/3)Y_q$, where $Y_q$ has a Marčenko-Pastur law with parameter $q=\lim(p/n)$ if $p, n\to\infty$ proportionately to one another. Here we show that another Marčenko-Pastur law emerges in the "ultra-high dimensional" scaling limit where $p\sim q'\, n^2/2$ for some $q'>0$: in this quadratic scaling regime, Kendall correlation eigenvalues converge weakly almost surely to $(1/3)Y_{q'}$.

2025-03-24T13:11:06Z Pierre Bousseyroux Tomas Espana Matteo Smerlak http://arxiv.org/abs/2603.14601v2 2026-03-19T00:57:30Z

We study the Fréchet $k-$means of a metric measure space when both the measure and the distance are unknown and have to be estimated. We prove a general result that states that the $k-$means are continuous with respect to the measured Gromov-Hausdorff topology. In this situation, we also prove a stability result for the Voronoi clusters they determine. We do not assume uniqueness of the set of $k-$means, but when it is unique, the results are stronger. This framework provides a unified approach to proving consistency for a wide range of metric learning procedures. As concrete applications, we obtain new consistency results for several important estimators that were previously unestablished, even when $k=1$. These include $k-$means based on: (i) Isomap and Fermat geodesic distances on manifolds, (ii) difussion distances, (iii) Wasserstein distances computed with respect to learned ground metrics. Finally, we consider applications beyond the statistical inference paradigm like (iv) first passage percolation and (v) discrete approximations of length spaces.

2026-03-15T20:50:59Z Pablo Groisman Matthieu Jonckheere Jordan Serres Mariela Sued http://arxiv.org/abs/2603.18320v1 2026-03-18T22:06:00Z

This paper presents a global, coordinate-free formulation of the Fokker-Planck equation on Riemannian manifolds. In the Stratonovich formulation, the infinitesimal generator is expressed intrinsically through Lie derivatives, and its adjoint is derived via the divergence theorem, yielding a concise geometric form of the Fokker-Planck equation. In the Ito formulation, a diffusion tensor field is introduced to generalize the Euclidean diffusion matrix, and a tensor-field-based analysis establishes an intrinsic double-divergence representation of the Fokker-Planck equation. The proposed framework provides a globally valid and geometrically consistent interpretation of diffusion and probability transport on Riemannian manifolds, supported by compact and intuitive proofs.

2026-03-18T22:06:00Z Taeyoung Lee Gregory S. Chirikjian