Optimization and Control
Papers
Fresh from arXiv, typeset properly. Highlighted words trade on the market.
Monday 21 September
Helmke and Shayman showed that, for generic targets, least-squares distance to the manifold of rank-r matrices is a nondegenerate Morse function whose indices are governed by Bruhat-cell codimensions. We develop the analogous theory for Monarch matrices, products of a fixed permutation matrix with two block-diagonal factors. The parametrization's gauge dimension, as well as the codimensions and closure relations of the associated Bruhat-type cells, is determined by a common transfer-matrix invariant, although these quantities are generally distinct. In the equal-block case, we prove the Monarch-Schur theorem, characterizing the permutations that minimize gauge freedom and maximize manifold dimension, and derive a general lower bound for arbitrary partitions. We further establish generic second-order nondegeneracy, a Morse-index formula, and an explicit focal set of measure zero. Finally, we show that the unregularized gradient flow lacks coercivity because of unbounded flat directions. A quartic regularizer restores global convergence, selects a canonical minimum-norm exact solution when one exists, and otherwise yields a well-defined best-approximation image. The regularizer preserves the Monarch architecture and provides a geometric interpretation of weight decay in structured factorized layers.
Differential Geometry
Minimality and Nonlinear Spectral Rigidity of Hypersurfaces in Real Space Forms
We study nonlinear mean-curvature spectral equations for hypersurfaces in Euclidean, spherical and hyperbolic space. For an admissible analytic response $F$ and ambient sectional curvature $c$, we prove minimality when the spectral parameter satisfies $\sigma\ge nc$, and strict mean-curvature bounds at gradient points when $\sigma<nc$. The class includes every power $F(t)=t^{p-1}$, $p>1$, and positive mixtures satisfying an explicit width condition. In particular, the result proves Chen's conjecture in Euclidean codimension one and biharmonic minimality in constant negative curvature, without completeness or holonomicity. A common real-analytic continuation and focal-trace argument treats all three geometries. Explicit umbilical models show that the unconditional spectral minimality range is sharp. Independently, we prove quantitative local rigidity, modulo ambient isometries, of compact nonminimal geodesic spheres in all three geometries and proper equal-radius Clifford hypersurfaces in spheres, for smooth laws with $F,F'>0$ near the model amplitude.
Read the full abstract
Statistics Theory · Cross-listed from quant-ph
Minimax Quantum State Tomography with Periodic Clifford Measurements
Quantum state tomography provides a foundation for characterizing state preparation and predicting measurement outcomes. We characterize the minimax expected trace norm risk of quantum state tomography over classes with polynomial spectral decay under randomized nonadaptive single copy measurements. Under an explicit sufficient block size condition for the two layer periodic Clifford ensemble, we establish statewise expected trace norm oracle inequalities for operator norm minimum distance and measurement weighted projected least squares, with bounds that depend on each state's actual spectral tail, while the estimators require no prior knowledge of the state's structural characteristics, including its rank, eigenbasis, or spectral structure. Over these polynomial spectral decay classes, both estimators attain the minimax expected trace norm rates up to constants. As a direct consequence, the same estimators attain the minimax rate over every fixed rank constrained class, while remaining adaptive to the unknown structural characteristics of the state. For admissible logarithmic block sizes, the periodic Clifford measurements attain these guarantees with logarithmic elementary gate depth. The main technical ingredient is a uniform bound on the fourth moment of projectors for the periodic Clifford ensemble. The bound is sharp in dimension and holds for arbitrary test states, including those entangled across blocks. Covariance concentration and positivity yield adaptive oracle bounds, while a shared rotation information argument on spectral tail packings establishes matching lower bounds. We also provide polynomial time reconstruction algorithms, numerical comparisons, and Lean formalizations of all labeled theoretical results.
Read the full abstract
Combinatorics · Cross-listed from cs.DM
Hull Games of Induced Path Convexities in Graphs
In 1984, Frank Harary introduced the first convexity games in graphs, all of them based on the geodesic convexity, which is the graph convexity related to shortest paths. In 2024, Araújo et al. obtained the first PSPACE-hardness proofs on some of these geodesic games and generalized them to any graph convexity. In this paper, we investigate convexity games on several known induced path convexities: the monophonic $\mathrm{m}$-convexity and the $\ell_k$-convexities, based on induced paths and on induced paths of size at most $k$. We prove that the hull games $\mathrm{CHG}_{\mathrm{m}}$, $\mathrm{CHG}_{\ell_k}$ and their misère variants are PSPACE-complete for every $k\ge2$ even in graphs with diameter at most 3. We also use the Sprague-Grundy Theory to obtain a polynomial time algorithm to decide the winner of the games $\mathrm{CHG}_{\mathrm{m}}$ and $\mathrm{CHG}_{\ell_k}$ for any $k\ge2$ in disjoint unions of paths and cycles. For $k\ge3$ odd, we prove that Alice (1st player) wins $\mathrm{CHG}_{\ell_k}$ in the path $P_n$ if and only if $n$ is odd and she wins in the cycle $C_n$ if and only if $n=3$ or $n=\alpha\cdot (k+1)-1$ with $\alpha\ge2$. For $k\ge2$ even, the only periodic nimber sequences of $\mathrm{CHG}_{\ell_k}$ obtained through extensive computational testing occurred for $k=2^h-4$ with $h\ge3$, e.g, $k\in\{4,12,28,60,\ldots\}$. In this case ($k=2^h-4$ with $h\ge3$), we prove that the nimber sequences of $\mathrm{CHG}_{\ell_k}$ in $P_n$ and in $C_n$ are periodic and Alice loses (resp. wins) in $P_n$ (resp. $C_n$) with $n>k$ only when $n=3k+4$ (resp. $n\in\{2k+1,5k+3\}$). Finally, we show that, for $k=2$, the game $\mathrm{CHG}_{\ell_2}$ in paths $P_n$ is closely related to the classical game Couples-are-Forever of J. H. Conway: it is still an open problem if the nimber sequence is periodic or not and Alice loses only for 12 values of $n$ up to $100$ million.
Read the full abstract
History and Overview of Mathematics
Robert J. Daverman (1941-2026)
The is an expanded version of a memorial article that is to appear in the Notices of the American Mathematical Society.
Number Theory
Noncongruence cusp forms, Veech groups and enumeration
We prove the existence of weight 2 modular forms for some Veech groups, whose Fourier coefficients at a cusp determine the counts of numbers of branched Galois covers of punctured elliptic curves. We further prove there exist cusp forms, counting ramified genus $2$ covers, that are not invariant under any congruence subgroup of SL(2,Z). The main results may be viewed as analogs of the construction of an elliptic curve obtained as the quotient of the Jacobian of a classical modular curve, whose point counts modulo primes determine the coefficients of a Hecke eigenform, but where the uniformizing groups may be noncongruence.
Read the full abstract
General Mathematics
Counterexamples to a conjecture of Kamenetsky on OEIS A173419
Define a(n) as the number corresponding to the shortest computation using only addition, subtraction, or multiplication, as A173419 states on the related OEIS page. In a comment to the sequence, D. Kamenetsky conjectured that a(p) $\ge$ a(p -1) for every prime. We show that the conjecture is false through four counterexamples below 5000 that satisfy the condition a(p) < a(p -1). They are exactly 3359, 3623, 4909, and 4943.
Read the full abstract
Mathematical Physics
Bi-Oriented Interlaced Matrix Multiplication and an Operator Factorisation of the Quantum Harmonic Oscillator
We introduce a bi-oriented interlaced matrix product on $2\times 2$ matrices over a unital, possibly non-associative algebra, extending a matrix mnemonic for Cayley–Dickson doubling. The opposite orientations $X_R$ and $X_L$ coincide precisely when the underlying algebra is commutative. For the canonical position and momentum operators $Q,P$ on $L^2(\mathbb{R})$, a matrix $D$ and its companion $\widetilde{D}$ satisfy, on the common Schwartz domain, $\widetilde{D} X_R D =\widetilde{D} X_L D =2H Id_2$, where $H=(P^2+Q^2)/2$. We study the associated interlaced eigenvalue equations for operator-valued columns. The combinations $\Phi=A+iB$ and $\Psi=A-iB$ decouple the equations into two-sided Sylvester equations. We construct explicit rank-one generalized eigenoperators from position and momentum eigenstates. Their distributional kernels belong to the doubled rigged Hilbert space $S(\mathbb{R}^2)\subset L^2(\mathbb{R}^2) \subset S'(\mathbb{R}^2)$; the corresponding position and momentum operators act on different tensor factors and therefore commute. The rank-one families do not exhaust the distributional solutions: higher-order generalized solutions are also exhibited. We distinguish the algebraic identities on the Schwartz core from questions concerning closed-operator realizations.
Read the full abstract
General Mathematics
A Measure-Theoretic Derivation of Zadeh Fuzzy Logic
Zadeh fuzzy logic is normally introduced by assigning scalar membership degrees and postulating standard complement, minimum conjunction, and maximum disjunction. We derive this calculus from a strictly positive atomless normalized Boolean measure algebra. Equality of measure sends Boolean complement uniquely to $1-x$, but it cannot send meet to a single-valued operation: the exact scalar image of conjunction is the overlap interval $[(x+y-1)^+,\min\{x,y\}]$. We quantify the information lost under scalarization, prove that no nontrivial measure-preserving compression can retain meet, and show that the overlap operation is associative as a hyperoperation. Zadeh conjunction $\min\{x,y\}$ is then forced as the unique nondecreasing idempotent selection and is realized globally by nested event chains; its De Morgan dual is Zadeh disjunction $\max\{x,y\}$. Thus the min–max–standard-negation calculus follows from measure theory once the nesting commitment is made explicit. The \Luk{} and product conjunctions arise as minimum-overlap and independent-factor selections, clarifying alternative scalarizations. Exact minimax results, an ordered-valued extension, and a three-dimensional realization obstruction delimit what scalar fuzzy logic retains from Boolean structure.
Read the full abstract
Complex Variables
A Computational and Conformal Analysis of Multibrot Sets
For the unicritical family $f_{c,j}(z)=z^j+c$, the Multibrot sets $M_j$ converge geometrically to the closed unit disk as $j\to\infty$, but this limit does not quantify their finite-degree area behavior. We estimate Area($M_j$) using escape-time pixel counting while separating the effects of the iteration threshold $K$ and spatial sampling density $\rho$. The finite-iteration sets form a nested decreasing sequence, while grid refinement is treated empirically. Across $K\in\{25,100,500,1000\}$ and $\rho\in\{128,256,512,1024\}$, the final grid refinement changes the reported areas by at most $1.1\times10^{-3}$. At $K=1000$ and $\rho=1024$, the estimates are well described by $C(j)\approx\pi-2.49216j^{-0.57103}$. Independently, Laurent coefficients of the exterior conformal map and Gronwall's area formula yield finite-truncation upper bounds $U_{1000}(j)\approx\pi-2.07405j^{-0.643427}$. Across all tested degrees, the grid estimates remain below the corresponding conformal bounds, and both sequences exhibit similar power-law decay of the area deficit from $\pi$.
Read the full abstract
Combinatorics
Exact local spectral thresholds for perfect matchings in $3$-graphs and $3$-partite $3$-graphs
For a $3$-uniform hypergraph $H$, let $\sigma(H)$ be the minimum over the vertices of $H$ of the spectral radius of the link. Lin, Lu, Yuan and Zhao conjectured that $\sigma(H)>\tfrac{2n}3-2$ forces a perfect matching in a $3$-graph of order $n$ divisible by three, and Lu and Yuan conjectured that $\sigma(H)>\tau(q)$ forces one in a $q$-balanced $3$-partite $3$-graph, where $\tau(q)=\sqrt{q(q-1)/2}$ for odd $q$ and $\tau(q)$ is given by a quartic for even $q$. In this paper, we prove both perfect matching conjectures for large order. Each proof passes through a stability theorem for fractional matchings: a fractional vertex cover of deficient weight with a zero coordinate is obtained, the link of that vertex carries the induced cover, and the spectral radius of such a link is bounded by an inequality whose extremal cases identify the corresponding space barriers.
Read the full abstract
Metric Geometry · Cross-listed from cs.LG
Continuous Optimization for p-adic Models
We present the first method for native, continuous gradient descent for machine learning models with $p$-adic parameters. Existing native optimizers are discrete, mostly combinatorial searches, as the $p$-adic numbers $\mathbb{Q}_p$ are totally disconnected, with standard losses that are flat away from their minima. To enable continuous optimization, we propose working with $\mathbb{Q}_p$ via its Berkovich affine line: a canonical, path-connected expansion of $\mathbb{Q}_p$ that preserves its isometries and uniquely extends its analytic maps. This hull is a metric tree with interpretable points and local derivatives, which we show enables effective optimizers and backpropagation. We formulate gradient descent and show that its approximations efficiently learn linear models with coefficients in $\mathbb{Q}_p$ to do modular arithmetic, an XOR-like task not expressible by linear models in $\mathbb{R}$. We also demonstrate momentum and Adam variants, linear regression, and classification on binary-encoded hierarchies (Quillian semantic networks), addressing open problems posed by Martins (2025). Library at https://github.com/google-deepmind/padic-ml
Read the full abstract
Algebraic Geometry
Principal Minors and Absolute Values
We prove that the principal minors of an orthogonal projection matrix determine the coordinatewise absolute value of its image. More precisely, if $W_1,W_2\subset \mathbb{C}^n$ are subspaces whose orthogonal projection matrices have equal corresponding principal minors of all orders, then $|W_1|=|W_2|$, where $|W|$ is the image of $W$ under the coordinatewise absolute value map. The proof is divided into different cases related to the connectivity of the associated matroids. We provide a stratification of the Grassmannian in terms of the connectivity levels and give a structure theorem for the elements of each stratum.
Read the full abstract
Dynamical Systems
Comparison of two approaches to weighted topological entropy
We compare the Feng–Huang and covering definitions of weighted topological entropy for equivariant continuous maps between dynamical systems. The two quantities agree on the whole space by their variational principles, but need not agree on non-invariant subsets. We prove that the Feng–Huang entropy is bounded above by the covering entropy on every subset, without assuming invariance. The proof does not rely on measure theory. Our main result provides a new perspective on the two relative weighted variational principles.
Read the full abstract
Rings and Algebras
A counterexample to Enochs' conjecture under $V=L$
Assuming the nonexistence of uncountable measurable cardinals, we construct an $\mathbb F_2$-algebra and a covering class of right modules which is not closed under colimits of countable chains. This gives a counterexample to Enochs' conjecture under $V=L$.
Numerical Analysis
High-Order Variable-Scaled Energetic Variational Neural Networks for Phase-Field Gradient Flows
In this paper, we develop a high-order variable-scaled energetic variational neural network (VS-EVNN) method for phase-field gradient flows. Each discretization stage uses an updated-state network whose spatial inputs are centered and divided by the interface scale, while the sampled energy and movement penalties remain unchanged relative to the baseline EVNN formulation. This rescaling is motivated by a coordinate change in the energy that normalizes the gradient coefficient of the transformed functional. We combine the scaled representation with high-order, multi-stage variational extrapolation schemes and a heuristic adaptive time-stepping controller. Each stage is solved as a network minimization problem, in which the earlier stages serve as fixed anchors on the quadrature grid, yielding a neural realization of these multi-stage variational schemes, including a mobility-weighted, mass-conserving version for Cahn–Hilliard flows. The method is tested on one- and two-dimensional Allen–Cahn and Cahn–Hilliard flows, the latter in the mass-conserving metric. Under the reported optimization settings, the scaled networks yield lower solution errors than the unscaled EVNN baseline, and the higher-order schemes improve the accuracy in the test examples.
Read the full abstract
Mathematical Physics · Cross-listed from gr-qc
Light Cone Thermodynamics: Quasi-Local Formalism
Inspired by black hole thermodynamics and other results suggesting that general relativity has some intrinsic connection with thermodynamics, this work aims to establish a quasi-local thermodynamic formalism in general spacetimes. With this purpose, we generalize the Bondi-Sachs formalism to past light cones associated with an arbitrary worldline. From this generalization, we demonstrate the emission of Hawking radiation in a quasi-local context through a few examples, suggesting that it may occur under mild conditions. In addition, we argue that an "irreversible inequality" is satisfied in typical gravitational systems, indicating that an analogue of the second law may be established. Together with a definition of internal energy derived from the Landau-Lifshitz pseudotensor, these results are used to construct a postulational framework that generalizes classical thermodynamics in order to include the dynamics of spacetime. As a consequence, it is possible to define the rest-mass density from thermodynamic variables, decoupling it from the dynamics of constituent numbers.
Read the full abstract
Classical Analysis and ODEs
Dynamical Sampling in Graph Paley–Wiener Spaces
We study dynamical sampling for graph signals using the spectral theory of the normalized graph Laplacian. Graph Paley-Wiener spaces GPW_w are defined as spectral subspaces associated with a bandwidth parameter w, and reconstruction is studied from measurements generated by iterates of bounded operators leaving these spaces invariant. For the lattice graph Z, we give an explicit spectral decomposition of the normalized Laplacian, identify the corresponding Graph Paley–Wiener spaces with classical bandlimited spaces on the torus, and recover the classical sampling theorem in this setting. Using frames of operator orbits, we construct dynamical frames for GPW_w(Z) and derive reconstruction formulas. We also discuss the extension to Z^n, where the bandwidth region is described by a sublevel set of the Laplacian symbol. Finally, for finite graphs, we formulate dynamical recovery in GPW_w(G)\) in terms of finite frames generated by iterates of the graph operator. Using the path graph P_N as a numerical model, we study how the number of iterates and the spatial distribution of the sampled vertices affect the optimal frame bounds and the conditioning of the resulting dynamical frame.
Read the full abstract
Geometric Topology
A new conformal gauge on the visual boundary of a hyperbolic group
We study a logarithmic re-gauging of the visual boundary, arising from the logarithmic metric on the sublinear Morse boundary introduced by Garg-Jana-Qing. For every proper geodesic hyperbolic space $X$, we prove that $d_{\mathrm{log}}(\xi,\eta)\asymp (1+(\xi\mid\eta)_o)^{-\theta}$. As a consequence, under the natural identification of boundaries, $d_{\mathrm{log}}$ is bi-Lipschitz equivalent to the polynomial Floyd boundary metric associated with the radial density $g_\theta(t)=(1+t)^{-1-\theta}$. Every quasi-isometry between proper geodesic hyperbolic spaces induces a bi-Lipschitz map between their logarithmic boundaries with a fixed admissible exponent. For every non-elementary hyperbolic group, the logarithmic boundary is nondoubling and has infinite Hausdorff and Assouad dimensions. Nevertheless, the logarithmic re-gauging preserves Nagata (capacity) dimension and continues to recover the asymptotic dimension of the group. It also detects one-endedness through linear connectedness (bounded turning) and preserves uniform perfectness. Thus the logarithmic and visual metrics are not quasisymmetrically equivalent, although several coarse-geometric features remain visible in the logarithmic boundary.
Read the full abstract
Symplectic Geometry
KAM splittings and equidistributed periodic orbits for stable hypersurfaces
We show that any stable hypersurface of a symplectic $4$-manifold, on which the cohomology class of the symplectic form restricts to a multiple of a rational class, can be $C^\infty$-approximated by (possibly unstable) hypersurfaces whose closed characteristics equidistribute. The cohomological condition is necessary due to a famous example of Herman. The proof combines KAM theory with recent quantitative closing lemmas for Reeb flows and area-preserving maps. As a further application, we prove that every geodesible volume-preserving vector field on a closed three-manifold can be $C^\infty$-approximated by volume-preserving vector fields with equidistributed periodic orbits.
Read the full abstract
Functional Analysis
Sharper Bounds for the Complex Grothendieck Constant
We show that $1.4<K_G^{\mathbb{C}}<1.404898554746$, where $K_G^{\mathbb{C}}$ is the complex Grothendieck constant. The upper bound improves on Haagerup's bound of $1.40490913\ldots$ from 1987, and the lower bound improves on Davie's bound of $1.33807$ from 1984. The upper bound combines ideas from the real and noncommutative complex cases of Grothendieck's inequality.
Read the full abstract
Optimization and Control
Transformer-Informed Trajectory Optimization for Relative Motion in Cislunar Orbits
Autonomous spacecraft guidance and control requires a fast solution to non-convex trajectory optimization, which can be accelerated by providing a near-optimal initial guess to an optimization protocol, i.e., warm-starting. A robust warm starting method is especially useful for rendezvous, proximity operations, and docking (RPOD) in cislunar space, where the underlying dynamics become severely nonlinear and chaotic compared to those in Earth orbit, especially at perilune. This paper extends the Autonomous Rendezvous Transformer (ART), a transformer-based warm-start trajectory generation method, to cislunar RPOD scenarios for the first time. To accurately and reliably solve the nonconvex optimal control problems (OCPs) posed by these scenarios, a new and enhanced version of ART, ART-TWIN (Two-Way INference), is introduced. Inspired by forward-backward shooting methods used in other trajectory design applications, ART-TWIN autoregressively generates two arcs, one from the initial state and one from the desired terminal state, that are patched together at the midpoint of the timeseries. When evaluated on a set of simulated rendezvous scenarios that are initialized at perilune, ART-TWIN is demonstrated to substantially accelerate convergence and increase feasibility guarantees when used as a warm-start to sequential convex programming (SCP), compared to convex relaxations and the original ART. These results illustrate the necessity of ART-TWIN's dual-arc generation to enable the viability of and gain benefits from using transformer-based warm-start methods in the most challenging areas of the cislunar dynamical regime.
Read the full abstract
Number Theory
Density of large holes among power-free lattice points
For fixed integers $d,r\ge1$ with $dr\ge2$, the $r$-free points of $\mathbb{Z}^d$ are those whose coordinate gcd is not divisible by the $r$th power of any prime. Fix $1\le q\le \infty$. A lattice point is $R$-deep if every lattice point in the closed $\ell_q$-ball of radius $R$ centred there is non-$r$-free. We mark each finite nearest-neighbour component of non-$r$-free points containing an $R$-deep point by its lexicographically least such point. Uniformly for $1\le q\le\infty$, the densities of $R$-deep points and of these representatives both have the asymptotic form $\exp\left\{-\frac{v_{d,q}R^d}{\zeta(dr)}\left[d(dr-1)\log R+dr\log\log R-\Upsilon_{d,r,q}+r\frac{\log\log R}{\log R}-\frac{\Lambda_{d,r,q}}{\log R}+O_{d,r}\left(\frac{(\log\log R)^2}{(\log R)^2}\right)\right]\right\}$ as $R\to\infty$, where $v_{d,q}$ is the volume of the unit $\ell_q$-ball and $\Upsilon_{d,r,q},\Lambda_{d,r,q}$ are explicit constants. For deep points, this sharpens the positive-density hole constructions of Baake, Moody, and Pleasants and of Pleasants and Huck, and the latter authors' upper bounds for sparse-pattern frequencies. For $d=1$, consider the densities of $r$-free integers followed by at least $g-1$ consecutive non-$r$-free integers, or by exactly $g-1$ such integers and then another $r$-free integer. Both have the asymptotics $\exp\left\{-\frac{g}{\zeta(r)}\left[(r-1)\log g+r\log\log g-\widehat{\Upsilon}_r+r\frac{\log\log g}{\log g}-\frac{\widehat{\Lambda}_r}{\log g}+O_r\left(\frac{(\log\log g)^2}{(\log g)^2}\right)\right]\right\}$ as $g\to\infty$, where $\widehat{\Upsilon}_r=\Upsilon_{1,r,1}+(r-1)\log2$ and $\widehat{\Lambda}_r=\Lambda_{1,r,1}+r\log2$. The exact-gap expansion improves Grimmett's leading asymptotic and refines the formula in Jiang's recent preprint. For fixed $r$, we also obtain estimates uniform in growing dimensions $d=O_r((\log R)^r)$.
Read the full abstract
Probability
Risk diversification for infinitely divisible distributions
In this paper, we study the diversification properties of convex combinations of iid infinitely divisible random variables. For Lévy processes with bounded variation sample paths, we characterize, in terms of subadditivity and concavity of the transformed Lévy tails, Lévy processes that exhibit the non-diversification phenomenon or the reverse diversification order with respect to the majorization order uniformly over all time horizons. For general symmetric Lévy processes without a Gaussian component, we show that the symmetric 1-stable Lévy process is the only nontrivial process exhibiting either phenomenon. We further investigate convex combinations of components of multivariate infinitely divisible distributions, allowing for dependent and heterogeneous components, and characterize the Lévy measures of multidimensional Lévy processes exhibiting the two adverse diversification phenomena uniformly over all time horizons. Explicit characterizations are obtained for the multidimensional symmetric Lévy processes, multidimensional $\alpha$-stable processes and multidimensional compound Poisson processes. Finally, we show that the non-diversification phenomenon extends beyond Lévy processes to running maxima and integrals of increasing convex functionals of Lévy processes, while both adverse diversification phenomena are preserved for Lévy-driven stochastic integrals with nonnegative deterministic kernels. Applications to ruin theory, storage processes and stochastic volatility are also discussed.
Read the full abstract
Analysis of PDEs
Light rays of Lorentzian graphs and the Born-Infeld model
Following a program outlined by Bartnik, and also employing nonlinear potential techniques we developed in the last years, we study lightlike singularities of variational solutions to the prescribed Lorentzian mean curvature equation with possibly unbounded (rough) curvature. This corresponds to allowing for unbounded charges in the Born-Infeld model.
Read the full abstract
Group Theory
On the measure of definable sets in profinite groups
We study the (Haar) measure of verbal sets in profinite groups, and especially in free profinite groups. Relating the measure of a verbal set with the width of the corresponding word, we find verbal sets of positive measure different from one. We prove a sufficient condition for the measure of a verbal set to be zero in a free profinite group of finite rank, from which we deduce that certain existentially definable sets in free profinite groups of finite rank can only have measure zero or one. Finally, we compute the measure of definable sets in torsion-free finitely generated abelian groups.
Read the full abstract
Number Theory
The density of sums of distinct divisors
For a positive integer $t$, let $d_t$ denote the natural density of the set of $n$ for which $t$ is a sum of distinct divisors of $n$. Erdős proved that $d_t$ exists, gave an unspecified polylogarithmic upper bound, asserted without proof a matching lower bound, and asked whether $d_t \sim c_3/(\log t)^{c_4}$. We record the explicit bounds \[ \nu_t \le d_t \ll \frac{(\log\log t)^{\delta-3/2}}{(\log t)^{\delta}}, \qquad \nu_t = \frac{K}{\log t}\Bigl(1 + O\Bigl(\frac{\log\log t}{\log t}\Bigr)\Bigr), \] where $\delta = 0.086071\ldots$ is the Erdős–Ford–Tenenbaum constant, $K=c\,e^{-\gamma}$, and $c=1.33607\ldots$ is the practical-number constant. Consequently, if Erdős's asymptotic holds, then $\delta<c_4\le 1$. A two-prime construction, using a half-scale sumset to obtain full residue coverage, then yields the pointwise excess \[ \liminf_{t\to\infty}(\log t)\,(d_t-\nu_t) \ge KI, \] where $I=\int_0^2 G(w)\,\mathrm{d}w=0.05887\ldots$ is an explicit elementary integral. In particular $d_t\ge 0.79/\log t$ for every sufficiently large $t$, and $d_t$ is not asymptotic to $K/\log t$.
Read the full abstract
Combinatorics
Back Stable Standard Elementary Monomials
We introduce back stable standard elementary monomials and their complete homogeneous analogues. These families form bases of the back stable Schubert ring and record the eventual standard elementary monomial expansions of left-stabilized Schubert polynomials. Dynkin reversal exchanges the two bases while preserving their coefficients. We also show that orbit sums of the back stable coefficients recover the elementary and complete homogeneous coefficients of Stanley symmetric functions. Finally, we study the shifted specialization polynomial $\mathcal{T}_w(t)=\mathfrak{S}_{1^t\times w}(1)$, considered by Fomin and Kirillov, which counts reduced pipe dreams of $1^t\times w$. We express this polynomial in terms of back stable standard elementary monomial coefficients.
Read the full abstract
Combinatorics · Cross-listed from cs.LG
PermuFormer: Multi-Task Pretraining for Permutation Representation in Algebraic Combinatorics
Diverse pretraining has been shown to be an effective method for learning reusable, domain-aware representations that provide a starting point for fine-tuning on downstream tasks. While much of the excitement in AI for math has been concentrated in the use of frontier reasoning models to solve well-specified problems through the medium of language, narrow, specialized models remain an important component of the AI for math ecosystem. In contrast to large language models, specialized models are usually trained directly on the mathematical objects themselves (e.g., graphs, sequences of numbers) rather than the textual descriptions that characterize these objects. However, the common practice of training specialists from scratch may limit their ability to develop domain-aware representations that capture the multifaceted nature of mathematics. In this paper, we describe an approach to pretraining for permutation-focused tasks in algebraic combinatorics. We introduce PermuFormer, an autoregressive transformer trained on a 2.8 billion token multi-task, multi-encoding corpus. We show that PermuFormer is an effective starting point for fine-tuning on basic tasks unseen during pretraining and more complex research-level tasks, frequently outperforming the same architecture trained from scratch, baseline MLPs, and a fine-tuned generic language model of comparable size. We also analyze some of the internal mechanisms by which PermuFormer learns to solve training tasks. For example, we show that while some tasks can be linearly decoded directly from the internal representation of the prompt, other tasks require multiple rounds of generation before the answer can be decoded.
Read the full abstract
Geometric Topology
Limiting laminations and boundary weights for infinite-type mapping classes
For every infinite-type surface with an isolated puncture that admits a shift map and every natural number $n$, we study an intrinsically infinite-type mapping class $g_n$ and a simple closed curve whose orbit under $g_n$ splits into $n$ subsequences, each of which converges in the coarse Chabauty topology to a geodesic lamination on the surface. These laminations are cyclically permuted by $g_n$, and their union is a $g_n$–invariant geodesic lamination. We further show the attracting limit point of $g_n$ in the boundary of the relative arc graph has weight $n$. In particular, intrinsically infinite-type loxodromic isometries of the relative arc graph realize every finite weight.