Peer Revenue Fully funded

Papers

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

Mathematics

math Watch Mathematics (sign in to use)

Wednesday 20 May

Analysis of PDEs

Addition Theorems for Real Vector Spherical Harmonics and Explicit Matrix Representations of the Quasi-Periodic Elastic Single Layer Potential

This paper develops a multipole expansion method for the quasi-periodic elastic single layer potential $\mathcal{S}_D^{\alpha,0}$ associated with the Kelvin tensor in one-dimensional periodic arrays. A key step in this approach is the derivation of translation addition theorems for the real vector spherical harmonics $V_{lm}$, $W_{lm}$, and $X_{lm}$. These addition theorems enable the exact calculation of all matrix entries of $\mathcal{S}_D^{\alpha,0}$ in closed form. By working entirely within the spherical harmonic basis, the proposed analytical method overcomes the poor convergence and mesh-dependent issues commonly caused by the direct surface discretization of weakly singular kernels. Additionally, the involved infinite sums are evaluated exactly using polylogarithm functions, which eliminates the need for series truncation. As an application, the integral equation $\mathcal{S}_D^{\alpha,0}[f]=\varphi$ is reduced to a linear system. This framework is further extended to dimer geometries consisting of two disjoint balls in each cell, where the off-diagonal matrices are explicitly formulated via the Lerch transcendent.
Read the full abstract

Representation Theory

Tilting pairs and Wakamatsu tilting pairs of subcategories over cleft extensions

Let $(\mathcal{B},\mathcal{A}, i, e, l)$ be a cleft extension of abelian categories. We prove that the functor $l$ preserves and reflects (Wakamatsu) tilting pairs of subcategories under certain conditions, unifying an abundance of known results. Then, we apply our results to the cleft extensions of module categories, and give characterizations of tilting pairs and Wakamatsu tilting pairs over $\theta$-extension of rings and tensor rings, which not only recover the earlier results in this direction, but also obtain some new conclusions.
Read the full abstract

Number Theory

Beyond endoscopy for $\mathsf{GL}_2$ over $\mathbb{Q}$ with ramification 4: contribution of non-elliptic parts

We continue our work on $\mathsf{GL}_2$ over $\mathbb{Q}$ in the ramified setting for Beyond Endoscopy. We establish asymptotic formulas for each term of the trace formula when summing over $n<X$, using arbitrary smooth test functions at the places in $S=\{\infty,q_1,\dots, q_r\}$ where $2\in S$, for the standard representation, up to an error of $o(X)$. This yields an identity depending on a parameter $X$, leading to certain identities that can be regarded as a limit form of the trace formula for $\mathsf{GL}_2$ over $\mathbb{Q}$. On the spectral side, we employ the contour shift method and the Riemann-Lebesgue lemma. On the geometric side, both the identity part and the unipotent part contribute $o(X)$. The elliptic part was reduced to the hyperbolic part in a previous paper. Finally, using hyperbolic Poisson summation, we relate the hyperbolic part back to the spectral side and determine its contribution.
Read the full abstract

Optimization and Control

Policy Gradient for Continuous-Time Mean-Field Control

This paper develops a policy gradient method for entropy-regularized mean-field control in the discounted infinite-horizon setting. We consider randomized feedback policies and a coupled representative-particle/population system, in which the representative state evolves jointly with a population law governed by a McKean–Vlasov equation. The resulting value function is therefore defined on the product space $\mathbb R^d \times \mathcal P_2(\mathbb R^d)$. A key distinction from existing policy gradient methods for mean-field control is that, after computing the value function under a fixed policy, our approach does not require solving an additional equation to obtain the policy gradient. Instead, we derive an explicit policy gradient formula directly in terms of the value function. The formulation is based on an instantaneous advantage function, which quantifies the gain of taking a given action relative to the current randomized policy. We establish a Gâteaux policy-gradient formula, which gives the first-order variation of the objective along arbitrary policy perturbations, and then derive the corresponding ascent direction under finite-dimensional policy parametrization. The resulting formula leads to a model-based actor–critic scheme. The critic is obtained by solving the associated linear stationary Hamilton–Jacobi–Bellman equation for the value function, using cylindrical functions to represent dependence on the population law. The actor is then updated according to the derived policy-gradient formula. We further analyze the well-posedness of the PDE in a polynomial-growth function class. Finally, we illustrate the proposed method through numerical experiments on an LQR model and a crowd-motion problem.
Read the full abstract

