Peer Revenue An exchange of ideas

Papers

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

Mathematics

math Watch Mathematics (sign in to use)

Thursday 10 September

Probability

Linear Response Theory for Jump-Driven Stochastic Systems: Transient Statistics and Escape Dynamics

In this paper, we develop a linear response theory for a class of stochastic differential equations driven by jump processes. We investigate the response of the system to small time-dependent perturbations from three complementary perspectives: probability density functions, mean exit times, and escape probabilities. By performing perturbation analyses of the corresponding forward and backward Kolmogorov equations, we derive the first-order response equations governing these statistical quantities and establish explicit linear response formulas, which characterize the sensitivity of the evolution of the probability distribution and the escape behavior of the system to variations in its coefficients.
Read the full abstract

2609.12013 · 10 Sep · The numerical experiments have not yet been completed, and some parts of the manuscript contain errors, for example, the definition of the stopping time \(\tau_D^{t,x}\) in Theorem 5.3 is incorrect. We will resubmit the manuscript after making the necessary corrections and improvements

Combinatorics

A Proof of the Tratnik-Ye Medianity Conjecture of Resonance Graphs on Surfaces

We prove the Tratnik–Ye conjecture that every connected component of a resonance graph of perfect matchings on a closed surface is median whenever the allowed even faces form a proper subset of all faces. The embedding need not be cellular or strong, and the graph need not be bipartite. We also show that the quotient associated with each face is a tree and that these quotients give an isometric embedding of each component into a Cartesian product of trees. This yields a criterion for the facial parity embedding into a hypercube to be isometric.
Read the full abstract

Optimization and Control · Cross-listed from q-bio.QM

Robust POMDP Framework for Lung Cancer Screening Problems

Lung cancer remains a leading cause of cancer mortality because many cases are diagnosed at advanced stages. Low-dose computed tomography (LDCT) screening can reduce mortality through earlier detection. Partially observable Markov decision process (POMDP) models can personalize screening by maintaining a belief over an individual's latent cancer state. However, cancer-state transition probabilities are often generated from clinical simulations and are subject to estimation error and model misspecification. We propose a robust POMDP framework using $\ell_1$-norm ambiguity sets around the nominal transition probability. The model optimizes screening decisions against the worst-case transition probability while keeping other components fixed at nominal values. Building on the piecewise-linear and convex structure of the robust value function, we adapt point-based value iteration to compute robust screening policies. We evaluate the policies using out-of-sample simulations that perturb selected cancer-progression parameters and compare them with the nominal ENGAGE policy for representative female and male heavy-smoker cohorts at age 50. Robust POMDP policies generally outperform nominal ENGAGE in mean out-of-sample quality-adjusted life-years (QALYs), with the best performance at a moderate ambiguity radius within the tested grid. Clinical analysis shows that the robust policy reduces lung cancer deaths (LCDs) in all evaluated settings for the female cohort and in most settings for the male cohort, with additional false positives (FPs). Screening-schedule analysis shows that the robust policy recommends more LDCT screens and detects more early-stage lung cancers. These findings show that incorporating transition-model uncertainty into data-driven screening models can improve out-of-sample reliability and provide more robust decision support when clinical simulation inputs are misspecified.
Read the full abstract

Mathematical Physics · Cross-listed from nlin.SI

Painlevé Integrability, Hamiltonian Structure and Exact Elliptic Reductions of a Generalized Nonlinear Wave Equation

We study the polynomial generalized Korteweg–de Vries family \[ u_t+P_m(u)u_x+\kappa u_{xxx}=0,\qquad \kappa\neq0, \] where $P_m$ is a real polynomial of degree $m\ge1$. The purpose is not to generate isolated closed-form waves, but to identify the structural threshold at which pole-type Painlevé behavior and elliptic traveling-wave geometry are simultaneously lost. A Weiss–Tabor–Carnevale dominant-balance calculation gives the universal principal exponent $p=-2/m$. Hence only $m=1$ and $m=2$ can possess a principal Laurent branch with integer pole order; their resonance sets are respectively $\{-1,4,6\}$ and $\{-1,3,4\}$. These two sectors are, after affine and Galilean transformations, the KdV and modified KdV equations, so their compatibility conditions and complete-integrability structures are inherited from the classical hierarchies. In contrast, every degree $m\ge3$ has a fractional leading exponent and therefore fails the strong WTC pole criterion at the first step. The results provide a concise bridge between singularity analysis, Hamiltonian form, algebraic-curve genus and exact nonlinear waves.
Read the full abstract

