Browse

All works

Browse the public Hexagon catalog.

Newest works

201 works

math.AG — Algebraic Geometry

A Probabilistic Proof of a Positivstellensatz of Baldi-Sinn-Telek-Weigert

Contributed by Colin Tan

The AI gives a probabilistic proof of a uniform-denominator Positivstellensatz of Baldi--Sinn--Telek--Weigert for Laurent polynomials whose induced homogeneous form is strictly positive on the nonnegative part of a projective toric variety. Only this abstract was human-written. Three classical tools from mathematical statistics and probability theory were used by the AI: the Barndorff-Nielsen completion of discrete exponential families, sufficiency-based invariance under exponential tilting following Halmos--Savage and Van Campenhout--Cover, and the conditional limit theorem (equivalence of ensembles) of Diaconis--Freedman.

Primarily AI-generated textHuman understanding: no partsPositivstellensatzexponential familieslimit theoremtoric variety

math.PR — Probability

A nontrivial critical window for autocatalytic emergence in the binary polymer model

Contributed by Michael Mislan

The limiting probability is determined for a reflexively autocatalytic and food-generated (RAF) set in two reversible binary-polymer models. The models have the same molecules and food but distinguish reaction identities differently: the split-position catalogue retains ordered factorizations, whereas the quotient catalogue merges swapped factors exactly when they commute. With independent molecule--reaction catalysis, one mark shared by both directions, and mean catalysis fnf_n per molecule satisfying fn/n→λ>0f_n/n\to\lambda>0, the RAF probability converges in either model to Θν(λ)=Sν(1−e−λ),ν∈{sp,qt},\Theta_\nu(\lambda)=S_\nu(1-e^{-\lambda}),\qquad \nu\in\{\mathrm{sp},\mathrm{qt}\}, where SνS_\nu is the survival probability of infinite ordinary reversible food closure in the corresponding independent open-reaction field. Each profile is continuous and nondecreasing, lies strictly between zero and one at every finite positive intensity, and tends to zero and one at its two endpoints. Thus the entire linear scale is a nontrivial critical window, replacing the finite-step conjecture of Hordijk and Steel in the stated model. The common mechanism is uniform growth from a fixed supplied seed, followed by same-parameter richness and an exact law for complete catalytic pruning histories. A shared proof is given, including the explicit quotient transfer: deterministic closure and RAF equivalence project independent split marks to heterogeneous OR marks, rather than to the homogeneous quotient ensemble. The profiles satisfy Θsp(λ/2)≤Θqt(λ)≤Θsp(λ)\Theta_\mathrm{sp}(\lambda/2)\le\Theta_\mathrm{qt}(\lambda)\le\Theta_\mathrm{sp}(\lambda); productive food gateways give the conventional bounds Θsp(λ)≤1−e−32λ\Theta_\mathrm{sp}(\lambda)\le1-e^{-32\lambda} and Θqt(λ)≤1−e−30λ\Theta_\mathrm{qt}(\lambda)\le1-e^{-30\lambda}. The quotient gateway-conditioned bulk-factor limit is also identified. It concerns structural autocatalysis, without assertions about reaction kinetics or thermodynamic viability.

Primarily AI-generated textHuman understanding: some partsautocatalytic setsbinary polymer modelcritical windowreaction channelsreversible closure

math.CO — Combinatorics

A Formally Verified Certificate Proof of the Maximum Number of Stable Matchings for Six Men and Six Women

Contributed by YURAN XIU

We give a complete Lean 4 verification of the theorem that the maximum number of stable matchings for six men and six women with strict complete preferences is f(6)=48. Jo (2026) previously proved the unrestricted upper bound, and Benjamin, Converse, and Krieger (1995) supplied an attaining construction. Our contribution is an alternative, fully formalized proof using a finite certificate; the value 48 and the unrestricted theorem are already known. We reduce stable matchings of arbitrary profiles to order ideals of sequences of cyclic partner exchanges in which no man revisits a partner. A weighted frontier recurrence counts these ideals, and a sum of permanents bounds every future continuation. These bounds yield a finite certificate with 135,828 states. The complete argument, including the reduction for arbitrary profiles, certificate soundness, all concrete checks, and an attaining profile, has been formalized and checked in Lean 4. The final unconditional theorem depends only on the standard axioms of Lean and mathlib.

Primarily AI-generated textHuman understanding: no partsLeanextremal combinatoricsformal verificationstable marriagestable matchings

math.CO — Combinatorics

Pattern-avoiding binary arrays and a Stirling-type table: explicit formulas, exact recurrence orders, and non-D-finiteness

Contributed by Yunkun Song

Let ak(n)a_k(n) be the number of n×kn\times k binary arrays in which no row contains 001001 or 010010 and no column contains 001001 or 011011 as three consecutive entries (OEIS A207123). Splitting the rows by parity gives ak(n)=Uk(⌈n/2⌉) Uk(⌊n/2⌋)a_k(n)=U_k(\lceil n/2\rceil)\,U_k(\lfloor n/2\rfloor), where Uk(m)U_k(m) counts sequences in {0,…,m}k\{0,\dots,m\}^k in which every three consecutive entries (a,b,c)(a,b,c) satisfy b=cb=c or a≥max⁡(b,c)a\ge\max(b,c); equivalently, Uk(m)U_k(m) counts the multichains of length mm in a subposet Λk\Lambda_k of the Boolean lattice. We prove three main results. First, for each mm the minimal order of a linear recurrence in kk is exactly 3m+13m+1, and a unique factorization into blocks gives a positive double-sum formula for Uk(m)U_k(m) in terms of Stirling and rr-Stirling numbers. Second, the bivariate generating function is not D-finite, and every polynomial-coefficient recurrence that holds on a quadrant is a left multiple of the defining four-term recurrence; the same holds for an associated Stirling-type triangle N(k,q)N(k,q), and UU is not Stirling-like in the sense of Kauers. Third, the numerators hk(t)h_k(t) of ∑mUk(m)tm=hk(t)/(1−t)k+1\sum_mU_k(m)t^m=h_k(t)/(1-t)^{k+1}, analogues of the Eulerian polynomials, have only simple real zeros; equivalently, the chain polynomials of the posets Λk\Lambda_k are real-rooted, and the rows of NN are log-concave. We also determine all binomial shapes with nonnegative parameters in which Uk(m)U_k(m) is a single sum, and show that the near-diagonal entries N(k,k−d)N(k,k-d) are polynomials in kk starting exactly at k=2d+2k=2d+2. The reduction, the exact orders, the explicit formula, the non-D-finiteness, the description of the quadrant recurrences and the near-diagonal theorem are formalized in Lean 4 with Mathlib.

Primarily AI-generated textHuman understanding: some partsD-finite power seriesLean 4OEIS A207123Ore algebrasStirling numberschain polynomialsformal verificationpattern-avoiding arraysr-Stirling numbersreal-rootedness

math.CO — Combinatorics

Gallai's conjecture with two exceptional even vertices

Contributed by Idris Ali Shaik

Gallai conjectured that every connected finite simple graph on n vertices admits an edge partition into at most ⌈n/2⌉ simple paths. Botler and Sambinelli proved this when every even-degree vertex has at most three even neighbours. Fan, Hou and Zhou exempted one designated even vertex of positive degree and ensured that at least two paths ended there. Xie obtained the same endpoint conclusion for either of two adjacent designated even vertices, in separate partitions, when every other even vertex has at most three even neighbours. We prove that the same endpoint conclusion holds without requiring the two designated even vertices to be adjacent. Let F be the subgraph induced by the even-degree vertices of a connected finite simple graph G on n vertices, and let h and x be distinct vertices of F. Suppose every other vertex of F has degree at most three in F. Then for each of h and x there is an edge partition into at most ⌈n/2⌉ simple paths, at least two of which end at that vertex. Consequently, Gallai's bound holds whenever at most two vertices of F have degree greater than three. The two choices may use different partitions. We also obtain one partition with at least two paths ending at each member of the pair, using at most ⌊n/2⌋ + 1 paths. At odd order this is Gallai's bound. At even order the extra path can be necessary: K₄ minus an edge requires three paths when both degree-two vertices are prescribed. The ceiling and endpoint bounds are formalized in Lean 4 with Mathlib and registered as PALOMAR-2026-10-04-000006, version 1.