All authors Erhan Bayraktar, Martin Hernandez, Qinxin Yan, Yuhua Zhu

Analysis of PDEs

Threshold dynamics for the 4$d$ mass-energy double critical NLS

We consider the 4$d$ mass-energy double critical NLS \[ (i\partial_t+\Delta)u = -|u|^2 u + |u| u. \] In Luo (2024) and Cheng–Miao–Zhao (2016), the authors established a scattering/blowup dichotomy for solutions satisfying the energy constraint $E(u_0)< E^c(W)$, where $W$ is the energy-critical NLS ground state and $E^c$ is the energy for the underlying cubic NLS. We prove that the scattering/blowup dichotomy persists even at the energy threshold $E(u_0)=E^c(W)$.
Read the full abstract

All authors Alex H. Ardila, Zuyu Ma, Jason Murphy, Jiqiang Zheng

Optimization and Control

Augmented Lagrangian methods for convex optimization with priority constraints via an infeasibility control framework

We consider convex optimization problems with prioritized equality constraints, which may be infeasible. In many applications, such as network optimization and image reconstruction, it is often desirable to compute solutions that satisfy higher-priority constraints as much as possible even when no feasible solution exists. To address this issue, we introduce a new solution framework based on the notion of a hierarchically optimal shift, which captures the hierarchy among constraints by sequentially minimizing constraint violations according to their priorities. Based on this concept, we define a hierarchically optimal solution as an optimal solution of a suitably shifted problem, thereby providing a well-defined notion of optimality even in the absence of feasibility. Furthermore, we propose a novel augmented Lagrangian method equipped with a framework for infeasibility control. The core component is an infeasibility control problem, which generates a sequence of approximate shifts converging to the hierarchically optimal shift. This approach enables explicit and systematic handling of prioritized constraint violations, in contrast to existing methods that treat all constraints uniformly. Under suitable assumptions, we show that the generated sequence of shifts converges to the hierarchically optimal shift, and that any accumulation point of the primal iterates is a hierarchically optimal solution. Numerical experiments show that the proposed method achieves solutions consistent with the prescribed constraint hierarchy for both feasible and infeasible cases.
Read the full abstract

Number Theory

Limiting Distribution and Rate of Convergence for GL(3) Fourier Coefficients

In a work of Heath-Brown, it is proved that in the Pilz divisor problem, the normalized error term $\Delta_3(x)$ has a distribution function. In this paper, we prove an analogue of this result in the setting of GL(3). For a given self-dual GL(3) Hecke–Maass cusp form $f$ with normalized Fourier coefficients $A_f(n,m)$, let $\Delta_f(x)=\sum_{n\leqslant x}A_f(n,1)$. We show that the function $x^{-1/3}\Delta_f(x)$ has a distribution function and we obtain a quantitative rate of convergence for the limiting distribution.
Read the full abstract

Combinatorics

Extremal structure in dense arrangements of $k$-intersecting curves

Let $P$ be a set of $n$ points in the plane, and let $\mathcal C$ be a collection of $n$ simple $k$-intersecting curves, meaning that every two distinct curves of $\mathcal C$ meet in at most $k$ points. A classical theorem of Pach and Sharir from 1998 gives the upper bound $I(P,\mathcal C)=O_k(n^{(3k+1)/(2k+1)})$. We prove that this bound can be improved when one excludes a complete local incidence pattern. More precisely, for any fixed integers $s>k+1\ge 2$, if there do not exist $s$ points of $P$ such that every $(k+1)$-tuple among them is contained in a distinct curve of $\mathcal C$, then $I(P,\mathcal C)=o(n^{(3k+1)/(2k+1)})$. In the special case of pseudo-segments, this extends Solymosi's theorem on dense point-line arrangements to dense arrangements of pseudo-segments.
Read the full abstract

Probability

Quantitative exponential mixing for the randomized Chirikov standard map

