https://arxiv.org/api/QECbpevKhp+9eoogBROwBhO7kFA 2026-03-24T08:21:13Z 64693 105 15 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 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/2603.18628v1 2026-03-19T08:51:59Z

In this article, we introduce a new class of entropy-penalized robust mean field game problems in which the representative agent is opposed to Nature. The agent's objective is formulated as a min-max stochastic control problem, in which Nature distorts the reference probability measure at an entropic cost. As a consequence, the distribution of the continuum of agents represented by the player is given by the effective measure induced by Nature. Existence of a mean-field game equilibrium is established via a Schauder fixed point argument. To ensure uniqueness, we introduce a joint flat anti-monotonicity and displacement monotonicity condition, extending the classical Lasry-Lions monotonicity framework. Finally, we present two classes of N -player games for which the mean-field game limit yields $ε$-Nash equilibria.

2026-03-19T08:51:59Z François Delarue UniCA Pierre Lavigne UniCA 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