https://arxiv.org/api/t3YfcwQzJRLvsAPz4Fxm0TrKKTg 2026-03-28T09:34:06Z 64749 210 15 http://arxiv.org/abs/2603.19038v1 2026-03-19T15:37:13Z

We consider site (vertex) percolation on $d$-regular graphs, for both constant-degree and growing-degree cases. We give sufficient, and relatively tight, conditions for the emergence of the ``Erdős-Rényi component phenomenon" in the supercritical regime $p=\frac{1+ε}{d-1}$: namely, the appearance of a unique giant component of order $n/d$ in the percolated subgraph, with all other components being of size $O(\log n)$. Our main results apply both to the $d$-dimensional hypercube and to pseudo-random graphs, and resolve two open questions in these cases. We further discuss differences (and similarities) between bond (edge) percolation setting and site percolation setting.

2026-03-19T15:37:13Z Sahar Diskin Michael Krivelevich Itay Markbreit http://arxiv.org/abs/2603.19003v1 2026-03-19T15:06:25Z

Consider a finite graph $G=(V(G),E(G))$ and two continuous weight distributions $ω$ and $ξ$, for which we only assume that $ξ$ is lower bounded. Next, independently draw weights $(w(e))_{e \in E(G)}$ with distribution $ω$ on edges and $(x(v))_{v \in V(G)}$ with distribution $ξ$ on vertices. The ground state of the monomer-dimer model on the weighted graph $G$ is a collection of edges (dimers) and vertices (monomers) such that every vertex is included in at most one monomer or dimer, and such that the sum of weights on its dimers and monomers is maximised. Take $(G_n,o_n)_{n \in \mathbb{N}}$ to be a sequence of random rooted weighted graphs that converges locally to an independently weighted unimodular Bienaymé-Galton-Watson tree $(\mathbb{T},o)$ with vertex-weight distribution $ξ$ and edge-weight distribution $ω$ . By proving that the ground state of the monomer-dimer model on the tree $(\mathbb{T},o)$ is almost surely unique and locally approximable, we prove that the ground state of the monomer-dimer model on $(G_n,o_n)$ must converge locally to the ground state of the monomer-dimer model on $(\mathbb{T},o)$. This also implies a strong decorrelation property on monomer-dimer models on unimodular Bienaymé-Galton-Watson trees.

2026-03-19T15:06:25Z 17pages, 3 figures Mihyun Kang Mike Liu http://arxiv.org/abs/2412.15746v2 2026-03-19T14:59:56Z

We propose a method to bound the expectation of the supremum of the price process in stochastic volatility models. It can be applied, for example, to the rough Bergomi model, avoiding the need to discuss finiteness of higher moments. Our motivation stems from the theory of American option pricing, as an integrable supremum implies the existence of an optimal stopping time for any linearly bounded payoff. Moreover, we survey the literature on martingales with non-integrable supremum, and give a new construction that yields uniformly integrable martingales with this property.

2024-12-20T10:06:23Z Stefan Gerhold Julian Pachschwöll Johannes Ruf http://arxiv.org/abs/2603.18944v1 2026-03-19T14:19:13Z

We study numerical schemes for Stochastic Partial Differential Equations (SPDEs). We introduce a general method of proof of non-asymptotic uniform in time error bounds on numerical integrators for SPDEs, ensuring the schemes capture both the transient and the long term dynamics faithfully. We then consider SPDEs with non-globally Lipshitz nonlinearities, which include for example the stochastic Allen-Cahn equation and some stochastic advection-diffusion equations. For the case of Allen-Cahn type SPDEs we show that the classic semi-implicit Euler time-discretization can exhibit finite time blow up. This motivates analysing other schemes which do not suffer from this blow-up problem. We consider three numerical schemes for SPDEs with non globally Lipshitz nonlinearity: a fully implicit scheme and two tamed schemes. For these schemes we prove non-asymptotic uniform in time error bounds by leveraging our general criterion, and provide numerical comparisons. While the main emphasis in this paper is on the properties of the time-discretization, the schemes we consider are full space-time discretization of the SPDE.