We investigate the mixing properties of a randomized Chirikov standard map on $\mathbb{T}^2$. While the deterministic dynamics exhibit obstructions to global ergodicity, we establish explicit almost-sure quantitative exponential mixing when kicking strengths are sufficiently large. To achieve this, we formulate a criterion for incompressible random dynamical systems, reducing quantitative exponential mixing to serval verifiable conditions. Additionally, we provide a milder parameter condition to derive qualitative exponential mixing and enhanced dissipation.
Read the full abstract

Probability

The maximum of a strongly correlated Gaussian process

We revisit a result of Mittal–Ylvisaker that states that the rescaled maximum of a stationary sequence of Gaussian random variables has a Gaussian limit if correlations decay sufficiently slowly. Taking a new approach we relax the conditions for the Gaussian limit and give an extension to smooth non-stationary random fields.
Read the full abstract

Probability

Uniform-in-time propagation of chaos for Second-Order Consensus-Based Optimization

We study second-order Consensus-Based Optimization (CBO), a derivative-free global optimization algorithm in which the consensus force and the multiplicative exploratory noise act on particle velocities. We prove quantitative uniform-in-time propagation of chaos for the unmodified second-order CBO dynamics, together with an almost uniform-in-time stability estimate for the microscopic particle system. The proof is not a direct adaptation of the first-order CBO argument. Although both first- and second-order CBO have multiplicative noise that degenerates near consensus and a shift-invariant weighted interaction, the kinetic model has an additional structural obstruction: the consensus mechanism and the stochastic forcing act only on the velocity variable, while the position variable evolves by transport. Thus spatial concentration has to be recovered indirectly through velocity dissipation. Moreover, the shift-invariant interaction leaves a translation mode that is not directly damped by the consensus force, so a standard synchronous coupling in the Euclidean phase-space distance does not close uniformly in time. The main idea of the paper is to introduce shifted internal variables that separate the contracting fluctuation modes from the undamped translation mode. In these variables we build a Lyapunov functional with a position-velocity cross term and prove exponential decay of centered moments. This decay is the mechanism that makes the time-dependent coupling coefficient integrable. Combining it with uniform-in-time raw moment bounds, concentration inequalities, stability estimates for the weighted mean, and a Monte Carlo estimate, we obtain the classical Monte Carlo rate for propagation of chaos uniformly in time. The system-to-system stability estimate avoids the sampling error and yields the faster rate \(O(J^{-q})\).
Read the full abstract

Combinatorics

Remarks on the disproof of the unit distance conjecture

We present a short, digested, human-verified version of the recent OpenAI-generated counterexample to the Erdős unit distance conjecture, and a sequence of reflections on it. The argument relies crucially on ideas that may, at least in retrospect, be attributed to Ellenberg-Venkatesh, Golod-Shafarevich, and Hajir-Maire-Ramakrishna.
Read the full abstract

All authors Noga Alon, Thomas F. Bloom, W. T. Gowers, Daniel Litt, Will Sawin, Arul Shankar, Jacob Tsimerman, Victor Wang, Melanie Matchett Wood

Differential Geometry

Generalized Killing spinors associated with the Ricci tensor

In this paper, we introduce the notion of Ricci Killing spinors on Riemannian spin manifolds, which form a class between generalized Killing spinors and standard Killing spinors. We establish a rigidity result for Ricci Killing spinors and characterize simply connected Sasakian $\eta$-Einstein spin manifolds admitting Ricci Killing spinors. We also give a complete classification of Ricci Killing spinors on simply connected $3$-dimensional unimodular Lie groups with left-invariant Riemannian metrics. In particular, we obtain new examples of generalized Killing spinors which are not Killing spinors. Finally, for the non-Killing Ricci Killing spinors obtained in the Lie group case, we explicitly determine the corresponding Ricci-flat ambient manifolds carrying parallel spinors.
Read the full abstract

Group Theory

String C-groups of 2-power order project onto a common string C-group