Combinatorics

Fixed-Perimeter Franklin Statistics and an Eventual Inequality

Gray, Payne, Swisher, and Watson conjectured that, for fixed integers $j \geq 0$ and $k \geq 2$, the number $FD_{j,k}(n)$ of partitions of perimeter $n$ having exactly $j$ part sizes of multiplicity at least $k$ is eventually at least the number $FO_{j,k}(n)$ having exactly $j$ distinct occurring part sizes divisible by $k$. We derive bivariate generating functions for both statistics using the profile-word encoding of a partition. For $k \geq 3$, coefficient extraction shows that fixing $j$ changes the order of the dominant pole but not its location. The corresponding dominant singularities are positive real numbers $\rho_k$ and $\sigma_k$, where $\rho_k$ satisfies $\rho_k+\rho_k^2+\cdots+\rho_k^k=1$ and $\sigma_k$ satisfies $\sigma_k^k=(1-\sigma_k)^{k-1}$. We prove that $\rho_k<\sigma_k$ for every $k \geq 3$. Consequently, $FD_{j,k}(n)/FO_{j,k}(n) \to \infty$ as $n \to \infty$, proving the conjecture and yielding a strict eventual inequality for $k \geq 3$. The case $k=2$ recovers the known exact identity.
Read the full abstract

Numerical Analysis · Cross-listed from stat.ML

Learning Interaction Kernels from Collective Steady States

We propose a learning procedure for system identification in interacting particle systems from single-snapshot observations of collective behaviors, unlike existing approaches that rely on observations of trajectories. This setting leads to a fundamentally ill-posed inverse problem, which we solve by using a regularization strategy based on the empirical distribution of observed configurations, drawn from different, unobserved initial conditions. We test our learning procedure on a variety of representative models with steady-state and quasi-stationary patterns, where collective behaviors encode implicit information about the interaction mechanisms, demonstrating that our approach enables stable and accurate recovery of the underlying interaction laws, leading to faithful reproduction of the collective behavior, and in many cases even of the dynamics leading up to it.
Read the full abstract

Functional Analysis

Upper bound properties of free and related Banach lattices via operators

It is known that the free $p$-convex Banach lattice on a Banach space $X$ can be represented as a space of functions on the unit ball of $X^*$. In this way, it gives rise to certain related (larger) lattices. To investigate such lattices, we introduce a new tool, related to operators into $X$. This tool is then used to (i) determine whether the lattices in question possess, or fail, properties involving upper bounds of upward directed sets – namely, the Fatou property, and the related property of monotonic boundedness; (ii) investigate the regularity of embeddings between spaces in question. We find connections between the Fatou-like properties of ${\textrm{FBL}}^{(p)}[X]$ and the Radon-Nikodym property of $X$. In addition, we give an example of $X \subset Y$ such that ${\textrm{FBL}}^{(p)}[X]$ is not a regular sublattice of ${\textrm{FBL}}^{(p)}[Y]$.
Read the full abstract

Mathematical Physics · Cross-listed from quant-ph

Quantifying Symmetry Breaking with Metric Adjusted Quantum Geometric Tensors