2026-03-19T14:19:13Z 57 pages, 11 figures Can Huang Michela Ottobre Gideon Simpson http://arxiv.org/abs/2603.18937v1 2026-03-19T14:14:29Z

In classical information theory, both the form and performance of the optimal detector for additive noise channels can be precisely derived, based on the assumption that the channel noise follows a specific probability distribution or a mixture of known distributions, or that the exact distribution exists but is unknown. In this paper, we extend the analyses of detectors for additive noise channel to the situation where the probability model for analyzing channels is uncertain, utilizing nonlinear expectation theory. We consider two types of distribution uncertainties: one with no mean uncertainty but with variance uncertainty, and another with both mean and variance uncertainties. We derive the optimal detectors for binary input additive noise channel under the nonlinear expectation optimal criterion for both scenarios and provide their explicit forms. Our findings reveal that mean uncertainty significantly influences the form of the optimal detector, whereas variance uncertainty does not. Additionally, we propose an estimation method for the uncertain parameters of the channel noise. Finally, we present theoretical analyses and simulated performance results of the newly derived optimal detectors, and compare these results with the performance of optimal detector under classical information theory, which assumes a deterministic probability model. The results of experiments show that our new detection methods outperform conventional methods in most scenarios with uncertain probability models, showing the practical relevance of our theoretical contributions.

2026-03-19T14:14:29Z 24 pages, 4 figures Wen-Xuan Lang Guiying Yan Zhi-Ming Ma http://arxiv.org/abs/2511.21670v3 2026-03-19T14:03:12Z

We derive an intensity doubling feature of critical Brownian loop-soups on the cable-graphs of ${\mathbb Z}^d$ for $d \ge 7$ that can be described as follows: In the box $[-N, N]^d$ (and with a probability that goes to $1$ as $N$ goes to infinity), the set of all clusters of Brownian loops that do contain proper self-avoiding cycles of diameter comparable to $N$ can be decomposed into two identically distributed families: (a) The collection of clusters that do contain a large Brownian loop from the loop-soup (and therefore do automatically contain such a large cycle) (b) The collection of clusters that contain no macroscopic loop from the loop-soup (more specifically, no loop of diameter greater than $N^β$ when $β> 4/ (d-2)$ is fixed) but nevertheless contain a large cycle. In particular, due to the fact that these two families are asymptotically identically distributed, large cycles formed in case (b) by chains of small Brownian loops (i.e., all of diameter much smaller than $N$) will look like large Brownian loops themselves, and form a second independent "ghost" critical loop-soup in the scaling limit. Reformulated in terms of the Gaussian free field on such cable-graphs, this shows that large cycles in the collection of its sign clusters will converge in the scaling limit to a Brownian loop-soup with twice the usual critical intensity. This result had been conjectured by the first author in arXiv:2209.07901 [math.PR] ; our proof builds heavily on the second author's switching property for such loop-soups from arXiv:2502.06754 [math.PR] .

2025-11-26T18:50:19Z V3: Expanded introduction and very minor changes Titus Lupu Wendelin Werner http://arxiv.org/abs/2602.07167v2 2026-03-19T13:55:13Z