String C-groups are precisely the automorphism groups of abstract regular polytopes. A certain regular d-polytope C_d with an automorphism group of order 2^{2d-1}, discovered by Conder and shown to have the smallest number of flags among all regular d-polytopes of high ranks, also has the important extremal property to be the unique minimal d-polytope, with respect to combinatorial covering, among all finite regular d-polytopes with 2-power automorphism groups. In other words, the automorphism group of C_d is a quotient group of every finite string C-group of rank d and 2-power order; and every finite regular d-polytope with an automorphism groups of 2-power order covers C_d. The existence of a unique minimal element among string C-groups of 2-power order and given rank is remarkable in itself.
Read the full abstract

Numerical Analysis

Dual-Filtration Topology Recovery from Qualitative Acoustic Scattering Indicators

Qualitative inverse scattering methods produce gray-scale indicator fields, from which the topology of the scatterer must be inferred without a prescribed threshold. We propose a dual-filtration method that estimates the component and cavity structure directly from the indicator. Superlevel sets are used to recover the exterior components, while sublevel persistent homology identifies interior cavities associated with the reconstructed envelope. The two types of information are combined into a binary reconstruction, allowing different topological features to be resolved at different intensity levels. We establish geometric and stability results that characterize when the topology can be reliably detected. Full-wave Lippmann–Schwinger experiments with factorization-method indicators show accurate recovery for well-resolved configurations and clear resolution transitions as component separation and cavity size vary.
Read the full abstract

Commutative Algebra

n-trivial extensions and multi Hasse-Schmidt derivations

We propose a generalization of Hasse-Schmidt derivations that is equivalent to the notion of n-trivial extension introduced by Anderson-Bennis-Fahid-Shaiea, in the same way that derivations are equivalent to trivial extensions. We provide many examples of this generalization and prove some of its basic properties.
Read the full abstract

Group Theory

On $m$-partite oriented semiregular representations of finite groups

The study of ORR was inspired by Lázsló Babai in 1980 when he asked a question: Which [finite] groups admit an oriented graph as a DRR? And it has been solved by Joy Morris and Pablo Spiga through a series of papers in 2018. In this paper, we will extend the concept of ORR to $m$-partite oriented graphs for $m\geq 2$. We say that a finite group $G$ admits an \emph{$m$-partite oriented semiregular representation} ($m$-POSR) if there exists an $m$-partite oriented graph $\G$ such that its automorphism group is isomorphic to $G$ and acts semiregularly with the $m$ orbits giving the partition. Moreover, if $\G$ is regular, that is, each vertex has the same in- and out-valency, it can be viewed as the oriented version of an $m$-Haar graph of $G$ and we call $\G$ is an \emph{$m$-Haar oriented representation} ($m$-HOR) of $G$. Our main result is a complete classification of finite groups $G$ without $m$-HORs or $m$-POSRs for $m\geq 2$.
Read the full abstract

Mathematical Physics

Conformal Barycenters in Quaternionic Hyperbolic Balls

We extend the notion of conformal barycenter, recently introduced by Jačimović and Kalaj for the complex hyperbolic ball, to the quaternionic unit ball $\BH$. The quaternionic conformal barycenter of a measurable set $D$ with finite hyperbolic measure and finite first moment is defined as the unique point $c$ such that $\int_D \Phi_c(q)\, \dLam(q) = \mathbf{0}$, where $\Phi_c$ is the quaternionic Hua involution exchanging $0$ and $c$. Equivalently, it is the unique minimum of the energy functional $G(x) = \int_D \log\cosh^2\!\big(\frac12 d_H(x,y)\big)\, \dLam(y)$. We prove existence and uniqueness using the strict geodesic convexity of $G$, which is established by a direct computation along geodesics. The barycenter is invariant under the full isometry group $\mathrm{Sp}(n,1)$. We also treat finite point sets and provide explicit examples.
Read the full abstract

Group Theory

Generalized quaternion NCI-groups, NNN-groups and NNND-groups

