Peer Revenue Fully funded

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Mathematics Probability

math.PR Watch Probability (sign in to use)

Tuesday 14 July

Probability · Cross-listed from cs.CV

Rough Path Signature-Guided Geometry Augmentation for Few-Shot Industrial Surface Defect Detection

Few-shot industrial defect detection remains difficult for standard supervised detectors, which achieve poor performance on boundary-dominated industrial defects. This paper proposes rough path signature-guided geometry augmentation (RPS-GA), a geometry-aware approach in which Canny edge contours are treated as ordered planar paths whose truncated second-order signature responses, especially the antisymmetric Lévy-area term, are aggregated into a spatial map that highlights boundary-related structure through two fusion operators, SIG-AUG and SGAA. The approach is evaluated on NEU-DET and PCB-Defect under a few-shot protocol with 5, 10, 20, or 50 labeled images per class, using an unmodified YOLOv8n detector throughout. Compared with the baseline, RPS-GA delivers large gains when supervision is limited, although the margin shrinks as more labels become available. On NEU-DET, SIG-AUG raises 10-shot mAP@0.5 from 0.341 to 0.583, whereas on PCB-Defect, SGAA improves 10-shot mAP@0.5 from 0.086 to 0.299 and yields usable detection at 5-shot where the baseline fails entirely. These trends are confirmed by multi-seed evaluation across independent random partitions. Overall, the results indicate that second-order path-signature geometry offers a practical way to strengthen few-shot industrial defect detection without meta-learning or detector redesign.
Read the full abstract

Monday 13 July

Probability · Cross-listed from math-ph

Exact topology of conservative multiplicative cascades: An ultrametric transfer-operator genus

The multiplicative cascade is a well-known method for generating random fields that are both genuinely non-Gaussian and scale invariant. Its one-point and scaling statistics, namely the multifractal spectra $\tau(q)$, $D_q$, and $f(\alpha)$, are known exactly; however, its geometric and topological measures are not. In this work, we show that the topological structures of a conservative (microcanonical) random permutation cascade can be precisely predicted. We compute the digital (cubical) Euler characteristic, or genus, of the level-$j$ excursion set of the two-dimensional cascade in closed form, using a transfer operator on the cascade's $b$-ary tree closed by its ultrametric structure and a conservative without-replacement sibling split. The result requires no Monte Carlo and matches simulated realizations with a maximum residual of $\sim\!10^{-4}$ in the Euler density, a controlled discretization artifact of the atomic measure. We tie the genus scaling analytically to the multifractal spectrum, and show that for a geometric ladder of weights the genus is exactly self-similar under the multifractal-width dial. The construction uses the tree-sum cumulant machinery of Greiner et al. (Phys. Rev. E 58, 554, 1998), specialized to topological functionals; the conservative split carries the microcanonical fingerprint $\mathrm{Cov}(\ln w_a,\ln w_b)/\mathrm{Var}(\ln w)=-1/(n-1)$ that distinguishes it from canonical and lognormal cascades. The cascade is the multiplicative counterpart of the Rayleigh–Lévy flight and a controlled benchmark for the morphology of strongly non-Gaussian fields.
Read the full abstract

Probability

Models for species evolution with random deaths

We consider three discrete-time models for species evolution. In all three models, at each time step $n$, with probability $p$, a species is born with an independent $\text{Uniform}[0,1]$ fitness value and, with probability $1-p$, a species is killed. The mechanism for selecting which species to kill when a death occurs distinguishes the three models: in the first model, the least fit species is always killed; in the second model, with probability $r$, the least fit species is killed and, with probability $1-r$, a species chosen uniformly from the population is killed; in the third model, with probability $r$, the least fit species is killed and, with probability $1-r$, the species with the largest fitness less than an independent $\text{Uniform}[0,1]$ outcome is killed. We establish asymptotic results as $n \to \infty$ for the three models. These results demonstrate that small changes to the death mechanism of the model can lead to vastly different asymptotic behaviour. To prove our results we develop a novel approach that relies on coupling arguments and mean-field limits.
Read the full abstract

Probability

Existence and vanishing noise limit of measure attractors for McKean-Vlasov $p$-Laplacian lattice systems with delay driven by Lévy noise

