Probability · Cross-listed from math.CO
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Wednesday 12 August
Let $v_1,\ldots,v_T\in B_2^m$ be fixed in advance and revealed sequentially, and assume that $\|v_t\|_\infty\leqslant d^{-1/2}$ for some $d\geqslant 1$ and every $1\leqslant t\leqslant T$. There are absolute constants $L,C,c>0$ and a randomized online signing such that $$\mathbb{P}\left\{\max_{k\leqslant T}\left\|\sum_{t=1}^k\varepsilon_t v_t\right\|_\infty>6L\right\} \leqslant CT\exp\left(-\frac{cd}{\ln^2(ed)}\right).$$ Consequently, constant prefix discrepancy holds with probability at least $1-\varepsilon$ once $d$ is at least $C\ln\frac{3T}{\varepsilon}\left[\ln\left(e+\ln\frac{3T}{\varepsilon}\right)\right]^2$. In particular, every fixed sequence of vectors $a_t\in[-1,1]^m$ with at most $d$ nonzero coordinates admits an online signing with prefix discrepancy $O(\sqrt d)$ and failure probability at most $CT\exp[-cd/\ln^2(ed)]$. We also prove a nonuniform version in which the failure probability depends on the individual parameters $d_t=\|v_t\|_\infty^{-2}$, and a lower bound showing that a universal constant prefix discrepancy is impossible when $d=o(\ln T)$. We identify the corresponding $\ln^2 d$ barrier for the compact-potential method and extend the argument to general symmetric target bodies admitting a quadratic smoothness estimate.
Probability
Four-moment criteria for Poisson convergence on Poisson and Rademacher chaoses
In this paper, we establish Poisson limit theorems on Poisson and Rademacher chaoses. Our principal result is a total-variation bound, valid in both settings, for an integer-valued functional whose highest-order chaos is dominant. The approximation error is the sum of the pure-chaos four-moment terms and an explicit remainder controlled by the $L^4$-size of the lower-order chaoses. On Poisson space the pure-chaos term is controlled solely by the moment defect, whereas on Rademacher space an additional maximal-influence correction is required. When the lower-order remainder vanishes, we recover exactly the corresponding total-variation bound for a shifted pure chaos. As consequences, for nonnegative integer-valued shifts of random variables in a fixed Poisson chaos, convergence of the first four moments is equivalent to convergence in total variation to a Poisson law, together with uniform integrability of the fourth powers; on a fixed Rademacher chaos, the analogous conclusion holds under a vanishing maximal-influence condition. The proof reveals a unit-jump rigidity phenomenon: the four-moment defect simultaneously suppresses unwanted spectral components and rules out non-unit jumps. We show, through an explicit quadratic counterexample, that the maximal-influence condition in the Rademacher setting is necessary for a general Poisson limit theorem. Finally, for every order $q\geq2$, we construct pure Poisson-chaos sequences with vanishing moment defect that converge weakly to a centered Poisson law. These examples show that the exact higher-order rigidity is not uniform once the lattice condition is removed. In both the Poisson and Rademacher settings, our proofs follow a unified strategy combining the Chen–Stein method, exchangeable pairs, and Ledoux's spectral viewpoint.
Read the full abstract
Probability
Sharp Phase Transition for Ellipsoid Fitting
We resolve the ellipsoid fitting conjecture of Saunderson, Chandrasekaran, Parrilo, and Willsky up to a vanishing factor. Concretely, for $m$ independent Gaussian points in dimension $d$, we show that with high probability, for $m \leq (1-o_d(1)) \cdot d^2/4$, there exists a centered ellipsoid passing through all $m$ points; for $m\geq (1+o_d(1) )\cdot d^2/4$, no such ellipsoid exists. This confirms that the ellipsoid fitting problem has a sharp phase transition at $d^2/4$.
Read the full abstract
Probability · Cross-listed from math-ph
A contiguity approach to replica symmetric marginals
We develop a probabilistic cavity-contiguity framework for proving replica-symmetric convergence of local marginals in mean-field Gibbs systems. The approach is based on cavity decompositions of the Hamiltonian together with direct comparison of probability measures through Radon-Nikodym derivatives and Hellinger-type estimates. At a conceptual level, the method separates the concentration of the relevant order parameters from the identification of the asymptotic cavity model and the comparison of the associated Gibbs measures. In contrast with interpolation-based approaches, the argument relies only weakly on the Gaussianity of the disorder and naturally accommodates concentration tools such as Poincaré and log-Sobolev inequalities. Rather than pursuing maximal generality, with the aim of making the method transparent, we implement the framework in a canonical example: the high-temperature Sherrington-Kirkpatrick model. In this setting, we prove that the marginal law of a fixed spin converges in total variation toward the effective one-dimensional cavity measure predicted by the replica method. Beyond the specific result for the Sherrington-Kirkpatrick model, the paper illustrates a broader cavity-contiguity methodology which is expected to extend naturally to other mean-field Gibbs systems, particularly Bayesian inference models with or without mismatch.
Read the full abstract
Probability · Cross-listed from cond-mat.stat-mech
Finite-depth scaling and an exact Bernoulli-leaf identity for the min-plus process on the binary tree
The min-plus process is a stochastic coagulation-annihilation-type process on the binary tree, of interest in mathematics, physics, and computer science as a tractable instance of max-type recursive distributional equations. We carry out large Monte Carlo simulations at effective tree depths up to $N=60$ that provide finite-depth corroboration of the Beta(2,1) stretched-exponential limit for its root value $X_{N}$ at $p=1/2$, on the asymmetric $\sqrt{N}$ side of the random-homogeneous-systems classification recently introduced by Chen, Duquesne, and Shi and by Morfe. Off criticality, our simulations confirm the sub-critical closed form $\mathbb{P}(X_{\infty}=1)=(1-2p)/(1-p)$ within Monte Carlo error and document a super-critical mean growth exceeding the elementary $(2p)^{N}$ lower bound at the depths we reach. For a Bernoulli($q$)-initial-condition variant, we identify an elementary closed-form identity at $p=1/2$ that pins down the order parameter $\mathbb{P}(X_{N}=0)=q$ exactly, locates the absorbing-state phase transition at $p_{c}=1/2$ in the operator-mixing probability rather than in the initial-zero density, and shows that the conditional law on positives deforms substantially with $q$. Our simulations use a level-wise recursion and an FFT-based precomputed leaf table which reduce the effective simulation depth while preserving the recursive tree law and may be useful for the simulation of related recursive equations on large trees.
Read the full abstract
Probability
When should one stop the most exciting game? Sequential Inference for win-martingales
Prediction markets have become a prominent way of aggregating beliefs about binary future events, and their price processes are often interpreted as evolving win probabilities, or “win-martingales.” Motivated by this perspective and recent work on Aldous' “most exciting game,” we study when a decision maker should stop observing a win-martingale and make a decision about the outcome. In particular, we allow the true outcome to be revealed at a fixed finite horizon, as in a sports game or election. Under a general terminal loss and running cost, we reduce the Bayes risk to an optimal stopping problem for the win probability process. When the win-martingale is a diffusion and its volatility separates into a deterministic time factor and a state-dependent factor, a deterministic time change transforms the problem into one for a time-homogeneous diffusion with a generally time-inhomogeneous running cost. Under explicit structural assumptions, we obtain a complete free-boundary characterization of the solution to the stopping problem in both finite and infinite horizons without discounting. We prove smooth-fit and $C^1$ regularity of the value function, $C^1$ regularity of the optimal stopping boundaries before the horizon, and derive a nonlinear integral equation that characterizes the boundaries uniquely. Taken together, these results yield a common decision-theoretic framework and solution theory for a broad class of posterior dynamics that includes the Aldous, Bass, and binary sequential-inference martingales as special cases. Our analysis requires no temporal monotonicity of the running cost and therefore accommodates highly nonmonotone stopping boundaries. In particular, we exhibit an example in which the optimal boundary has no limit as the calendar-time horizon is approached.
Read the full abstract
Probability
Logarithmic intermittency of the critical 2D SHF
While the solution to the $1+1$ dimensional stochastic heat equation with multiplicative noise is closely related to the exponential of a Brownian motion, the two-dimensional picture exhibits an additional weak-to-strong disorder transition. In [CSZ '23], the critical two-dimensional stochastic heat flow (SHF) was constructed as the scaling limit of the partition function of $2+1$ dimensional directed polymers under the logarithmic intermediate-disorder scaling at criticality. The SHF is a random measure and, like many naturally occurring random measures, it is expected to exhibit rich intermittency. [CSZ '25] established that it is almost surely singular with respect to the Lebesgue measure. More recently, [GT '26] showed that the logarithm of the SHF averaged over small balls is asymptotically Gaussian, with both its mean and variance diverging as the ball radius tends to zero. In this paper we prove a sharp result quantifying the singularity of the support of the SHF as well as its intermittency. In particular, we show that, almost surely, for all small $\varepsilon>0$, up to a vanishing error, all the mass of the point-to-plane SHF in any domain is concentrated on ${1}/{\big(\varepsilon^2\log^{1/2+o(1)}(1/\varepsilon)\big)}$ balls of radius $\varepsilon$, each containing $\varepsilon^2{\log^{1/2+o(1)}(1/\varepsilon)}$ mass, thus precisely establishing its logarithmic fractal behavior. A key ingredient in the proof is a refined large-deviations theory, which allows access to conditional distributions, by taking advantage of the Gaussian-like behavior of the SHF at quasi-critical scales. A further useful observation that features prominently is that conditioning a Brownian motion on its endpoint being unusually large essentially induces a shift in the mean of its increments, and consequently, at small enough scales, their distributions do not alter significantly.
Read the full abstract
Probability · Cross-listed from cs.IT
Satellite Infrastructure Sharing: Orbit-Structured Stochastic Geometry Modeling and Connectivity Analysis in Heterogeneous Satellite Networks
This paper develops an analytical framework to evaluate the feasibility and performance of satellite infrastructure sharing among multiple low Earth orbit (LEO) satellite operators. Motivated by the growing demand for universal connectivity under limited satellite resources, the proposed model captures uncoordinated deployments where independently operated constellations coexist without predefined orbital agreements. To describe such heterogeneous configurations, the spherical Cox point process is employed to jointly generate orbital structures and satellites. Then, each satellite is further assigned a random communication range, reflecting variations in coverage capability across operators. The overall coverage region is modeled through a spherical Cox-Boolean model that captures the spatial overlap of individual satellite spherical footprints on Earth. Using the proposed framework, the feasibility and benefits of satellite infrastructure sharing are mathematically analyzed, and closed-form expressions are derived for key performance metrics such as the connection probability, connection number, and downlink signal characteristics including the nearest serving distance, total received signal power, and the signal-to-interference ratio (SIR) distribution in the interference-limited regime. The analytical results, validated through system-level simulations, provide a tractable characterization of how orbital geometry governs coverage, connectivity, and interference, and reveal the inherent trade-offs induced by coverage overlap in heterogeneous satellite constellations.
Read the full abstract
Probability
Sharp Berry-Esseen Bounds for the Log Determinant of a Gaussian Sample Correlation Matrix
Let $\widehat R$ be the Pearson sample correlation matrix formed from $n$ independent Gaussian observations in $p$ dimensions, and write $m=n-1\ge p$. Under the null correlation $R=I_p$, the classical independent beta product, exact cumulants, and full Fourier inversion yield, along every sequence $p\to\infty$ with $m\ge p$, a uniform first Edgeworth expansion for $\log\det\widehat R$, centered by its exact mean and scaled by its exact standard deviation. The expansion identifies the exact finite dimensional skewness correction and gives the sharp Kolmogorov equivalent $A_{m,p}/\{6\sqrt{2\pi}V_{m,p}^{3/2}\}$, where $V_{m,p}$ is the exact variance and $A_{m,p}$ is the absolute third cumulant. This equivalent unifies the square, fixed gap, growing gap, proportional, and dilute regimes; in the square regime the error has order $(\log p)^{-3/2}$ with an exact constant. For every positive definite population correlation matrix $R$, we prove a uniform finite sample Berry-Esseen bound that explicitly tracks population dependence. All theoretical results have exact or proved equivalent Lean 4 formulations whose declarations and dependencies are kernel checked.
Read the full abstract
Probability
Higher-order variation and pathwise Ito calculus on manifolds
We develop an intrinsic calculus for smooth functions of paths of arbitrarily low regularity on smooth manifolds. The regularity of paths is defined in terms of a $p$-th variation tensor along a sequence of partitions, for an arbitrary integer $p$; this tensor is constructed as a local symmetric tensor measure along the path. We define pathwise integrals of closed one-forms along paths with finite $p$-th variation and derive a change of variable formula for smooth functions of such paths. For $p=2$, our results give a manifold version of H. Föllmer's pathwise Itô calculus. Our construction only requires an affine connection on the manifold and may be viewed as a higher-order analogue of L. Schwartz's second-order differential geometry. The connection provides a splitting of higher-order tangent vectors into symmetric tensor components and leads to a geometric transfer principle: the change-of-variable formula defines an intrinsic, connection-independent functional of the reduced $p$-jet of the test function, whose canonical highest-order component is determined by the $p$-th variation tensor. Although our results are purely geometric, they apply to manifold-valued stochastic processes with highly irregular paths and yield a higher-order Itô-type calculus for such processes. We illustrate this calculus for exponential lifts of fractional Brownian motions to Riemannian manifolds and Lie groups.
Read the full abstract
Probability
Integrability of Freely Infinitely Divisible Distributions and Lévy Measures
Under a growth condition on an increasing function $g$, we prove that integrability of a freely infinitely divisible distribution with respect to $g$ is equivalent to that of the large-jump part of its free Lévy measure. For every increasing freely submultiplicative function $g$, integrability of the distribution implies integrability of the large-jump part of its free Lévy measure. We also obtain two-sided tail comparisons between freely infinitely divisible distributions and their free Lévy measures, uniform integrability along free convolution semigroups, and integrability results and tail estimates for fractional free convolution powers.
Read the full abstract
Probability · Cross-listed from math.ST
Spectral phase transitions in Gaussian multi-index models
Recovering a low-dimensional latent subspace from nonlinear observations of Gaussian covariates in high dimensions is a fundamental problem in feature learning. Here, we consider Gaussian multi-index models in which the covariates $\boldsymbol{x}_i \stackrel{\mathrm{i.i.d.}}{\sim} \mathcal{N}(0,\boldsymbol{I}_d)$ and the responses $\boldsymbol{y}_i$ depend on $\boldsymbol{x}_i$ only through its projection onto an unknown $r$-dimensional subspace. Earlier work based on approximate message passing (AMP) identified a sharp threshold for weak recovery [Troiani et al., 2025], raising the question of whether it can be attained, without side information, by a spectral method. We answer this affirmatively and develop a general random matrix theory for matrix-valued spectral estimators of the form \[\boldsymbol{D}_n=\frac{1}{n}\sum_{i=1}^n\boldsymbol{T}(\boldsymbol{y}_i)\otimes\boldsymbol{x}_i\boldsymbol{x}_i^\top,\] where $\boldsymbol{T}$ is an arbitrary bounded symmetric matrix-valued preprocessing map of fixed dimension. As $n,d \to \infty$ with $n/d\to\alpha$, we prove that the empirical spectral measure of $\boldsymbol{D}_n$ converges almost surely to a deterministic compactly supported distribution characterized by a matrix-valued self-consistent equation. We then establish a spectral phase transition for the largest eigenvalue: below threshold it sticks to the bulk edge, while above threshold an outlier emerges. We characterize the outlier location through a finite-dimensional deterministic equation and show that the associated spectral estimator achieves weak recovery of the latent subspace. Finally, we prove that the AMP-derived preprocessing of [Defilippis et al., 2025] is optimal among all bounded matrix-valued preprocessing maps of any fixed dimension. Its transition coincides with the AMP weak-recovery threshold, proving the general spectral conjecture of [Defilippis et al., 2025].
Read the full abstract
Probability
Dimension Monotonicity in Laguerre Ensembles II: Average Singular Values and the Rectangularity Transition in the Orthogonal Case
We study the normalized half moment $\alpha_{\mathbb R}^{(\lambda)}(N)$ of the size-$N$ Laguerre orthogonal ensemble for real shape $\lambda\ge0$. At integer shape this is the expected average singular value of an $N\times(N+\lambda)$ real Gaussian matrix. The square mean increases with the dimension, whereas every real shape $\lambda\ge1$ decreases. Between these two regimes the decrement is strictly increasing in $\lambda$, and hence has a unique zero in $(0,1)$ for every $N$. There is also a unique crossing of the Marchenko–Pastur limit. Both thresholds converge to $\lambda_*=1-\pi/4$, and their first corrections show that they separate on the scale $(\log N)/N$. The proof starts from an exact decomposition of the real half moment into its complex counterpart and a positive orthogonal correction. Recent unitary estimates take care of the complex term. An Abel completion, together with a Laguerre connection formula, turns the orthogonal correction into a positive diagonal series; the square case, the regime $\lambda\ge1$, and the transition can then all be read from this same series.
Read the full abstract
Probability
Dimension Monotonicity in Laguerre Ensembles I: Fractional Moments and Shape Transitions in the Unitary Case
Let $W_{N,N+\lambda}$ have the Laguerre unitary distribution with size $N$ and real shape $\lambda\ge0$. For $s>0$, we consider the normalized moment $$C_{s,\lambda}(N)=N^{-s-1}\mathbb{E}[\operatorname{Tr}W_{N,N+\lambda}^{s}]$$ and its dimension decrement $\Gamma_{N,s,\lambda}=C_{s,\lambda}(N)-C_{s,\lambda}(N+1)$. Iterating the Laguerre moment recurrence separates this decrement into a square source and a nonnegative shape source. The square source gives the complete finite-dimensional sign diagram: $C_{s,0}(N)$ decreases for $0<s<1$ and $s>2$, increases for $1<s<2$, and is constant for $s\in\{1,2\}$. For every $s>0$ and every $N$, the decrement is strictly increasing in $\lambda$. The same decomposition determines the critical shrinking-shape scales: $N^{-2s}$ for $0<s<1/2$, $(\log N)/N$ for $s=1/2$, and $N^{-1}$ for $s>1/2$. In the convex range $1<s<2$, where the two sources have opposite signs, the transition occurs when $N\lambda_N$ is of order one, with critical constant $$\tau_s^*=\frac{s(s-1)(2-s)}{6(2s-1)}.$$ In the convex range, both crossings are unique for every finite $N$, and we determine their locations to second order. At $s=1/2$ we also obtain a bounded-shape two-term expansion, which supplies the unitary estimates used in the companion orthogonal paper.
Read the full abstract
Probability · Cross-listed from math.OC
The Advective Fisher-Rao Geometry of Deterministic Measure Transport
A novel advective Fisher-Rao metric is introduced for optimization tasks on paths of probability measures governed by the continuity equation. This metric is shown to lead to optimal descent directions. It is then shown that this metric arises naturally from three different perspectives: As the rescaled zero-noise limit of the Fisher-Rao metric on path measures, as the expected value of the second variation of the Freidlin–Wentzell large deviation rate functional, and as the Hessian of the Benamou–Brenier action functional from dynamic optimal transport. We supplement this geometric construction with computational experiments. Here, we demonstrate empirically that the advective Fisher-Rao metric yields the desired optimal fitting of probability densities, whereas the Gauss–Newton method yields optimal fitting of velocity fields.
Read the full abstract
Probability
Central limit theorems for a heavy-tailed subcritical Galton-Watson process with state-dependent immigration
In this paper, we study a subcritical Galton-Watson process with state-dependent immigration, where immigration occurs only if the preceding generation is empty. Under heavy-tailed assumptions on the offspring and immigration distributions, we establish central limit theorems for the total progeny up to time $n$, thereby extending existing results for the finite-variance model in the literature.
Read the full abstract
Probability
Deviation inequalities for U-processes of growing order, with applications to half-space depth
We prove new deviation inequalities for infinite-order U-processes, that is, U-processes whose order may increase with the sample size. Our goal is to obtain the sharpest possible dependence of the tail bounds on the order of the process, as well as to characterize the largest range in which the process exhibits sub-Gaussian deviations. We derive closed-form inequalities for processes indexed by Euclidean classes, including VC-subgraph classes of functions. We then illustrate the statistical applications of our results to multivariate depth. In particular, we introduce a multivariate analogue of the Hodges-Lehmann estimator based on Tukey's median, establish sub-Gaussian concentration inequalities with explicit constants for its deviations from the mean, and identify an interesting phenomenon concerning its asymptotic distribution.
Read the full abstract
Probability · Cross-listed from math.ST
Estimating Community Boundaries in Geometric Random Graphs
The unit square $I=[0,1]^2$ is divided into two rectangles by the vertical line $x=p$, where $p\in(0,1)$. Consider $N$ independent uniformly distributed points on $I$, which we interpret as a population of individuals, with the line $x=p$ representing a community boundary that separates the population into two communities. Whether a pair of individuals share a connection depends on their locations in $I$ and on whether they belong to the same community. Specifically, two individuals in the same community are connected if they are within distance $R_N$ of each other, while two individuals in different communities are connected if they are within distance $R_N'$ of each other, giving rise to a geometric variant of the so-called stochastic block model. A statistician observes the adjacency matrix of the resulting graph together with the geometric locations of the individuals and is tasked with estimating the boundary location $p$. Depending on how $R_N$ and $R_N'$ scale as $N\to\infty$, we establish necessary and sufficient conditions for consistent estimation of $p$. Whenever consistent estimation is possible, we devise an estimator that converges to $p$ as $N\to\infty$ and provide explicit bounds on its estimation error.
Read the full abstract
Probability · Cross-listed from math.CO
$m$-Bell and $m$-Stirling numbers: Iterated binomial transforms, hyper-Bessel functions, and moments of the Conway–Maxwell–Poisson distribution
We introduce a natural generalization of the Bell numbers: the $m$-Bell numbers $B^{(m)}_{n}$, characterized by the property that $m$ applications of the binomial transform reproduce the original sequence shifted $m$ places to the left. Their exponential generating functions satisfy $m$-th order ordinary differential equations whose solutions are hypergeometric (hyper-Bessel) functions, specializing to the exponential function when $m=1$ (classical Bell numbers) and to modified Bessel functions when $m=2$ (yielding "Bessel-Bell" numbers). Mirroring the Bell-Stirling correspondence, we construct $m$-Stirling triangular arrays from the two-term recurrence $S_m (n+1,k) = m \left\lfloor k/m \right\rfloor S_m(n,k)+S_m(n,k-1)$ and prove an elementary shift identity from which the central structure theorem follows: the row sums of the $m$-Stirling triangle reproduce $B^{(m)}_{n}$, and, more finely, the residue-class row sums are precisely the $m$ primitive $m$-Bell sequences. The $m$-Stirling numbers come in dual pairs (with first-kind partners, generalized falling factorials, and Lah-type companions), serve as conversion operators between polynomial bases, admit Dobiński-like formulas, and count congruence-constrained partitions in an urn model as well as restricted permutation insertion histories. Finally, we show that the $m$-Bell numbers govern the moments of the Conway-Maxwell-Poisson distribution with integer dispersion parameter $\nu=m$: the scaled moments are combinations of fixed hyper-Bessel carrier ratios whose integer coefficients are precisely the primitive $m$-Bell sequences, recovering for $m=1$ the classical fact that the moments of the Poisson distribution are the Bell numbers.
Read the full abstract
Probability
Nonlinear parabolic characterizations of stochastic completeness at infinity on weighted graphs
We prove a nonlinear parabolic characterization of stochastic completeness at infinity for weighted graphs. For the filtration equation \[ (\partial_t + \Delta \Phi)u =0 \] where $\Delta$ is the non-negative formal graph Laplacian and $\Phi u =\phi \circ u$ with $\phi \colon \R\to\R$ nonconstant, continuous and increasing, stochastic completeness at infinity is equivalent to uniqueness of bounded pointwise solutions for every bounded initial datum. For \(\Phi=\id\), this recovers the classical heat equation characterization of stochastic completeness at infinity, and of stochastic completeness when the killing term is trivial, i.e., when \(\kappa=0\). If stochastic completeness at infinity fails, then every bounded initial datum admits infinitely many bounded pointwise solutions of the filtration equation. Admissible nonlinearities include the signed porous medium and fast diffusion powers $\phi(s)=s|s|^{m-1}$ for all $m>0$, as well as many others. Stochastic completeness at infinity is further characterized by a generalized mass balance: the total mass of a positive pointwise solution at time $t$, augmented by the mass $\int_0^t\sum_{x}\kappa(x)\phi(u(s,x)) \dd s$ dissipated by the killing term $\kappa$, equals the initial mass. This balance holds for every bounded positive solution on graphs of finite measure and for bounded finite-mass data on graphs of arbitrary measure under the sharp condition $\limsup_{r\to0^+}\phi(r)/r<\infty$. It also extends to positive pointwise solutions in $\ell^1$ that are bounded on every positive time interval. When the killing term is trivial, stochastic completeness at infinity reduces to stochastic completeness and generalized balance to conservation of mass.
Read the full abstract
Probability · Cross-listed from math-ph
Confinement transitions in half-space constrained Riesz gases
We study a Riesz gas with interaction parameter $s \in (d-3,d)$ in an arbitrary spatial dimension $d$, confined to a half-space by a hard wall. We prove that the equilibrium measure exhibits a dichotomy according to the interaction range. For $s \in (d-2,d)$, corresponding to the weakly long-ranged regime, the equilibrium measure always retains a non-trivial bulk component and thus is never completely confined to the wall. In contrast, for $s \in (d-3,d-2]$, corresponding to the strongly long-ranged regime, a confinement transition occurs: there exists a critical wall position beyond which the equilibrium measure is supported entirely on the wall. Our theorem generalises recent results established for the Coulomb gas, corresponding to the case $s=d-2$.
Read the full abstract
Probability
Generalised stochastic curvature flow in $d \geq 2$, and sharp interface limit for the stochastic Allen-Cahn equation with nonlinear diffusion
We construct the local-in-time solution of the generalised anisotropic direction-dependent curvature flow in dimension $d \geq 2$ forced by a white-in-time and smooth-in-space Gaussian noise. This seems to be the first construction with a white-in-time noise which also allows spatial dependence, even in the simpler case of isotropic stochastic mean curvature flow. The main difficulty is that the stochastic PDE describing the flow has a multiplicative noise depending nonlinearly on both the solution and its gradient. The key technique is a transform developed in \cite{BKMZ20} based on rough characteristics that removes this rough multiplicative term. We also illustrate the relationship of this transform with previously known special situations. As an application of the construction, we show that in a short time interval, the sharp interface limit of the stochastic Allen-Cahn equation with nonlinear diffusion and the same noise (slightly smoothened in time) is given by the above direction-dependent stochastic curvature flow.
Read the full abstract
Probability
Uniform Local Asymptotics for Lévy Processes with Subexponential Jumps
This paper is devoted to unifying the uniform local large-deviation asymptotics for a centered Lévy process $X$ with subexponential jumps. Our results assert that for any $\theta,\delta_0>0$ and $K\geq0$, $$\lim_{t\to\infty}\sup_{x\geq\theta t}\sup_{|y|\leq Kb(x)}\sup_{\delta\in[\delta_0,\infty]}\sup_{0<s\leq t}\bigg|\frac{\mathbf P\big(X_s\in(x-y,x-y+\delta]\big)}{s\cdot\mathbf P\big(X_1\in(x,x+\delta]\big)}-1\bigg|=0,$$ where the natural-scale function $b$ satisfies a polynomial growth condition. This provides a continuous-time and simultaneously uniform analogue of the results of Denisov et al. [Ann. Probab., 2008], while being established under a weaker moment assumption.
Read the full abstract
Probability
Continuous-time directed polymers to the Critical SHF via moments
We consider a class of two-dimensional continuous-time directed random polymers in a correlated Brownian environment. The partition functions of these polymers form a discrete approximation of the Critical Stochastic Heat Flow (SHF), constructed by Caravenna, Sun and Zygouras (2023). Using a recent moment based axiomatic characterization of the SHF by Tsai (2024), we prove that the point-to-point partition functions, viewed as random measures, converge to the critical SHF. The proof proceeds by first establishing convergence of all moments through the resolvent method introduced by Gu, Quastel and Tsai (2021) and based on Rajeev (1999) and Dimock and Rajeev (2004). This is followed by establishing tightness and verifying the remaining axioms in the characterization.
Read the full abstract
Probability · Cross-listed from math-ph
Ward identities: a geometric point of view and applications
The work of Baverez, Guillarmou, Kupiainen, and Rhodes [BGKR24] is the starting point of this paper. It shows that analytic changes of boundary parametrizations act differentiably on Liouville amplitudes, with derivative given by Virasoro operators and a scalar anomaly term. We compute this scalar term. Its holomorphic part is a Schwarzian boundary integral, which gives a geometric explanation of the Virasoro central term. We then derive local Ward identities on disks, annuli, and pairs of pants. They give finite recursions for descendant matrix coefficients. From these recursions we recover the polynomial factorization of normalized pair-of-pants coefficients. In the annular zero-weight limit, we recover the Shapovalov form. For a pair of pants with two incoming boundaries, we recover the formal chiral vertex-operator coefficients. We also give a geometric proof of smoothness in the bulk insertion points and derive the genus-zero arbitrary level BPZ equations for degenerate bulk insertions.
Read the full abstract
Tuesday 11 August
Probability
The Scaling Window of Random $k$-SAT
We prove a general upper bound for scaling windows of sparse monotone covering problems. From that, we deduce that for every fixed value $k\geq 3$, the window of random $k$-SAT is $O(n/\log n)$, improving the Friedgut-Bourgain bound of $O(n/\log\log n)$. We also show that random signed Not-All-Equal-$k$-SAT and hypergraph non-two-colourability (Property B) have windows of the same order. Our upper bound for scaling windows of sparse monotone covering problems follows from a general strategy combining the strengthening of Bourgain's sharp threshold theorem by Keevash, Lifshitz, Long, and Minzer with a local-to-random replacement principle. This provides a systematic method for proving scaling-window bounds, addressing a question of Perkins.
Read the full abstract
Probability · Cross-listed from math.NA
Stability of Finite-Batch Particle Mean-Field Variational Inference Beyond Strong Convexity
We study the implementable finite-batch particle algorithm for mean-field variational inference as a fully discrete stochastic approximation of the projected Wasserstein dynamics. The target potential is globally smooth but need not be strongly convex. The departure from contractivity is quantified by the curvature defect \[ \mathfrak d_\alpha(x,y) = \bigl[\alpha\|x-y\|^2- \langle\nabla V(x)-\nabla V(y),x-y\rangle\bigr]_+, \] which is the additive loss in the one-step Euler contraction estimate. We prove a non-asymptotic Wasserstein stability bound that separates initialization, product-empirical approximation, finite-batch drift error, time discretization, and the defects accumulated along the coupled trajectories. Under the uniform bound $\mathfrak d_\alpha\leq\beta$, the particle iterates remain within $O(\sqrt{\beta/\alpha})$ of any MFVI minimizer, up to explicit errors in the particle number, batch size, and step size. The proof uses a stationary comparison array whose population law is an MFVI minimizer but whose particle-level law is a random product empirical measure, and it controls the resulting projected-drift discrepancy explicitly. We also give coordinatewise defect estimates and structural conditions for dimension-independent projected-drift sensitivity, construct an arbitrary-dimensional smooth nonconvex benchmark with a closed-form MFVI minimizer, and explain why polynomially growing drifts require a modification of the untamed explicit scheme.
Read the full abstract
Probability
On the most likely geodesic in last passage percolation
We consider the problem of identifying the paths most likely to occur as geodesics in last passage percolation. Heuristics suggest that these modal paths should be the extreme corner paths, going straight between the corners of the cube of accessible vertices. We identify three mechanisms which favour such corner paths, and show that they are more likely to appear than all but a vanishingly small portion of paths. We make more specific comparisons in exponential last passage percolation, where moderate deviation estimates may be used to show that corner paths are nearly modal in a precise sense. Finally, we show a form of monotonicity of geodesic probabilities in a special case and conjecture that this holds in general.
Read the full abstract
Probability · Cross-listed from stat.ME
Graphical Models for Multivariate Count Data
The classical multinomial, negative multinomial, hypergeometric, and negative hypergeometric distributions are naturally organized by two features of the sampling scheme: sampling with or without replacement and stopping after a fixed number of draws or a fixed number of failures. We complete the graphical analogue of this scheme for decomposable graphs by adding graphical hypergeometric and graphical negative hypergeometric distributions to the previously introduced graphical multinomial and graphical negative multinomial models in Danielewska et al. (2025). The resulting four families provide a unified parametric framework for graphical modeling of multivariate count data, in which dependence and admissible configurations are encoded by a graph. They interpolate between products of univariate distributions for the empty graph and the corresponding classical multivariate distributions for the complete graph, while retaining explicit Markov factorizations and tractable sampling representations. We further develop a unified Bayesian hierarchy based on graphical Dirichlet-type distributions, obtaining explicit posterior and predictive laws. The framework is particularly natural for count data arising under exclusion or incompatibility constraints. We discuss several such applications and illustrate its practical potential using Rydberg-atom excitation data.
Read the full abstract
Probability · Cross-listed from cs.SI
Spectral graph clustering with inhomogeneous latent geometry
We study spectral clustering in the presence of a confounding latent geometry. The leading eigenvectors may then be dominated by the latent geometry rather than by the communities. Nevertheless, we show in a block latent-space model that communities can be recovered from eigenvectors deeper in the spectrum. We analyze the spectral properties of the adjacency matrix through a limiting integral operator and use its structure to develop DBSPEC, a density-based spectral clustering algorithm that requires only approximate localization of the informative eigenvalue and is robust to poor eigenvalue separation. Crucially, this approach handles general latent geometries, overcoming restrictions to homogeneous toroidal models in prior works. Our theoretical predictions for the location of the informative eigenvalue notably align with observations in real-world experiments.