A Law of Large Numbers with Convergence Rate based on Nonlinear Expectation Theory and Its Application to Communication Detection

2026-03-24T13:54:56Z

In this paper, we establish a new law of large numbers with the rate of convergence for special partial sums in a probability space. The proof relies on nonlinear expectation theory, as the uncertainty of random variables in the special partial sums induces the sublinearity of the expectation. As an application, we apply the new theorem to analyze the feedback channel-based detection problem of non-i.i.d. input signals in communication systems. Specifically, we investigate the convergence rates of the upper probabilities of the detection errors within the sublinear expectation space.

Gaussian mixtures and non-parametric likelihoods through the lens of statistical mechanics

2026-03-24T13:42:57Z

In this work, we investigate Gaussian Mixture Models ({\it abbrv} GMM) and the related problem of non parametric maximum likelihood estimation ({\it abbrv} NPMLE) from the perspective of statistical mechanics. In particular, we establish stability guarantees for the NPMLE procedure that extend well beyond the state of the art. Crucially, we obtain guarantees on the Kullback-Leibler divergence between NPMLE estimators and the ground truth, a type of result which has been known to be challenging in the literature on this problem. In particular, we provide high probability upper bounds on the KL divergence between the NPMLE and the true density that are of the order of $\min\big\{\frac{(\log n)^{d+2}}{n} , \frac{\log n}{\sqrt n}\big\}$, which cover a wide range of scenarios for the comparative sizes of $n$ and $d$. We obtain similar guarantees for approximate solutions to the NPMLE problem, addressing realistic situations wherein optimization algorithms need to be stopped in finite time, allowing access only to approximations to the true NPMLE. A technical cornerstone of our approach is an analysis of the function class complexity of logarithms of gaussian mixture densities, which is able to handle their unboundedness, and could be of wider interest. We also establish correspondences between stability phenomena in the NPMLE problem and concepts from chaos and multiple valleys in random energy landscapes of statistical mechanics models. We believe that these correspondences may be useful for a wide variety of random optimization problems in statistics and machine learning, especially the connections to the the technical ingredients of concentration phenomena and Langevin dynamics for these models.

The hockey-stick conjecture for activated random walk

2026-03-24T13:25:04Z

We prove a conjecture of Levine and Silvestri that the driven-dissipative activated random walk model on an interval drives itself directly to and then sustains a critical density. This marks the first rigorous confirmation of a sandpile model behaving as in Bak, Tang, and Wiesenfeld's original vision of self-organized criticality.

First-passage properties of the jump process with a drift. The general case

2026-03-24T13:13:20Z

We study the first-passage properties of a jump process with constant drift where jump amplitudes and inter-arrival times follow arbitrary light-tailed distributions with smooth densities. Using a mapping to an effective discrete-time random walk, we identify three regimes determined by the drift strength: survival (weak drift), absorption (strong drift), and critical. We derive explicit expressions for exponential decay rates in the survival and absorption regimes, and characterize algebraic decay at the critical point. We also obtain asymptotic behavior of the mean first-passage time, number of jumps, and their variances for processes starting either close to the origin or far from it.

Weak approximation of kinetic SDEs: closing the criticality gap

2026-03-24T10:19:39Z

We study the weak convergence of a generic tamed Euler-Maruyama scheme for kinetic stochastic differential equations (SDEs) with integrable drifts. We show that the marginal density of the considered scheme converges at rate 1/2 to the corresponding marginal density of the SDE. The convergence rate is independent from the criticality gap, which is new compared to previous results.

Cutoff in separation profile for the flat torus, sphere, and projective spaces

2026-03-24T09:40:21Z

In this paper we show that the cutoff in separation profile for Brownian motion on flat torus T n\,; on spheres S n\,; on real, complex and quaternionic projective space resp. P n pRq, P n pCq and P n pHq, is the tail distribution of some explicit Gumbel distribution. The proof is based on intertwining, dual process together with a representation formula of large moments of the covering time of the dual process.