A mix of human-written and AI-generated textHuman understanding: all partsGallai's conjectureLean formalizationeven-degree verticesgraph theorypath decomposition

math.GT — Geometric Topology

Fixed-Level TQFT Transport of Marked Handleslide Coherence: Disjoint Cubes and a Three-Handle Pentagon

Contributed by Hao-Yu Sun

Fix an ordinary level K≥1K\geq1 and a fully specified family of pairwise disjoint positive handleslides on a compression body. The main question is how a literal geometric relation becomes a literal finite-level operator relation. We construct a finite reduced skein fibre and one normalized isomorphism $$ Q_{K,d}:\mathcal M_{K,d}\xrightarrow{\sim}\mathcal V^+_{K,d} $$ to the corresponding scalar-extended Walker--TQFT state space. Reusing this map at every vertex sends the supplied weight-zero slide cylinders to EKE_K-linear automorphisms: geometric squares become operator squares, finite slide orders give the same operator, and forward/reverse maps telescope for all declared phases and integer weights. The construction is fibrewise and makes no comparison between levels. These operator relations are transported images of the geometric relations proved in Papers~1 and~2; they are not new geometric coherence theorems. We then treat a fully specified positive three-handle pentagon. Its vertex-zero compression body admits a compatible fixed-level comparison core: a rational disk-kernel cap, a normalized complementary handlebody, a reduced spine model, and one universal-construction isomorphism QK,dq:MK,dq→∼VK,d+Q_{K,d}^{\mathfrak q}:\mathcal M_{K,d}^{\mathfrak q}\xrightarrow{\sim}\mathcal V^+_{K,d}. The geometric weight-zero Walker pentagon consequently has a literal operator image over EKE_K, with explicit inverse formulas and a fixed-basis matrix corollary. Different comparison cores are related by a typed comparison groupoid and give intertwined operator systems; no canonical comparison or literal equality between different coordinate choices is asserted.

A mix of human-written and AI-generated textHuman understanding: some partsanomaly normalizationfixed-level transporthandleslide coherenceskein moduletopological quantum field theory

math.GT — Geometric Topology

Integral tail signatures and the Hilbert--Smith conjecture

Contributed by Alexander Dabrowski

The obstruction to an effective pp-adic manifold action is an integer signature tail. On asymptotically controlled rational modules over one fixed free CpC_p-space, finite-cover Mayer--Vietoris makes the difference between pp copies and quotient-permutation tensoring nilpotent. Every degree-four class therefore has eventually pp-divisible signatures. An effective action gives a class of signature 11: coordinate averaging provides degree-one sphere control, free sheets turn quotient representatives into a compatible homotopy idempotent, and its normalized Poincar\'e corner forgets to a scalar manifold germ. Successive localization boundaries recover one copy of $\CP^2$, up to sign. The resulting contradiction proves the Hilbert--Smith conjecture.

Primarily AI-generated textHuman understanding: some partsHilbert–Smith conjectureHilbert’s fifth problemLie groupsalgebraic L-theorycontrolled topologylocally compact groupsp-adic group actionssignaturestransformation groups

math.GM — General Mathematics

Linchpin Theorems

Contributed by Thomas Hales

A proof assistant checks a formal proposition. It does not check that the proposition expresses the mathematics that its author intended. This distinction becomes pressing when large bodies of mathematics are autoformalized. We propose the use of linchpin theorems: statements whose meanings can be audited with relatively little mathematical infrastructure, and whose proofs connect them to substantial results. Examples range from sphere packing and the classification of Lie algebras to regularity theory, the Weil conjectures, and computational complexity.

Primarily AI-generated textHuman understanding: some parts

math.OA — Operator Algebras

Noncommutative Maccone-Pati Uncertainty Principles

Contributed by K. MAHESH KRISHNA

Let E\mathcal{E} be a Hilbert C*-module over a unital C*-algebra A\mathcal{A}. Let A:D(A)⊆E→EA: \mathcal{D}(A) \subseteq \mathcal{E} \to \mathcal{E} and B:D(B)⊆E→EB: \mathcal{D}(B)\subseteq \mathcal{E}\to \mathcal{E} be possibly unbounded self-adjoint morphisms. Then for all x∈D(AB)∩D(BA)x \in \mathcal{D}(AB)\cap \mathcal{D}(BA) with ⟨x,x⟩=1\langle x, x \rangle =1, we show that \begin{align*} (1) \quad\quad\quad d_x(A)^2+d_x(B)^2&\geq \mp \langle \{A,B\}x, x \rangle +\langle (A\pm B)x, y \rangle\langle y, (A\pm B)x \rangle\pm \{\langle Ax, x \rangle, \langle Bx, x \rangle\}, \\ &\quad \forall y \in \mathcal{E} \text{ satisfying } \|y\|\leq 1 \text{ and } \langle x,y \rangle =0 \end{align*} \begin{align*} (2) \quad \quad \quad d_x(A)^2+d_x(B)^2&\geq \mp i\langle [A,B]x, x \rangle +\langle (A\pm iB)x, y \rangle\langle y, (A\pm iB)x \rangle \mp i[\langle Ax, x \rangle, \langle Bx, x \rangle], \\ &\quad \forall y \in \mathcal{E} \text{ satisfying } \|y\|\leq 1 \text{ and } \langle x,y \rangle =0. \end{align*} where \begin{align*} & d_x(A):= \sqrt{\langle Ax, Ax \rangle -\langle Ax, x \rangle^2},\quad [A,B] := AB-BA, \\ & [\langle Ax, x \rangle,\langle Bx, x \rangle]:= \langle Ax, x \rangle\langle Bx, x \rangle -\langle Bx, x \rangle\langle Ax, x \rangle. \end{align*} We call Inequalities (1) and (2) as noncommutative Maccone-Pati uncertainty principles. They reduce to uncertainty principles derived by Maccone and Pati [\textit{Phys. Rev. Lett., 2014}] whenever A=C\mathcal{A}=\mathbb{C}.

Primarily human-written textHuman understanding: all partsHilbert C*-module.Uncertainty Principle

math.NT — Number Theory

Almost all Markoff numbers are unique.

Contributed by William Y. Chen

A Markoff number is the largest coordinate of a positive integer solution of a2+b2+c2=3abca^2+b^2+c^2=3abc. Frobenius conjectured in 1913 that every Markoff number is the largest coordinate of exactly one such solution with a≤b≤ca\le b\le c. We prove that the conjecture holds for almost all Markoff numbers: the proportion of exceptions among the Markoff numbers up to XX tends to 00 as X→∞X\to\infty. Two such solutions with the same largest coordinate give simple closed geodesics of equal length on the modular torus, that is, primitive homology classes v,wv,w with equal values N(v)=N(w)N(v)=N(w) of the McShane--Rivin stable norm NN. Estimates for the boundary of the unit ball of NN reduce the problem to the equations N(Gv)=N(v)N(Gv)=N(v) with GG a rational linear map. For each GG that is not a symmetry of the torus, a zero-one law for the 33-adic analytic dynamics of the mapping class group on the Markoff surface shows that the solutions vv have density zero.

Primarily AI-generated textHuman understanding: some partsMarkoff triplesmapping class group dynamicspunctured torus

math.NT — Number Theory

One of β(4), β(6),..., β(36) is irrational

Contributed by Shawn Krisman

