Probability · Cross-listed from math.CO
Exact Diameter Windows for Random Cayley Graphs on Odd-Order Abelian Groups
Yao Zhi
Let \(d\ge2\) be fixed and let \(G_n\) be finite abelian groups of odd orders \(N_n\to\infty\). We determine the centered diameter-\(d\) critical window for the standard random Cayley graph in which each nonzero group element is selected independently. Writing \(M_n=(N_n-1)/2\), we prove that the normalized first distance-\(d\) coverage times satisfy \sum_{[x]\in(G_n\setminus\{0\})/\{\pm1\}} \delta_{\frac{N_n^{d-1}}{d!}\tau_{n,[x]}^d-\log M_n} \xrightarrow{d} \PPP(e^{-z} $\,dz). Consequently, the number of antipodal defects in the critical window converges in total variation to a Poisson law, the diameter transition has the Gumbel profile \(e^{-e^{-c}}\), and the diameter hitting time has Gumbel fluctuations. In the original generator-density parametrization this yields the sharp fixed-\(d\) threshold constant \(d!/2^d\) throughout the odd-order abelian class. For \(d=2\), we additionally obtain an exact path–cycle decomposition of the target representation graphs.
Read the full abstract ▾
Probability
Closed Response Calculus and Joint Densities for the Liouville Quantum Gravity Metric
Chunhao Cai
We give a general criterion for transferring first-order responses on an underlying probability space to a closed differential calculus on the law of an observable. An integration-by-parts identity removes presentation ambiguity and yields a closable gradient, its divergence, and a closed Markov form. We apply this scheme to the subcritical Liouville
quantum gravity metric throughout the range $0<\gamma<2$. Sequential compactness of Weyl-perturbed geodesics identifies the derivative of a logarithmic distance ratio with the Sobolev Riesz representative of the difference of two normalized geodesic occupation measures. The induced form on the projective metric law is the image of a Gaussian directional form and has the energy-image-density property. Finally, fixed-target confluence and a leaf-elimination argument make the response Gram
matrix positive definite for every finite forest of marked pairs. The corresponding vector of logarithmic distance ratios therefore has a Lebesgue density.
Read the full abstract ▾
Probability · Cross-listed from math.GR
A probabilistic approach to the Yang–Baxter equation and skew braces
Maria Ferrara, Marco Trombetti and Cindy Tsang
We investigate finite non-degenerate set-theoretic solutions to the Yang–Baxter equation and skew braces using a probabilistic approach. We introduce four probabilities that measure how far a solution is from being a flip, but in different ways. Our main results state that for solutions arising from skew braces, these probabilities exhibit a rigid behaviour — apart from a finite list of exceptional values (which we show to occur by means of explicit examples), they admit an upper bound that is slightly above $\frac{1}{2}$. In the skew brace setting, these probabilities measure how far the underlying skew brace is from being a trivial brace (in two different ways: one via the annihilator and the other via the socle), a trivial skew brace, and an almost trivial skew brace. We also introduce a probability that is related to the indecomposable components of a solution, and a probability that measures how close an arbitrary bijective non-degenerate map is to being a solution. In contrast to our main results, these two probabilities do not exhibit a discrete behaviour near $1$ — they can be made arbitrarily close to $1$.
Read the full abstract ▾
Probability
Random walks on wreath products and spectral gaps for coloured interchange processes
Haoran Zhu
We introduce group-valued coloured interchange processes, a class of continuous-time random walks on wreath products generated by transpositions and arbitrary symmetric base-group transitions. We give a complete representation-theoretic characterisation of their spectral gaps by decomposing the associated quasi-regular representation and determining precisely which irreducible representations are required. For abelian base groups, we realise these representations on multislices and identify their
Laplacians with discrete Schrödinger operators. We then classify the minimal families of irreducible representations that determine the spectral gap for every choice of transition rates.
Read the full abstract ▾
Probability
One-point fluctuations for exponential last passage percolation under upper-tail conditioning
Jinho Baik and Tejaswi Tripathi
We study exponential directed last passage percolation conditioned on the last passage time to a specified macroscopic point being atypically large. We determine the one-point fluctuations throughout two of the three spatial regions arising under this conditioning, as well as on the boundaries between these regions, extending the work of Baik-Cordaro-Tripathi. Depending on the location of the observation point, the limiting fluctuations are governed by the GUE Tracy-Widom distribution, a Gaussian distribution, or the one-spike BBP distribution on the boundaries between these regions. Through the correspondence with tandem queues, our results also describe how an atypically late departure at one customer-station pair affects departure epochs elsewhere in the network.
Read the full abstract ▾
Probability
Persistent anisotropy in multi-dimensional branching Brownian motion
Cole Graham, Leonid Mytnik and Lenya Ryzhik
We study angular variation in the frontier of branching Brownian motion (BBM) in multiple dimensions. The time average of this frontier is tied to the long-time limit of the critical derivative martingale, which is a random integrable function on the sphere. We show that this function is nowhere locally bounded. As a consequence, BBM exhibits strong persistent anisotropy: there are dense arbitrarily large gaps between the BBM frontier in different directions.
Read the full abstract ▾
Probability · Cross-listed from math.GR
Free Burnside groups of large odd exponent have cost 1
Miguel Donoso-Echenique and Eduardo Silva
We prove that for every non-elementary torsion-free
hyperbolic group $H$ and sufficiently large odd $n>1$, the quotient $H/H^n$ has cost $1$. In particular, when $H$ is the free group of rank $m\ge 2$, we obtain that the free Burnside group $B(m,n)$ has cost $1$ for every odd exponent $n\geq 665$. It follows that $B(m,n)$ is anti-treeable, and that its first $\ell^2$-Betti number $\beta_1^{(2)}(B(m,n))$ vanishes. The latter recovers and extends a result of Feldkamp and Kionke [Proc. Amer. Math. Soc., 2023], who proved that $\beta_1^{(2)}(B(m,p))=0$ for all sufficiently large
prime exponents $p$.
Read the full abstract ▾
Probability · Cross-listed from cs.LG
Mutual information and sensitivity analysis for feature selection in customer targeting: a comparative study
Nestor Barraza, Sergio Moro, Marcelo Ferreyra et al. (+1 more)
Feature selection is a highly relevant task in a data-driven knowledge discovery project. Several techniques have been developed aiming at finding the features that influence most an outcome to predict, including mutual information and, in recent years, the data-based sensitivity analysis. The present research focus on analyzing the advantages and disadvantages of each of these two techniques, by applying both to a bank telemarketing case. Thereafter, a logistic regression model is built on the tuned set of features identified by each of the two techniques as the most influencing set of features on the success of a telemarketing contact, in a total of 13 features for mutual information and 9 features for the data-based sensitivity analysis. The latter performs better for lower values of false positives while the former is slightly better for a higher false positive ratio. Thus, mutual information becomes a better choice if bank managers intend to reduce slightly the cost of contacts without risking losing a high number of successes. Such results show that mutual information, although not recent, is still a valid method for feature selection. On the other side, the data-based sensitivity analysis selection achieved good prediction results with less features.
Read the full abstract ▾
All authors Nestor Barraza, Sergio Moro, Marcelo Ferreyra, Adolfo de la Peña
Probability
Information on trajectories: martingales and random times
Akshay Balsubramani
Accounting for information flow on the path space of trajectories of a nonnegative martingale yields exact variational identities for it, even at arbitrary random times. This recovers the widely used classical concentration inequalities, from Ville to PAC-Bayes, and measures what each one discards. The tail a bound controls is itself a relative
entropy, resolved by the chain rule into per-step conditional divergences. The discarded slack has an exact form in each of three geometries: a Gibbs tilt for the Azuma-Hoeffding and PAC-Bayes bounds, the crossing itself for Ville's and for pooled tests, and a dominating certificate for the $L^p$ maximal bound. That certificate's optional-stopping deficit resolves per step into Bregman divergences of the running maximum. On a path-time space, the same identity gains one factor that prices anticipation: an arbitrary random time carries an e-process “peeking penalty.” The partition function can be read as a coalescent–a prefix-sharing probability of independent copies–and
geometric mixtures of test martingales gain a pooling benefit for multi-model safe testing.
Read the full abstract ▾
Probability · Cross-listed from math.ST
Large Sample Properties of Higher Order Markov Models
Tuhin Majumder, Donald E.K. Martin and Soumendra N. Lahiri
We study large-sample properties of higher-order Markov chains on a finite alphabet $\Sigma$ when the order $m_n$ is allowed to grow with the sequence length $n$. By
embedding the process into a first-order chain on $\Sigma^{m_n}$ and exploiting return-time decompositions, we establish a central limit
theorem for additive functionals $\sum_{t}\! g_n(Y_t^{(n)})$ under natural ergodicity and sparsity conditions. The normalization involves the stationary return time to a suitably chosen state and accommodates triangular arrays with $m_n\!\to\!\infty$ and $m_n/n\!\to\!0$. We further illustrate the assumptions in a binary variable length Markov chain (VLMC), deriving explicit lower bounds on stationary masses that yield a concrete growth regime (e.g., $m_n\log m_n/n \to 0$) ensuring the CLT. These results provide asymptotic foundations for inference in sparse/partitioned higher-order models; including VLMCs and sparse Markov models (SMMs) where the effective dimensionality grows with the sample size.
Read the full abstract ▾
Probability
Robustness of random-walk Metropolis for steep potentials
Sam Power
In Markov chain Monte Carlo sampling, light-tailed target distributions present something of a poisoned chalice: their light tails offer good confinement, and tend to imply good mixing properties for natural continuous-time dynamics, but the steepness of their tail decay means that they often fall outside of the scope of modern quantitative convergence theory. For usual gradient-based samplers, this reflects a genuine instability issue, whereby Metropolis acceptance rates can degrade badly. In this work, we study the gradient-free random-walk Metropolis sampler, and show that for a wide range of light-tailed targets, the acceptance probability remains stable for reasonable choices of proposal variance, from which effective and favourable mixing time estimates can be deduced. The analysis relies on a simple relationship between the first and second derivatives of the log-density of the target distribution.
Read the full abstract ▾
Probability · Cross-listed from math.FA
Necessary conditions for deterministic and stochastic maximal regularity
Emiel Lorist, Jan van Neerven, Mark Veraar et al. (+1 more)
We study the role of Banach space geometry in deterministic and
stochastic maximal regularity. We first construct an example showing that the UMD assumption in the characterisation of maximal $L^p$-regularity in terms of $R$-sectoriality cannot be omitted. Combining this construction with an equivalence between
stochastic maximal regularity and deterministic maximal regularity on the $2$-concavification of the underlying space, we obtain an operator on a UMD Banach function space of type $2$ that has a bounded $H^\infty$-calculus of angle zero, but fails
stochastic maximal $L^p$-regularity (SMR$_p$) for every $p\in[2,\infty)$. Motivated by this example, we study the Banach space geometry hypothesis underlying SMR$_p$ more closely. This is an $R$-boundedness condition $(S_p)$ for
stochastic convolution operators. For UMD spaces $X$ of type $2$, we show that this condition is not only sufficient, but also necessary for two canonical test operators: a diagonal multiplier on a Rademacher space and, for $q>2$, the
Laplacian on $L^q(\mathbb R^d;X)$. Finally, we prove that its interval-kernel and exponential-kernel formulations are equivalent and that, at the endpoint $p=2$, condition $(S_2)$ holds if and only if $X$ is isomorphic to a
Hilbert space.
Read the full abstract ▾
All authors Emiel Lorist, Jan van Neerven, Mark Veraar, Lutz Weis
Probability
Notes on Hydrodynamic Limits and Related Topics
Sunder Sethuraman
In these lecture notes, we discuss various `hydrodynamic LLN' and `CLT' scaling limits, among others, in types of
stochastic interacting particle systems, connecting `microscopic' behaviors to continuum laws. Via `short stories', the aim is to present some of the `basics' for students and those entering the field, as a complement to books such as Kipnis-Landim 1999, Komorowski-Landim-Olla 2012, Liggett 1985, Liggett 1999. To be concrete,
attention is restricted to a few `mass conservative' systems on discrete spaces, namely exclusion and zero-range processes, that have proved robust in the study of different phenomena. After preliminaries, we discuss the `
entropy' and `relative
entropy' methods to prove hydrodynamic limits of the bulk mass in finite volume, as well as other items such as construction of systems in infinite volume and the structure of their invariant measures, and scaling limits of local functionals, such as occupation times of sites and the motion of a tagged particle. In the last part, we also discuss
equilibrium fluctuations of the bulk mass when the process starts from an invariant measure.
Read the full abstract ▾
Probability · Cross-listed from cs.IT
Algorithms, Complexity, and Entropy of the Bernard-Letac Fair-Sampling Construction
Claude Gravel
Bernard and Letac (1971) introduced a method for uniform random sampling among $m$ outcomes from an unknown biased source of independent and identically distributed symbols. The process terminates when the multinomial coefficient of the cumulative symbol counts equals zero modulo $m$. This study extends the computational and information-theoretic analysis of their construction by presenting five
algorithms with formal correctness guarantees and comprehensive complexity analyses. For
prime $m=p$, the Bernard-Letac framework is analyzed in greater detail. The Rényi
entropies of the source yield an exact product formula for the expected number of draws. A first-order approximation consistently overestimates this value, and the
entropy lower bound is never attained. As $p$, treated as a continuous parameter, approaches 1, the expected cost converges to a constant greater than 1, determined by the entire source distribution. Furthermore, for every
prime modulus $p$ and every finite alphabet $I$, an explicit automaton with $p + |I| + 3$ states computes the mod-$p$ first-passage kernel of the walk from the base-$p$ digits of its arguments, reducing the fair assignment cost from quadratic to nearly linear.
Read the full abstract ▾
Probability · Cross-listed from math.AP
An AI-discovered smooth random fast dynamo on $\mathbb{T}^3$
Keefer Rowan
We construct a random, time-dependent divergence-free velocity field on $\mathbb{T}^3$—refreshing iid on finite time blocks and obeying deterministic $C^\infty_{t,x}$ bounds—that exhibits fast dynamo behavior. That is, for every fixed, sufficiently small resistivity, the almost sure exponential growth rate of the
magnetic field solving the associated linear resistive induction equation is at least $1/2$; the exceptional null set may depend on the resistivity. We in fact get a time-uniform lower bound—with a random prefactor obeying a uniform-in-$\kappa$ inverse moment bound. The argument relies on a particular algebraic structure in
Fourier space of the induction equation solution operator that allows us to propagate expected growth of the logarithmic size of three specially chosen
Fourier modes. This allows us to reduce to a simple recursion, avoiding the complicated infinite-dimensional dynamics typical to the dynamo problem. The central proof idea was generated autonomously by ChatGPT 5.6 Sol Ultra; the manuscript was written (and verified) by the author.
Read the full abstract ▾
Probability
Largest bulk gap of the complex Ginibre ensemble
Philippe Moreillon
Let $M_n(B)$ be the largest distance from an
eigenvalue of an $n\times n$ complex Ginibre
matrix, with entries of variance $1/n$, lying in a fixed bulk set $B$ compactly contained in the unit disk and of planar area $|B|$, to its nearest other
eigenvalue. Lopatto and Otto proved that $ \sqrt{n} M_n(B)/(4\log n)^{1/4} \to 1$ in probability. Here we prove that $\beta_n^{3/4}\bigl(\sqrt n\,M_n(B)-\beta_n^{1/4}\bigr)$ converges in distribution to a Gumbel random variable, and we determine $\beta_n$ explicitly.
Read the full abstract ▾
Probability · Cross-listed from math.SG
Hamiltonian Floer Theory for Quantum Electrodynamics up to First Order in $\hbar$
Oliver Fabert and Jesse Straat
We use
Hamiltonian Floer theory to prove a cuplength result about the existence of periodic solutions of particle-field systems with a Gaussian random field. As a concrete model we study
stochastic electrodynamics, which approximates
quantum electrodynamics up to first order in $\hbar$, and is even exact in the case of low-order
Hamiltonians or when the particles are treated classically.
Read the full abstract ▾
Probability
Random valuations
Andrii Ilienko, Ilya Molchanov and Tommaso Visonà
A valuation is a finitely additive function on the family of compact convex sets in $\mathbb{R}^d$. We study non-negative infinitely divisible random valuations, with particular emphasis on monotone, $\sigma$-continuous models with independent increments along nested families. After separating the deterministic part, we show that the Lévy measure of such a valuation is generated by pairs $(F,r)$, where $F$ is a non-empty closed convex set and $r>0$, with each pair contributing $r\mathbf{1}_{F\cap K=\emptyset}$. This yields a Poisson representation and an equivalent formulation through a pure-jump completely random measure on the space of closed convex sets. For stationary valuations, we derive a cylinder-Grassmannian representation of the Lévy measure. In the stationary isotropic case, we obtain a McMullen-type decomposition, at the level of one-dimensional distributions, into independent components stable under dilation of the argument.
Read the full abstract ▾
Probability · Cross-listed from math.CO
Enumeration of plane hypermaps with a mixed boundary I
Jérémie Bouttier, Bertrand Eynard and Thomas Lejeune
Plane hypermaps are plane maps endowed with a proper coloration of their inner faces in black or white. We consider the problem of enumerating plane hypermaps with prescribed face degrees and a $k$-alternating boundary condition: by this we mean the colors of inner faces incident to the outer face alternates at most $2k$ times when turning around the hypermap. The present paper deals with the cases $k=1,2$, the general case being left to the forthcoming part II. Our approach relies on the so-called slice decomposition and uses crucially the notion of accessibility, which exploits the canonical orientation of hypermaps and the marking variable $t$ associated with vertices, to enumerate pointed hypermaps by decomposing them according to the set of all vertices that can access to the marked vertex. This process enables us to express the generating functions of hypermaps with mixed boundaries in terms of the generating functions of hypermap slices and to recover, in a purely combinatorial way, some formulas previously obtained through algebraic methods.
Read the full abstract ▾
Probability
Sharp Convex Concentration for Symmetric Random Tensors with Subgaussian Coordinates
Xuanang Hu
Let $X=(X_1,\ldots,X_n)$ have independent coordinates with mean zero, variance one, and $\|X_i\|_{\psi_2}\le K$, and let $H_d=(\mathbb R^n)^{\otimes_2 d}$. Let $L>0$ and let $f:H_d\to\mathbb R$ be convex and $L$-Lipschitz. We prove that, for $0\le t\le c_KLn^{d/2}$, \[ \textsf{P}\left\{ \left\lvert f(X^{\otimes d})-\textsf{E}f(X^{\otimes d})\right\rvert >t \right\} \le C\exp\left[-c_K\mathcal I_{n,d}\left( \frac{t}{L n^{(d-1)/2}} \right)\right], \] where \[ \mathcal I_{n,d}(s)= \min\left\{ \frac{s^2}{d^2}, \frac{s^2}{d\log(e+nd/s^2)} \right\},\qquad s>0, \qquad \mathcal I_{n,d}(0)=0. \] The first rate is forced by changes in $\|X\|$. The second comes from changes of $X$ when its norm is nearly fixed. The proof constructs one coupling that controls both the coordinatewise conditional displacement and the mean squared Euclidean distance, and combines these bounds with a second-order estimate for $x\mapsto x^{\otimes d}$. The rate is minimax sharp, scale by scale, even when the subgaussian norms are bounded by an absolute constant. For bounded coordinates the logarithm in the second rate disappears.
Read the full abstract ▾
Probability · Cross-listed from cs.AI
Causal Reasoning with Bipartite Graphical Causal Models
Joris M. Mooij
Causal
Bayesian networks (CBNs) and structural causal models (SCMs) are the dominant frameworks for graphical causal
reasoning, but they cannot adequately represent all real-world causal systems. In particular, systems at
equilibrium—where feedback mechanisms create cyclic causal dependencies—can exhibit causal semantics that are fundamentally incompatible with these frameworks: different interventions that enforce the same variable value may have different effects, rendering the standard “perfect intervention” do($X = x$) ambiguous. We propose bipartite graphical causal models (BGCMs), in which the structure of a system of equations is encoded by a bipartite graph with variable and equation nodes. In this framework, a hard intervention do($f_j : X_v = \xi_v$) specifies which equation is replaced, which variable is targeted, and at what value—resolving the ambiguity of the standard notion. We demonstrate, through a detailed case study of a physical system, that this representation naturally corresponds to distinct real-world interventions. We formulate a Markov property in terms of a new graphical separation criterion (B-separation) that exploits the functional determinism inherent in the equations, and we extend it to settings with non-random inputs. We show how this gives rise to a do-calculus for
reasoning about domain invariances. BGCMs strictly generalize CBNs and SCMs while retaining the ability to perform graphical causal
reasoning.
Read the full abstract ▾
Probability
Uniform large deviation principles for the stochastic heat equation over unbounded sets of initial data
Michael Salins and Esmée Theewis
We study small-noise large deviations for the
stochastic heat equation (SHE) on the
torus with unbounded, multiplicative space-time white noise. We establish uniform large deviation principles (ULDPs) over unbounded sets of initial data, alongside novel well-posedness and regularity results. The ULDPs are obtained for both continuous-in-space and $L^p$ initial data. For these two classes, the ULDP holds uniformly over $L^q$-bounded subsets, with $q<\infty$ and $q<p$ allowed respectively, so these sets are highly unbounded in the state space. The admissible range of $q$ is dictated by the growth of the noise coefficient in the SHE. Crucially, our methods allow us to reach down to $q=1$. This yields ULDPs over $L^1$-bounded subsets, enabling the study of exit times in physical systems with mass conservation.
Read the full abstract ▾
Probability
Conditioned Brownian motion and local equivalence of path ensembles
Tobias Schmidt
We study Brownian motion in R^d conditioned so that the time average of a continuous confining potential remains below a fixed level. On every fixed initial time interval, we prove that the conditioned process converges in total variation to the ground-state
diffusion associated with a suitable Schrödinger operator. We also obtain sharp asymptotics for the probability of the conditioning event, including bounded perturbations of the constraint. The proof is based on a local limit
theorem for the corresponding Feynman-Kac measures. Our results extend the previously known one-dimensional quadratic case to arbitrary finite dimension and a broad class of confining potentials, therefore resolving a
conjecture of Aurzada, Lifshits and Schickentanz. The presented approach also works when Brownian motion is replaced by suitable reversible Markov processes, including multidimensional Ornstein-Uhlenbeck processes, CIR processes and continuous-time Markov chains.
Read the full abstract ▾
Probability · Cross-listed from stat.AP
A Bayesian Time-Varying SEIARD Model for State-Level COVID-19 Transmission and Mortality in the United States
Paromita Banerjee
We conduct a retrospective analysis of COVID-19 transmission dynamics across U.S. states using a modified population-based Susceptible-Exposed-Infectious-Asymptomatic-Recovered-Deceased (SEIARD) compartmental model. The proposed framework introduces time-varying transmission, reporting, and mortality rates to capture temporal variations in public behavior and policy interventions during the pandemic. In particular, the transmission rate is modeled as a function of population mobility (derived from Google Mobility Reports), with a residual time-decay term capturing the net effect of unobserved factors such as behavioral adaptation and control measures, while reporting is linked to nationwide testing strategies. We employ a
Bayesian approach to integrate multiple data sources and quantify uncertainties in model parameters. The model explicitly distinguishes between symptomatic and asymptomatic infectious individuals and links the latent epidemic states to observable quantities, including reported cases and deaths, through a dynamic reporting function. This retrospective modeling framework provides insights into state-level epidemic trajectories and supports data-driven decision-making for optimal allocation of healthcare resources and evaluation of public health interventions during future pandemics. We further apply a clustering analysis to the posterior parameter estimates to identify groups of U.S. states exhibiting similar epidemiological characteristics, revealing substantial regional heterogeneity in transmission intensity, reproduction dynamics, and mortality burden.
Read the full abstract ▾
Probability
Mesoscopic Rectangular Spikes under Subspace Local Laws: Outlier Values and Singular Subspaces
Yitzchak Shmalo
A rectangular data
matrix is often modelled as noise plus a signal of low rank. When that rank is fixed the picture is classical: a signal direction must exceed a critical strength before it produces a singular value outside the noise bulk, and above the threshold the singular vectors of the observation retain a definite, computable fraction of the planted direction. We ask what survives when the number of signal directions grows with the dimension. Everything here rests on one hypothesis, which we call a subspace local law: seen from inside the signal subspace, the resolvent of the noise should look like a scalar. We show that this hypothesis alone locates the outliers and counts them, and, in a holomorphic form, determines the outlier singular subspaces as well. The conclusions are stated through spectral projectors rather than individual singular vectors, so they remain meaningful when spike strengths collide or come closer together than the error of the approximation, which at growing rank they must. We then verify the hypothesis in four genuinely different settings, from deterministic noise viewed through randomly oriented signal directions to independent entries with fixed deterministic ones, and for Marchenko–Pastur noise we compute every constant explicitly.
Read the full abstract ▾