Quantifying properties of quantum states through the limits of their manipulation is a central goal of quantum resource theories. For symmetry breaking, the quantum geometric tensor (QGT) governs asymptotic pure-state conversion, but a complete characterization for general mixed states has remained elusive. Here we fully resolve this problem for finite-dimensional systems under compact Lie group symmetries in the i.i.d. asymptotic regime. Specifically, we establish a single-letter formula for the optimal conversion rate between arbitrary states, with vanishing trace-distance error, in the resource theory of asymmetry. The rate is determined by a one-parameter family of metric adjusted QGTs, obtained by rescaling quantum Fisher information (QFI) matrices that interpolate between the symmetric logarithmic derivative and right logarithmic derivative (RLD) QFIs. For pure states, the RLD endpoint recovers the standard QGT. No state-independent finite subset of this family suffices in general, even for $U(1)$ symmetry, revealing a qualitative distinction from pure-state conversion. Our formula further yields an exact pure-state distillation-rate formula in terms of a single asymmetry measure, characterizes asymptotically reversible interconversion, and identifies bound asymmetry for quantum clocks. Complementarity among members of the metric adjusted QGT family also reveals an activation mechanism: a state with zero conversion rate to a mixed clock state can still enhance another input's yield under joint processing. Our proof relies on two developments of independent interest. First, we extend quantum local asymptotic normality to unitary models with arbitrary rank and spectral degeneracy. Second, we characterize convertibility between quantum Gaussian shift models in terms of the same one-parameter family of QFIs.
Read the full abstract

Algebraic Topology

Cusp restrictions and Bunke–Naumann invariants with level structure