This short note is motivated by a recently discovered connection between a drift-diffusion process in $n$-dimensional Euclidean space with a divergence-free drift sampled from a stationary and isotropic Gaussian ensemble of critical scaling on the one hand, and a geometric Brownian motion on $\textbf{SL}(n)$ on the other hand. This can be seen as a tensorial form of a stochastic exponential; it thus is naturally intermittent, which transfers to the pair distance of the drift-diffusion process. In this note, we quantify the intermittency of the geometric Brownian motion $\{F_τ\}_{τ\ge0}$ on $\textbf{SL}(n)$ also in dimensions $n>2$. We do so in two (related) ways: 1) by identifying the exponential growth rate for the $2p$-th stochastic moment $\mathbb{E}|F_τ|^{2p}$ with its anomalous dependence on $p$ (and $n$), and 2) by quantifying a non-tightness of $|F_τ|^2/\mathbb{E}|F_τ|^2$ as $τ\uparrow\infty$. It is the second property that transmits to the drift-diffusion process. The arguments rely on stochastic analysis: We write $\{F_τ\}_{τ\geq 0}$ as the solution of $dF=F_τ\circ dB$ with $\{B_τ\}_{τ\geq 0}$ a Brownian motion on the Lie algebra $\mathfrak{sl}(n)$. The arguments leverage isotropy: The diffusion projects onto the spectrum of the Gram matrix $G=F^*F$, as captured by ${\rm tr}G^p$.

2026-02-06T20:08:21Z 14 pages, v2: added funding acknowledgments Sefika Kuzgun Felix Otto Christian Wagner http://arxiv.org/abs/2603.18903v1 2026-03-19T13:42:35Z

In this paper, we develop a Markov decision process (MDP) formulation for the low--temperature metastable Ising model evolving according to Kawasaki dynamics in a finite box of the two--dimensional square lattice. We analyze how an external controller can guide the system to the all--occupied state by appropriately adding and moving particles at specified moments in time. To this end, we construct a reduced MDP on a constrained family of configurations having a single cluster, a regime where particle attachment is more likely than detachment. We investigate two reward structures: one that depends solely on the time to reach the target configuration, and another that incorporates action--dependent energy costs. Within this MDP framework, we characterize the exact optimal policies under both reward structures, which turn out to have a different behavior: while a purely efficiency--based criterion promotes the growth from the boundary centers of the cluster, an energy--based reward function favours the growth at the corners of the cluster.

2026-03-19T13:42:35Z Simone Baldassarri Maike C. de Jongh http://arxiv.org/abs/2510.18461v2 2026-03-19T13:12:23Z

We study a single-server priority queue with a finite number of classes, in which the arrivals follow a fractional Poisson process of index $α\in (0,1]$ and the service completions are triggered by an independent fractional Poisson process of index $β\in (0,1]$. Each of the customers arriving is assigned at random to one of the priority classes. This assignment is independent of the rest of the system and follows a fixed probability distribution. Using a time-change representation of a fractional Poisson process, we first give a multinomial thinning decomposition: the total number of arrivals in each class are independent standard Poisson processes of appropriate intensities, time-changed by a common independent random clock that is the inverse of an $α$-stable subordinator. This yields a process-level law of large numbers and a functional central limit theorem for the process of arrivals. For the queueing system itself, we identify process-level scaling limits for the cumulative and individual queue lengths of the classes. We also prove that the queue gets empty infinitely often when $α\le β$, which does include the critical case $α= β$. A final example shows how the model can be extended to a continuum of classes.

2025-10-21T09:34:08Z 26 pages, accepted version Nicos Georgiou Enrico Scalas Vladislav Vysotsky http://arxiv.org/abs/2603.18847v1 2026-03-19T12:49:16Z

We prove a Sidorenko-type inequality for directed trees: for every oriented tree $T$ on $k$ vertices and every finite directed graph $G$, the homomorphism count hom$(T,G)$ is bounded above by the maximum of the two pure star counts hom$(S_{0,k-1},G)$ and hom$(S_{k-1,0},G)$. In other words, among all directed trees on $k$ vertices, the pure in- and out-stars maximise the homomorphism count into host digraphs. The proof is purely combinatorial, based on an iterative leaf-reallocation scheme combined with Hölder's inequality. We further investigate the corresponding homomorphism order on directed trees, discuss refinements via tail-truncation and pointwise bounds for rooted host graphs, and record several consequences, e.g. for random directed graph models and local weak limits, where the inequality reduces tree statistics to controlled pure in- and out-degree moments.

2026-03-19T12:49:16Z Lukas Lüchtrath Christian Mönch 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