A Cayley (di)graph $\Cay(G,S)$ of a finite group $G$ is called CI if, for every Cayley (di)graph $\Cay(G,T)$ of $G$, $\Cay(G,S)\cong \Cay(G,T)$ implies that $S^{\sigma}=T$ for some $\sigma\in \Aut(G)$. The group $G$ is called an NDCI-group (resp. NCI-group) if every normal Cayley digraph (resp. graph) of $G$ is CI. It was shown that the generalized quaternion group $\Q_{4n}$ of order $4n$ ($n\geq 2$) is an NDCI-group if and only if either $n=2$ or $n$ is odd, but its NCI-group classification has been left as an open question. In this paper, we solve the question and prove that $\Q_{4n}$ is an NCI-group for every $n\geq 2$. A normal Cayley (di)graph of a group $G$ is called NNN if its automorphism group contains a non-normal regular subgroup isomorphic to $G$, and $G$ is called an NNND-group (resp. NNN-group) if it admits an NNN Cayley digraph (resp. graph). In this paper, we show that $\Q_{4n}$ is not an NNN-group for every $n\geq 2$, and is an NNND-group if and only if $n\geq 6$ and $n$ is even.
Read the full abstract

All authors Jun-Feng Yang, jia-Li Du, Yan-Quan Feng, Young Soo Kwon

Analysis of PDEs

A priori estimates for solutions of degenerate fully nonlinear elliptic equations with $L^p$ data

We establish a priori regularity estimates for viscosity solutions of degenerate fully nonlinear elliptic equations with integrable right-hand sides. When the nonhomogeneous term belongs to $L^p$ with $p>n$, we prove optimal interior $C^{1,\alpha}$ estimates. In the critical case, we obtain a log-Lipschitz modulus of continuity under the Lorentz condition $f\in L^{n,1}$. We utilize sliding paraboloid or cusp methods to develop uniform Hölder estimates for equations that are elliptic only in suitable gradient regimes. Finally, we establish an approximation lemma for integrable right-hand sides via a corrector argument, which allows us to deduce the corresponding Schauder-type estimates.
Read the full abstract

Optimization and Control

Time-Dependent PDE-Constrained Optimization via Weak-Form Latent Dynamics

Optimization problems constrained by high-dimensional, time-dependent partial differential equations require repeated forward and sensitivity solves, making high-fidelity optimization computationally prohibitive in many-query design and control settings. We present a weak-form latent-space reduced-order modeling framework for accelerating gradient-based PDE-constrained optimization. The proposed approach builds on Weak-form Latent Space Dynamics Identification (WLaSDI), which compresses high-dimensional solution trajectories into a low-dimensional latent representation and identifies parametric latent dynamics using weak-form system identification. By avoiding explicit numerical differentiation of training trajectories, the weak-form improves robustness to noisy data and yields more reliable surrogate dynamics for optimization. We formulate the resulting reduced PDE-constrained optimization problem and derive both direct-sensitivity and adjoint-based gradient expressions for the learned latent dynamics, enabling scalable gradient evaluation with respect to design parameters. The framework is demonstrated on three time-dependent benchmark problems: thermal radiative transfer for optimal hohlraum design, the two-stream instability Vlasov-Poisson system, and the inviscid Burgers equation. Across these examples, WLaSDI produces accurate optimal designs, remains robust under noisy training data, and delivers substantial computational savings, including speedups of up to five orders of magnitude relative to full-order optimization. These results demonstrate that weak-form latent dynamics provide an efficient and noise-robust surrogate foundation for gradient-based optimization of complex time-dependent PDE systems.
Read the full abstract

All authors April Tran, Terry Haut, David Bortz, Youngsoo Choi

Optimization and Control

Distributed and Decentralized Optimization Algorithms via Consensus ALADIN

Distributed optimization has found widespread applications in smart grids, optimal control, and machine learning. This paper studies distributed consensus optimization. We extend the Augmented Lagrangian-based Alternating Direction Inexact Newton (ALADIN) framework to propose Consensus ALADIN (C-ALADIN) with a central coordinator, which directly handles consensus constraints. Our C-ALADIN algorithm admits both a first-order variant and a second-order variant that employs a Hessian approximation, avoiding direct transmission of second-order information while preserving fast local convergence. We then develop a decentralized version of C-ALADIN that operates over directed graphs with quantized communication, using a finite-time coordination protocol. For both versions, we establish global convergence guarantees for convex problems and local convergence guarantees for non-convex problems. For the decentralized case, the iterates converge to a neighborhood of the optimum determined by the quantization level. Numerical results demonstrate that our methods retain fast convergence while substantially reducing communication and computational costs compared to existing decentralized approaches.
Read the full abstract