Restriction to the full cusp divisor of a modular curve defines a secondary invariant whose rational indeterminacy comes from a single global modular form. For every integral weakly holomorphic level-one modular form $h$ of weight divisible by four, we prove that the imported value $[h/2]$ vanishes at every nontrivial $\Gamma_0(N)$ level. The construction localizes coefficients before completion and rationalizes only after passing to homotopy groups. At odd prime level, we identify the full cusp spectrum as a product of two real Tate factors and construct a single holomorphic weight-two correction. This correction yields an actual integral global homotopy class and a rational global source class satisfying the equality required for joint annihilation. The equality transports to every odd composite level, while even levels follow by inverting two. At level three, the Mahowald–Rezk homotopy calculation leaves only the periodic $\nu$ family in stems $8K+3$. A cusp-residue homomorphism detects its secondary value, which has exact order two throughout the periodic family. As an application, the Bunke–Naumann secondary invariants of products in bidegrees $(8k+1,8k'+2)$ vanish after passage to every nontrivial level.
Read the full abstract

Logic

Unfriendly partitions of locally finite Borel graphs

We answer in the negative the question of Thomas, recorded by Conley, Conley–Marks–Unger, and Conley–Tamuz, of whether every locally finite Borel graph admits a Borel unfriendly partition. Our counterexample has unbounded degree and is closed on a zero-dimensional Polish space; its connectedness relation is hyperfinite, and its components are bipartite and one-ended. Every unfriendly colouring is proper. Together with a parity obstruction, this rigidity rules out Baire measurable colourings that are unfriendly on a comeager set, and measurable colourings that are unfriendly almost everywhere for a quasi-invariant probability of finite average degree. In the positive direction, a Borel graph of maximum degree at most four admits a Borel unfriendly colouring whenever each component contains a cycle or a vertex of degree at most two. This reduces the Borel problem in maximum degree three to cubic forests and, with a theorem of Conley–Marks–Unger, gives Baire measurable unfriendly colourings for all Borel graphs of maximum degree at most four.
Read the full abstract

Analysis of PDEs

Global $W^{2,p}$ and $C^{2,\alpha}$ regularity for the sigma-$2$ equation

In this paper, we prove that continuous $2$-convex solutions of the $\sigma_{2}$ equation with positive continuous density on bounded strictly mean-convex $C^{3}$ domains with $C^{3}$ boundary values belong to $W^{2,p}$ for every $1<p<\infty$ in every dimension. If, in addition, the density is $C^{\alpha}$, $0<\alpha<1$, the solutions belong to $C^{2,\alpha}$. Moreover, two counterexamples show that neither the $C^{3}$ assumption on the domain nor that on the boundary values can in general be weakened to $C^{2,1}$.
Read the full abstract

Mathematical Physics · Cross-listed from quant-ph

The generalised semi-Clifford conjecture is false

The Clifford hierarchy is a nested sequence of sets of quantum gates that can be fault-tolerantly performed using gate teleportation within standard quantum error correction schemes. The importance of these gates has motivated numerous studies of their structure. Zeng-Chen-Chuang conjectured in 2007 that all hierarchy gates are generalised semi-Clifford, i.e. take the form $C_1 \Pi D C_2$ for Clifford gates $C_1, C_2$, a permutation gate $\Pi$, and a diagonal gate $D$; Beigi-Shor proved in 2008 that this holds for all third-level gates. We construct a five-qubit gate that is in the fifth level of the Clifford hierarchy but is not generalised semi-Clifford. Rather than simply present and verify our counterexample to the generalised semi-Clifford conjecture, we show how its form can be deduced. Our counterexample also demonstrates that the Clifford hierarchy is not closed under inverses.
Read the full abstract

Mathematical Physics · Cross-listed from hep-ph

Mathematical inverse problem for the world data inference of the parton distribution functions of the proton

We show that the inference problem of constraining the parton distribution functions of the proton from deeply inelastic scattering data can be formulated as a linear tensor reconstruction inverse problem. This means that instead of fitting model parameters to the world data, a reconstructive approach to solve a system of coupled linear functional integral equations can be formulated. We leverage the mathematical structures of the integral equations defined by perturbative QCD and global analysis to pose the problem of global analysis as a coupled system of linear integral equations, and construct a proof-of-principle methodology to solve it. To formulate this approach concretely, we review all next-to-leading order accuracy results for inclusive virtual photon, neutral current, charged current, heavy flavor production, and neutrino deep-inelastic lepton–proton scattering. This mathematical methodology of inference opens a path towards a model-bias-free extraction of the proton PDFs from the world data of deeply inelastic scattering in the spirit of indirect measurement employed in mathematical inverse problems, including robust estimation of uncertainties with reduced bias from model parametrization, while closely adhering to the established paradigm of perturbative QCD and global analysis.
Read the full abstract

Functional Analysis

Improved Discrete Dual $p$-Hardy and Weighted Discrete $p$- Birman Inequalities

In this paper, we establish a new version of one dimensional generalized discrete dual $p$-Hardy inequality with a shift. Using this generalized discrete dual p-Hardy inequality, we obtain improvements of two discrete dual $p$-Hardy inequalities. To be specific, for $p>1$ and $A\in C_c(\mathbb{N}_{0})$ satisfying $A_{0}=A_{1}=0$, we first improve the discrete dual p-Hardy inequality \begin{align*} &\displaystyle\sum_{n=2}^{\infty}(n-1)^{p}| A_{n}-A_{n-1}|^{p}\geq\frac{1}{p^{p}}\displaystyle\sum_{n=2}^{\infty}|A_{n}|^{p}, \end{align*} where the associate constant term is sharp. Subsequently, we improve its power-type weighted discrete dual p-Hardy extension \begin{align*} &\displaystyle\sum_{n=2}^{\infty}(n-1)^{\alpha}|A_{n}-A_{n-1}|^{p}\geq\Big(\frac{\alpha+1-p}{p}\Big)^{p} \displaystyle\sum_{n=2}^{\infty}\frac{|A_{n}|^{p}}{n^{p-\alpha}} \end{align*} for $p-1<\alpha\leq p$, where the associated constant term is also sharp. We also establish a discrete $p$- Birman inequality with power weights. Furthermore, we establish a multivariable dual $p$-Hardy inequality with a sharp constant. The proof proceeds by first establishing the inequality for two variables and then extending the argument to multiple variables, while preserving the sharpness of the constant.
Read the full abstract

Number Theory

The asymptotic in Waring's problem over function fields beyond twice the degree

We prove the expected asymptotic in Waring's problem over $\mathbb F_q[T]$, with a power-saving error, whenever $n>2d$, the characteristic is greater than $(d-1)^2$, and $q$ satisfies an explicit lower bound. This range is sharp in general for the expected asymptotic uniformly in the target polynomial. Our main new input is an aggregate minor arc estimate: we count functionals according to the codimension of their associated singular loci and use intersection theory to bound the degrees of the resulting parameter spaces. In particular, if $n\ge (2+\varepsilon)d$, the required lower bound on $q$ is polynomial in $d$ of degree $2+4/\varepsilon$.
Read the full abstract

Complex Variables

Analytic and Algebraic Oka-1 Approximation for Smooth Projective Morphisms with Rationally Connected Fibers

Let $\pi:Z\rightarrow Y$ be a smooth projective morphism of complex manifolds with connected rationally connected fibers. We prove holomorphic approximation on arbitrary compact sets and finite-jet interpolation on arbitrary closed discrete sets for continuous liftings defined on open Riemann surfaces and holomorphic near those sets. For smooth projective morphisms of smooth complex algebraic varieties and algebraic base maps from smooth affine curves, the approximating liftings can be chosen algebraic, with interpolation on any finite set. In both cases the resulting lifting is homotopic to the initial one through continuous liftings of the fixed base map. For connected smooth projective complex manifolds, this gives the equivalence between the algebraic Oka-1 property and rational connectedness. Every rationally connected smooth projective complex manifold is also Oka-1.
Read the full abstract

Group Theory

Conjugator length in finitely generated groups

We describe all functions $\mathbb{N}\rightarrow \mathbb{N}$ that can be realized, up to the standard equivalence, as conjugator length functions of finitely generated groups. Furthermore, we show that any two increasing functions $f,g\colon \mathbb N\to \mathbb N$ can be simultaneously realized as conjugator length functions of finitely generated, commensurable (in particular, quasi-isometric) groups.
Read the full abstract

Optimization and Control · Cross-listed from cs.LG

AdamX: Cosine similarity meets gradient descent

We introduce AdamX, a first-order optimizer that incorporates cosine similarity as an adaptive mechanism for controlling update magnitudes. The proposed method is scalable, model-agnostic, and straightforward to integrate into existing training pipelines. We further introduce a variance rectification scheme that promotes smoother optimization during the early stages of training. Overall, we provide empirical evidence that AdamX achieves competitive convergence rates across a range of benchmark datasets and architectures. Performance is evaluated in terms of the number of epochs required to reach predefined performance thresholds under a fixed hyperparameter budget. Code and Experiments available at: https://github.com/FranciscoCaldas/adamX.
Read the full abstract

Logic

Every subset of a topological Ramsey space is Ramsey in the Solovay model

We provide a proof, free of ultrafilters and almost reduction, that every subset of a topological Ramsey space is Ramsey in the Solovay model.

Spectral Theory

Regular hyperbolic tilings have no $\ell^2$ eigenfunctions

We show that the adjacency operator of the $1$-skeleton of any regular tiling of the hyperbolic plane has no nonzero square-integrable eigenfunctions. As a consequence, the same holds for every infinite connected regular graph admitting a proper planar embedding with regular dual.
Read the full abstract

Mathematical Physics · Cross-listed from hep-th

Chiral Spin(7) Sigma Models and Topological Modular Forms

We construct canonical chiral $\mathcal N=(0,1)$ sigma models on Spin(7) manifolds. The Spin(7) structure fixes the rank-seven bundle of the left-moving fermions, whose quadratic index matches the tangent representation, so the internal anomalies cancel while the rank difference leaves the gravitational anomaly of one right-moving Majorana–Weyl fermion. A transverse section of the left-moving bundle has a 1D zero locus with induced String structure, and we compute its class in the first torsion group of topological modular forms. The class is nonzero precisely when the Euler characteristic of the target is odd. The standard Joyce action on the torus has no internal finite-group anomaly and can be gauged to define an exact chiral spin QFT. We show that the orbifold Euler characteristic is even throughout the diagonal Joyce family generated by coordinate reflections and half-shifts preserving the Cayley form. By contrast, a free antiholomorphic quotient of the Fermat sextic is a compact torsion-free Spin(7) target with Euler characteristic 1305 and realizes the nonzero class.
Read the full abstract

Functional Analysis

Critical Schatten exponents for the Berger-Coburn endpoint problem

Berger and Coburn showed that boundedness of a Toeplitz operator $T_g$ on the Fock space controls the heat transform $g^{(t)}$ for $1/4<t<1$, and conjectured that $T_g$ is bounded if and only if $g^{(1/4)}$ is bounded. Looi recently disproved the forward implication by constructing a bounded $T_g$ with unbounded $g^{(1/4)}$. We prove that the reverse implication also fails, even for a real-valued admissible symbol $g$ with $g^{(1/4)}\in C_0(\mathbb{C}^n)$, and that the forward implication fails even when $T_g\in S_p$ for every finite $p>1$. Our counterexamples come from Baire category and closed graph arguments, which yield no explicit symbols. Despite this two-sided failure, the forward implication has a sharp Schatten-class form: $\|g^{(1/4)}\|_\infty\le 2^n\|T_g\|_{S_1}$ for every admissible symbol $g$ with $T_g$ trace class. We show that the constant $2^n$ is optimal and that the same estimate holds with $S_p$ in place of $S_1$ for $T_g\in S_p$ when $0<p\le1$. For $p>1$, no corresponding uniform estimate holds, even for smooth compactly supported symbols. We also determine the optimal constants in the Berger–Coburn estimates for $1/4<t\le1$. Finally, for $1\le p<\infty$, we show that the equivalence $T_g\in S_p$ if and only if $g^{(1/4)}\in L^p$ holds exactly when $p=2$, answering a question of Bauer, Coburn, and Isralowitz.
Read the full abstract

Number Theory

Bounded asymptotic bases for linear forms

For a vector of positive integers $\mathbf{b} = (b_1,\ldots,b_h)$ with $\gcd(b_1,\ldots,b_h) = 1$, we study sets $A \subseteq \mathbb{N}$ for which every sufficiently large integer has a bounded positive number of representations \[ n = b_1 x_1 + \cdots + b_h x_h \qquad (x_1,\ldots,x_h\in A). \] We prove that such a set exists for every binary vector $\mathbf{b} \neq (1,1)$, and for some general higher-dimensional families, including $\mathbf{b} = (u_1, p^d u_2, \ldots, p^{(h-1)d} u_h)$ where $p\nmid u_1\cdots u_h$.
Read the full abstract

Combinatorics

A General Inequality for Walks in Graphs

Let $G$ be a graph and $w_k(G)$ denote the number of walks in $G$ of length $k$. For sequences $a_1, \cdots, a_n$ and $b_1, \cdots, b_n$ of non-negative integers such that $a_1 + \cdots + a_n = b_1 + \cdots + b_n$, we determine a simple necessary and sufficient condition on $a_1, \cdots, a_n, b_1, \cdots, b_n$ for the inequality \[ w_{a_1}(G) \cdots w_{a_n}(G) \geq w_{b_1}(G) \cdots w_{b_n}(G) \] to hold for any graph $G$.
Read the full abstract

Probability

$\beta$-Skewed Maximal Spanning Forests

The Free $\mathbf{w}$-Maximal Spanning Forest (FMaxSF) is a weighted generalization of the classical Free Minimal Spanning Forest (FMSF) that is able to detect nonhyperfiniteness in percolation on nonunimodular graphs. We introduce a parameterized family of invariant random spanning forests that interpolates between these models. For every finite positive value of the parameter $\beta$, the construction retains many of the desired properties of FMaxSF while also admitting the finite-subtree forcing property of FMSF. We study local limits of these forests and, in particular, show that the small-$\beta$ limit of the wired variant coincides with FMSF if and only if $p_h=p_u$, where $p_h$ is the threshold for the existence of heavy clusters and $p_u$ is the uniqueness threshold for Bernoulli$(p)$ percolation. Finally, we show that the Free and the Wired $\mathbf{w}$-Maximal Spanning Forests may coincide even if $p_h<p_u$, providing a negative answer to a question of Terlov and Timár.
Read the full abstract

Geometric Topology

The Chen-Yang volume conjecture for long integral fillings of fundamental shadow links

We prove the Chen–Yang volume conjecture for all sufficiently long integral Dehn fillings of any fixed marked fundamental shadow-link exterior. For each fixed filling, the exponential growth of its $SO(3)$ Turaev–Viro invariants recovers its hyperbolic volume along the full sequence of odd levels. The filling coefficients may have mixed signs and unrelated magnitudes. We also establish a complete asymptotic expansion of the signed $SO(3)$ Witten–Reshetikhin–Turaev invariant and identify the absolute leading coefficient explicitly in terms of adjoint Reidemeister torsion. Fixed even colors on the filling cores recover characters of the geometric holonomy. The key difficulty is cancellation in the signed surgery sum. Our main analytic tool transfers an exact reflection symmetry from a continuous model to the finite quantum sums. We control the error below the exponential scale of the surviving contribution. We also apply the method to a one-edge state sum restricted to central colors. The dominant contributions cancel, and for each sufficiently large fixed number of blocks we determine the smaller surviving exponential rate and its nonzero leading coefficient.
Read the full abstract

Analysis of PDEs

Quantitative Diffusive Limits for Singular Nonlocal Transport

We study the nonlocal continuity equation \[ \partial_t\mu_b =\operatorname{div}\!\left( \mu_b\nabla\log\bigl((I-b^2\Delta)^{-1}\mu_b\bigr) \right) \] on a closed connected Riemannian manifold. For smooth strictly positive initial data, we prove that as $b \to 0$, its global solution converges to heat flow $\mu(t)$ at the sharp, uniform-in-time rate \[ \sup_{t\ge0}\|\mu_b(t)-\mu(t)\|_{L^1}\le Cb^2. \] The key estimate is the uniform dissipation of a $b$-weighted higher-order resolvent energy, which yields exponential relaxation despite the absence of a Wasserstein gradient-flow structure. On the circle, we also analyze the corresponding deterministic $N$-particle dynamics. A weak–strong modulated energy argument gives \[ \mathbb E\!\left[ \sup_{t\ge0}W_1(\mu_b^N(t),\mu_b(t)) \right] \le C(Nb)^{-1/2} \] for iid initialization. Consequently, the choice $b\asymp N^{-1/5}$ approximates heat flow uniformly in time at rate $N^{-2/5}$.
Read the full abstract

All authors Andrea Agazzi, Giuseppe Bruno, Federico Pasqualotto, Philippe Rigollet

Probability

Free-Probabilistic State Evolution and Random Matrix Discrepancy

Let $A_1,\ldots,A_n$ be independent $d \times d$ real symmetric Gaussian random matrices, and consider the linear operator $A(x) = n^{-1/2}\sum_{i=1}^n x_i A_i$, $x\in \mathbb{R}^n$. We construct an iterative algorithm in the Approximate Message Passing family which iterates over $A$ and its adjoint $A^*$, and establish a state evolution result which characterizes its behavior in the limit $d\rightarrow \infty, 2n/d^2 \rightarrow \alpha$ in terms of a correlated Gaussian-semicircular process in a free probability space, in the sense of strong convergence of operators. We then apply this iteration to the random matrix discrepancy problem which asks for a binary vector $x \in \{-1,+1\}^n$ such that $A(x)$ has a small operator norm. Our algorithm achieves an operator norm $2\sigma(\alpha)$, for an explicit expression of the standard deviation $\sigma(\alpha)<1$ for all $0<\alpha<\alpha_* \simeq 5.74$. This resolves the algorithmic question of Kunisky-Zhang (2023) and Maillard (2025) in this interval.
Read the full abstract