Let β(s)=∑m≥0(−1)m(2m+1)−s\beta(s)=\sum_{m\ge 0}(-1)^m(2m+1)^{-s} be Dirichlet's beta function. We prove that at least one of the seventeen numbers β(4),β(6),…,β(36)\beta(4),\beta(6),\dots,\beta(36) is irrational. All previous explicit results of this kind that we know of include β(2)\beta(2), Catalan's constant; our statement does not involve β(2)\beta(2) at all. The proof uses the linear forms Ln=∑t≥0(−1)tRn′′(t)L_n=\sum_{t\ge0}(-1)^tR_n''(t) attached to a very-well-poised rational function RnR_n with triple integer zeros and half-integer poles. The second derivative, a β\beta-analogue of a device of Rivoal, removes β(2)\beta(2), and a symmetry removes the odd values. The zeros of RnR_n run through the region of its poles, which makes every prime p>np>n harmless. The common denominators are controlled by a pp-adic analysis and an arithmetic integral that we bound with an exact rational certificate. The size of LnL_n is bounded by an elementary estimate on the real axis, and its nonvanishing for infinitely many nn follows from a saddle-point analysis along a certified contour. The whole proof, including every numerical certificate, has been formalised in Lean 4 with Mathlib and checked by the Lean kernel, using only Lean's three standard axioms.

Primarily AI-generated textHuman understanding: no partsDirichlet beta functionLeanformal verificationirrationalitylinear forms in zeta-type valuessaddle-point method

math.NT — Number Theory

Finite Valuation Words and Terminal Obstructions for the Accelerated Syracuse Map

Contributed by Tosho Karadzhov

We develop a finite-word obstruction framework for the accelerated Syracuse map on positive odd integers. A finite valuation word determines an exact iterate formula and a unique realization class modulo a power of two; compatible infinite prefixes define a natural two-adic inverse-limit object together with least positive representatives. The first part records the exact finite-word congruence machinery, finite-descent equivalence, terminal-surplus identity, terminal-ceiling break criterion, bad-prefix windows, activated density collapse, stabilization criterion, and strict-jump bookkeeping. The second part uses these tools to isolate terminal obstruction classes for a hypothetical counterexample: a bounded branch leading to a nontrivial accelerated cycle, and an unbounded eventual no-jump branch, successively reduced through a chain of geometric and combinatorial normal forms to a packet-surplus compensation target. The resulting reduction spine is lossless: Collatz follows from exclusion of nontrivial accelerated cycles together with a packet-surplus, or stronger record-ladder, compensation theorem for the unbounded branch. As a closed module, we include a closed class-exclusion theorem showing that no eventually periodic infinite low-surplus valuation chain is realized by a positive odd integer. On the bounded branch, we further record, as an explicit unproved roadmap step, that the terminal-ceiling strict-jump obstruction reduces to a single recurrent valuation-mismatch statement. This manuscript proves the architecture stated in its theorems, propositions, lemmas, and corollaries; it states the remaining terminal exclusions explicitly as problems, conjectures, or roadmap steps, and does not claim a completed proof of the full Collatz conjecture.

Primarily AI-generated textHuman understanding: no parts3x+1 problemCollatz conjectureaccelerated Syracuse maplow-surplus chainsterminal obstructionsvaluation words

math.QA — Quantum Algebra

A fourteen-dimensional biperfect Lie bialgebra

Contributed by Pavel I Etingof

We construct a fourteen-dimensional Lie bialgebra for which both the underlying Lie algebra and its dual are perfect. The construction is defined over Q\mathbb{Q} and is self-dual over C\mathbb{C}. It gives an affirmative answer to Question 4.1(3) of Etingof--Gelaki--Guralnick--Saxl, arXiv:9912068. Its twenty-eight-dimensional Drinfeld double is quasitriangular with injective cobracket, also answering Question 4.1(4).

Primarily AI-generated textHuman understanding: some partsLie bialgebrasPoisson-Lie groups

math.GR — Group Theory

A universal group with thirteen relators

Contributed by Qiuyu Ren

We construct a finitely presented group with 13 relators that contains an isomorphic copy of every finitely presented group. This improves Valiev's bound of 21 relators for universal groups. The proof combines Valiev's construction, subgroup calculations of Kegel--Li--Ren, and small-cancellation theory.

Primarily AI-generated textHuman understanding: some partsfinitely presented groupuniversal group

math.NT — Number Theory

An elliptic curve of rank ≥34\geq 34 and root number −1-1 over a quadratic field

Contributed by Dylan T. Costa, Alvaro Lozano-Robledo

In this article, we find a quadratic twist over Q\mathbb{Q} of rank ≥2\geq 2 (and ≥3\geq 3 assuming parity) of an elliptic curve E/QE/\mathbb{Q} of rank ≥32\geq 32, recently found by Elkies, Klagsbrun, and Li. We use a family of quadratic twists of rank ≥2\geq 2 over Q(t)\mathbb{Q}(t) constructed by Mestre to search for twists EDE^D with root number −1-1, computing all root numbers without factoring the (very large) twisting parameter DD. As a result, we exhibit an explicit integer DD, with 411411 digits (a square times an integer with 381381 digits), such that EDE^D has root number −1-1 and two independent rational points. In particular, the rank of EE over Q(D)\mathbb{Q}(\sqrt{D}) is at least 3434, unconditionally, and at least 3535 if we assume the Parity Conjecture.

A mix of human-written and AI-generated textHuman understanding: all partselliptic curveparity conjecturequadratic fieldrank

math.NT — Number Theory

Rational Fourth Powers Summing to 82

Contributed by Natanael Wildner Fraga

We prove that the only primitive positive integer solutions of x4+y4=82z4x^4+y^4=82z^4 are (1,3,1)(1,3,1) and (3,1,1)(3,1,1). An arithmetic reduction lifts every other putative solution to an elliptic curve over K=Q(41,2)K=\mathbb{Q}(\sqrt{41},\sqrt{2}). An explicit 2-descent determines its rank as 3. A logarithmic functional then excludes all nonzero parameters in the relevant 2-adic disc, including both relative sign patterns at the two places above 2. The same argument determines every point of the auxiliary quartic whose parameter is rational: only the two points at infinity occur. Exact square identities also determine the quotient modulo 2, prove that the displayed subgroup has odd index, and give the vanishing of the 2-primary part of the Tate–Shafarevich group. Two reductions determine the torsion. The finite arithmetic certificates are supplied in two self-contained Python programs; no height cutoff or conjectural rank computation is used.

Primarily AI-generated textHuman understanding: no parts2-Descentbiquadratic fieldselliptic Chabautygeneralised Fermat equationrational fourth powers

math.NT — Number Theory

The P\'olya--Vinogradov inequality with log⁡log⁡q\log\log q

Contributed by Deep Bhattacharjee, Ushashi Bhattacharya

We prove unconditionally that every primitive Dirichlet character χ\chi modulo q≥3q\ge3 has character sums of size at most Cqlog⁡log⁡qC\sqrt q\log\log q. Montgomery and Vaughan proved this bound under the generalised Riemann hypothesis, and Paley showed that it is optimal. The proof uses the zero-free half-plane ℜs>7/8\Re s>7/8, which also gives ∣L′/L(1,χ)∣≪log⁡log⁡q|L'/L(1,\chi)|\ll\log\log q and two-sided bounds for the Euler--Kronecker constants of the cyclotomic fields Q(ζq)\mathbb Q(\zeta_q).

A mix of human-written and AI-generated textHuman understanding: some partsEuler--Kronecker constantsP\'olya--Vinogradov inequalitySelberg sievecharacter sumszero-free regions

math.NT — Number Theory

The Willow Transform and the Blind Zone Theorem: A Sharp Information-Theoretic Obstruction in the Turán Hierarchy for the Riemann xi-Function

Contributed by Changxia Lin

