math.RT — Representation Theory
A proof of Lusztig's connectedness conjecture in finite type
We prove that every equal-parameter Kazhdan–Lusztig left cell in a finite Weyl group is connected by simple left multiplications.
Browse
Browse the Hexagon catalog.
math.RT — Representation Theory
We prove that every equal-parameter Kazhdan–Lusztig left cell in a finite Weyl group is connected by simple left multiplications.
math.RT — Representation Theory
We prove Lusztig’s conjectures P1–P15 for extended affine Weyl groups with positive integer-valued weight functions.
math.CO — Combinatorics
Let contain no two distinct elements whose difference is a nonzero square, and let be the largest possible size of such a set. We prove \[ s(N)\le CN^{0.9999873} \] with an absolute constant . A recent preprint of OpenAI proves $s(N)\le CN^{1-\eps}$ for some absolute $\eps>0$. Their proof utilizes a certain average of the Fourier transform over points, and for the parameter choices displayed there we calculate that they obtained $\eps\approx \exp_{10}(-\exp_{10}(\exp_{10}(5782.77)))$, in the sense that $\log_{10}\log_{10}\log_{10}(1/\eps)\approx5782.77$. We follow the same overall strategy, with new work at almost every quantitative step. The largest gain is the use of slots (positions at which the Fourier transform is evaluated) in place of : the exponent is roughly a fixed constant divided by the number of slots, so this alone gains many orders of magnitude, but leaves far less room for loss elsewhere. Other savings come from the local construction at each prime. Small primes are handled jointly rather than one by one; and errors are measured in the actual half-distributions of the laws being compared, not bounded term by term against a product model. Where sums over the primes of a block of Weil-type error terms of size would be too weak, we prove bounds of order for the same error terms using \'etale cohomology over finite fields (Deligne's theorems and Katz--Sarnak monodromy for families of curves), the representation theory of , exact counts at , and a modular evaluation of Ahlgren and Ono. Dependence in our distributions is controlled by the correlation inequalities of Peyre and Kassabov. The remaining finitely many numerical inequalities are verified by exact computer arithmetic, listed in the appendices; all analytic steps are proved in the text. The companion repository \cite{NaslundUpperRepository2026} contains a partial Lean 4 formalization, totaling over 600,000 lines of lean. It establishes , conditional on five named analytic inputs and explicit numerical hypotheses. This formalizes the most critical parts of the proof.
math.NT — Number Theory
To an arithmetic system (prime elements, norms, weights, -functions) we attach the central charge . Seven worlds share it: number fields, function fields, graphs, finite-type dynamics, knots, tropical geometry, and arithmetic dynamics. We record four universal laws with their exact status. (I) Index-set identity in all seven worlds (number fields to , tropical skeletons to ). (II) Critical law , with the distance to the controlling singularity: a pole (Tate) or the natural boundary (cuspidal); measures reachability ( Tate, cusp). (III) Diagonal main-term theorem: entire iff cuspidal iff no diagonal main term iff vanishing connected/remainder ratio; item (v) (never-saturating spectral form factor) is at conjecture level, the bridge closed by a companion paper's recurrence-peak criterion. (IV) Law of forgetting in six formulations, unified: forgetting = increasing = rising diagonal fraction = approaching the semicircle (free) = setting . The core dichotomy (horizontal coordinate universal, amplitude fingerprinted) is checked on moments. The 24 network (, Yau--Zaslow, ) and the Neron wild tables are included; everything carries a status label and a corrections register. We prove neither abc, Szpiro, RH, nor BSD.
math.CO — Combinatorics
We prove that, for every integer and six-element set , the binary circulant satisfies . For every integer , we identify the optimal uniform base as , where and runs through integers at least . In degree six this base is at most , while the lower bound strictly exceeds the sharp unrestricted base . This resolves the surviving circulant lower-bound question in Minc's Problem 10; its proposed full upper bound fails even for circulants.
math.CO — Combinatorics
We state the following conjecture of the author and prove it for . Let be a complex positive semidefinite matrix with , and let be an irreducible character of of degree . For , put . The conjecture asserts that We show that Soules' permanent-on-top conjecture implies this inequality, and that it in turn implies both Lieb's immanant dominance and Chollet's permanent inequality. We also settle the previously unresolved order-four case of Soules' conjecture.
math.NT — Number Theory
We prove that is irrational for every strictly increasing sequence of positive integers satisfying . This lowers the sufficient growth base from to in the criterion of Barreto, Kang, Kim, Kovač and Zhang (Bull. Lond. Math. Soc. 58 (2026), e70457, Theorem 3) for weights . Irregular growth is allowed. The result also extends to nondecreasing sequences and positive integer numerators subject to polynomial size bounds.
math.AG — Algebraic Geometry
We prove the Hausel–Rodriguez-Villegas conjecture on the mixed Hodge polynomials of primitive-twisted character varieties.
math.GR — Group Theory
We prove that every -block of a finite group has at most as many ordinary irreducible characters as the order of its defect groups.
math-ph — Mathematical Physics
We globalize the local analytic projective twistor correspondence for the gravitational googly problem, retaining its convergent nonlinear treatment of both gravitational chiralities. For each fixed Einstein coefficient, the correspondence identifies independently defined atlases of two analytic Čech classes of weights and , structured operator sources on null monodromy presentations, and holomorphic oriented spin Einstein four-manifolds. Its inverse comparisons preserve the original source operations, Einstein scale, spin structure and complete point family, together with calibrated modules on parametrized incidence. For analytic Lorentz developments with a compact marked Cauchy surface, germs along the entire real development give the corresponding equivalence, and the maximal analytic Cauchy development determines a terminal source germ. A Nariai example admits no Hausdorff contact carrier containing the full complex skies over all points of the real development. In its product complexification and every allowed point restriction containing the entire real development, every real point sky has nonclosed saturation, so no ordinary locally finitely generated module has exactly that saturated support. These obstructions explain the use of null monodromy and parametrized incidence in the global correspondence, with compact point objects recovered by central specialization.
math.CO — Combinatorics
We construct an sign matrix with permanent . An exhaustive enumeration shows that \(\lvert\per B\rvert\ne P\) for every sign matrix of order eleven whose entries below the diagonal are all . This gives a negative answer to a question of Ingram and Razborov.
math.NT — Number Theory
Very recently, Lee announced a proof of the Twin Prime Conjecture assuming the Ratios Conjecture for the Riemann zeta function. We obtain conditional asymptotic formulas with power-saving errors for each of Landau's four prime problems. Similar results may be possible for other problems in analytic number theory.
math.RT — Representation Theory
We prove a law of large numbers for the infinitesimal characters of real reductive Lie algebras. Let be a unitary representation of a connected Lie group with reductive Lie algebra. For product states on the tensor powers of whose sites have uniformly bounded moments, for instance identical sites, the infinitesimal character divided by the number of sites concentrates at the spectrum of the limiting mean moment, with probabilities of deviation for every . The generators may be unbounded and the group non-compact. For compact groups this recovers the laws of large numbers of Keyl and Werner and of Botero, Christandl and Vrana, which enter the asymptotic analysis of linear programming bounds for binary codes; spherical designs require the non-compact case. We give concrete examples arising from Howe dual pairs on bosonic Fock space.
math.NT — Number Theory
In this paper, we improve the uniform zero-free bound for the Quasi-Riemann Hypothesis and obtain the half-plane LK (s,ω) ̸= 0 (Re s>B∗ = 0.8733458561067185768...) for every continuous unitary Hecke character ω over every number field K, with the possible norm-character pole permitted. We prove joint moment estimates for inverse and ordinary character sums and apply them to zero detection and the averaged Mellin numerator. The proof uses the earlier number-field theta and moment theorems and the unitary estimates of Hu and Gao. The same half-plane holds for finite-dimensional continuous unitary Weil representations, with pole orders equal to the multiplicities of their norm-character constituents. We determine B∗ asanalgebraicnumberofdegreenineandastheinfimumofthespecifiedpositivecomparison, allowing unequal ordinary moments and variable comparison lengths.
math.LO — Logic
We study bounded presentations of selected constructions in absolute anabelian geometry and Frobenioid theory. In bounded Zermelo set theory with Choice, we prove uniform recursion for a common state space and a uniformly supplied transition rule. Under explicit index bounds, membership-table codes place the states and their histories at the same finite type level. We construct coherent comparisons for representative quotients, fiberwise full skeletons, isofibrational base changes, and countable towers, and verify the lifting properties for model Frobenioids and angular presentations. For nonzero numerical observables transforming by positive scalars, compatible normalization exists exactly when the associated character is trivial on every isotropy group. A self-equivalence of the realified arithmetic Frobenioid over preserves degree and every object isomorphism class but does not lift to the unit-trivialized perfection. The structural results give a relative uniform interpretation theorem: the weak theory constructs the bounded presentations and comparison maps, and specified arithmetic recognition theorems identify the resulting structures.
math.OA — Operator Algebras
Associated to any complex Hadamard matrix is a quantum permutation group , the Hopf image of the representation associated to the magic matrix formed by the rank 1 projections , and its invariants are the dimensions of the relative commutants of the subfactor associated to . We compute these invariants well beyond the levels previously known, up to in the best cases, by using Jones--Wenzl and annular decompositions. For the Di\c t\u a deformations of the Fourier matrices we compute for all values of the parameters, and we study the order 8 families , in connection with free wreath products. For the matrices of small order with , such as the Karlsson ones at generic parameters, we find at all the levels computed. Finally, via an integrality principle and character sums, we prove that the Paley II matrices, and more generally those coming from symmetric conference matrices, have infinite depth, as well as the Paley I matrices with .
math.DS — Dynamical Systems
We study a measure-valued population equation on a compact trait space with positive baseline growth and competition, an additional mutation birth gain, and frequency-dependent horizontal transfer with an antisymmetric net kernel. We give sufficient conditions for convergence to a unique nonzero equilibrium. Separating total mass from trait frequencies yields positive mass bounds. Without mutation, maximal time-averaged fitness on the initial support tends to zero, and the endpoint measure in each joint subsequential limit is supported on the zero set of the limiting averaged fitness. Potential transfer and recipient-independent competition reduce the frequency dynamics to a normalized positive semigroup. For general transfer, a common-reference balance gives an entropy criterion allowing arbitrarily strong circulation. An adjoint-weighted entropy identity includes singular population components and the normalization correction in transfer. Mutation dissipates deviations in weighted composition, while a quadratic-form condition controls the remaining mass deviation; in finite dimensions, mutation can also compensate for negative directions of that form. A separate contraction criterion compares arbitrary trajectories using only coefficient bounds. Invariant resident laws yield invasion indices for recurrent environments. Examples exhibit bistability under complete reset mutation and periodic populations whose time averages are not equilibria. For rank-one mutation, we classify stationary frequencies, prove a critical lower bound ruling out exponential convergence from an initial point mass at a maximizer, and determine the condensate when the initial population assigns positive mass to the maximizing set.
math.NT — Number Theory
We prove that every even integer can be written as with prime and a product of at most primes, counted with multiplicity. The best previously stated unconditional value we have located is due to Johnston and Starichkova: in the latest version of their paper, which revised the of its first two arXiv versions. Assuming that no Dirichlet -function vanishes in the half-plane , the same holds with at most primes, and under the generalised Riemann hypothesis for Dirichlet -functions with at most . The improvement comes from counting rather than bounding: an explicit lower bound for the number of primes with free of small primes is played against explicit Hardy--Ramanujan-type upper bounds for the integers with many prime factors, both in the range below the sieve threshold and inside the sieved sets. These upper bounds weight by Chebyshev's identity , use the exact power-series coefficients of a majorant of a finite Euler product and the Mertens density of rough primes, and pre-sieve modulo , so that the integers to be excluded inherit the residue classes of the primes that produce them. All numerical steps are certified in interval or ball arithmetic, except some discrete convolutions with nonnegative terms, which are evaluated in binary64 under an explicit rounding-error bound and were also recomputed independently in ball arithmetic.
math-ph — Mathematical Physics
We study algebra-valued Yang-Mills-type (-YMT) theories over a smooth -manifold , where connections take values in a general (not necessarily associative, commutative, or Lie) -graded algebra and descend to an associated algebra bundle over a principal -bundle . We first derive the variational field equations, infinitesimal gauge transformations, and generalized Bianchi identities, showing that affine Ehresmann compatibility forces the vertical image of into the Lie nucleus of the commutator , and proving that non-linear gauge covariance and the differential Bianchi identity are obstructed precisely by the Jacobiator (leaving principal -gauge transformations universally anomaly-free). We then establish polynomial and geometric obstructions in three settings. First, we prove a vanishing theorem for internal-product Chern-Weil and self-dual -YMT functionals in weak -solvable algebras, invariant under -splitting extensions. Second, in reductive Cartan-Yang-Mills theories valued in , we compare quartic-block against recursive binary-tree parenthesization, proving a strict dimensional cutoff at for quartic blocks and an exact Jacobsthal-number cutoff (, plus coframe-rank vanishing for ) for binary trees. We also catalog the admissible Berger holonomy reductions for , establishing an on-shell vanishing (torsion-free) versus off-shell survival (torsionful) dichotomy both in 4D for and connections---via and the first Bianchi identity---and in 7D for -connections. Third, we prove an associator-quotient collapse and Jacobiator vertex-dichotomy theorem for odd-dimensional internal -Chern-Simons theories, with applications to - theories, octonionic and reductive Yang-Mills-Higgs Proca mass spectra, and reductive dualities.
math.RT — Representation Theory
For a reductive Lie algebra $\s$, a finite-dimensional $\s$-module and an $\s$-submodule , the class-two radical carries an $\s$-action. For semisimple $\s$ the semidirect products $\s\ltimes(R\oplus(\bigwedge^2R/K))$ are, up to isomorphism, all Lie algebras whose radical has class at most two. We study the isomorphisms that fix the acting algebra pointwise, including their central mixing and shear terms. On the locus where central mixing vanishes, the resulting groupoid admits a description by invariant Grassmannians and equivariant linear groups. We express the wild matrix-pair construction as a functor into class-two Lie algebras and give its equivariant square in $\s$-modules. We work out single-isotypic slices, signed multiplicity-free tensor squares, and explicit low-dimensional multiplicity-space examples. The acting algebra may be zero and its central action need not be semisimple. Finally, we study pairs of Lie brackets on one object whose mixed composites vanish. Tensoring them with algebras carrying two independent commutative associative products, for instance pointwise multiplication and convolution exchanged by Fourier transform, produces further Lie algebras. For these pairs, in representations of $\s$, we define the groupoid of objects that are isomorphic to their bracket exchange ; we give the structure of the switches , the obstruction to an involutive switch, and its indecomposable objects in small dimension for semisimple $\s$.
math.NT — Number Theory
The Markov unicity problem asks whether the largest entry of a positive integer solution determines the other two. We organize the triples into families called Meridians, with compact addresses and explicit evaluation rules. The construction starts with catenary profiles: a fixed host sets the curve, and two heights one unit apart solve the Markov equation with that host. Selected positions give integer triples. Reversing geometric descent gives an exact indexing of these triples. Remainder patterns, growth bounds, corridor paths, and Fibonacci-matrix and snake-graph arguments then restrict possible collisions. The Meridian description of starting scales and logarithmic spacing guided the organization of a large verification into magnitude bands. The implementation uses Farey addresses and certified matrix bounds to select each band; its correctness does not require the Meridian collision theorems. Production finished on 10 November 2026 at 03:54:13 UTC (9 November, 21:54:13 CST). The combined computation compared 1,101,388,071,945 configurations and certified uniqueness of the first one trillion Markov values in numerical order. The trillionth value has 1,021,609 decimal digits. All 12 repeated 64-bit residue groups were resolved by exact arithmetic, with no equal maxima. On eight workers, retained active band processing took 23 h 57 min 23.146 s, including the inherited 500-billion certificate; the maximum recorded temporary key-file footprint was 1,065,664,392 bytes (0.992 GiB). This elapsed processing time is distinct from summed CPU time and the calendar span. Both final replays passed. A separate computer-checked certificate covers all 5,067,077 Meridians of degree at most 10,000, at every integer phase. The general unicity problem remains open.
math.NT — Number Theory
The Polymath project reduced upper bounds for the de Bruijn--Newman constant to three verifiable hypotheses: the Riemann hypothesis up to height , a zero-free region for to the right of , and a barrier at . With the verification of the Riemann hypothesis up to by Platt and Trudgian, this gave . The bottleneck is the zero-free region, which Polymath established with Euler-product mollifiers. We replace the Euler product by a mollifier whose weights are chosen by solving an -regression problem, so that any choice of weights still yields a valid lower bound. At the same height and , , the lower bound for the mollified sum improves from (our Lemma~\ref{lem:moll} evaluated with the Euler mollifier on the primes up to ) to with ; with it is still at . We cover all by a short chunking argument together with a tail estimate, verify the barrier with Polymath's Taylor scheme, and obtain \[ \Lambda\le 0.174 . \] The certificates are computer-assisted. They use Arb ball arithmetic for all transcendental functions and outward-rounded floating-point arithmetic for the large sums. The code, the weights and the logs are included, and the certificate was reproduced on a second platform. We also report that at this height the weights we found with do not reach , and we compare with Polymath's table of conditional results. We do not prove the Riemann hypothesis.
math.AG — Algebraic Geometry
We prove the Shapiro–Shapiro conjecture for ordered totally positive flags in Grassmannians.
math.RT — Representation Theory
We prove the relative and traditional scheme-theoretic Humphreys conjectures for connected reductive groups over algebraically closed fields of positive characteristic exceeding the Coxeter number of every simple factor. We also prove that the self-extension support scheme of every finite-dimensional tilting module is reduced.
math.PR — Probability
This is an expository note on the asymptotics of the Wasserstein distance between the empirical measure of infinite-dimensional random paths and their common distribution. We present the classical proof for these asymptotics in the case of the Wiener measure, unifying quantization arguments from Dereich and coauthors or Boissard and Le Gouic, and we adapt it for It\^o diffusions sampled through the Girsanov theorem. More precisely, let be the law of the solution of a stochastic differential equation with a bounded Lipschitz drift. Let be independent Brownian paths, and let be their Girsanov weights for . The reweighted empirical measure $$\widehat\mu_n=\frac{\sum_{i=1}^n Z_i\delta_{W_i}}{\sum_{i=1}^n Z_i}$$ approximates when is large. We prove that the Wasserstein cost is of order , in expectation and almost surely, for every fixed . In the Brownian case where these results show that is asymptotically sandwiched between and , where is the first eigenvalue of the Laplacian operator in the unit ball. We provide numerical experiments to estimate the (conjectured) limiting constant in dimension .
math.RT — Representation Theory
We prove Conjectures A, A, and B of Bonnafé, Geck, Iancu, and Lam on Kazhdan–Lusztig cells in type .
math.PR — Probability
We determine the information and physical waiting needed to predict a rare intervention response with error smaller than its occurrence probability in a one-dimensional growth process with renewed Poisson interval catastrophes. Deletions of initial sources in macroscopic intervals define a mixed response, with all intervention arms sharing the same stationary past and future forcing. A fixed number of growing submacroscopic gaps determines its rare-event probability scale. We identify the response probability and amplitude, characterize when terminal extinction bits lose predictive information, and construct a gate that recovers this information from the recovery trajectory. For absolute and squared loss, a deterministic-age Bayes-risk expansion holds uniformly with additive error smaller than the rare-event probability. Our main waiting theorem covers every honest causal stopping rule, allowing the complete realized catastrophe history. Its average-time benchmark is the sum of each ordered gap length weighted by the extinction probabilities of preceding gaps. Prediction error smaller than the rare-event probability requires mean waiting divided by this benchmark to diverge; every prescribed diverging multiplier is achievable using actual recovery records. With gap scales and and integrated catastrophe tail , deterministic observation requires age larger than the scale, whereas a stopping rule achieves mean waiting . The proofs preserve the rare-event scale through weighted response approximation, risk transfer over arbitrary information fields, and posterior lower bounds on rare history branches.
math.AG — Algebraic Geometry
We prove that for every nonempty smooth projective variety over an arbitrary field and every Brauer class , the twisted derived category admits a Bridgeland stability condition with full numerical support. Based on Chunyi Li's construction and its extension to arbitrary fields, we establish uniform phase control under tensoring by an Azumaya algebra and calibrate the resulting slicing to the induced central charge. We further show that the constructed stability condition is geometric and satisfies a mass-Hom bound, which persists throughout its connected component.
math.NT — Number Theory
Let be a split semisimple group whose simple factors are of classical type, over a global function field of arbitrary positive characteristic. We prove that every semisimple elliptic Langlands parameter is the parameter of a cusp form on , in the sense of V. Lafforgue's excursion operators; we call such a form an automorphic realization of the parameter. Neither nor its field of constants is extended. We start from L. Lafforgue's theorem for general linear groups and use automorphic descent and the theta correspondence. The work is to prove that the descent does not vanish over , to carry out the computations with root subgroups in small characteristic, in particular in characteristic two, and to identify the parameter itself and not only its unramified Hecke eigenvalues. This is the third of three papers. Together with the first, which contains the arithmetic foundations, and the second, which treats the exceptional types by a geometric method, it gives automorphic realizations of semisimple parameters on all split reductive groups, with a restriction on the characteristic for the exceptional types only.
math.MG — Metric Geometry
Let be the polar projection body of a convex body in . In dimension , we prove that is a positive dilate of exactly when is an origin-centred ellipsoid, settling Petty's polar projection conjecture. The same classification holds under the weaker assumption that is a positive dilate of . The proof uses a distributional Laplacian identity to compare two integrals of central section volumes. Equality supplies contractive hyperplane projections with every kernel direction, and James's theorem gives ellipsoidal rigidity. The argument applies to arbitrary convex bodies and yields the translative constant volume conjecture of Horv\'ath and L\'angi.
math.CT — Category Theory
We study the restriction data carried by dependent-product extension along a monomorphism. In a locally cartesian closed category, the extended map is an isomorphism after a change of base if and only if the input map is an isomorphism on the restricted base. In a topos, its isomorphism locus is therefore the universal quantification of the input locus. A terminal characterization gives coherent comparisons for base change and successive extension, together with formulas for intersections and unions. Under explicit homotopical, cartesian, and universe hypotheses, this construction gives equivalence extension and preserves the boundary identifications used to prove fibrancy of a universe. Graph comparisons and strict fillers of a fixed universe boundary are represented by trivially fibrant objects. A single realignment over the comparison object induces a weak equivalence between these parameter objects, and both admit extensions of every finite cubical boundary. A finite-groupoid example shows that graph comparisons cannot be selected naturally under all isomorphisms of unstructured input.
math.NT — Number Theory
Let be a split simply connected semisimple group over a global function field whose characteristic does not divide the order of the Weyl group of . We prove that every semisimple elliptic Langlands parameter is the parameter of a cusp form on , in the sense of V. Lafforgue's excursion operators; we call such a form an automorphic realization of the parameter. The parameter may be ramified at finitely many places and may have finite monodromy, and neither nor its field of constants is extended. The starting point is the geometric Langlands correspondence in characteristic zero. It provides a sheaf, and the function which the trace of Frobenius attaches to a nonzero sheaf can vanish identically. The main point of the construction is to arrange that the trace in question is a determinant with no zero factor, and that it stays nonzero under specialization to the given field. This is the second of three papers. Together with the first, which contains the arithmetic foundations, and the third, which treats classical groups in every characteristic, it gives automorphic realizations of semisimple parameters on all split reductive groups, with a restriction on the characteristic for the exceptional types only.
math.NT — Number Theory
Let be a split connected reductive group over a global function field . V. Lafforgue decomposed the space of cusp forms on according to semisimple Langlands parameters. This is the first of three papers which prove a converse: every semisimple elliptic parameter is the parameter of a cusp form on over itself, which we call an automorphic realization of the parameter. This holds in every positive characteristic for classical groups, in characteristic greater than for and , greater than for , and greater than for and . A parameter that is not elliptic is the parameter of an automorphic form which is not cuspidal, under the bound for the smallest Levi subgroup through which the parameter factors. The form has the prescribed eigenvalue for every excursion operator, and we determine for which lattices in the centre it can be taken invariant. The present paper contains the arithmetic part of the proof. It defines excursion operators on functions that are not assumed cuspidal, proves their compatibility with constant terms, shows that a function on which they act through an elliptic parameter is a cusp form, and passes from simply connected groups to isogenous groups and from Levi subgroups to the group. This reduces the theorems to the existence of a cusp form with a given elliptic parameter on a simply connected simple group. That is proved in the second paper by a geometric method, when the characteristic does not divide the order of the Weyl group, and in the third paper for classical groups, by descent from general linear groups.
math.DS — Dynamical Systems
We study predator--prey systems with a fixed globally linear functional response and a strictly concave prey per-capita growth rate. For every and , we construct a growth polynomial of degree with exactly positive periodic orbits, all hyperbolic. The construction retains a chosen center -jet and the low-density growth rate and carrying capacity of its limiting profile, subject to an explicit relation between the center height and curvature. A limiting Lyapunov function and return-map estimates at three amplitude scales exclude additional cycles. A dissipative extension gives exact global counts with prescribed limiting center energies. We also prove that profiles with at least hyperbolic cycles are -dense in the admissible class, while preserving the entire germ at the maximum and both ecological endpoint values. The first nonzero canonical odd term determines the sharp differentiability threshold. Further results give parity restrictions for fixed focus jets, degree lower bounds, quantitative polynomial approximation under concavity and interpolation constraints, and amplitude and multiplicity interpolation by Abelian integrals. Finally, a single smooth strictly concave profile has infinitely many nested hyperbolic cycles converging to coexistence.
math.OC — Optimization and Control
We characterize factorizations in which and are stable, minimum-phase, biproper real-rational functions with simple poles and zeros and positive gains at infinity, and is a quadratic strictly positive real function. Classical rational decomposition identifies the quadratic right-factor classes with real Möbius involutions fixing . Within each class, we parameterize all normalized representatives and eliminate the scaling parameter and the frequency variable. The resulting sign conditions involve univariate polynomials of degree at most four. They determine all feasible denominator intervals and all factorizations in the class; for real-algebraic input, they give an exact decision procedure. We also give a scaling that maximizes the smaller of the inner positive-real margin and the outer spectral margin for a fixed denominator. For quadratic input, existence is equivalent to strict positive realness of and to an explicit coefficient inequality. Examples exhibit a disconnected feasible parameter set, separate algebraic and analytic obstructions, and a quartic input with exactly three admissible classes.
math.CA — Classical Analysis and ODEs
Let be the largest constant such that for every nonnegative function on the real line. We prove , improving the bound of Kim and Pilanci, by a spatial branch-and-bound over the masses of on equal bins. Consequently, for every large , every -Sidon set in has fewer than elements once is large enough in terms of . For real-valued supported in , let and be the analogous constants for the essential suprema of and of ; no lower bound better than the trivial bound was recorded for them. We prove with the argument principle. Both proofs are computer-assisted, and both theorems are also proved in Lean 4.
cs.LO — Logic in Computer Science
Smale's sixth problem asks whether, for every choice of positive masses, there are finitely many central configurations up to similarity. For five bodies in the plane, Albouy and Kaloshin proved finiteness outside a set of masses of codimension two. In a companion paper the author proved finiteness for every choice of five positive masses by their method, adding steps that cannot be checked by hand: exact computer algebra, rational certificates and a branch and bound. We formalize this theorem in Lean 4 with Mathlib without assuming the results of Albouy and Kaloshin that the informal proof uses. Instead we prove what the proof needs of their rules on limit diagrams, of their classification of these diagrams and of their mass conditions. We do so at places of complex algebraic curves, taken as valuations of the function field rather than points of a projective model. Almost every computation becomes data for a checker that we write in Lean, prove sound with respect to Mathlib's real and complex numbers, and run in the kernel (proof by reflection). The main theorem depends on about theorems proved in this way, and Mathlib's tactics prove the few other computations. The proof uses only Lean's three standard axioms, and two independent Lean kernels, nanoda and lean4lean, accept it.
cs.LO — Logic in Computer Science
In three-dimensional lattice gauge theory with the Wilson action, static charges are confined at every coupling: rectangular Wilson loops obey an area law, uniformly in the finite box. This was proved recently by the author in a separate paper; the proof runs to over three hundred pages with its supplement and adapts the Debye-screening analysis of Brydges and Federbush and the multiscale expansion of Göpfert and Mack. We describe a formalization of this proof in Lean 4 with Mathlib, which also covers the paper's corollaries and its appendix on comparing Wilson and Villain loops. The formal theorems take no hypotheses and use only the standard axioms of Lean. The proof became formalizable through explicit interfaces between its parts, written-out versions of the steps that the paper adapts from the literature or leaves out, and certified values for every numerical constant. The formalization also yielded 70 corrections and improvements to the paper, none of which changes its main results.
cs.LO — Logic in Computer Science
Albouy, Fu and Sun conjectured in 2008 that four positive masses admit, for each cyclic order of the bodies, exactly one convex central configuration up to similarity; the question is Problem 10 of a 2012 list of open problems on the -body problem. We recently proved the conjecture by reducing it to an inequality for a trace at the real zeros of an equation in four variables; a branch and bound that starts from a grid of 136,448 boxes establishes the inequality. In this paper we describe a formalization of the whole proof in Lean 4 and Mathlib in which Lean's kernel checks the computation, using decide +kernel, so that no compiler has to be trusted. Our checker stores an interval as two natural numbers in a biased fixed-point format. The kernel can then hand all the arithmetic to GMP. Functions are enclosed over boxes by first-order slopes. An unverified search records the decisions for each box in one natural number, and the checker replays them. We write each formula once over a type class; evaluating it at a type that pairs a real number with an interval then proves the enclosure correct. Checking the 3418 certificate theorems takes 7.6 hours of processor time, and the independent type checker nanoda accepts the proof. A version rebuilt on one eighth of the boxes passed three type checkers in 2.9 hours on a public registry of formal proofs.
cs.DS — Data Structures and Algorithms
Let be the least number of comparators in a sorting network on inputs. We prove , one more than the previously best proved lower bound. We also prove for , where is the least worst-case number of comparators met by the two largest inputs in a network that delivers them to fixed outputs and is an explicit function of Van Voorhis; the lower bound comes from a finite search based on the structure of the paths of these two values. Starting from Harder's and , these values of , the two-value bound and the one-value bound give the twenty lower bounds on for in Dobbelaere's table; these bounds rested on Van Voorhis's inequality , whose published proof is invalid. The bound is also proved in Lean 4, with every step checked by Lean's kernel.
math.MG — Metric Geometry
The 24-cell conjecture states that every Voronoi cell of a packing of unit balls in has volume at least , the volume of the regular 24-cell. It implies that no packing of equal balls in is denser than the lattice packing . We prove the conjecture for two classes of cells; in each class, equality holds only for the root configuration. The first consists of the cells whose ball touches every ball centred at distance less than from its centre, and its proof uses a certificate at the second level of the Lasserre hierarchy. The second consists of the cells whose nearest centres lie in an explicit neighbourhood of the configuration, whatever the other centres are. For them the volume is at least plus a fixed multiple of the total outward displacement of the centres, which we prove by a quantitative rigidity estimate and a second-order expansion of the volume about . Our proofs for both classes are computer-assisted and partly formalised in Lean.
math.CO — Combinatorics
Whether a projective plane of order 12 exists is open. A subplane of order 3 of such a plane is a case of equality in Bruck's bound ; the 27 points on no line of the subplane then form a maximal arc of degree 3, and together with the subplane a maximal arc of degree 4. We show that every line of a subplane of order 3 contained in lies in at most two such subplanes, whereas in , which like has 40 points, a line lies in four planes; the proof uses Egan and Wanless's classification of triples of mutually orthogonal Latin squares of order 9. We also show that is not the design of any maximal arc of degree 3 in a plane of order 12, and that a permutation of the points that maps a subplane of order 3 onto itself and each line meeting it onto a line cannot have prime order other than 3. The proofs are computer-assisted, and their SAT refutations are certified.
cs.CC — Computational Complexity
Alman and Vassilevska Williams have refuted the 3SUM and APSP hypotheses. Their algorithms rest on counting the triangles through prescribed edges of lopsided tripartite graphs, whose middle part has vertices for a small . Majdoddin extended the method to every . We determine which of the main conditional lower bounds derived from the refuted hypotheses survive. We also prove that the method extends to every when the prescribed edges are known in advance and there are at most of them, which confirms Majdoddin's numerical estimate. Whether a bound survives depends mostly on the instances that its reduction produces. The reductions behind most bounds produce instances outside the range of the new algorithms: balanced graphs, or lopsided graphs with a larger middle part. Most of the set-disjointness, dynamic-graph and triangle bounds therefore follow from hypotheses that no known algorithm contradicts. These hypotheses, however, concern mainly such instances, and for several bounds the hypothesis is the bound itself, stated for these instances. Their evidence came largely from the refuted hypotheses. A few bounds are false, among them a lower bound of Goldstein, Lewenstein and Porat for Set Disjointness over small universes; the Strong SetDisjointness Conjecture also fails at small polynomial query times. Other bounds have lost their support, such as the Set Disjointness trade-offs of Kopelowitz, Pettie and Porat over small universes apart from constant query time. Finally, we collect the known obstacles to a larger closed-form range with a different base identity and use border-rank lower bounds to exclude several natural candidates.
quant-ph — Quantum Physics
The PPT conjecture asserts that the composition of two completely positive and completely copositive (PPT) maps is entanglement breaking. A recently announced counterexample, with PPT maps , is certified by the range criterion: the range of the composite Choi matrix contains no nonzero product vector. We ask how small a counterexample certified in this way can be. For PPT maps and with and we prove that the range of the Choi matrix of contains a nonzero product vector whenever or . Hence the range criterion cannot certify a counterexample on or , and among the types with all three dimensions at most six only remains open. Since the range is spanned by products of Kraus operators, the question is when such a span can avoid the matrices of rank one. The computer-assisted proof combines rank bounds for PPT maps with Chern class and excess intersection computations; its computed facts are checked in Lean 4, modulo classical, quoted or hand-proved inputs. The announced counterexample lifts through exterior powers a map on built from a pencil of real matrices (a map of pencil type). When the map of pencil type loses rank transversally at finitely many points, its lifts through any Schur functor, exterior powers included, put product vectors into the kernel of the composite Choi matrix. When the composite is also nonzero, these product vectors form an unextendible product set only for exterior powers, and then one of the three dimensions is at least ten.
quant-ph — Quantum Physics
The PPT conjecture asserts that the composition of two completely positive and completely copositive maps is entanglement breaking. A counterexample in dimension ten has recently been announced, and for maps on the conjecture is open. Let be the real span of the identity and five pairwise anticommuting Hermitian unitaries . It is a spin factor whose positive cone is a Lorentz cone. We prove the conjecture for all compositions of completely positive maps and , with arbitrary, such that the ranges of and of the adjoint lie in invertible congruences of the complex span of . Such maps are automatically completely copositive, and the class contains maps whose Choi matrices are entangled. A theorem of Hildebrand on separability for pairs of Lorentz cones reduces the claim to one trace inequality between the coefficient matrices of the two Choi matrices. We derive this inequality from the operator inequality , valid whenever and , which in turn follows from the Kadison–Schwarz inequality. As a corollary, is entanglement breaking whenever is such a map and is a completely positive map with Kraus operators of rank at most two.
math.PR — Probability
Let be the smallest constant such that for every real-valued function on every Hamming cube , where is the Euclidean length of and . Ben Efraim and Lust-Piquard proved , the Gaussian case gives , and Ivanisvili, Li, van Handel and Volberg asked whether . We prove that it is, with an explicit constant in dimension . The proof turns on an integral of first absolute moments of sums of independent biased random signs: we compute it exactly when the coefficients are nonnegative, and show, with a sampled Fejér kernel, that it can only grow when the coefficients are replaced by their absolute values. The equality is also proved in Lean 4 with Mathlib.
math.CO — Combinatorics
A thrackle is a drawing of a graph in the plane in which every two edges meet exactly once, either at a common endpoint or at a proper crossing. Conway conjectured that a thrackle with vertices has at most edges. We prove that a thrackle with vertices has at most edges, improving the bound obtained by Tóth and, independently, by Scoppetto. The proof combines Xu's discharging argument with two computer searches, by the method of Fulek and Pach, showing that two generalized dumbbells in the sense of Fulek and Pach are not thrackleable: is a -cycle and an -cycle sharing one edge; is a -cycle and a -cycle sharing a path of three edges. A formal proof in Lean 4 derives the bound from five properties of thrackles and checks the computational facts it uses; Section 6 states what this proof trusts.
math.MG — Metric Geometry
A universal cover is a convex set in the plane that contains a congruent copy of every set of diameter at most . Lebesgue asked in 1914 for a universal cover of least area; before this work, the infimum of the areas of universal covers was known to satisfy . Lower bounds come from test sets: is bounded below by the least area of a convex hull of congruent copies of given sets of diameter at most . The best earlier lower bounds used the disk, the Reuleaux triangle and the Reuleaux pentagon, but these three bodies are known to admit a placement with hull area below , so they cannot give a much better bound. Adding the regular Reuleaux heptagon and nonagon of width , we improve the lower bound to . Without the nonagon, the other four bodies already give . The proof is a computer-assisted branch and bound over the relative placements of the bodies. Its certificates are checked in interval arithmetic, and separate proofs of both bounds in Lean 4, with their own certificates, are checked entirely by Lean's kernel.
math.PR — Probability
Let be the Beardwood–Halton–Hammersley constant: the shortest tour through independent uniform random points in the unit square has length asymptotic to almost surely. Dong and Cao proved from an inequality , where is an integral over configurations of points in the plane that form a connected graph when points at distance at most are joined. For , and , sharper bounds come from a first-order expansion of the area of the union of the unit disks on boxes of configurations. For , which Dong and Cao did not use, a lower bound comes from comparing each point only with the three points before it in the order of their first coordinates. We obtain , and if the exponential function of the C library used to evaluate the bound for has a relative error below . The proofs are computer-assisted; the bound is proved in Lean 4, with finite checks evaluated by compiled code, from the inequality of Dong and Cao and two statements about unions of disks that we prove but do not formalize.
cs.IT — Information Theory
Whether a binary doubly-even self-dual code exists is a question raised by Sloane in 1973. A series of papers, surveyed by Borello, shows that the automorphism group of such a code is trivial or isomorphic to , , or . We prove that such a code has no automorphism of order , or , and hence no nontrivial automorphism. Each such automorphism reduces the problem to a finite computer search. For order the search runs over symmetric bilinear forms on the self-dual codes. An automorphism of order leads to a search over labellings of the Hermitian self-dual codes over by the extended Golay code. Order reduces to unitary matrices over . Along the way we classify the Hermitian self-dual codes over : there are of them up to monomial equivalence.