All authors Xu Du, Jingzhe Wang, Karl H. Johansson, Apostolos I. Rikos

Statistics Theory · Cross-listed from cs.LG

The General Theory of Localization Methods

This paper proposes a general machine learning framework called the localization method, which is fundamentally built on two core concepts: localization kernels and local means – key components that underpin the self-attention mechanism. To establish a rigorous theoretical foundation, the framework is formally defined through two essential pillars: the formulation of the local(-ized) model and the localization trick. We systematically investigate the connections between the localization method and a wide range of existing machine learning models/methods, including (but not limited to) kernel methods, lazy learning, the MeanShift algorithm, relaxation labeling, Hopfield networks, local linear embedding (LLE), fuzzy inference, and denoising autoencoders (DAEs). By dissecting these relationships, we clarify the broader theoretical significance of the localization method and demonstrate its practical applicability across diverse machine learning tasks. Furthermore, we explore advanced extensions of the framework, such as adaptive kernels, hierarchical local models, and non-local models. Notably, we show that the Transformer – a cornerstone of modern sequence modeling – can be constructed using hierarchical local models, revealing the ability of the localization method to unify and generalize state-of-the-art architectures. This work not only provides a unified theoretical lens to reinterpret existing models but also offers new methodological tools for designing flexible, data-adaptive learning systems.
Read the full abstract

Statistics Theory · Cross-listed from stat.ME

New Confidence Regions for Linear Regression Parameters with Stationary-Ergodic Dependent Errors

We develop joint confidence regions for linear regression coefficients when the regressors and errors are jointly stationary and ergodic with unspecified serial dependence. The method applies random smoothing, using an independent auxiliary sample and shrinking bandwidth, to a vector of regression and second-moment statistics. Under stationarity, ergodicity, and finite second moments, the estimator is asymptotically normal and yields Wald confidence regions and simultaneous confidence intervals without direct long-run variance estimation or a parametric dependence model. For implementation, we introduce a scaled estimator with data-driven bandwidth selection and a mild truncation that improves finite-sample stability. Simulations under ARMA, ARFIMA, copula-based Markov errors, and fractional Gaussian noise, with Gaussian and heavy-tailed margins, show near-nominal coverage and competitive region volumes relative to Newey-West HAC and MAC. A winter Beijing PM2.5 application illustrates the procedure. Keywords: Random smoothing, Joint inference, Confidence regions, Dependent errors, Long memory, Regression inference
Read the full abstract

All authors Mous-Abou Hamadou, Martial Longla, Mathias Nthiani Muia, Mahmud Hasan

Combinatorics

An axiomatic framework from splitting and merging in MAT-labeled graphs, vines, and single-peaked domains

In recent work (Forum Math. Sigma, 2024), we established a correspondence between MAT-labeled graphs arising from hyperplane arrangements and regular vines from probability theory. In this paper, we extend this connection to Arrow's single-peaked domains in social choice theory. We show that MAT-labeled complete graphs, regular vines, and maximal Arrow's single-peaked domains arise from the same recursive combinatorial structure. Our main result gives an axiomatic characterization of these objects using the language of combinatorial species. At the heart of this characterization are two fundamental operations, called splitting and merging, together with natural compatibility conditions that uniquely determine the structures. As consequences, we obtain explicit correspondences between maximal Arrow's single-peaked domains, MAT-labeled complete graphs, and regular vines, thereby providing new combinatorial and axiomatic characterizations of these domains. We further show that regular vines are equivalent to $(n,3)$-extremal lattices from formal concept analysis, and that these lattices are in turn equivalent to extremal binary matrices with no triangles from combinatorial matrix theory. Consequently, these lattices and matrices also fit naturally into the same splitting-and-merging framework, providing further examples from different areas unified by our axiomatic characterization.
Read the full abstract

Number Theory

On discrepancy estimates for pseudorandom vectors constructed by the elliptic curve congruential generator