Beyond the Central Limit: Universality of the Gamma Distribution from Padé-Enhanced Large Deviations

2026-03-24T09:11:43Z

The central limit theorem provides the theoretical foundation for the universality of the normal distribution: under broad conditions, the asymptotic distribution of a sum of independent random variables approaches a Gaussian. Yet, physical systems described by positive random variable -- from earthquakes to microbial growth to epidemic spreading -- consistently exhibit gamma rather than Gaussian statistics -- what leads to field-specific mechanistic explanations that are non robust to small changes in the model details. We show that gamma distributions emerge naturally from large deviation theory when Padé approximants replace polynomial expansions of the derivative of the scaled cumulant generating function, respecting positivity constraints that the central limit theorem violates. Gamma universality thus emerges as the constrained analog of Gaussian universality, providing a mechanism-free explanation for its pervasive appearance across different disciplines.

On cutoff via rigidity for high dimensional curved diffusions

2026-03-24T08:44:39Z

We consider overdamped Langevin diffusions in Euclidean space, with curvature equal to the spectral gap. This includes the Ornstein-Uhlenbeck process as well as non-Gaussian and non-product extensions with convex interaction, such as the Dyson process from random matrix theory. We show that a cutoff phenomenon or abrupt convergence to equilibrium occurs in high dimension, at a critical time equal to the logarithm of the dimension divided by twice the spectral gap. This cutoff holds for Wasserstein distance, total variation, relative entropy, and Fisher information. A key observation is a relation to a spectral rigidity, linked to the presence of a Gaussian factor. A novelty is the extensive usage of functional inequalities, even for short-time regularization, and the reduction to Wasserstein. The proofs are short and conceptual. Since the product condition is satisfied, an Lp cutoff holds for all p. We moreover discuss a natural extension to Riemannian manifolds, a link with logarithmic gradient estimates in short-time for the heat kernel, and ask about stability by perturbation. Finally, beyond rigidity but still for diffusions, a discussion around the recent progress on the product condition for non-negatively curved diffusions leads us to introduce a new curvature product condition.

Symmetric quantum walks on Hamming graphs and their limit distributions

2026-03-24T07:02:10Z

We study a class of symmetric quantum walks on Hamming graphs, where the distance between vertices specifies the transition probability. A special model is the simple quantum walk on the hypercube, which has been discussed in the literature. Eigenvalues of the unitary operator of the quantum walks are zeros of certain self-reciprocal polynomials. We obtain a spectral representation of the wave vector, where our systematic treatment relies on the coin space isomorphic to the state space and the commutative association scheme. The Grover coin is extended to the reflection about a vector in an invariant subspace of the Terwilliger algebra. The limit distributions of several quantum walks are obtained.

Minimal Denominators Lying in Subsets of the Ring of Polynomials over a Finite Field

2026-03-24T06:35:08Z

Given a subset $\mathcal{S}\subseteq \mathbb{F}_q[x]$ and fixed integers $n,m\in \mathbb{N}$, we study the distribution of the smallest denominator $Q\in \mathcal{S}$ for which there exists $\mathbf{P}\in \mathbb{F}_q[x]^m$ such that $\left\Vert\frac{\mathbf{P}}{Q}-\boldsymbolα\right\Vert

Approximating inter-point distances in directed Bernoulli graphs

2026-03-24T06:04:04Z

In directed random graphs, in which edges can be assigned to have one of two directions, or perhaps both, the distance between two vertices $v$ and $v'$ can be computed along paths that are directed from $v$ to $v'$, or along paths that are directed from $v'$ to $v$. These two distances are in general dependent. Here, we approximate their joint distribution in the setting of the directed Bernoulli random graph $\mathcal{DG}(n,p,θ)$, obtained as a natural extension of the Bernoulli random graph $\mathcal{G}(n,p)$ by assigning directions to the edges independently, bidirectional with probability $θ$, and either of the two possible choices of single direction with probability $\frac12(1-θ)$. The approximation involves two independent copies of a trivariate limiting random vector $(W^*_1,W^*_2,W_3)$ associated with a $3$-type Bienaymé--Galton--Watson process. The approximation error is shown to be typically of order $O(n^{-1/2}\log n)$; this asymptotic order is likely to be optimal, even for the corresponding approximation in the Bernoulli random graph $\mathcal{G}(n,p)$.