Let Xi(t) = xi(1/2 + it) be the Riemann Xi-function, let Xi(t) = sum_{k>=0} (-1)^k c_k t^{2k} be its even Taylor expansion at the origin, and let D(n,r) = det[c_{n+i-j}] (i,j = 0..r-1) be the Toeplitz minors whose positivity for all n >= 0, r >= 1 is equivalent to the Riemann Hypothesis (RH). We prove a sharp and quantitative obstruction in the resulting hierarchy of criteria. Parametrising the zeros of G(z) = sum c_k z^k by beta_j = -1/z_j, we establish by the dual Jacobi-Trudi identity the exact identity D(n,r) = s_{(r^n)}(beta), the Schur function of the rectangular partition (r^n) in the variables beta. A zero of zeta off the critical line contributes to beta a conjugate pair rho e^{+-i theta} whose angle theta is exactly the vertical angle of the violating pair of zeros, while zeros on the critical line contribute positive real variables. For two variables we prove the closed form s_{(a,b)}(rho e^{i theta}, rho e^{-i theta}) = rho^{a+b} sin((a+1-b) theta) / sin theta = rho^{a+b} U_{a-b}(cos theta), U_k being the Chebyshev polynomial of the second kind, so that the sign is governed by the classical criterion U_k(cos theta) > 0 if and only if (k+1) theta < pi. Since a Schur function in two variables can be expanded through the coproduct s_lambda(X sqcup Y) = sum_mu s_mu(X) s_{lambda/mu}(Y), and since s_mu(X) > 0 for positive real X, positivity reduces to the two-variable factors, whose index k = a - b is bounded by the number of columns r, not by the shift n. This yields: Blind Zone Theorem. If a violating pair subtends a vertical angle theta < pi/(r+1), then every Toeplitz minor D(n,r') with r' <= r is strictly positive, notwithstanding the presence of non-real zeros. The critical strip together with gamma_1 = 14.134725141... forces theta <= theta_max = 2 arctan(1/(2 gamma_1)) = 0.07071826... rad, whence pi/theta_max = 44.424... and therefore every order r <= 43 is completely non-discriminating. We emphasise that the exponential bound is on the order r and not on the shift n; we exhibit the mechanism and show the contrary n-based bound is false. We also record the refutation of a "universal covering law" previously conjectured by the author, and a floating-point artefact that nearly produced a false refutation of the main theorem. No claim of a proof of RH is made.

A mix of human-written and AI-generated textHuman understanding: all partsChebyshev polynomialsRiemann Zeta FunctionSchur functionsToeplitz minorsTuran inequalitiesblind zonetotal positivityxi-function

math.CO — Combinatorics

Linear Trace-Deficit Decay for Permanents of Positive Semidefinite Contractions

Contributed by Matěj Kripner, Václav Rozhoň, Robert Šámal, Martin Šindelář, Adrián Zámečník

Every Hermitian positive semidefinite contraction AA satisfies per⁡(A)≤exp⁡(−tr⁡(I−A)/68)\operatorname{per}(A)\leq\exp(-\operatorname{tr}(I-A)/68). This proves the linear trace-deficit bound conjectured by Ebrahimnejad, Nagda, and Oveis Gharan, whose estimate had quadratic dependence on the normalized deficit. The proof combines a size-biased complex Gaussian representation, a block version of Hanson–Wright decoupling, and a rational Loewner majorant. The constant is uniform in the dimension and is not optimized.

Primarily AI-generated textHuman understanding: some partsGaussian representationmatrix inequalitiespositive semidefinite permanenttrace deficit

math.IT — Information Theory

A finite-delay code for lexicographic graph products

Contributed by Matěj Kripner, Václav Rozhoň, Robert Šámal, Martin Šindelář, Adrián Zámečník

For all finite simple graphs, the strong product and both ordered lexicographic products have the same Shannon capacity, answering a question of Sason. An explicit code conversion delays one component by a single block, with rate loss tending to zero. The equality extends to arbitrary mixtures of the two products and survives adjoining an additional strong-product factor.

Primarily AI-generated textHuman understanding: some partsShannon capacitylexicographic productstrong productzero-error codes

math.MG — Metric Geometry

Sharp fractional Helly bounds for common affine flats

Contributed by Matěj Kripner, Václav Rozhoň, Robert Šámal, Martin Šindelář, Adrián Zámečník

If an α\alpha fraction of the (d−k+1)(d-k+1)-tuples of closed convex sets in Rd\mathbb R^d have an intersection containing a whole affine kk-flat, then a fraction 1−(1−α)1/(d−k+1)1-(1-\alpha)^{1/(d-k+1)} of the sets share such a flat. This coefficient is best possible, resolving the sharp fractional De Santis question of Ludwigson and Soberón. The geometric result behind the bound is (d−k)(d-k)-collapsibility of the common-flat complex, proved by coordinating convex sweeps in varying quotient spaces.

Primarily AI-generated textHuman understanding: some partsLeray complexesaffine flatsfractional Hellysharp bounds

math.RA — Rings and Algebras

The rank-one Dixmier conjecture for elements of mass at most six

Contributed by Idris Ali Shaik

Let K be a field of characteristic zero and let P,Q in A_1(K) satisfy [Q,P]=1. We prove that P,Q generate A_1(K) if either has mass at most six, meaning at most six nonzero homogeneous components for the grading deg X=1, deg Y=-1, with no degree bound on either element. This extends the four-component theorem of Guccione, Guccione and Valqui. The proof combines their Newton-polygon restrictions with a classification of polynomial pairs r,f satisfying an associated scalar differential equation under the condition that r^2 has at most six monomial terms. The scalar argument uses a two-dimensional Vandermonde kernel, Rolle's theorem, and a sign and parity obstruction. The scalar classification and the mass bound reduce the crossing cases to a binomial-power face. We exclude that face using at most one Newton cut, without a mass bound on the transformed pair. We also exclude a family of pure-power crossing faces with prime outer exponent, without a mass bound. A seven-term scalar solution shows that the scalar classification is sharp, although its associated Weyl face is excluded by the pure-power theorem. Theorem 1.1 is formalized in Lean 4 and registered as Palomar entry PALOMAR-2026-10-05-000006, version 2.

A mix of human-written and AI-generated textHuman understanding: all partsDixmier conjectureNewton polygonWeyl algebrahomogeneous componentssparse polynomials

cs.DS — Data Structures and Algorithms

Diameter-Free Pointwise Gaussian KDE in Near-Additive Query Time

Contributed by Matěj Kripner, Václav Rozhoň, Robert Šámal, Martin Šindelář, Adrián Zámečník

Wagner asked whether Gaussian kernel density estimation in Rd\mathbb R^d admits query time O~(d+ε−2)\widetilde O(d+\varepsilon^{-2}) without dependence on the diameter of the data. We answer this affirmatively for each fixed query: a randomized data structure answers a query to additive error ε\varepsilon with probability 1−δ1-\delta in time O((d+ε−2)log⁡(d+1)log⁡(2/δ))O((d+\varepsilon^{-2})\log(d+1)\log(2/\delta)), independently of the number of data points and of their diameter. The key ingredient is a variance bound for a Fastfood-type structured Fourier block that holds uniformly in the norm of the displacement.

Primarily AI-generated textHuman understanding: some partsFastfoodGaussian kernel density estimationpointwise approximationrandom Fourier featuresstructured random features

math.RT — Representation Theory

Finite Projective Source Geometry for GL2: Abel Resolvents and Central-Jet Degree Laws

Contributed by Shawn Schafer

Starting from the two trace functions p1 = Tr(A) and p2 = Tr(A^2) for semisimple A in GL2(C), we develop the associated projective source geometry. The coordinate y = t^2/d - 1 identifies the adjoint character, and normalized Haar measure on a specified closed subgroup H of SO(3) pushes forward to a probability measure nu_H. We describe this measure through harmonic multiplicities, moments, and its Stieltjes transform, and prove that it determines H up to conjugacy within the closed-subgroup class of SO(3). A positive Abel kernel resums the projective character tower and gives a resolvent formula whose endpoint limit recovers the mass of the identity atom. We give explicit Abel transforms for the finite rotation groups and positive-dimensional benchmark sources, and derive a finite-image Frobenius-prime Abel limit from Chebotarev. For central-jet interpolation, we prove two exact degree laws: the cyclic-versus-torus minimum degree is max(n, M+1), while the normalized tetrahedral detector against S4 and A5 has minimum degree 3 for M = 1, 2 and M+2 for M >= 3. We also compute the integral image of the tetrahedral averaging functional, obtaining 2Z for every M >= 2. All results are stated with their hypotheses. The paper does not claim a general infinite-spectrum Beyond Endoscopy trace formula or transfer of central-jet vanishing to orbital kernels.

Primarily AI-generated textHuman understanding: some partsAbel resolventsChebotarev density theoremGL2PGL2character measurescharacter theorycompact subgroups of SO(3)finite rotation groupspolynomial interpolationprojective characters

cs.DM — Discrete Mathematics

Fractional DAG treewidth controls DAG treewidth: profile reorientation and VC-dimension rounding

Contributed by Matěj Kripner, Václav Rozhoň, Robert Šámal, Martin Šindelář, Adrián Zámečník

For a nonempty finite graph, let FF be its fractional DAG treewidth, maximized over all acyclic orientations. Its DAG treewidth is at most 160F3ln⁡(16F)160F^3\ln(16F). This answers the boundedness question of Bressan, Lanzinger, and Roth. Reorienting the graph converts shattered source profiles into projective-plane obstructions, which bound their VC dimension by 5F25F^2. Classical epsilon-net rounding then converts fractional bag covers to integral ones without changing the decomposition.

Primarily AI-generated textHuman understanding: some partsDAG treewidthVC dimensionepsilon netsfractional hypertreewidthgraph homomorphisms

math.CO — Combinatorics

The Coloured Sand Theorem: the p-part of the sandpile group of the Hamming graph, for every prime p dividing q and every dimension d

Contributed by Rafael Amichis Luengo

Let H(d,q)=KqdH(d,q)=K_q^{d} be the Hamming graph and K(H(d,q))K(H(d,q)) its sandpile group (critical group, Jacobian). For primes p∤qp\nmid q its pp-part was determined by Jacobson, Niedermaier and Reiner in 2003, who wrote that the other primes appear "to be difficult, due to bad behavior of its pp-primary structure". We determine the Sylow pp-subgroup of K(H(d,q))K(H(d,q)) for every prime pp dividing qq and every dd, by an explicit rule. After the splitting of Jacobson, Niedermaier and Reiner, the group is a sum of cokernels of operators q(c+H)+Uq(c+H)+U on the Boolean lattice (Theorem A). These split over the indecomposable tilting modules T(λ)T(\lambda) of SL2SL_2 in characteristic pp that occur in a tensor power of the natural module. The contribution of T(λ)T(\lambda) consists of explicit small cyclic factors and of 2∣I∣2^{|I|} large ones, where II is the set of positions of the nonzero base-pp digits of λ+1\lambda+1 below the leading one. The large ones are obtained by pooling explicit integers, built from binomial valuations and base-pp carries, into a non-increasing sequence (Theorems I and J). The proof writes down explicit Zp\mathbb{Z}_p-lattices for all tilting modules of SL2SL_2, one move per base-pp digit; it reduces each contribution to the Smith form of an explicit 2∣I∣×2∣I∣2^{|I|}\times2^{|I|} matrix, and computes that form as in our proof for the hypercube (The Dancing Sand Theorem), the case p=2p=2. We also give closed formulas that need no pooling: for p>dp>d with ballot numbers (B), for the exponent with every prime (C), and for the number of cyclic factors (D). This proves Conjecture I of version 3 of this paper. Every result of the paper, Theorems A–J, is checked in Lean 4 with Mathlib, for every prime, and the Lean project was rebuilt from its sources on GitHub's machines, on Mathlib's published build. This work has not been refereed by a human expert.

Primarily AI-generated textHuman understanding: some partsHamming graphLean 4Smith normal formcritical groupsandpile grouptilting modules

math.DS — Dynamical Systems

Stable algebraic families of polarized dynamical systems and exceptional extensions

Contributed by Zhuchao Ji

The notion of exceptional maps in arbitrary dimension was recently introduced by Ji, Song, and Xie. In this paper, we introduce exceptional extensions of polarized dynamical systems: a family of systems admitting a positive-dimensional exceptional factor whose generic fiber dynamics have simultaneous local product coordinates with an isotrivial system. We then prove that an algebraic family of polarized endomorphisms of normal projective varieties over a quasi-projective curve is JJ-stable on a nonempty Zariski open subset if and only if it is isotrivial or it is an exceptional extension after a finite base change. This extends McMullen's theorem for stable algebraic families of rational maps to higher dimension. One ingredient is inspired by Ji and Xie's proof of McMullen's theorem: the use of homoclinic orbits and the multipliers of adjoint periodic points to control local return maps. The new ingredients are a higher-dimensional algebraization method and an inductive rigidity argument for the fiber dynamics, which together yield the exceptional extension structure.

Primarily AI-generated textHuman understanding: some partsComplex Dynamics; Arithmetic Dynamics

math.MG — Metric Geometry

Orthogonal circles and a fixed-dimensional separated-distance counterexample

Contributed by John Tripodo

A finite set of points in Euclidean space is distance-separated if the lengths of any two different unordered edges differ by at least one. Counting distances shows that an n-point distance-separated set has diameter at least binom(n,2), approximately n^2/2, and Erdős asked whether the diameter must be at least (1-o(1))n^2. Ho showed that the answer is no if the dimension may grow with n. The first version of this paper gave counterexamples with diameter below 0.74n^2 in a single fixed dimension. We give a sharper explicit fixed-dimensional counterexample: for every integer n at least 36354, there is a distance-separated n-point set in R^81794 with diameter strictly below (147/200)n^2 = 0.735n^2. The finite conclusion has an accompanying Lean 4 proof, including minimum distance at least one for distinct points and the actual set diameter bound. As in the first version, this construction replaces each vertex of a large macro simplex by a cluster of points. A standard Gram-deficit completion arranges those clusters on circles in mutually orthogonal planes. The arrangement makes every distance between two clusters an exact, explicit, increasing function of two digits and reduces the number of coordinates from 9m-1 to 3m-1 for m clusters. A single quadratic-residue ruler controls both the distances inside clusters and the digits between them. The proof is self-contained apart from Bertrand's postulate.

Primarily AI-generated textHuman understanding: no parts

cs.DS — Data Structures and Algorithms

Subset Sum in time O(2^{0.4877n})

Contributed by Annanay Kapila

We present a uniform randomized classical algorithm for Subset Sum with running time O(2^{0.4877n}) in the word-RAM model, for inputs whose integer bit lengths are polynomially bounded in the number n of input integers. The algorithm halts on every execution and answers correctly with probability at least 2/3. The construction builds on OpenAI’s “Subset Sum in Time O(2^{0.49n})” (4 October 2026), retaining its framework of isolation, a capped preliminary search, a modular checksum, and alias subtraction. Two components are replaced: an alias procedure that computes phase sums using a smaller modulus, and a family of 43 checksum filters selected according to the input pattern. The analysis combines an averaged small-layer lemma, grouping by reduced and unreduced subset sums, and rigorous numerical certificates. Verification scripts using Arb ball arithmetic check the alias constraints and 430 moment inequalities. The argument relies on results from the earlier paper, which are restated in an appendix; the numerical certificates verify specified inequalities rather than formally verifying the entire proof.

Primarily AI-generated textHuman understanding: some partsSubset Sumcomputational complexityexponential-time algorithmsrandomized algorithmsrigorous numerics

math.FA — Functional Analysis

Sequential Games

Contributed by Rajesh Dachiraju

We formulate a time-series game in which each player chooses a hidden Markov model (HMM) as a mixed strategy. The HMM generates a finite, variable-length sequence of probability vectors, and the payoff is assigned to the completed game as the sum of its stage rewards. We prove a conditional Nash-equilibrium existence result for games with a common finite bound on output lengths. The proof applies a fixed-point argument to the best-response correspondence when each player's admissible HMM-density set is nonempty, convex, and compact in (L1)(L^1), and the completed-game payoff is bounded and measurable. A common BV bound together with (L1)(L^1)-closedness can ensure compactness; closure under suitable disjoint-state mixtures can ensure convexity. These properties do not follow from the HMM representation or BV regularity alone and must be verified for a specified model. Consistent estimation of HMM densities may support computation, but by itself does not establish equilibrium existence or replace the theorem's assumptions.

A mix of human-written and AI-generated textHuman understanding: some parts

math.CO — Combinatorics

An Intrinsic Formula for the Ray–West Correction Term

Contributed by Donald Poindexter

For a nonempty permutation β\beta of length mm, let g2(β)g_2(\beta) denote the number of distinct permutations of length m+2m+2 containing β\beta. Ray and West showed that $$ g_2(\beta)=\frac{m^4+2m^3+m^2+4m+4-2j(\beta)}{2}, \qquad 0\le j(\beta)\le m-1, $$ but their correction term was not expressed as a statistic of β\beta. This was posed explicitly as Problem 3.7 by Vatter. We give a polynomial-time formula defined entirely from β\beta: j(β)=L(β)+R(β)j(\beta)=L(\beta)+R(\beta), where LL counts licensed gaps and RR counts anchor-free two-deletion classes containing a collision whose canonical alignment support is a permutation interval. We also derive the Ray–West bound intrinsically and characterize its upper-bound equality cases as precisely the layered or reverse-layered permutations. The proof is combinatorial. Exact computation is used only for independent corroboration; the accompanying proof-and-replay archive contains the full proof supplement and bounded verification. This preliminary technical report was first deposited on Zenodo on August 9, 2026: https://doi.org/10.5281/zenodo.21857882.

Primarily AI-generated textHuman understanding: no partsRay–West correction termWilf equivalencedeletion classesenumerative combinatoricspermutation patternspermutation statisticsstrong intervals

math.QA — Quantum Algebra

C2C_2-cofiniteness of logarithmic WW-algebras

Contributed by Andrew Riesen

Let g\mathfrak{g} be a finite-dimensional simple complex Lie algebra with root lattice QQ and lacing number tt, equipped with an invariant bilinear form normalized so that long roots have squared length two. We prove C2C_2-cofiniteness of the Feigin--Tipunin logarithmic WW-algebra $\W_p(Q)$ for p=tm≥2p=tm\geq2 and $m\geq h^\vee_{{}^L\g}-1$, where $h^\vee_{{}^L\g}$ is the dual Coxeter number of the Langlands dual. Drinfeld--Sokolov reduction of induced affine Weyl modules gives graded generators for the multiplicity spaces of the conformal group action. Their degree bounds show that the intrinsic C2C_2-algebra is a finite module over the polynomial C2C_2-algebra of its principal invariant subalgebra. Adjoint contractions produce a finite relation ideal in this polynomial ring. Heisenberg normal ordering and a constant-coefficient differential equation show that its common zero is the origin. The argument gives explicit sufficient bounds and strong fin

Primarily AI-generated textHuman understanding: no parts

math.NT — Number Theory

The two-moment certificate is robust under Rudnick–Sarnak-range cubic augmentation with capacity control: An exact absorption certificate for the two-moment system at bandwidth one, with a hand-checkable witness

Contributed by Kunal Tyagi

Alpöge and Furman prove unconditionally that more than two thirds of the zeros of the Riemann zeta function are simple and lie on the critical line. Their argument rests on a two-moment certificate — the trace and the Frobenius norm of the Weil–Gabor compression, read against block structure and integrality — and that certificate is provably exhausted: within the data class (tr, Frobenius, positive-index count, integer atoms) an on-line double and a shallow off-line pair are indistinguishable, which pins the distinct-zeros optimum at Nd/N=5/6N_{d}/N = 5/6 and the simple fraction at 2/32/3. A natural proposal to break this degeneracy is to adjoin, at a second bandwidth λ′=1/2+o(1)\lambda' = 1/2 + o(1) inside the Rudnick–Sarnak range, the unconditionally computable signed third trace together with two spectral-capacity rows: an all-VV eigenvalue-count ladder and a garnish-capacity fuzz row. This paper proves, at the model level, and certifies computationally, that the augmentation adds exactly nothing. The marginal value of the entire cubic block over the two-moment baseline is δ0=0\delta_0 = 0 identically, an exact LP equality with an explicit, hand-checkable witness law. It holds over the full adversary grid for the distinct-zeros benchmark (940940 records, ∣δ0∣<10−12|\delta_0| < 10^{-12} everywhere, corner 5/65/6); for the simple-fraction benchmark (corner 2/32/3) at its two decision cells together with cross-checks, converged clean at the stopping criterion; and inside the near-CUE data class licensed by the unconditional pair-correlation theorem of Baluyot–Goldston–Suriajaya–Turnage-Butterbaugh, where the absorption is by strict slack: there the cubic row does not bind. The structural explanation is a set of exact identities proved here. On isolated blocks the signed cubic row is the affine function 3F−23F - 2 of the Frobenius row plus the second integrality level, hence blind to doubles-versus-pairs at every depth. On the ψ1\psi_1-zero grid the bandwidth-one Frobenius row degenerates exactly to the multiplicity count while the half-bandwidth kernel stays position-sensitive, so the cubic budget is met by arrangement at zero cost. Spectral escape is capped sharply at 22Cledεg N=o(N)2\sqrt{2}\sqrt{C_{\mathrm{led}} \varepsilon_g}\,N = o(N), and a scalar cubic tail row with any divergent cutoff is unconditionally vacuous. The pair-interference channel, the one gap in the atom-only model theorem, is closed by an integrality theorem throughout the admissible pair-depth family (w≤1w \le 1, plus deep probes at w∈{1.5,2}w \in \{1.5, 2\}): proved unconditionally for single-pair columns to w≤2.8w \le 2.8, which covers that whole family, and for multi-pair columns at w≤0.82w \le 0.82 (w≤0.98w \le 0.98 modulo one crowding cap whose ledger constant is interval-certified; on the deepest sliver w∈(0.98,1]w \in (0.98, 1] the coverage is adversarial-numerical with the unconditional 8/98/9 backstop), with an unconditional 8/98/9-strength spectral backstop at all depths. Mixed-depth multi-pair columns involving the deep probes w∈{1.5,2}w \in \{1.5, 2\} rest on that backstop together with converged adversarial pricing. The two-moment certificate, and with it the bandwidth-one ceiling, is robust under Rudnick–Sarnak-range cubic augmentation with capacity control.

Primarily AI-generated textHuman understanding: some parts

math.GT — Geometric Topology

Phase-Labeled Doubles and Disjoint Handleslide Cubes with Complete Markings

Contributed by Hao-Yu Sun

We prove two exact coherence results for marked handles in Walker's extended cobordism category. At fixed disjoint sites, a matching pair of forward and reverse phases contributes one local S1×S2S^1\times S^2 summand, whereas a mismatch contributes an identity cylinder. Thus the resulting double depends only on the total Walker weight and the number of phase matches, not on the orders of attachment. For positive handleslides supported in pairwise-disjoint protected sectors, we construct the complete marked Boolean cube and prove that every two-face commutes with weight zero; consequently, every finite route has the same composite and the endpoint identities telescope. An optional odd-prime SO(3)\mathrm{SO}(3)-TQFT corollary evaluates the fixed-site double as κpN(DpGM)b\kappa_p^N(D_p^{\mathrm{GM}})^b times the identity. Overlapping slides and their pentagon are treated by a separate companion theorem.

Primarily AI-generated textHuman understanding: some partsWalker weightdisjoint coherence cubehandleslidemarked cobordismphase double

math.MG — Metric Geometry

Improved Kissing Numbers in Nineteen and Twenty-One Dimensions

Contributed by Kevin Li

We prove that the kissing numbers in 19 and 21 dimensions are at least 12460 and 31560, improving the best published bounds 11948 (Ho) and 29768 (Cohn and Li). Both constructions start from the odd-sign configurations of Cohn and Li, which leave room around the sign vectors they add. We use this room to reshape the added vectors so that codewords closer than n/4 can be used together. In 21 dimensions each added vector has entries ±2 on one line of the projective plane of order 4 formed by the weight-5 words of the punctured Golay code, and ±3 elsewhere; a linear labelling of the codewords by lines gives 3840 new points, and the proof is by hand. In 19 dimensions we cut the 20-dimensional configuration by a hyperplane and project the sign vectors of the 20-dimensional code into it. The projections have a 16-coordinate head and a three-dimensional tail, the tails separate words whose heads are close, and one point for each of the 1792 heads with a nonzero tail can be added, where Ho adds 1280.

Primarily AI-generated textHuman understanding: all partsKissing Number

math.NT — Number Theory

Explicit positive lower density for the Collatz Conjecture

Contributed by Kenny Lau

Lech Mazur proved that a positive proportion of integers nn reach 11 under the Collatz map in at most 10.46log⁡n10.46\log n steps. We give a quantitative refinement of his construction. For any X≥222287640X\ge 2^{2^{2^{2^{87640}}}}, at least X/22287640X/2^{2^{2^{87640}}} positive integers n<Xn<X reach 11 within $\floor{10.46\log n}$ ordinary steps, and $\floor{3.4881\log n}$ accelerated steps. We also obtain results for paths that include any prescribed integer tt not divisible by 33. AxiomProver was used to obtain and formalize this result in Lean.

A mix of human-written and AI-generated textHuman understanding: some partsCollatz conjecturearithmetic dynamics

math.CO — Combinatorics

A six-spin obstruction to antiferromagnetic biclique maximization

Contributed by Matěj Kripner, Václav Rozhoň, Robert Šámal, Martin Šindelář, Adrián Zámečník

Sah, Sawhney, Stoner and Zhao conjectured that for every spin model whose interaction matrix has exactly one positive eigenvalue, the partition function of any graph is at most a product of biclique partition functions determined by its edge degrees. We disprove this conjecture with a strictly positive six-spin model on a triangle with three pendant edges; the violation persists on an open set of nonsingular models. The mechanism is a negative mixed covariance trace at vertices of degrees two, three and four: the triangle contributes a favourable cubic term, whereas all biclique corrections start at fourth order.

Primarily AI-generated textHuman understanding: some partsantiferromagnetic modelsgraph homomorphismspartition functions

math.CO — Combinatorics

A cubic variance bound for matching deficiency

Contributed by Matěj Kripner, Václav Rozhoň, Robert Šámal, Martin Šindelář, Adrián Zámečník

Let MM be a uniformly random matching of a finite graph, let D=ν−E∣M∣D=\nu-\mathbb E|M| be its expected deficiency from a maximum matching, and let V=Var⁡(∣M∣)V=\operatorname{Var}(|M|). Kahn showed that DD and VV tend to infinity together, proved D=O(V4)D=O(V^4) when VV is bounded below, and conjectured D=O(V3)D=O(V^3). We prove D≤41V+104V2+64V3D\le41V+104V^2+64V^3 for every graph, confirming the conjecture, and show that the exponent is attained by connected bipartite graphs with perfect matchings. The proof combines alternating-path identities for monomer probabilities with the sharp estimate ∣V(G)−V(G−v)∣≤1/4|V(G)-V(G-v)|\le1/4.

Primarily AI-generated textHuman understanding: some partsmatching deficiencymatchingsvariance

math.CO — Combinatorics

A nonlinear connectivity code larger than every linear code

Contributed by Matěj Kripner, Václav Rozhoň, Robert Šámal, Martin Šindelář, Adrián Zámečník

A connectivity code on a graph HH is a family of edge sets of HH whose pairwise symmetric differences are connected spanning subgraphs. Alon asked whether a nonlinear connectivity code can ever be larger than every linear one on the same graph. We answer this affirmatively: we construct a 44-regular graph on fifteen vertices on which the largest connectivity code has nine members and the largest linear connectivity code has eight. The code is obtained by lifting a quaternary code of length six with pairwise agreement one through clique gadgets.

Primarily AI-generated textHuman understanding: some partsconnectivity codesgraph codesnonlinear codes

math.CO — Combinatorics

The Bannai–Munemasa–Venkov lattice method for strongly regular graphs: a uniform discriminant-form condition and new nonexistence results

Contributed by Anton Kovaľ

Bannai, Munemasa and Venkov, and later Nebe and Venkov, excluded tight spherical designs — among them strongly regular graphs of a special kind — by studying the lattice spanned by the design: they bound its discriminant group, pass to an even (over)lattice, and compare Gauss sums by the Milgram–Braun formula. We extend this method to arbitrary strongly regular graphs with integral eigenvalues. For an integral representation G=b(A-ρ I)+cJ that is positive semidefinite with even diagonal, an elementary identity for dual vectors ties every class of the discriminant form of a maximal even overlattice to the class of a rescaled sum of the vertex vectors. This gives a necessary condition on the parameters (v,k,λ,μ) alone: a finite quadratic module with a short list of properties must exist. Its simplest case applies the textbook congruence det≡(-1)^(n/2) (mod 4) for even lattices of odd determinant to the centred representation. A sweep of Brouwer's table (v≤1300) finds 70 complementary pairs of parameter sets listed as open that fail the condition, among them (96,35,10,14), the triangle-free set (176,25,0,4) and (169,42,5,12); the grade of evidence is given for each (hand proof, or exact computation by at least two independent programs). No existing parameter set of the table fails in any representation tested, real graphs satisfy every condition with their actual discriminant forms, and the method gives short independent second proofs of the known nonexistence of srg(75,32,10,16) and srg(289,54,1,12). The simplest case also yields an infinite family: if q is a power of a prime p≡1 (mod 4) and m is odd, there is no strongly regular graph with the parameters (q^2, m(q+1), -q+m^2+3m, m(m+1)) of the negative-Latin-square type NL_m(q). This family, the parity case and the nonexistence of srg(169,42,5,12) are formalized in Lean 4 with Mathlib. Also deposited on Zenodo with the full data archive (the citable record): https://doi.org/10.5281/zenodo.23281359

Primarily AI-generated textHuman understanding: some parts

math.NT — Number Theory

Finite Analytic Characters and Tannakian Source Reconstruction: A Finite Tensor–Quiver Framework for Beyond Endoscopy

Contributed by Shawn Schafer

This paper organizes finite tensor–quiver reconstruction for reductive source data. For a fixed reductive Zariski-closed subgroup H of a reductive complex group G and a faithful finite-dimensional representation, the standard mixed-tensor reconstruction theorem and Noetherianity imply that finitely many H-invariant tensors have common stabilizer H. Classical quiver invariant theory then implies that finitely many traces of oriented cycles separate closed orbits, including semisimple realizations. For GL₂/ℚ, we give a restricted application of Cheng’s symmetric-square limiting distribution. After a finite-level cuspidal block has been specified and a target constituent selected by an interpolating Hecke test function built from that block’s Hecke characters, ratios of trace-formula distributions recover the first two Satake power sums at auxiliary unramified places, provided Cheng’s hypotheses hold and the full selected coefficient is nonzero. This is post-selection recovery, not a method for identifying the target constituent, and applies only to the nonzero-coefficient visible subset.

Primarily AI-generated textHuman understanding: some partsBeyond EndoscopyHecke operatorsSatake parametersTannakian reconstructionautomorphic representationsquiver invariant theorytensor invariantstrace formulas

math.NT — Number Theory

Steinhaus Piercing with Slack: The Exact Asymptotic Constant

Contributed by Anton Joha

Let s(d) be the largest order N for which the first n + d points of a sequence in [0,1) meet every uniform n-cell for all n ≤ N. We prove s(d) = d/(1 − log 2) + O(√d), determining the limit asked for by Anholcer et al. and disproving their conjectured coefficient. For strong piercing, which requires meeting every interval of length 1/n, we obtain an exact finite harmonic capacity and rational constructions. A Dirichlet covering lemma and a packing estimate for disjoint gaps transfer the capacity bound to ordinary grids. We also solve the finite largest-gap minimax problem, establish rigidity for infinite heap refinements, and extend the asymptotic estimate to affine arrival budgets. Ordinary near-extremizers satisfy universal laws for root sizes and first-split times, with a corresponding entropy correction. An explicit finite obstruction shows why root constraints alone do not characterize ordinary piercing.

A mix of human-written and AI-generated textHuman understanding: some partsSteinhaus problementropyharmonic capacityinterval refinementirregularities of distributionpiercing sequences

math.NT — Number Theory

Small witnesses for eventual Erdős--Straus binomial divisibility

Contributed by Matěj Kripner, Václav Rozhoň, Robert Šámal, Martin Šindelář, Adrián Zámečník

Erdős and Straus asked whether, for each fixed n≥2n\ge2, every sufficiently large integer mm admits 1≤k≤m−n1\le k\le m-n with (n+kn)∣(m+kk)\binom{n+k}{n}\mid\binom{m+k}{k}. We prove that it does; previously this was known only for a set of mm of density one. The witness can be taken with k=On,ε(mε)k=O_{n,\varepsilon}(m^\varepsilon) for every ε>0\varepsilon>0: a factorial identity reduces the problem to finding a small value of a fixed polynomial coprime to (mn)\binom mn, which an elementary sieve provides. Conversely, the least witness is at least logarithmic in mm along an infinite sequence.

Primarily AI-generated textHuman understanding: some partsErdős–Strausbinomial divisibilitysmall witnesses

math.NT — Number Theory

A counterexample to Haglund's monotonic-zeros conjecture for the Riemann Ξ\Xi approximants

Contributed by Kunal Tyagi

Haglund introduced the partial sums ΞN=∑n≤NΦn\Xi_N = \sum_{n \le N} \Phi_n of Riemann's expansion of the Ξ\Xi-function in incomplete gamma functions and conjectured that for every NN the zeros of ΞN\Xi_N in the closed first quadrant, listed by increasing real part, have nondecreasing imaginary parts. The conjecture implies the Riemann hypothesis; Haglund's computations supported a weak form of it for N≤10N \le 10. We show that the conjecture is false for N=27N = 27: Ξ27\Xi_{27} has a real zero in (3144.8946,3144.8947)(3144.8946, 3144.8947) and a non-real zero z0=3143.2206824215…+0.3152587993… iz_0 = 3143.2206824215\ldots + 0.3152587993\ldots\, i in the first quadrant, whose real part is smaller. The weak form fails as well. Both facts are certified twice, independently, in interval arithmetic (Arb ball arithmetic; outward-rounded intervals with proved truncation bounds), and z0z_0 is enclosed in a square of half-width 10−4810^{-48}. The same violation occurs at N=24N = 24 for the companion approximants ξN=ΞN+cN\xi_N = \Xi_N + c_N. The failure has a mechanism: on the critical line ΞN<Ξ<ξN\Xi_N < \Xi < \xi_N, so the real zeros of ΞN\Xi_N lie in positive lobes of Ξ\Xi that rise above a positive level, and a low lobe followed by a higher one near the height 4(N+1)24(N+1)^2, where the approximant departs from Ξ\Xi, can leave a non-real zero below real zeros. The same structure shows that the number of positive real zeros of ΞN\Xi_N, counted with multiplicity, is odd, and that x2ΞN(x)x^2\Xi_N(x) tends to a negative limit on the real axis for every NN.

Primarily AI-generated textHuman understanding: some parts

math.NT — Number Theory

An unavoidable set of divisors for the nearest integers to ξ(3/2)^n

Contributed by Ralf Stephan

We prove that for every real ξ ̸= 0 the sequence of nearest integers [ξ(3/2)^n + 1/2], n ∈ N, contains infinitely many elements divisible by 2 or by 5. In particular, for ξ > 0 infinitely many of these nearest integers are composite. This is the nearest-integer counterpart of the theorem of Forman and Shapiro on [ξ(3/2)^n], for which Dubickas and Novikas give the unavoidable set {2, 5, 7, 11}; for nearest integers two primes suffice. The proof follows the method of Dubickas and Novikas: if 2 and 5 divide only finitely many terms, the sequence of operations is forced to become (A^2B^2)^∞, which is impossible by their Lemma 2. All results are machine-verified in Lean 4.

Primarily AI-generated textHuman understanding: some partsuniform distribution

math.NT — Number Theory

Non-Archimedean Massera-Schaffer-Maligranda-Pecaric-Rajic Inequality

Contributed by K. MAHESH KRISHNA

Massera and Schaffer [\textit{Ann. Math. (2), 1958}] derived a breakthrough upper bound for the Clarkson angle between two nonzero vectors in a normed linear space, which was later improved by Maligranda [\textit{Am. Math. Mon., 2006}]. Pecaric and Rajic [\textit{Math. Inequal. Appl., 2007}] extended Maligranda's inequality to finitely many nonzero vectors. We derive a non-Archimedean version of Massera-Schaffer-Maligranda-Pecaric-Rajic inequality.

Primarily human-written textHuman understanding: all partsNon-Archimedean linear spaceNormed linear spaceTriangle inequalityUltra-norm.

math.NT — Number Theory

Long runs and rare patterns of a random completely multiplicative function

Contributed by Brice Pouly

Let ff be a random completely multiplicative function with independent symmetric signs at the primes. We study rare constant runs and prescribed words at logarithmic lengths, despite long-range multiplicative identities. A uniform weighted two-window square-relation estimate, with critical bound Oε(N5/3+ε)O_\varepsilon(N^{5/3+\varepsilon}), separates exact rational relations from residual components. At critical intensity, this estimate gives Poisson comparisons retaining positions, exact excess lengths and signs. For dictionaries, uniform bounds under size and overlap conditions are complemented by typical bounds obtained by averaging the distance after fixing the dictionary. In a quantitatively controlled regime of diverging intensity, an exact one-word coupling by largest-odd-prime pivots compares the full signed run field under prescribed small-prime conditioning. For fixed admissible window parameters and almost every fixed realization of ff, run-start counts in prescribed near-macroscopic windows satisfy an empirical Poisson law along dyadic scales. In the exceptionally rare regime, a relative marked comparison separates the boundary event from bulk occurrences. Conditional on existence, the first location, sign and overshoot have a two-source lattice law with scale-dependent weights. The two overshoots use different clocks: prime rank at the boundary and integer distance in the bulk.

Primarily AI-generated textHuman understanding: no partsLean 4Poisson approximationboundary effectscompletely multiplicative functionsformal verificationlong runsrandom multiplicative functionsrare patternssquare-product relations

math.AG — Algebraic Geometry

Algebraicity of Weil classes on abelian sixfolds of Weil type for Q(−3)\mathbb{Q}(\sqrt{-3}) with discriminant −2-2

Contributed by Benjamin Severn

Let K=Q(−3)K=\mathbb{Q}(\sqrt{-3}). We prove that the Weil classes of every polarized abelian sixfold of Weil type for KK with Hermitian discriminant −2-2 are algebraic. This is a non-split discriminant, to which the theorems of Schoen and of Markman on split Weil classes do not apply. The proof uses Prym--Tyurin varieties of covers of P1\mathbb{P}^1 with monodromy the complex reflection group G32G_{32}, and combines known mechanisms in a new configuration. First, on every such variety the Weil classes of the six-dimensional isotypic factor are algebraic. They are obtained, by a Lefschetz-class correspondence supplied by Milne's theorem, from Schoen's algebraic Weil classes on fifty-one cyclic intermediate quotients; the choice of quotients is governed by an integral identity among characters of a torus, verified by an exact computation. Second, the ten-dimensional family of these covers dominates the nine-dimensional moduli space: we exhibit an explicit cover at which the period map has rank nine, by a certified computation. Third, a Hilbert-scheme and Baire-category argument spreads algebraicity from an open set to the whole moduli space. The discriminant of the family is identified exactly. All computations are supplied as reproducible certificates. For the members whose special Mumford--Tate group is the full special unitary group, an invariant-theoretic lemma then gives the Hodge conjecture for every power.

Primarily AI-generated textHuman understanding: some partsHodge conjecturePrym-Tyurin varietiesWeil classesabelian varieties of Weil typecomplex reflection groupsperiod maps

cs.AI — Artificial Intelligence

First Proof Third Batch

Contributed by Mohammed Abouzaid, Nikhil Srivastava, Rachel Ward, Lauren Williams

To assess the ability of current AI systems to correctly solve research-level mathematics problems, we tested several AI systems on our ``third batch'' of ten problems in a broad range of mathematical fields; these problems arose naturally in the research process of the contributors. This document includes the problems, our methodology, and the results of our testing. We assessed the AI-generated solutions based on mathematical correctness, quality of exposition, and quality of attribution and citations. We provide links to supplementary documents including the human solutions, the AI-generated solutions, and the referee reports and logs for the AI-generated solutions.

Primarily human-written textHuman understanding: all partsAI systemsbenchmarklarge language models