This paper is concerned with the existence and the limiting behavior of measure attractors of distribution laws of the solution segment process for the McKean-Vlasov stochastic $p$-Laplace lattice system with time delay driven by Lévy noise. The nonlinear drift and diffusion terms are allowed to have superlinear growth. Due to time delay, the Skorohod metric space is employed to describe the trajectories of the solutions with jumps. We first prove the existence and uniqueness of càdlàg solutions for the lattice system, and then define a non-autonomous cocycle acting on the Borel probability measures in the Skorohod space. This cocycle is continuous in bounded subsets of the space of probability measures only when time is sufficiently large. We then prove the existence of pullback absorbing sets and the asymptotic compactness of the cocycle as well as the existence and uniqueness of pullback measure attractors. We finally investigate the limiting behavior of measure attractors of the lattice system as the noise intensity approaches zero, and establish the optimal convergence rate of singleton measure attractors in the Wasserstein distance of order $\theta$.
Read the full abstract

Probability

Full replica symmetry breaking in the Sherrington-Kirkpatrick model

We prove that, at zero external field and for every inverse temperature $\beta>1$, the Parisi measure of the Sherrington-Kirkpatrick model is supported on an interval $[0,q_\beta]$, with a smooth density on $(0,q_\beta)$ and an atom at $q_\beta$. The primary difficulty is to exclude gaps in the support. On such a gap, the optimality conditions for the Parisi measure would force the second derivative of the associated self-consistency function $\Gamma$ to cross zero downward. We establish that it can only cross upward by showing that at a zero of $\Gamma''$, the derivative $\Gamma'''$ is a positive linear combination of two nonnegative covariances, one of which is strictly positive.
Read the full abstract

Probability · Cross-listed from math.ST

A uniform relative deviation inequality for VC-subgraph classes

We establish a new Bernstein-type deviation inequality for classes of functions whose complexity is characterized through subgraphs. The inequality is non-asymptotic, involves explicit constants, and features a relative normalization by the probability level. Applied to kernel density estimation, it produces a location and bandwidth-adaptive error bound between the estimator and the smoothed density, holding simultaneously over all points on the real line and all positive bandwidths. The proof is elementary, combining a new symmetrization principle, which incorporates the relative normalization, with the maximal sub-Gaussian inequality, and requires neither concentration nor entropy-integral arguments. When specialized to classes of sets, our technique improves the constants in the classical Vapnik-Chervonenkis inequality with relative deviation of Anthony and Shawe-Taylor (1993), reducing the factor 4 S A (2n) to S A (2n) in the right-tail inequality and to 3 S A (2n) in the left-tail inequality.
Read the full abstract

Probability · Cross-listed from math.AP

A stochastic Fokker–Planck equation for the mean-field limit of a population of noisy integrate-and-fire neurons

We study a densely connected system of excitatory integrate-and-fire neurons which are subject to common noise. The system incorporates a gradual transmission of action potentials and captures the re- and hyperpolarization phases through a random refractory period followed by a reset to a randomized level below the rest potential. As the number of neurons tends to infinity, we show that there is weak convergence to a unique membrane potential density governed by a stochastic Fokker–Planck equation with a well-defined spike transmission rate. The latter is driven by the mean cumulative spike count, which is non-differentiable but shown to satisfy a generalized flux condition. We obtain the uniqueness of the Fokker–Planck equation from energy estimates in the dual of the first Sobolev space. Finally, we give a conditional McKean–Vlasov representation of the membrane potential density as the law of a representative neuron given the common noise.
Read the full abstract

All authors Ben Hambly, Aldaïr Petronilia, Christoph Reisinger, Andreas Søjmark

Probability

Phase transition for weakly interacting focusing Gibbs measures with harmonic potential

In this paper, we study the Gibbs measures on Euclidean spaces associated to the focusing nonlinear Schrödinger equation with harmonic potential and critical non linearity whose coupling constant tends to 0, a question initially posed by Brydges-Slade (1996) for the $\Phi^4_2$-model on $\mathbb{T}^2$. In dimension one and in the higher dimensional cases (with radial assumption), we establish a critical threshold below which the frequency-truncated measures converge to the base Gaussian measure (possibly with a renormalized $L^2$ cut-off) while, in the supercritical regime, we prove non-convergence of the frequency-truncated measures, even up to a subsequence.
Read the full abstract

Probability · Cross-listed from math-ph

On The Eigenvalue Rigidity of the Laguerre Unitary Ensemble

In this paper, we establish an optimal global rigidity estimate for the eigenvalues of the Laguerre unitary ensemble. Using the central limit theorem, we first construct a random measure via the eigenvalue counting function and then prove its convergence to a Gaussian multiplicative chaos measure, which yields the desired rigidity result. To prove this convergence, we apply a sufficient condition due to Claeys et al.[7] and carry out an asymptotic analysis of the corresponding exponential moments.
Read the full abstract

Probability · Cross-listed from q-bio.PE

Stochastic individual-bases models

These are lecture notes for an advanced topics course in the master's programme at Bonn University. It aims to give a concise review of some of the work that has been done around the topic of adaptive dynamics from a rigorous stochastic point of view over the last 25 years and to make this area accessible to students with a good knowledge of probability in general, and the theory of Markov processes in particular. Our emphasis is on the issue of emerging scaling limits, where scaling parameters are time, population size, mutation rates, and mutation step size. These allow to exhibit within a fairly simple class of models a variety of biologically relevant phenomena. These notes are organised in three parts. Part 1 presents some historical background as well as the mathematical setting and main tools. Part 2 is the core of the notes and discusses the various scaling regimes and scaling limits. Part 3 looks at some extensions on the basic model, notably diploid models, phenotypic plasticity, and effects of environmental changes over time.
Read the full abstract

Probability · Cross-listed from math.CV

Asymptotic expansion of induced Grassmannian Chern forms and distribution of random degeneracy sets

For the Grassmannian embeddings defined by the spaces $H^0(X,L^p\otimes E)$, where $L$ is a positive line bundle and $E$ is a holomorphic vector bundle over a compact complex manifold, we prove a complete asymptotic expansion of the induced Grassmannian Chern forms and compute the first coefficients explicitly. As an application of the first-order asymptotics and of the theory of meromorphic transforms by Dinh and Sibony, we prove that on a compact Kähler manifold, the normalized currents of integration over the loci where several random sections become linearly dependent converge almost surely to the corresponding power of the curvature form of the positive line bundle, with a quantitative estimate for the speed of convergence. Moreover, in the determinant case, we additionally present an alternative method based on the Wishart distribution, together with variance estimates.
Read the full abstract

All authors Turgay Bayraktar, Dan Coman, Bingxiao Liu, George Marinescu

Probability

Breuer-Major-Donsker invariance principle

We prove a Breuer-Major-type Donsker's invariance principle for stationary Gaussian sequences under the natural finite-variance assumption on the test function. This result, which we call the Breuer-Major-Donsker principle, or simply the BMD principle, removes the additional moment assumption imposed in the functional Breuer-Major theorem of Nourdin and Nualart (Probab. Theory Related Fields, 2020). Our method does not rely on the Malliavin-calculus estimates used by Nourdin and Nualart, in particular Meyer's inequality. Instead, it is based on a predictable-martingale decomposition of the partial-sum process, which is of independent interest. We also make systematic use of non-determinism, a central notion in Gaussian prediction theory. In the non-deterministic case, the martingale part is handled by the martingale functional central limit theorem, while the predictable remainder gains integrability above order two through Ornstein-Uhlenbeck smoothing. In the deterministic case, the martingale part vanishes, and the smoothing mechanism is no longer available along the full sequence. Nevertheless, under an additional mild assumption on the covariance function, a suitable decimation recovers non-determinism and reduces the proof to the non-deterministic case.
Read the full abstract

Probability · Cross-listed from math.ST

An Operator-Theoretic Analysis of Nonlinear Filtering under Model Misspecification

We study nonlinear filtering with misspecified initial distributions and dynamics, but a correctly specified observation model. Observations are treated as a random process generated by the true model, rather than as fixed realizations, and both the correct filter and the misspecified filter are analyzed under this common observation law. Our main result is a Bayesian total variation balance identity for the expected change in total variation distance under a Bayesian update: a covariance term minus a non-negative remainder. The identity characterizes conditional and averaged update non-expansivity. Combined with prediction contraction, it yields finite-time bounds separating the initialization error from accumulated dynamical discrepancies, while allowing expansive updates. When the averaged updates are non-expansive and a uniform joint prediction–update coefficient is less than one, a persistent dynamical misspecification yields an asymptotic error bound proportional to the one-step discrepancy. When the conditional updates are non-expansive, we characterize an accumulated joint contraction that implies almost-sure and \(L^1\) coalescence of the true and misspecified filters. Finally, we verify update non-expansivity for scalar Gaussian predictive laws under a variance-ordering condition and, separately, derive explicit prediction contraction bounds for truncated kernels and bounded transition functions with elliptically symmetric noise.
Read the full abstract

All authors Fabián González, Ömer Deniz Akyildiz, Dan Crisan, Joaquín Míguez

Probability · Cross-listed from math-ph

Correlated and uncorrelated long–time asymptotics of type D ASEP

The type D ASEP is an asymmetric two–species interacting particle system on $\Z$, in which two separately conserved species hop, bind into a composite “bound pair”, and split. The model, along with its reversible measures and orthogonal polynomial duality, was constructed using the representation theory of $U_q(\so_{2n})$. The reversible measures and orthogonal polynomial duality are each a product of two copies of the single-species ASEP reversible measures and orthogonal polynomial duality. In this paper, we study the long-time asymptotics of the type D ASEP. In the fixed–$q$ regime, using an exact current–decoupling identity, we prove that the asymptotic hydrodynamic limit and Tracy–Widom fluctuations decouple, as predicted from the duality. In the weak–asymmetry (Edwards–Wilkinson) regime, when $q=1-c/N^2$, we prove that the two density fluctuation fields \underline{decouple}: each converges to a linear stochastic heat equation, with no cross–coupling in either the drift or the noise, the limiting noises having vanishing cross–correlation. More surprisingly, we then prove that the two limiting normal random variables are \underline{correlated} with a seemingly new correlation function. The correlation is exactly equal to $(1-e^{-4c})/(4c)$, with the positive parts of the normal random variables having correlations expressed by the Bessel–Struve function. This paper, with the exception of the abstract and introduction, was written entirely by Claude Opus 4.8 and Fable 5. The proofs were then formalized in Lean, using Aristotle by Harmonic AI. The human author of this paper verified the proofs manually.
Read the full abstract

Probability · Cross-listed from quant-ph

Moment-based PPT criteria for random bipartite states

Moment-based relaxations of the positive partial transpose (PPT) criterion have been recently introduced, as a hierarchy of entanglement criteria involving only experimentally accessible quantities of a given bipartite state. The goal of this work is to study their typical detection performance on high-dimensional bipartite systems. Concretely, we investigate whether random bipartite mixed states on $\mathbb C^d\otimes\mathbb C^d$, obtained as the marginal over an environment $\mathbb C^s$ of a uniformly distributed pure state, generically satisfy or violate them. For each fixed level $m\in\mathbb N$ in this hierarchy of moment-based PPT criteria, we are able to identify a threshold environment dimension $s=\lambda_md^2$ at which the behavior of the associated random state switches from violating to satisfying it, with probability going to $1$ as $d$ grows. The proof combines combinatorics of permutations techniques to estimate the average value of moments of partially transposed random states and concentration of measure arguments to bound the probability of deviating from such average, when the underlying local dimension $d$ is large. We additionally need tools from the theory of Hankel determinant evaluation via orthogonal polynomials.
Read the full abstract

Probability

Markov Properties of $k$-Record Processes via Order Statistics

The theory of $k$-record values (Type 2 $k$-records) plays an important role in the study of partial extremes and in statistical inference based on record data. A common approach reduces the analysis of $k$-records associated with a distribution function $F$ to that of ordinary records from the transformed distribution $F_{1:k}(x)=1-(1-F(x))^k$. This representation is widely used to derive distributional and inferential results, often without an explicit construction of the underlying stochastic mechanism, and relies on a structural property of order statistics that, although classical, is typically invoked without proof. We give a direct derivation of the probabilistic structure of $k$-record processes based on the sequence of running order statistics $U_n=X_{n-k+1:n}$, the $k$-th largest among the first $n$ observations. We show that $(U_n)$ forms a Markov chain with respect to its natural filtration, with an explicit transition kernel. The key step is a conditional-independence property of upper order statistics, which we isolate and prove: conditionally on $U_n$, the $k-1$ observations exceeding $U_n$ are distributed as order statistics from the distribution truncated at $U_n$, independently of the whole past trajectory. Under continuity of $F$, the usual Type 2 $k$-record times coincide almost surely with the record times of $(U_n)$. This yields a transparent construction of the $k$-record process as the record process of a Markov chain, and classical distributional results – including the representation through $F_{1:k}$ and the joint density of the first $m$ $k$-record values – are recovered in a unified framework. We also treat the exponential case, in which the $k$-record values form a random walk with independent exponential increments and Gamma-distributed marginals, and record a corresponding characterisation of the exponential distribution.
Read the full abstract

Probability

The limit law of the maximum of discrete partial-sums distribution II

Let $X_1,\,X_2,\,\ldots,\,X_N$, $N\in\mathbb N$ be independent, discrete, integer-valued random variables. Assume that $X_j\geqslant m_j$ almost surely for each $j=1,\,2,\,\ldots,\,N$, where $m_1,\,m_2,\,\ldots,\,m_N\in\mathbb{Z}$ satisfy $m_1+\cdots+m_N<0$. Furthermore, suppose that the sequence $X_1,\,X_2,\,\ldots$ is periodic in distribution, i.e. $X_k{\buildrel d \over =} X_{k+N}$ for all $k\in\mathbb N$. We derive computable representations for the distribution functions of $\max\{X_1,\,X_1+X_2,\,\ldots\}$, $\max\{X_2,\,X_2+X_3,\,\ldots\}$, $\ldots$, $\max\{X_N,\,X_N+X_{N+1},\,\ldots\}$. The obtained formulas are based on a linear recurrence whose initial values are determined from a linear system that involves the roots of an associated characteristic equation and the distributions of $X_1,\,X_2,\,\ldots,\,X_N$. Several examples are presented, including a biseasonal-biased Rademacher random walk for which the distribution, generating functions, and all moments admit explicit closed-form expressions. In addition, we identify and correct several inaccuracies in the results reported in \cite{Grigutis2024}.
Read the full abstract

Probability · Cross-listed from math.DS

An exponent-$s$ dynamical Borel-Cantelli lemma and the waiting time problem

Galatolo and Kim proved that the dynamical Borel-Cantelli property for decreasing sequences of balls is tightly connected with the waiting time problem. In systems where all such sequences are Borel-Cantelli, the time needed to enter a small ball $B$ for the first time scales as $\mu(B)^{-1}$, and conversely, waiting time estimates yield Borel-Cantelli results for sequences of balls whose radii decrease in a controlled way. We extend this correspondence to the exponent-$s$ setting introduced by Tseng. For $s\ge 1$, the $s$-exponent monotone shrinking target property ($s$MSTP) requires the Borel-Cantelli conclusion only for decreasing sequences of centered balls satisfying the stronger divergence condition $\sum_n\mu(B_n)^s=\infty$. We prove that $s$MSTP forces the lower waiting time exponent, measured on the scale of $-\log\mu(B(y,r))$, to lie in the interval $[1,s]$ almost everywhere. That a quantitative ($s$-strong) form of the property bounds the upper exponent by $s$ and that, conversely, an exponent-$s$ waiting time estimate implies the Borel-Cantelli property for decreasing sequences of centered balls whose radii obey the calibrated decay condition matching the critical divergence exponent $s$. We also obtain the corresponding quantitative orbit approximation statement $\liminf_n n^{\beta}\,d(T^nx,y)=0$ for $\beta<1/(s\,\underline{d}_\mu(y))$, show that the universal lower bound with exponent $1$ pins the theory to $s\ge 1$, and discuss sharpness on circle rotations, where by results of Kurzweil, Kim-Seo and Tseng the picture is governed by the Diophantine type of the rotation number.
Read the full abstract

Probability

Smoluchowski-Kramers Approximation for Stochastic Differential Equations driven by Fractional Brownian Motion

In this paper, we discuss the validity of an approximation inspired by the Smoluchowski-Kramers approximation for a class of stochastic differential equations driven by fractional Brownian motion with additive noise. By rewriting such equations in the form of slow-fast systems and decomposing the fast component into three parts, we investigate the small mass limit of these equations and derive the corresponding convergence rates. Furthermore, under certain regularity conditions, we study the large and moderate deviation principles for a class of stochastic differential equations driven by fractional Brownian motion with small multiplicative noise via the weak convergence approach.
Read the full abstract

Probability

Sharp Ternary Martingale Isoperimetry and $n$-adic Takagi-Type Lower Bounds

Let $S_1$ be the one-variation associated with the regular $n$-adic martingale filtration on $[0,1)$. We study the martingale isoperimetric profile \[ V_n(x):= \inf_{\substack{A\subset[0,1)\ {\rm measurable}\\ |A|=x}} \|S_1(\mathbbm 1_A)\|_1 . \] For the ternary filtration we determine this profile exactly. Namely, \[ V_3(x)=T_3(x):= \sum_{j=0}^{\infty}3^{-j}\psi_3(\{3^j x\}), \] where \[ \psi_3(t)= \min\left\{ \frac{1+2\left|t-\frac12\right|}{3}, \frac{2-4\left|t-\frac12\right|}{3} \right\}, \qquad 0\le t\le1 . \] Thus the sharp ternary profile is a Takagi-type Bellman function. It is, however, not the usual ternary Takagi–van der Waerden function $\omega_3$; for example, \[ T_3(1/3)=4/9, \qquad \omega_3(1/3)=1/3 . \] For general $n\ge2$, we prove that every measurable $A\subset[0,1)$ satisfies \[ \|S_1(\mathbbm 1_A)\|_1 \ge \omega_n(|A|^*) \asymp_n |A|^*\log\frac1{|A|^*}, \qquad |A|^*:=\min\{|A|,1-|A|\}. \] Moreover, this logarithmic order is sharp up to a constant depending only on $n$. Finally, for every $0<\alpha<1$, we prove the endpoint estimate \[ \|S_1(\mathbbm 1_A)\|_\alpha\ge |A|^*, \] and show that it is sharp up to a constant depending only on $\alpha$ and $n$.
Read the full abstract

Probability · Cross-listed from math.OC

The optimal rate of convergence in mean field control via recoupled shadow flows

We determine the rate of convergence of the value functions of the $N$-particle stochastic optimal control problem to the value function of the corresponding mean field control problem, for mean field costs that are merely Lipschitz continuous in the 1-Wasserstein distance, a class that covers problems whose mean field optimizers are neither unique nor stable. For $d\geq2$, the optimal rate is the empirical-measure rate ($N^{-1/d}$ for $d\geq3$, $N^{-1/2}\sqrt{\log N}$ for $d=2$): this proves the rate conjectured by Daudin, Delarue and Jackson, and removes the semiconcavity hypothesis made there. In dimension one, we discover that the empirical-measure benchmark is not optimal: cooperating particles beat it, and the optimal polynomial exponent is $4/7$, strictly between the accuracy of independent samples and that of quantization by freely placed points. The proofs are control-theoretic: from each realization of an $N$-particle control we build a pathwise Fokker-Planck flow (a "shadow flow") which, repeatedly recoupled to the particles by optimal transport, shadows the empirical measure at the optimal rate. The one-dimensional rate requires additional constructions: we correct the shadow flow with a filter built on the future of the discarded noise, draw the cooperating particles from a Gibbs law, and prove the optimality of the exponent by a Schrodinger ground-state estimate. The empirical-measure rate also holds under additive common noise, uniformly in its intensity.
Read the full abstract

Probability · Cross-listed from math.LO

Limit laws for component-pruned sparse random graphs and percolated tori

We prove an $\mathrm{MSO}_2$ zero-one law for a very sparse Erdős-Rényi graph after pruning by component order. Let $p_n=c_n/n$, where $c_n\to0$, and delete every component of order less than $f(n)$, where $f(n)\to\infty$. If \[ f(n)\bigl(\log f(n)+\log(1/c_n)\bigr)=o(\log n), \] then the resulting graph satisfies a zero-one law for $\mathrm{MSO}_2$, with quantification over sets of vertices and sets of edges. The proof combines uniform component counts, an MSO Feferman-Vaught decomposition for disjoint unions, and semilinearity of the order spectra of MSO-definable classes of finite trees. We also show that the term $f(n)\log f(n)$ cannot simply be omitted: star components can occur at first-order-visible Poisson thresholds. We further establish first-order limit laws for bond percolation on the discrete torus $T_L^d$. In the two-sided subpolynomial regime, pruning below a sufficiently slow threshold yields a zero-one law. For the unpruned model in either one-sided polynomial regime, the reciprocal exponents $\alpha=1/k$ are precisely the critical scales. At such a scale, an extended limit of $N p_N^k$ or $N q_N^k$ equal to $0$ or $\infty$ gives a zero-one law; a positive finite limit gives a convergence law but not a zero-one law; and the absence of an extended limit gives failure of convergence. Finally, $\mathrm{MSO}_1$ already detects the parity of the torus side length through bipartiteness, producing a natural obstruction to monadic convergence in a near-deterministic regime.
Read the full abstract

Probability · Cross-listed from q-bio.PE

Branching-Time Signatures of Growth Regime in Tumor Birth-Death Models

Tumor evolution is shaped by cell division, cell death, competition, and constraints imposed by the local microenvironment. Because these dynamics are usually not observed directly, phylogenetic trees inferred from somatic variation in sampled tumor cells can provide an indirect record of the population history that produced the sample. In this paper, we examine whether the distribution of inferred internal branching times exhibits signatures that depend on the underlying tumor growth regime. Specifically, we study the distribution of internal branching times in continuous-time birth-death models of tumor evolution. Exponentially growing populations exhibit a unimodal distribution of internal branching times, with the mode located near the root. In contrast, logistic growth, which models expansion constrained by carrying capacity, yields a substantially more intricate genealogical structure: the distribution of branching times undergoes a systematic transition as the time elapsed since tumor initiation increases. Specifically, this progression shifts from an expansion-dominated phase, through an intermediate early-recent bimodal phase, to a final recent-dominated phase. Extensive simulations of reconstructed tumor genealogies support these theoretical findings.
Read the full abstract

All authors Meng Wang, Zhangchi Weng, Jasmine Foo, Zicheng Wang

Probability

The storage capacity of the Ising perceptron: verification of the outstanding numerical conditions

Krauth and Mézard predicted in 1989 that the storage capacity of the Ising perceptron at zero margin is an explicit constant $\alpha_\star\approx0.8330786$. Let $M_N$ be the largest number of random patterns that can be stored by an $N$-dimensional Ising perceptron. We give a computer-assisted proof that \[ \frac{M_N}{N}\xrightarrow{\mathbb P}\alpha_\star, \qquad \alpha_\star\in[0.833078599,0.833078600]. \] Previous work established matching conditional lower and upper bounds, subject respectively to a one-variable global sign condition of Ding–Sun and a two-variable global sign condition of Huang. We rigorously verify both conditions using Arb ball arithmetic. For Huang's condition, a moment-coordinate reparametrization compresses the unbounded parameter plane onto a compact convex body. Convex duality and certified adaptive sweeps control its bulk, while a ray-concavity argument treats the degenerate maximizer. We also re-establish the shared parameter rectangle and verify the full Ding–Sun condition, including its curvature and endpoint requirements. Combining these verifications with the existing sharp-threshold and universality theorems proves the result for Gaussian disorder and for every fixed i.i.d.\ mean-zero, unit-variance subgaussian disorder law, including Bernoulli disorder. The complete verification programs, certificates, and raw records accompany the paper.
Read the full abstract

Sunday 12 July

Probability · Cross-listed from math.CO

Counting words without non-decreasing subwords of fixed length

In arXiv:2511.13287, we derived exact formulas for generating functions counting the number of $n$-ary words avoiding strictly increasing subwords of length $k$, and provided applications in probability theory as well as the continuous limit as $n\to\infty$. We also conjectured several corresponding formulas for the case where the “strictly” requirement is dropped. In this paper, we prove those formulas.
Read the full abstract

Probability · Cross-listed from q-fin.TR

Multidimensional stochastic liquidity in Kyle's model of informed trading

We develop a variational formulation of Kyle's model of informed trading that accommodates stochastic liquidity and multiple traded assets. The main equilibrium result is stated first: under a martingale dual condition, a matrix-valued martingale depth process generates a linear-Gaussian equilibrium with stochastic matrix-valued price impact. We derive this martingale from a primal-dual problem, inspired by causal optimal transport, that characterizes the endogenous speed at which the insider injects private information into prices; in general, this problem admits only local martingale optimizers, and the martingale dual condition is the hypothesis that the optimizer is a true martingale. We interpret informed trading as the optimal liquidation of private information and verify the construction in the scalar and common-eigenbasis cases. The fully general matrix-valued case reduces to a coupled matrix FBSDE, which we isolate as the remaining obstruction. Along the way, we establish an independently interesting Doob-Meyer decomposition for general (not necessarily symmetric) matrix-valued submartingales.
Read the full abstract

Probability

A Singular Stochastic Wave–Klein–Gordon System with Rough Gaussian Forcing and Distinct Propagation Speeds

We construct spatially local paracontrolled solutions on $\mathbb{R}^3$ for the stochastic wave–Klein–Gordon system \[ (\partial_t^2-c_{\mathrm{W}}^2\Delta)u=uv+\xi_{\mathrm{W}},\qquad (\partial_t^2-c_{\mathrm{K}}^2\Delta+m^2)v=uv+\xi_{\mathrm{K}}, \] with $c_{\mathrm{W}}\ne c_{\mathrm{K}}$. The independent forcings are white in time and stationary in space, generated by Fourier multipliers of respective orders $\beta_{\mathrm{W}},\beta_{\mathrm{K}}$, and we assume $\beta_*:=\max\{\beta_{\mathrm{W}},\beta_{\mathrm{K}}\}<1/8$. The main analytic step is the construction of the mixed random operators $I_a(w\prec\Psi_b)\circ\Psi_c$. At finite cutoff they decompose into a centered second Gaussian chaos and, when $b=c$, a deterministic covariance contraction. In the latter case the two propagation channels are different; the resulting low–high phase gap gives the diagonal shell bound $N^{-1+2\beta_b}$. The centered terms are controlled through four Schatten flattenings of a continuous-frequency kernel with two physical localizers. Weighted phase-layer estimates also construct the first Picard and cubic stochastic terms. A localized auxiliary system, a finite-cutoff Sobolev bootstrap, and finite propagation yield a compatible family of local solutions with compact-dependent measurable lifetimes. We prove uniqueness in the stated paracontrolled class, local Lipschitz dependence on the enhanced data and Cauchy data, independence of the localization pair, and convergence of the spectral approximations and nonlinear sources. Fixed cutoff profiles converge almost surely along the full sequence; arbitrary admissible cofinal cutoffs converge in probability up to the reference lifetime.
Read the full abstract

Probability · Cross-listed from math.AP

Convergence rates of Wasserstein gradient flows for nonlinear Fokker-Planck equations with mobility and related inequalities

For nonlinear Fokker-Planck equations with mobility, the Wasserstein gradient flow structure is described by the generalized relative entropy as the energy functional and the modified Wasserstein metric $W_h$ as the associated metric structure. This work investigates the nonlinear effects induced by mobility and establishes the corresponding inequalities. For nonlinear diffusion, we establish a logarithmic Sobolev inequality, which yields the convergence rate of the free energy functional and the Talagrand inequality. By further exploiting the relationship between the weighted homogeneous Sobolev norm and the $W_h$ metric, we derive an HWI inequality relating the relative entropy, the $W_h$ metric, and the Fisher information. In the case of mobility dependent drift and linear diffusion, the convergence rate in the $W_h$ metric is also obtained by applying the Girsanov theorem.
Read the full abstract

Probability

Relaxation times of non-reversible Markov processes

We develop a systematic approach to quantify $L^2$-relaxation times for non-reversible Markov processes based on the singular value gap of the generator introduced by Chatterjee. The inverse of the singular value gap is equivalent to the relaxation time of the time-averaged transition semigroup. We show that, moreover, the singular value gap of the two-point motion also provides a lower bound on the usual spectral gap of the generator, and its inverse provides upper bounds on relaxation times without time averaging for sufficiently regular initial laws. We then introduce a method for deriving lower bounds on singular value gaps for Markov processes with degenerate noise that is based on the concept of a first- and second-order collapse of the generator. It follows ideas from hypocoercivity developed in a previous series of works but is simpler and more broadly applicable. In contrast to previous results, it includes settings with non-vanishing first-order collapse, and thus applies directly to Markov chains (in continuous time), but also to diffusion processes and piecewise-deterministic Markov processes. Our approach yields sharp upper and lower bounds for several classes of examples. First applications include the proof of a conjecture by Diaconis and Miclo on a square-root speed-up for lifted random walks on abelian groups, as well as bounds on relaxation times of switching flows perturbed by noise and of non-reversible diffusion processes.
Read the full abstract

Probability · Cross-listed from math.NT

Weak Inhomogeneous Poissonian Pair Correlation and Equidistribution

This paper investigates inhomogeneous Poissonian pair correlation (PPC), its weak form, and equidistribution. We establish that weak inhomogeneous PPC does not imply inhomogeneous PPC. Furthermore, we construct a sequence satisfying weak inhomogeneous PPC that fails to be equidistributed, which stands in sharp contrast to the homogeneous case. Finally, we prove that for distinct $\gamma_1, \gamma_2 \in (0, \frac{1}{2}]$, weak $\gamma_1$-PPC does not imply weak $\gamma_2$-PPC, showing that different inhomogeneous parameters give rise to mutually independent notions of weak inhomogeneous PPC.
Read the full abstract