Pattern block method for generating random numbers : Reformulation and generalization of the Ziggurat method using conditional random variables

2026-03-24T03:29:50Z

The Ziggurat method is an efficient rejection sampling technique for generating one-dimensional normally distributed random numbers. This study proposes the pattern block method, a generalization of the Ziggurat method. The pattern block method enables the generation of random numbers from multimodal density functions and multidimensional distributions. The effectiveness of the pattern block method is demonstrated through several examples.

Ergodicity for Ginzburg-Landau equation with complex-valued space-time white noise on two-dimensional torus

2026-03-24T02:46:35Z

We investigate the global well-posedness and ergodicity of the complex Ginzburg-Landau equation with a general nonlinear term on the two-dimensional torus, driven by complex-valued space-time white noise. Due to the roughness of noise, the solution to this singular equation is a distribution-valued stochastic process. As a result, the nonlinear term is ill-defined and requires renormalization. We establish global well-posedness by combining the fixed point theorem with an estimate that decays over time. Moreover, we prove ergodicity by applying the Krylov-Bogoliubov theorem along with an asymptotic coupling argument. A crucial tool in our proof is the theory of complex multiple Wiener-Ito integrals, which enables direct estimates for random distributions themselves and provides a systematic framework for estimating complex Wick products.

Random perturbations of systems with periodic impulse effects

2026-03-24T00:54:24Z

The principal aim of the present work is to explore limit theorems for small random perturbations of dynamical systems with periodic impulse effects, in the limit of vanishing noise intensity. We start with a system whose time evolution is governed by a nonlinear ordinary differential equation in between impulses, and a nonlinear resetting map at impulses; the latter are assumed to arrive in a time-periodic manner. We next consider small state-dependent Brownian perturbations of this system and explore the zero noise limit on finite, but arbitrary, time horizons. For the resulting stochastic system with impulse effects, we prove convergence to the underlying deterministic impulsive system as the noise goes to zero. More importantly, we prove convergence of the rescaled fluctuation process about the deterministic limit in a strong pathwise sense on finite time intervals to a limiting fluctuation process governed by a linear time-dependent stochastic differential equation in between impulses and a linear time-dependent resetting map at impulses.The results are illustrated numerically for a periodically kicked nonlinear pendulum with state-dependent kick sizes.

Anti-concentration of polynomials: $L^{p}$ balls and symmetric measures

2026-03-24T00:37:03Z

We begin with the observation, based on previous results, that dimension-free lower bounds on the variance of a polynomial under a log-concave measure yield dimension-free small-ball and Fourier decay estimates. Motivated by this, we establish variance bounds for polynomials on log-concave random vectors beyond the classical setting of product measures. First, we consider the family of uniform measures on the $n$-dimensional isotropic $L^{p}$ balls. We show that for a degree-$d$ homogeneous polynomial $f=\sum_{I}a_{I}x^{I}$, with $\sum_{I}a_{I}^{2}=1$, the only obstruction to a dimension-free lower bound on its variance occurs when $p=d$ is an even integer and the coefficients of $f$ are close to those of $\frac{1}{\sqrt{n}}\left\Vert x\right\Vert _{p}^{p}$. Second, we consider general isotropic log-concave measures that are invariant under coordinate permutations and reflections, and determine the minimal variance for quadratic and cubic polynomials. These variance bounds lead to new dimension-free anti-concentration results in both settings, addressing a natural extension of a question posed by Carbery and Wright.