This paper studies the problem of discrepancy estimates for pseudorandom vectors constructed by the elliptic curve congruential generator, particularly in the non-translational case. Two families of results are obtained. First, in a full-coset regime characterized by a relative maximal period condition (RMPC) on an induced one-dimensional linear congruential generator, one proves bounds of type $q^{1/2}/t$ for the discrepancy $D$, the serial discrepancy $D_s$, and, under the corresponding derived RMPC, the non-overlapping discrepancy $\widetilde D_s$. Second, in the general sub-period regime, one reduces bounds for $D$, $D_s$, and $\widetilde D_s$ to estimation of Fourier $\ell^1$ masses of admissible index sets attached to one-dimensional linear congruential generators. This isolates the arithmetic bottleneck for further improvement.
Read the full abstract

Analysis of PDEs

Lower Bounds for Advection-Diffusion Equations: An Exploration with AI-Generated Proofs

We establish explicit lower bounds for advection-diffusion equations in three settings: a polynomial $\dot H^{-1}$ bound for inviscid shears with $u\in L^\infty_t W^{1,1}_y$, a uniform positive lower bound on the mixing scale for diffusive shears, and an exponential $L^2$ bound for rapidly oscillating time-periodic flows. All constants are explicit in the data. The proofs were generated entirely by a multi-agent math proving system, QED, without expert human intervention, serving as a test of AI's capability to produce rigorous mathematics.
Read the full abstract

Optimization and Control · Cross-listed from cs.LG

SURF: Steering the Scalarization Weight to Uniformly Traverse the Pareto Front

Scalarization is widely used in multi-objective optimization owing to its simplicity and scalability. In many applications, the goal is to generate solutions that represent diverse user preferences, ideally with uniform coverage of the Pareto front (PF). However, uniformly sampling scalarization weights usually induces non-uniform coverage of the PF. We explain this mismatch through the geometry of the scalarization path. As the weight varies, the corresponding solutions traverse the PF at a generally nonuniform speed. Integrating this speed gives cumulative arc length. After normalization by the total length, it defines a cumulative distribution function (CDF) on weights whose inverse selects points at equal arc-length intervals. Building on this insight, we propose SURF (Sampling Uniformly along the Pareto Front). For structured problems, including bi-objective bandits, we derive analytical expressions for this CDF map and the resulting PF-aware weight sampling rule. For general problems, SURF alternates between CDF reconstruction and weight sampling. Theoretically, we show that under provable conditions for bi-objective LS, SURF's CDF reconstruction error converges linearly to an $O(N^{-2})$ discretization floor. Empirically, experiments on bandits, multi-objective-gymnasium, and multi-objective LLM alignment demonstrate that SURF efficiently achieves more uniform PF coverage than baselines.
Read the full abstract

Dynamical Systems

Complete realization of multifractal entropy spectra and pressure functions

We give a complete characterization of the multifractal entropy spectra arising from continuous vector-valued potentials on transitive two-sided shifts of finite type. We prove that, in every finite dimension, any nonnegative upper semicontinuous concave function on a compact convex set that attains the topological entropy as its maximum at a unique point is realized as the entropy spectrum of a potential whose rotation set is precisely that set. Every such spectrum moreover admits arbitrarily many pairwise non-cohomologous realizations. Via Legendre–Fenchel duality, this characterization yields complete pressure flexibility over the entire parameter space. In particular, it resolves the whole-space problem posed by Kucherenko and Quas \cite{KQ2022}. A separate construction based on entropy paths extends scalar spectrum and pressure realization to a substantially broader class of dynamical systems. Finally, with respect to the closed-graph Hausdorff metric, we prove that the spectrum map is lower semicontinuous in every finite dimension, whereas upper semicontinuity fails on a dense set for scalar potentials on transitive shifts of finite type.
Read the full abstract

2605.20617 · 20 May · 45 pages. Substantially revised and expanded. Wanshan Lin added as a coauthor. New results include complete multiparameter realization of multifractal entropy spectra for vector-valued potentials on transitive SFTs, whole-space pressure flexibility resolving a question of Kucherenko and Quas, and lower semicontinuity in every finite dimension. Title changed

Commutative Algebra

Critical subgraphs and the regularity of symbolic powers of cover ideals of graphs

Let $G$ be a simple graph. We demonstrate a method for using $t$-admissible subgraphs of $G$ to determine the regularity of the $t$-th symbolic power of the cover ideal of $G$. As an application, we compute the regularity of powers of cover ideals of bipartite unicyclic graphs.