Browse

All works

Browse the Hexagon catalog.

Newest works

401 works

math.CO — Combinatorics

An intrinsic interval-deletion characterization of digraph support families

Contributed by Michael Mislan

For a finite directed graph with loops allowed, its supported subsets are those in which every vertex has an in-neighbour within the subset. We characterize exactly which set families arise this way on their original ground set. Starting from the power set, a legal step chooses an inclusion-maximal remaining nonmember, selects a previously unused root absent from every target-family member below it, and deletes the rooted interval. A family is a digraph support family if and only if some legal deletion sequence reaches it. The maximal residual set may follow any fixed valid policy; only roots require branching. Successful traces have at most one step per vertex and reconstruct a realizing digraph. Consequences include exact root sets and trace length, a finite recognizer, conventional NP membership for explicit lists, projection, deletion and product closure, and RAF realizability criteria using the published antimatroid characterization. The characterization and selected consequences and trace-checking interfaces are verified in Lean 4; conventional statements and computational examples are identified separately.

Primarily AI-generated textHuman understanding: some partsLean formalizationRAF realizabilitydigraph support familiesinterior operatorsrooted-interval deletionsingle-head Horn theories

math.AG — Algebraic Geometry

Weil classes on every abelian sixfold of Weil type for Q(−3)\mathbb{Q}(\sqrt{-3})

Contributed by Benjamin Severn

We prove that the Weil classes of every polarized complex abelian sixfold of Weil type for K=Q(−3)K=\mathbb{Q}(\sqrt{-3}), of every Hermitian discriminant, are algebraic. The same holds for every abelian eightfold of Weil type for KK of signature (4,4)(4,4) with split discriminant, and every power of such a sixfold whose special Mumford--Tate group is SUHSU_H satisfies the Hodge conjecture. The proof applies the transfer theorem of the companion preprint to the Shephard--Todd group G34G_{34} with twenty reflections as local monodromies, and passes from eightfolds to sixfolds by a compensation argument. Two general tools are proved on the way. If every local monodromy of a transfer datum is conjugate to its inverse, the lattice condition of the transfer theorem follows from Brauer's induction theorem. Dominance of the period map follows from exact data at a maximal degeneration, by the nilpotent orbit theorem. We also give an explicit higher-dimensional form of Schoen's compensation argument, which shows that one decided cell of 2n2n-folds, n≥4n\ge4, decides every cell of sixfolds over the same imaginary quadratic field. No outside unrefereed manuscript is used. This version, with its computational certificates, is archived on Zenodo: https://doi.org/10.5281/zenodo.23422649

Primarily AI-generated textHuman understanding: some partsBrauer inductionHodge conjectureWeil classesabelian varieties of Weil typecomplex reflection groupsnilpotent orbits

math.AG — Algebraic Geometry

A transfer theorem for Weil classes on Prym--Tyurin factors of Galois covers

Contributed by Benjamin Severn

Let KK be an imaginary quadratic field, GG a finite group, σ\sigma an irreducible representation of GG with character field KK, and SS a connected component of a Hurwitz space of GG-covers of P1\mathbb{P}^1 with fixed local monodromy. When the σ\sigma-isotypic factors of the Jacobians are abelian 2n2n-folds of Weil type for KK, we prove that the Weil classes of every polarized abelian 2n2n-fold of Weil type for KK with Hermitian discriminant d\mathfrak{d} are algebraic, provided three conditions hold: a lattice condition (L) on the characters of a group of multiplicative type attached to the cover, dominance (D) of the period map of SS, and the equality of the Hermitian discriminant of the family over SS with d\mathfrak{d}. None of the conditions refers to a particular group. The Hodge conjecture for every power of a member AA follows when the special Mumford--Tate group of AA itself is SUHSU_H; a statement about the generic member of the family does not suffice, and members with smaller Hodge group are not treated here. Positive instances of the conditions are verified by finite input certificates, so a new example needs new certificates, whose validation may need its own arguments, and no new transfer proof. The theorem recovers the case G=G32G=G_{32}, K=Q(−3)K=\mathbb{Q}(\sqrt{-3}), d=−2\mathfrak{d}=-2 of the author's earlier preprint (hexagon:2610.00246), with every step of that proof an instance of a general lemma. A second source of cycles, balanced combinations of several characters of one subgroup, is available conditionally on a theorem of an unrefereed manuscript on abelian covers. With it the datum (Q(i),[−3])(\mathbb{Q}(i),[-3]) carried by W(E8)⋅μ4W(E_8)\cdot\mu_4 satisfies every hypothesis, so, conditionally on that theorem, the Weil classes of every abelian sixfold of Weil type for Q(i)\mathbb{Q}(i) with discriminant −3-3 are algebraic. For this datum the Schoen-only condition (L) fails. A companion preprint applies the transfer theorem, with new tools, to prove that the Weil classes of every abelian sixfold of Weil type for Q(−3)\mathbb{Q}(\sqrt{-3}), of every Hermitian discriminant, are algebraic. We also state what the theorem cannot reach. This version, with its computational certificates, is archived on Zenodo: https://doi.org/10.5281/zenodo.23422651

Primarily AI-generated textHuman understanding: some partsGalois coversHodge conjecturePrym-Tyurin varietiesShimura varietiesWeil classes

math.NT — Number Theory

Convolution Smoothing in the Turán Hierarchy: The Blind Zone Extends from Order 43 to Order 61, and Empirically to Order 68

Contributed by Changxia Lin

Let Xi(t)=xi(1/2+it) be the Riemann xi-function on the critical line, Xi(t)=sum_{k>=0}(-1)^k c_k t^{2k} its even Taylor expansion, and D(n,r)=det[c_{n+i-j}]_{i,j=0}^{r-1} the associated Toeplitz minors. Writing G(z)=sum_{k>=0}c_k z^k and beta_j=-1/z_j for the zeros of G, the dual Jacobi-Trudi identity gives D(n,r)=c_0^r s_{(r^n)}(beta), the Schur function of the rectangular partition (r^n) in the alphabet beta. Positivity of D(n,r) for all n>=0 and all r>=1 is equivalent to the Riemann hypothesis (RH) by the Schoenberg-Edrei characterisation of Polya frequency sequences; for each fixed r, the inequalities D(n,r)>=0 are a necessary condition, and for r=2 they hold unconditionally. A previous paper of the author proved that every level r<=43 is blind: the minors D(n,r) stay positive even in the presence of non-real zeros. The mechanism there was the two-variable Chebyshev criterion U_k(cos theta)>0 iff (k+1)theta<pi, together with the uniform bound theta<=theta_max=2 arctan(1/(2 gamma_1)) =0.07071826... The present paper shows that the bound 43 is not the truth but an artefact of ignoring two structural features of the true alphabet. First, the evenness Xi(-t)=Xi(t) forces every zero of G to occur with multiplicity two in beta, so the relevant constituent is not U_r but the self-convolution W_r = sum_{i=0}^{r} U_i(cos theta) U_{r-i}(cos theta), with generating function sum_{r>=0} W_r z^r = 1/(1-2z cos theta + z^2)^2. We prove the identity W_r = (1/2) U'_{r+1}(cos theta) and the pole-free sign criterion of Lemma (sign), and we show that W_r>0 for all r<=61 while W_62<0: the convolution of the Chebyshev sequence against itself smooths away the sign change that occurs at U_44, pushing the threshold from 43 to 61. Secondly, the zeros on the critical line contribute a positive real sub-alphabet whose complete symmetric functions h_i(X)>0 convolve with the violating part, h_r(X union Y)=sum_{i+j=r} h_i(X) h_j(Y), pushing the threshold further. Main theorem (proved). For every r<=61 and every n=1, and regardless of whether RH is true, D(1,r)>0. Consequently the first 61 levels of the Turan hierarchy are blind on the shift-1 row. High-precision computation of the full rectangular Schur functions s_{(r^n)}(beta) on the true alphabet (truncated at N critical-line zeros) shows that the first discriminating order is r*=69 at shift n=1 and n=3, so that all orders r<=68 are blind; the value is stable under truncation (N=45,60,80 all give 69). A scaling law r* ~ 1.5 pi/theta is observed across two and a half decades of the violating offset. At shift n=2 no negative minor was found for any r<=400, suggesting a qualitatively stronger phenomenon. The number 61 is proved; the number 68 is numerical, and the Status section separates the two without ambiguity. No claim of a proof of RH is made.

Primarily human-written textHuman understanding: all partsRiemann zeta function / xi-function / Turan inequalities /

math.AC — Commutative Algebra

A counterexample to the Eisenbud–Mazur conjecture

Contributed by Chung Pang Mok, Yiqi Xu

We construct a height-five prime ideal PP in the six-variable formal power series ring RR over Q\mathbb{Q} such that P(2)⊈mPP^{(2)}\not\subseteq\mathfrak{m}P, thus providing a prime-ideal counterexample to the Eisenbud--Mazur conjecture (with Q\mathbb{Q} being the coefficient field). The ideal is the kernel of an explicit quadratic parametrization over a number field of degree 2828 over Q\mathbb{Q}. A witness has order three, with leading term the determinant of a symmetric 3×33\times3 matrix. We construct the witness by eliminating critical values to all orders and then straightening the resulting formal curve. Interpolation at the 2828 nodes of an arrangement of eight lines supplies the required lifting maps. A rational linear functional on third and fourth jets certifies nonmembership in mP\mathfrak{m}P. The construction also yields an unmixed radical ideal with 2828 smooth branches over C\mathbb{C}, and provides a counterexample to the more general form of the Eisenbud--Mazur conjecture stated by More (with C\mathbb{C} being the coefficient field). Finally, the prime ideal counterexample descends to the localized polynomial ring Q[x0,…,x5](x0,…,x5)\mathbb{Q}[x_0,\ldots,x_5]_{(x_0,\ldots,x_5)}, where a polynomial witness with the same fourth jet exists. All finite identities used in the proof admit exact verification.

A mix of human-written and AI-generated textHuman understanding: all partsEisenbud–Mazur conjectureSymbolic powersVeronese surfacecritical valuesformal curves

math.AG — Algebraic Geometry

Non-flat toroidal compactifications of the universal abelian variety in genus five and above

Contributed by David Holmes

We prove that two mixed Delaunay--Voronoi models of the universal abelian variety are not flat in genus five: the classical model over the second-Voronoi compactification and the model over the finite cover that records a symmetric theta divisor. Both counterexamples arise from the same monoid-theoretic obstruction: two inequivalent minimal elements in one fibre-degree slice acquire a common positive translate. The ordinary Delaunay cells and cones are certified by exact all-lattice-point computations; after this geometric input, the obstruction is verified by the integer calculations displayed below. Combining the genus-five example in the fixed-theta model with a theorem of Nakamura--Sugawara gives the sharp threshold: the morphism is flat exactly in genera at most four.

Primarily AI-generated textHuman understanding: some partsabelian varietiestoroidal compactifications

cs.AI — Artificial Intelligence

BLLM: Beyond the LLM with Deep Human-Mind-AI

Contributed by Deep Bhattacharjee, Ushashi Bhattacharya

A system that improves itself keeps every change that passes a check, so a check that makes errors lets mistakes pile up. We compute the least checking that keeps such a system sound. It is an entropy of the costs of the changes, and an endless chain of improvements stays sound at finite cost exactly when that entropy is finite. A stack of checked layers costs more than its layers would cost alone. We also compute how many guesses a proposer needs before a right one appears: human authors come close to this least number, and language models need 1.5 to 4.3 times as many. Anaxia, an engine built on these laws, rebuilt the published 2016 counterexample to Steinberg's conjecture from the rules of a colouring problem alone. The engine is a work in progress, and its rules and search are being revised and extended for the open problems it has not yet settled.

A mix of human-written and AI-generated textHuman understanding: some partsautomated discoveryentropyrecursive self-improvementverification

math.DG — Differential Geometry

A proof of the second pinching theorem in dimension four

Contributed by JINXI ZHANG

Let M⁴ be a closed connected manifold minimally immersed in the unit sphere S⁵(1), and let h be its second fundamental form. We prove that constant S = |h|² > 4 implies S > 8. No constancy of tr(h³) is assumed. The proof combines integral curvature identities with a joint estimate for two contractions of the symmetrized Hessian. The remaining algebraic inequality is verified in Mathematica using exact rational arithmetic. The code and data are included in the supplementary material.

A mix of human-written and AI-generated textHuman understanding: all partsChern conjectureMinimal hypersurfaceconstant scalar curvaturesecond pinching problem

math.NT — Number Theory

Note on variable role-reversals

Contributed by Runbo Li

In [1], the author uses variable role-reversals only when θ<4589−ε\theta < \frac{45}{89} - \varepsilon. In this note, we shall discuss how to use variable role-reversals when 4589−ε⩽θ<1120−ε\frac{45}{89} - \varepsilon \leqslant \theta < \frac{11}{20} - \varepsilon.

Primarily human-written textHuman understanding: all partsHarman's sieveVariable role-reversalsarithmetic progressionssieve methods

math.MP — Mathematical Physics

Octonionic Heisenberg-Robertson-Schrodinger and Maccone-Pati Uncertainty Principles

Contributed by K. MAHESH KRISHNA

Let O\mathcal{O} be an octonionic Hilbert space. Let A:D(A)⊆O→OA: \mathcal{D}(A)\subseteq \mathcal{O}\to \mathcal{O} and B:D(B)⊆O→OB:\mathcal{D}(B)\subseteq \mathcal{O}\to \mathcal{O} be possibly unbounded self-adjoint linear operators. Then for all h∈D(AB)∩D(BA)h \in \mathcal{D}(AB)\cap \mathcal{D}(BA) with ∥h∥=1\|h\|=1, we show that \begin{align*} (1) \quad \quad \quad \Delta _h(A)\Delta _h(B)\geq \frac{\sqrt{|\langle \{A,B\}h, h \rangle -2\langle Ah, h \rangle\langle Bh, h \rangle|^2+|\langle [A,B]h, h \rangle |^2}}{2} \end{align*} and \begin{align*} (2) \quad \quad \quad \Delta _h(A)^2+ \Delta _h(B)^2 \geq \frac{|\langle (A+B)h, y \rangle|^2+|\langle (A-B)h, y \rangle|^2}{2}, \quad \forall y \in \mathcal{O} \text{ satisfying } \|y\|\leq1 \text{ and } \langle h, y \rangle =0, \end{align*} where Δh(A):=∥Ah−⟨Ah,h⟩h∥ \Delta _h(A):= \|Ah-\langle Ah, h \rangle h \|. We call Inequality (1) as octonionic Heisenberg-Robertson-Schrodinger uncertainty principle and Inequality (2) as octonionic Maccone-Pati uncertainty principle.

Primarily human-written textHuman understanding: all partsOctonionic Hilbert space.Uncertainty Principle

math.DG — Differential Geometry

Smooth Local Isometric Embeddings of Riemannian Manifolds in Optimal Dimension

Contributed by Wenchang Yang, Yi Wang

We prove that every smooth Riemannian manifold of dimension n≥5n\geq5 admits, near each point, a smooth isometric embedding into Rn(n+1)/2\mathbb{R}^{n(n+1)/2}. This extends the local theorem of Janet and Cartan from real-analytic to arbitrary smooth metrics in these dimensions, and attains the optimal universal ambient dimension without any curvature or genericity assumption. The proof starts from a flat immersion whose second fundamental form has full normal rank. The linearized metric equation then reduces to a determined first-order system, whose characteristic variety is singular. We do not invert this system on its singular set. Instead, the metric is corrected by the quadratic interaction of characteristic waves: their phase-averaged quadratic terms generate the directions missing from the image of the reduced symbol, while the remaining oscillatory products and the residual linear errors are removed by parametrices on regular characteristic and elliptic patches. Exact Fourier localization of the increments yields an iteration that converges in C∞C^\infty on a fixed neighborhood.

A mix of human-written and AI-generated textHuman understanding: some partsIsometric embeddingsJanet–Cartan theoremcharacteristic wavesoptimal embedding dimensionsmooth Riemannian metrics

math.NT — Number Theory

Ramanujan's prime counting inequality holds for all x ≥ 38,358,837,683: ranges from the zeros, a spectral barrier, and trade-offs

Contributed by Sayed Barez

Ramanujan proved that π(x)2<exlog⁡xπ(x/e)\pi(x)^2 < \frac{ex}{\log x}\pi(x/e) for all sufficiently large xx. Let NRN_R be the least integer such that this holds for every real x≥NRx \ge N_R. Dudek and Platt showed that the Riemann hypothesis implies NR=38,358,837,683N_R = 38{,}358{,}837{,}683. We prove that NR=38,358,837,683N_R = 38{,}358{,}837{,}683. To our knowledge, this is the first determination of NRN_R without assuming the Riemann hypothesis. The proof uses the zero-free half-plane Res>7/8\mathrm{Re}s > 7/8 of a recent OpenAI preprint. Its main statement for ζ\zeta is formalized in Lean 4 and has been rebuilt independently; its written proof has not been peer reviewed. The deduction is our Theorem B: if ζ(s)≠0\zeta(s) \ne 0 for Res>0.945092\mathrm{Re}s > 0.945092, then NR=38,358,837,683N_R = 38{,}358{,}837{,}683. The proof of Theorem B uses only refereed inputs, together with Bhattacharjee's correction of a theorem of Büthe. Relying only on the peer-reviewed literature, and on preprints where stated, we also prove the following by rigorous computer-assisted interval arithmetic. (A) The inequality holds for 38,358,837,683≤x≤e753.9838{,}358{,}837{,}683 \le x \le e^{753.98}. The previous range ended at e103e^{103}. (C) It holds for x≥e3035.01x \ge e^{3035.01}. This replaces Axler's threshold e3158.442e^{3158.442}, whose proof applies a lemma of Dudek and Platt in a case where that lemma's proof is defective. (B′, D) Either of the following also suffices: a zero-free region β≤1−1/(1.7373log⁡∣γ∣)\beta \le 1 - 1/(1.7373\log|\gamma|) above height 3⋅10123\cdot10^{12}, or RH verified to height 4.1602⋅10144.1602\cdot10^{14}. We tabulate the trade-off between the two. (E) Arguments that use only non-negativity, analytic continuation and the poles up to height TT cannot go beyond e754.40e^{754.40} when T=3⋅1012T = 3\cdot10^{12}. So (A) is optimal among such arguments to within 0.41 in log⁡x\log x. Building on Bhattacharjee's discovery that the constant E2E_2 in Büthe's Theorem 1 lacks a factor log⁡(3c)\log(3c), we show that the affected rows of the Broadbent–Kadiri–Lumley–Ng–Wilk table inherit the error, by 1.3–2.2% after re-optimization. We also trace the consequences in the literature.

Primarily AI-generated textHuman understanding: all partsChebyshev functionRamanujan's inequalitycomputer-assisted proofexplicit estimatesinterval arithmeticprime-counting functionzero-density estimateszero-free half-planezero-free region

math.CO — Combinatorics

Antimatroid characterization of RAF interior operators

Contributed by Michael Mislan

Addressing the RAF-realizability question in Section 4 of Mike Steel's Interior Operators and Their Relationship to Autocatalytic Networks (arXiv:2305.16714v4, 2023), we characterize which interior operators on the subsets of a finite set E are maxRAF operators of catalytic reaction systems whose reaction set is exactly E. An interior operator is represented by its family of fixed sets, a union-closed family containing the empty set. A same-ground realization is a system with one reaction per element of E, finitely many molecule types, a food set and a catalysis relation; it realizes the empty set together with its RAFs, the nonempty reaction sets whose reactants arise from food by iterated closure under the selected reactions and whose reactions are each catalysed by a molecule of that closure. Such a family has a same-ground realization if and only if it is the intersection of an accessible union-closed family A and a predecessor-support family. Here A contains the empty set, is closed under unions, and every nonempty member of A has an element whose removal leaves a member of A; the members of A need not cover E. A set S is supported by a predecessor map P on E when every element e of S has some element of S in P(e), loops allowed. The family consisting of the empty set and all subsets of size at least three has a same-ground realization if and only if E has at most four elements. This gives the sharp threshold for the family considered in Proposition 5 and its subsequent remarks in Steel (2023). Both results are formalized in Lean 4 with Mathlib.

Primarily AI-generated textHuman understanding: some partsLean formalizationRAF setsantimatroidsfood generationinterior operatorsrealizability

math.CO — Combinatorics

Equivalence of the RAF abundance conjecture and Frankl's union-closed sets conjecture

Contributed by Michael Mislan

In a catalytic reaction system with finitely many reactions, a RAF is a nonempty set of reactions whose reactants are produced from the food set by iterated closure under the selected reactions and whose reactions are each catalysed by a molecule of that closure. Steel (arXiv:2305.16714v4, Section 4) asked whether some reaction always lies in at least half of the RAFs. Call a reaction food-ready if all its reactants are food, and abundant if it lies in at least half of the sets in the family formed by the RAFs and the empty set. If some RAF U consists entirely of food-ready reactions, then some reaction of U is abundant, with no condition on the other reactions. If every reaction of the system, except at most two, is food-ready and the system has a RAF, then some reaction is abundant. Finally, the statement that every catalytic reaction system with finitely many reactions and a RAF has an abundant reaction is equivalent to Frankl's union-closed sets conjecture in the form: every finite union-closed family containing the empty set and a nonempty set has an element lying in at least half of its members.

Primarily AI-generated textHuman understanding: some partsLean formalizationRAF setsabundant reactionselementary coresunion-closed sets conjecture

math.NT — Number Theory

χ₂(1/3) and χ₂(1/5) are irrational

Contributed by Shawn Krisman

Let χ2(z)=∑n≥0z2n+1/(2n+1)2\chi_2(z)=\sum_{n\ge0}z^{2n+1}/(2n+1)^2 be Legendre's chi function. We prove that χ2(1/3)\chi_2(1/3) and χ2(1/5)\chi_2(1/5) are irrational. Equivalently, Li2(1/q)−Li2(−1/q)∉Q\mathrm{Li}_2(1/q)-\mathrm{Li}_2(-1/q)\notin\mathbb{Q} for q=3,5q=3,5. The proof uses the Hankel determinants Δh(χ2(1/q))\Delta_h(\chi_2(1/q)) of the moment functional g↦∑t≥1q−2t(g(u) u/Dh(u))′∣u=tg\mapsto\sum_{t\ge1}q^{-2t}(g(u)\,u/D_h(u))'|_{u=t}, where Dh(u)=∏k<h(u+k+1/2)D_h(u)=\prod_{k<h}(u+k+1/2). These determinants are values of polynomials Δh(X)∈Q[X]\Delta_h(X)\in\mathbb{Q}[X] of degree at most hh. We bound the denominators of Δh(X)\Delta_h(X) prime by prime: a bound adapted to residue classes for the large primes, a Lagrange-basis bound for the small ones, and separate arguments for the primes 22, 33 and qq. We bound the size of Δh(χ2(1/q))\Delta_h(\chi_2(1/q)) by a discrete log-gas argument against an explicit dual certificate, and prove that Δh(a/b)≠0\Delta_h(a/b)\neq0 for every rational a/ba/b and infinitely many hh, through a reduction modulo an auxiliary prime ℓ=h/3\ell=h/3. The margins are below −0.054-0.054 (q=3q=3) and −0.256-0.256 (q=5q=5) per h2h^2. The whole proof, including the prime number theorem and both numerical certificates, 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 partsHankel determinantsLeanLegendre chi functionPadé approximationdilogarithmformal verificationirrationalitylogarithmic potential theory

math.AG — Algebraic Geometry

Algebraicity of Weil classes on non-split abelian sixfolds of Weil type over Q(−3)\mathbb{Q}(\sqrt{-3}) with Hermitian determinant −2-2

Contributed by Antti Hippeläinen

Let K=Q(−3)K=\mathbb{Q}(\sqrt{-3}). We give a proof that every Weil class is algebraic on every complex abelian sixfold of Weil type for KK whose Hermitian form has signature (3,3)(3,3) and determinant −2-2 modulo norms. These forms are not split, so neither Schoen's theorem on sixfolds nor the theorem on sixfolds claimed in a preprint of Markman, both of which concern split forms, applies. We model the sixfolds by the part of the Jacobian of a cover C→P1C\to\mathbb{P}^1, branched at thirteen points, on which its group, the complex reflection group G32G_{32}, acts through its reflection representation. A degeneration argument with a ball-arithmetic certificate shows that this family dominates the nine-dimensional Shimura variety. On every member, an integral relation among characters induced from linear characters of subgroups, realized by correspondences with coefficients in the group algebra, reduces the Weil classes to the determinants of eigenspaces of eleven cyclic subcovers. A theorem of Schoen makes these determinants algebraic for the three étale subcovers; for the eight ramified ones we prove it for all cyclic covers of curves of degree at least 33 with at least 33 branch points and fully paired branching data, through a cone over a Fermat variety and Shioda's results. Specialization and isogenies then reach every sixfold. The determinant of the Hermitian form and the relation among characters are exact computations.

Primarily AI-generated textHuman understanding: no partsFermat varietiesHodge conjectureHurwitz spacesWeil classesabelian varieties of Weil typecomplex reflection groupsperiod maps

math.CO — Combinatorics

Graph Puzzles IV.1-preview: Factorisations of hypohamiltonian and permutation snarks

Contributed by Nikolay Ulyanov

Every hypohamiltonian snark and every permutation snark has a unique multiset of cyclically 5-edge-connected factors of the same class under successive decompositions along cycle-separating 4-edge-cuts. We prove that hypohamiltonicity passes from a dot product to both of its snark factors. Together with the factorisation theorem for bicritical snarks, this answers a question of Goedgebeur and Zamfirescu. For permutation snarks, we extend the atom argument of Chladný and Škoviera using colourable cut multipoles and closure under their canonical completions.

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

math.DS — Dynamical Systems

Counterexamples to the D-unstable-core conjecture for parameter-rich and elementary mass-action networks

Contributed by Michael Mislan

Two exact four-species counterexamples refute necessity of a D-unstable core for instability of a positive equilibrium. The first has five reactions, parameter-rich kinetics, an explicit generalized-mass-action equilibrium, and a rational Jacobian with eigenvalue 1/500 + (51/500)i. The second has six reactions, at most two molecules on each side of every reaction, no catalysts, and classical mass-action kinetics with fixed integer kinetic orders. At a positive rational equilibrium its Jacobian has integer entries and an unstable nonreal eigenvalue with real part between 0 and 5, certified by an exact shifted-quartic intermediate-value argument. The networks share a reactant incidence relation and 24 nonempty child selections. Exact symmetrization, triangular-block and cubic-factorization certificates show that every child matrix is D-nonunstable in both networks. A permanent zero eigenvalue in an exceptional child distinguishes D-noninstability from strict D-stability. Both counterexample theorems have Lean 4 proofs with Mathlib. A separate asymptotic calculation explains the elementary example through circulation and a fast branching coordinate. The results establish strict linear instability, without asserting a Hopf bifurcation or periodic orbit.

Primarily AI-generated textHuman understanding: some partsD-unstable coresLean formalizationchemical reaction networksclassical mass actioncounterexampleelementary bimolecular reactionsgeneralized mass actionparameter-rich kinetics

math.DS — Dynamical Systems

A critical-point criterion for D-stability in every dimension

Contributed by Michael Mislan

A real square matrix A is D-stable if DA is Hurwitz for every positive diagonal matrix D. Applying the critical-point method to Johnson’s contact variety establishes that, in every dimension and for every positive choice of barrier weights, D-stability is equivalent to Hurwitz stability and absence of positive solutions of an explicit principal-minor Fritz–John system. In dimension five the system separates into Lagrange and tangency branches; both equivalences are registered in Lean. Further results treat regular-contact persistence, the boundary of the D-stable set, stability under bounded time-scale ratios and the minimal destabilizing ratio. The finite decision procedure also uses conventional finiteness and termination arguments and was executed exactly only in dimension three. For the five-dimensional Lagrange system the multihomogeneous Bézout number is 1200; 980 generic complex solutions were observed numerically. Worked examples include a Lotka–Volterra community, a published refinery-column gain matrix and an exactly recovered benchmark window. Formal statements, conventional arguments, exact certificates and numerical illustrations are distinguished throughout.

Primarily AI-generated textHuman understanding: some partsD-stabilityFritz-John conditionsLean formalizationcritical-point methoddiagonal scalingtime-scale robustness

math.CO — Combinatorics

Finite Multiset Codes and Affine Lattice Restrictions

Contributed by Daniel Adam Pyle

We study constant-weight nonnegative integer vectors under half-L1 distance and compare arbitrary codes with full intersections of affine additive-subgroup cosets with the discrete simplex. A heavy-coordinate decomposition gives the exact reduction A_q(n,n-s) = q + B_q(n,s) to codes whose coordinates are bounded by s. It determines the unrestricted optimum throughout 2n > (q+1)s. For every q ≥ 3 and s ≥ 2, at n = qs−1 and D = (q−1)s−1 the unrestricted and full-coset optima are respectively q+1 and q; we classify all q² unrestricted extremizers. We retain a complete classification of both optima for three coordinates and n < 2D. In the next ternary band, 2D ≤ n < 3D, eight words are attainable precisely when 3n ≥ 8D; equality yields an infinite eight-versus-seven full-coset separation. Exact finite certificates also give a six-versus-five gap at (q,n,D) = (4,5,3) and the quinary single-deletion values A_5(9,2) = 143 and A_5(10,2) = 201. The proofs use intersection bounds and explicit integer affine combinations. The unrestricted decomposition extends known methods, and bibliographic novelty remains unresolved, particularly against a closely related 2024 paper not compared in full.

Primarily AI-generated textHuman understanding: no partsaffine latticescoding theorydeletion codesdiscrete simplexexact certificatesmultiset codes

math.CO — Combinatorics

Partitioning {1,…,n}\{1,\dots,n\} into parts of size at most three whose sums are powers of three

Contributed by Deep Bhattacharjee, Ushashi Bhattacharya

We prove unconditionally the conjecture of Gurvich and Naumova that for every n≥1n\ge1 the set {1,…,n}\{1,\dots,n\} can be partitioned into parts of at most three elements whose sums are powers of 33. The partition is given by an explicit recursion.

A mix of human-written and AI-generated textHuman understanding: some partsformal verificationpowers of threeset partitionzero-sum triples

math.AG — Algebraic Geometry

Durfee inequalities for quasihomogeneous complete intersections of codimension two

Contributed by Qiyue Tang

For positive-weight quasihomogeneous isolated complete intersections of minimal embedding codimension two, we prove μ≥4pg+1\mu\ge4p_g+1 in dimension two and μ>Cn,2pg\mu>C_{n,2}p_g in every dimension n≥3n\ge3.

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

cs.MS — Mathematical Software

Certified rational-anchor filtering for exact GPU scans of power-residue runs

Contributed by Brice Pouly

We study exact longest monochromatic runs of power-residue colourings, including neutral prefixes and least canonical witnesses. A certified rational cover represents every relevant interval inside a short signed character table. A reflection-compatible schedule retains an anchor; conservative filters reject only known contradictions, bilateral completion recovers the full run, and tie-preserving reduction selects its least witness. We prove this exact-success contract and describe its CUDA realization with separate arithmetic domains below 2322^{32} and 2332^{33}. On one RTX 5090, two reserved cohorts give ratios 24.0024.00 and 10.9510.95 of sums of hot per-prime medians against the identified historical dense engine. A separate batch study gives throughput factors 1.231.23-2.582.58 against an already optimized reference. The experiments have different timing boundaries and their factors are reported separately. Short-table multiplicative extraction has close algorithmic antecedents in cryptanalysis; our contribution is its certified organization for exhaustive maxima and witnesses and its measured implementation. Square-root-sized cover parameters do not give a general O(p)O(\sqrt p) running-time bound.

Primarily AI-generated textHuman understanding: no partsCUDANVIDIA RTX 5090SM120certified algorithmsexact GPU scansmultiplicative characterspower-residue runsrational-anchor filtering

math.CO — Combinatorics

Succinct Rabung certificates and recurrence-closed lower bounds for van der Waerden numbers

Contributed by Brice Pouly

Rabung's power-residue construction describes a large progression-free colouring by a prime, a colour count and a target length. We give six additional primitive certificates, checked by full ordinary CPU scans, which yield fourteen direct lower bounds. In colour-first notation, these include W(3,17)>33 166 190 897W(3,17)>33\,166\,190\,897, W(3,18)>100 289 348 022W(3,18)>100\,289\,348\,022, W(3,19)>259 446 988 783W(3,19)>259\,446\,988\,783 and W(3,20)>326 368 775 450W(3,20)>326\,368\,775\,450. The larger ternary primes lie outside the complete census below 2322^{32}. We prove the equivalence of the run and boundary tests with Rabung's criterion and separate pointwise verification from discovery. A finite closure of explicitly identified earlier constructions places the new bounds in context: direct ternary certificates win through length 2323; Berlekamp and binary recurrence inputs win thereafter. Exact-modulus cyclic witnesses also give six-colour product bounds. The previously published thirteen-claim evidence and its closed empirical analyses are retained separately. Comparisons refer to the stated source catalogue, without an exhaustive global priority or optimality claim.

Primarily AI-generated textHuman understanding: no partsRabung certificatesarithmetic progressionscomputer-assisted proofslower boundspower-residue colouringsrecurrence closurevan der Waerden numbers

math.CO — Combinatorics

Prescribed Eigenvalues in Power Bands of Finite Prime-Cover Graphs

Contributed by Idris Ali Shaik

Let G_X be the graph on the positive integers at most X, with an edge between n and np whenever p is prime and np <= X. Write lambda_1(X) >= lambda_2(X) >= ... > 0 for its positive adjacency eigenvalues, counted with multiplicity. We prove that, for every fixed 21/61 < theta < 1/2 and every integer X^theta/log X <= a <= X^theta, lambda_a(X)^2 = pi(X/a) + O_theta(a/log X), where pi is the prime-counting function. This identifies the eigenvalue at the prescribed rank a throughout a polynomially growing band of centres. For every 0 < theta < 1/2, ordered mean-square bounds give a weaker estimate outside o(X^theta) centres below X^theta. When 1/3 < theta < 1/2, the same O_theta(a/log X) error holds outside o(X^theta) centres using only global prime estimates. The results extend to deletion of any fixed finite set of prime directions. Edges labelled by primes exceeding sqrt(X) form disjoint stars. Retaining their first-exit interactions gives local comparison operators and a family of approximate eigenvectors. Bounds on their overlaps and residuals control eigenvalue counts across clusters, allowing ranks to be recovered where the global perturbation bound no longer separates neighbouring star levels. The Baker--Harman--Pintz lower bound and the Brun--Titchmarsh upper bound supply the short-interval prime counts used in the uniform every-centre theorem.

A mix of human-written and AI-generated textHuman understanding: all partsmatrix perturbationordered eigenvaluesprime number theoremprime-cover graphsshort intervalsspectral graph theory

math.NT — Number Theory

Arithmetic coding against unknown small-prime signs

Contributed by Brice Pouly

We encode binary messages in completely multiplicative sign functions and read them along the three sequences n2+1n^2+1, n2+2n^2+2 and n2−2n^2-2. Two observations with the same exact cofactor remove the unknown smaller-prime signs when multiplied. Allocating shared large primes before pairing embeds ordinary binary error-correcting codes in each trace. Under an explicit large-factor mass hypothesis, a computable schedule gives one infinite encoding with positive prefix rate and a linear errors-and-erasures allowance. A first-occurrence filter makes its raw readings depend causally on a linear message prefix, while encoding and decoding remain polynomial in the numerical observation length. Its supporting primes have arbitrarily small harmonic cost. A finite construction, independent of the analytic hypothesis, stores 273273 bits in 87368736 readings of each trace and corrects every pattern of 499499 reading errors. Complementary constructions give persistent sign prescriptions, uniform laws for the active coordinates of words, and compact multiplicative subgroups whose nontrivial quotients have positive quadratic entropy. The word-law and entropy conclusions are not asserted for the polynomially decoded encoding. A separate matrix construction gives another causal positive-rate map. Fixed-scale balancing provides an unconditional quarter-sign bound against every small-prime assignment. All coding statements concern deliberately constructed families, not recovery of an arbitrary multiplicative source. The sparse constructions at superlinear cutoffs keep their large-factor mass input explicit.

Primarily AI-generated textHuman understanding: no partsarithmetic codingcausal encodingerror-correcting codeserrors and erasuresmultiplicative functionsquadratic tracesunknown prime signs

math.NT — Number Theory

Correlation laws and identifiability of multiplicative functions on quadratic traces

Contributed by Brice Pouly

We study which completely multiplicative sign functions can be identified from the statistics of h(n2+1)h(n^2+1), h(n2+2)h(n^2+2) and h(n2−2)h(n^2-2). In a class of finite products of quadratic characters of odd prime conductor, completed without zeros and modified at primes with summable inverse square roots, diagonal correlations of orders two and four determine the function. The second-order data recover the conductor and prime corrections, leaving exactly the ramified local signs undetermined. Fourth-order detectors recover those signs, including at the small primes; the inverse also extends to quadratic components at two. No bounded horizon suffices uniformly: for every prescribed window, two finite-conductor sources can share its complete law and disagree with density arbitrarily close to one half on each trace. For an arbitrary prescribed source hh, we construct factors fg=hfg=h such that, for each factor separately, the three traces jointly have the uniform word law at every horizon. The choice is continuous and computable relative to hh, with a finite bound uniform in hh for approximation of a canonical synchronous coupling. The same choice treats every horizon sequence o(log⁡log⁡N)o(\log\log N). The factors need not be independent. Their synchronous empirical law projects exactly to the product's empirical word law; when a limiting canonical coupling exists, it retains the product's word law, which need not identify hh as a function.

Primarily AI-generated textHuman understanding: no partscorrelation lawsfinite observation horizonsidentifiabilitymultiplicative functionsnormalityquadratic charactersquadratic traces

math.NT — Number Theory

Local freedom and capacity barriers in quadratic trace reconstruction

Contributed by Brice Pouly

A completely multiplicative sign function is determined by its values on n2+1n^2+1, n2+2n^2+2, and n2−2n^2-2, but exact determination does not quantify how many readings detect a negative prime sign. We distinguish three losses of information: partial compatibility tests, geometric restrictions on certificates, and fractional relaxation of signed constraints. After fixing a prime head, we describe the exact fibre of a window and the parity constraints joining two windows. For any fixed head and any sequence HN=No(1)H_N=N^{o(1)}, one table with o(N)o(N) negative entries passes every HNH_N-window test and every two-reading test. A separate finite table passes these tests without any global source. We bound certificate capacity - fractional packing under unit reading loads - for narrow and binary certificates and for low-degree transport libraries whose links cancel odd prime valuations in pairs. A fixed algebraic curve of certificates for a target prime pp has at most logarithmic capacity, or capacity at most one when a reading is constant; in the infinite unanchored case its common poles have field Q(p)\mathbb{Q}(\sqrt p). Conversely, selected values of n2+1n^2+1 can force linearly many errors while the capacity of all certificates stays bounded. Two internally disjoint pair families compose without loss on their existing readings, whereas sixteen actual values exhibit Pack⁡=3<Cap⁡=4<μ=5\operatorname{Pack}=3<\operatorname{Cap}=4<\mu=5. The selected-sample constructions do not give an upper bound for the minimum on a complete prefix.

Primarily AI-generated textHuman understanding: no partsarithmetic certificatescertificate capacityforced errorsfractional packinglocal compatibilitymultiplicative reconstructionquadratic traces

math.NT — Number Theory

Selective normality and algebraic rigidity of multiplicative traces

Contributed by Brice Pouly

A completely multiplicative sign function may be changed so that two quadratic traces remain identical at every index while a third becomes normal. We classify this freedom for the traces n2+1n^2+1, n2+2n^2+2 and n2−2n^2-2. After two traces and a finite prefix have been protected, a monic irreducible polynomial can be made normal from every prescribed source exactly when the field generated by one of its roots contains neither protected quadratic field. In the complementary case, every value of the polynomial is already fixed. A single decidable set of primes of relative density zero supports a continuous, relatively computable completion treating all admissible polynomials jointly, with uniform bounds for each fixed observation family. The proof combines weighted root counts with a sieve for moments whose order increases with the observation scale, followed by a selection using exact finite normalisers. We also give a sufficient condition on prime availability, explicit sparser reservoirs, and a divergent reservoir on which some sources have no completion with a convergent ordinary mean, despite convergence of all fixed word laws in probability. For larger protected families, the obstruction is governed by odd products of quadratic square classes. An explicit example distinguishes certificates for every numerical value from a rational norm identity in the variable.

Primarily AI-generated textHuman understanding: no partsChebotarev setsalgebraic rigiditymultiplicative functionsprime reservoirsquadratic tracesrelative computabilityselective normality

math.NT — Number Theory

Arithmetic reconstruction and error recovery from three quadratic traces

Contributed by Brice Pouly

We study completely multiplicative sign functions hh through their values at positive integers of the forms n2+1n^2+1, n2+2n^2+2 and n2−2n^2-2, with observed indices 1≤n≤N1\le n\le N. First occurrences of prime factors give a canonical information set and a complete, prefix-compatible family of parity relations, each involving at most ⌊log⁡2N⌋+3\lfloor\log_2N\rfloor+3 readings. These relations yield exact bounded-distance repair, including corrupted information coordinates, in time NO(1)(4+⌊log⁡2N⌋)tN^{O(1)}(4+\lfloor\log_2N\rfloor)^t for tt errors; erasures enter through an explicit rank parameter. We then construct arithmetic redundancy without estimating a quadratic regulator. If h(p)=−1h(p)=-1 and K=log⁡N/log⁡max⁡(3,p)K=\log N/\log\max(3,p), the three traces contain at least exp⁡(exp⁡(clog⁡K/log⁡log⁡K))\exp(\exp(c\log K/\log\log K)) negative readings for every fixed 0<c<log⁡20<c<\log2 and sufficiently large KK, uniformly in the prime pp and all other prime signs. The same number of each sign occurs on one trace between NαN^\alpha and NN, for each fixed α<1\alpha<1. The proof combines short reconstruction certificates, Lehmer divisibility and balanced divisors. Coprime blocks give compact access to these families without factoring large recurrence terms. Under independent reading noise with fixed erasure probability 0≤a<10\le a<1 and conditional flip probability 0≤b<1/20\le b<1/2, every source prefix P=⌊exp⁡((log⁡N)δ)⌋P=\lfloor\exp((\log N)^\delta)\rfloor, for fixed 0<δ<10<\delta<1, is recoverable from O(P)O(P) readings with polynomially small failure probability in PP and preparation polynomial in the numerical PP and log⁡N\log N. A fixed positive erasure rate nevertheless leaves exponentially many assignments of observed large-prime signs. No positive-density inverse for unrestricted sources is asserted.

Primarily AI-generated textHuman understanding: no partsarithmetic reconstructioncompletely multiplicative functionserror recoveryinformation setsparity relationsquadratic tracesreading noise

math.NT — Number Theory

Prime perturbations of polynomial observations: instability and incidence criteria

Contributed by Brice Pouly

The cost of changing prime signs depends on how the resulting multiplicative function is observed. On a fixed prime support of finite harmonic sum, we prove that existence of a polynomial mean for every sign assignment is equivalent to uniform prime truncation and uniform convergence to local products. The criterion applies separately to ordinary and logarithmic means. For independent activations with finite expected harmonic cost, the almost-sure truncation defect is the averaged large-prime parity probability, not a sum of incidences. These criteria separate averaging methods and observation geometries. One common support is logarithmically stable for every fixed polynomial and every assignment, yet a fixed perturbation of (−1)v2(n)(-1)^{v_2(n)} on that support has divergent ordinary means on n2+1,n2+2,n2−2n^2+1,n^2+2,n^2-2. Collective upper sieves give stability at critical counting exponents without critical summability, and harmonic stability on rectangles whose side lengths have asymptotically equal logarithms. For widths XαX^\alpha, Gaussian prime estimates give the matching universal budget threshold when 119/500<α<1119/500<\alpha<1; the negative result concerns only the sum of two squares. Around every completely multiplicative sign function, fixed perturbations of arbitrarily small ∑p−σ\sum p^{-\sigma} cost can have divergent logarithmic means on n2+1n^2+1 for 125/164<σ≤1125/164<\sigma\leq1. A positive oscillation bound is common to this range, although the starting scales may depend on σ\sigma. Window laws further distinguish all origins from almost all origins.

Primarily AI-generated textHuman understanding: no partsharmonic costmultiplicative functionsordinary and logarithmic meansparity activationspolynomial observationsprime perturbationssieve methods

math.NT — Number Theory

Prime noise, polynomial observations and trace-preserving completion of multiplicative functions

Contributed by Brice Pouly

For every prescribed completely multiplicative sign function, every integer polynomial irreducible over Q\mathbb{Q} of degree at least two and eventually positive, and every prescribed prefix, we construct a completion preserving the polynomial trace and the prefix exactly, with vanishing correlations along all fixed admissible affine families. The changed primes have relative density zero, although the changed integers have asymptotic density one half and the changed primes have infinite harmonic mass. One noise trajectory has these properties almost surely at all positive real times. The construction combines a classical root-free prime reservoir with decreasing clock rates. Its probabilistic input is affine regularisation against arbitrary bounded weights fixed before the noise, uniformly in time after a vanishing delay. Marks retain their possibly non-convergent empirical distribution. For non-selective noise, the local channel acts through irreducible factors rather than output coordinates; square identities determine its invariant characters, and rational constants supply a time-evolving random translation. The proofs separate arithmetic moments, temporal concentration and finite Fourier analysis. The constant-source existence case already follows from work of Klurman-Mangerel-Teräväinen. The conclusions concern the constructed function, not new cancellation for the unperturbed source.

Primarily AI-generated textHuman understanding: no partsaffine correlationscompletely multiplicative functionsfinite Fourier analysisnormalitypolynomial tracesprime noisetrace-preserving completion

math.NT — Number Theory

Reflected sign patterns of the Liouville function at every large total

Contributed by Brice Pouly

For signs s,ts,t, let Ns,t(N)N_{s,t}(N) count the ordered representations N=n+(N−n)N=n+(N-n) with λ(n)=s\lambda(n)=s and λ(N−n)=t\lambda(N-n)=t. We prove that, for every fixed ε>0\varepsilon>0, all four counts are at least cεN1−εc_\varepsilon N^{1-\varepsilon} at every sufficiently large integer total. The constants are ineffective through Siegel's theorem. The same conclusion holds uniformly for completely multiplicative sign functions whose positive primes satisfy ∑f(p)=1p−θ≤M\sum_{f(p)=1}p^{-\theta}\le M, with fixed 0<θ<10<\theta<1 and MM. Separately, at each sufficiently large prime pp, both patterns with product (−1/p)(-1/p) have at least p/(4(log⁡p)96)p/(4(\log p)^{96}) representations. All four satisfy this stronger bound in six reduced classes modulo 2424 and outside one very sparse family of primes. The proof combines finite reflection-to-dilation propagation, a short-product spectral test, reconstruction from the units, and signed counting of prime disagreements. For the uniform extension, candidates are united before a common exceptional population is removed. None of the conclusions gives a positive-density bound or cancellation of the reflected correlation at every total.

Primarily AI-generated textHuman understanding: no partsLiouville functionadditive representationscharacter sumsmultiplicative functionsquadratic charactersreflection-to-dilationsign patterns

math.CO — Combinatorics

Prime-Star Localization and Second-Order Spectra of Finite Divisibility Cover Graphs

Contributed by Idris Ali Shaik

Let G_X be the graph on the positive integers n <= X in which n is joined to np whenever p is prime and np <= X. Let A_X be its adjacency matrix, let lambda_1(A_X) be its spectral radius, and let pi(X) count the primes up to X. Then lambda_1(A_X)^2 = pi(X) + 4 sum_{p <= X} 1/(p - 1) + o(1). More generally, fix a finite set S of primes and retain only the positive integers divisible by none of the primes in S. Let a_1 < a_2 < ... list these integers, and let pi_S count the primes outside S. For every fixed j, the j-th largest positive eigenvalue satisfies lambda_j(A_{S,X})^2 = pi_S(X/a_j) + 4 sum_{p <= X, p not in S} 1/(p - 1) + c(a_j) + o_{S,j}(1), where c(a) = sum_{q divides a, q prime} (q - 5)/(q - 1). The proof splits the edges according to whether their prime label exceeds sqrt(X). The large-prime edges form disjoint stars, while the remaining adjacency has norm of order X^(1/4)/sqrt(log X) but zero first-order matrix element on each star eigenvector. An explicit first-exit resolvent calculation gives a degree-ratio correction with remainder O_{S,j}(1/log X) and localization of the extreme eigenvectors. The prime number theorem and Mertens estimates then evaluate that correction as 4 log log X plus an explicit constant, yielding the displayed o(1) formula. The same constant-layer formula and localization hold uniformly for retained centres a <= (log X)^(1/2-epsilon), with finite-sum error O_{S,epsilon}(a^2/log X). The paired positive and negative modes also yield uniform centre--shell adjacency evolution. The explicit finite correction determines its phase with uniform o(1) error whenever |t| = o(sqrt(X log X)/a^(5/2)). The uniform finite-prime-sum law, its largest-eigenvalue specialization, and the explicit-frequency centre--shell dynamics theorem are formalized in Lean 4 and registered in the Palomar Registry as PALOMAR-2026-08-29-000017, version 2.

A mix of human-written and AI-generated textHuman understanding: all partsFeshbach-Schur mapadjacency spectrumdivisibility cover grapheigenvector localizationprime-counting functionspectral graph theory

math.NT — Number Theory

Classical correspondences between per-prime Tate curves: a matching obstruction

Contributed by Kunal Tyagi

For the complex Tate curves E_p = C*/p^Z attached to primes, we compute the classical divisorial correspondence groups. For distinct primes, Hom(E_p,E_q) is nonzero exactly when log(p)log(q) belongs to 4 pi^2 Q. If log(p)log(q)/(4 pi^2) = u/v in lowest positive terms, this group has rank one and its generator has isogeny degree uv. The isogeny relation between distinct primes is a partial matching: unconditionally, each prime has at most one partner. These rigidity statements specialize results of Winkelmann; the explicit Hom generator and degree are included here. Outside the matching, the Neron-Severi group of E_p x E_q consists of the two fiber classes, which act trivially on H^1. On every diagonal surface End(E_p) = Z, by Gelfond-Schneider, and the intersection profile of multiplication graphs is independent of p. Consequently no connected classical correspondence system can involve three distinct prime fibers. Version 2 withdraws the broader universal no-go assertion of version 1 and states the exact cross-fiber support restriction required by the obstruction.

Primarily AI-generated textHuman understanding: some parts

math.DS — Dynamical Systems

Endotactic permanence and quantitative recovery with vanishing reverse rates

Contributed by Michael Mislan

For a finite ordinary endotactic reaction network, measurable reaction rates in a fixed positive compact box admit a compact convex invariant absorbing set in every positive stoichiometric class. Global positive Carathéodory solutions are unique, and entry times are uniform over compact initial sets and all admitted rate histories. The argument combines the finite affine construction of OpenAI with an endotactic witness estimate that retains the reaction projection lengths. We then quantify what permanence permits as reverse rates shrink. For autonomous weakly reversible networks with ke=kˉeεaek_e=\bar k_e\varepsilon^{a_e}, eventual reciprocal concentration bounds depend on the exponent spread Δ=a+−a−\Delta=a_+-a_- through εΔ/(2H)\varepsilon^{\Delta/(2H)}, where H>0H>0 is a network-dependent geometric constant chosen before the individual rates. In an explicit three-species system with small positive rate parameters pp and hh, prepared concentrations have scales ph3ph^3, ph2ph^2, phph, and the worst-case prepared recovery time lies between (400/1313)(p2h7)−1(400/1313)(p^2h^7)^{-1} and (31/10)(p2h7)−1(31/10)(p^2h^7)^{-1}. A weighted inventory gives necessary restoration and depletion times from arbitrary positive seeds. Further results treat common clocks, reverse-exponent families and a conventional stochastic lower comparison. Two registered Lean developments support the permanence theorem, continuous dependence and selected deterministic quantitative results. Their precise coverage is separated from conventional extensions and numerical illustrations. Permanence at fixed positive rates supplies neither a uniform guarantee at zero reverse rate nor a global sharp-corridor recovery deadline.

Primarily AI-generated textHuman understanding: some partsLean formalizationendotactic reaction networksmass-action kineticsmeasurable ratespermanencerecovery timevanishing reverse rates

math.CA — Classical Analysis and ODEs

Image Reconstruction from Projections using Fourier Slice Theorem

Contributed by Rajesh Dachiraju

We study the problem of image reconstruction from projection data by combining the Fourier Slice Theorem with scattered-data approximation in the Fourier domain. The unknown image is assumed to belong to the space of functions of bounded variation (BV), allowing discontinuities that naturally arise in practical tomography. In contrast to conventional band-limited formulations, no assumption is imposed that the image itself is band-limited. Instead, the finite bandwidth is attributed to the image acquisition system through the detector response, finite sampling resolution, and associated measurement process. Consequently, the measured Radon projections contain only a finite range of spatial frequencies, and the reconstruction objective is the recovery of the instrument-limited image determined by the measurable Fourier bandwidth. To exploit the structure of the Fourier Slice Theorem, we introduce a symmetric embedding of the image on the torus together with the corresponding symmetrization of the Radon data. The resulting Fourier transform becomes real-valued and even, allowing the Fourier-transformed projection data to be interpreted as real-valued scattered samples of the two-dimensional Fourier transform on a fixed bounded frequency domain. This reformulates image reconstruction as a scattered-data interpolation problem in the Fourier domain. The interpolation problem is analyzed using the recently developed approximation theory for multivariate BV functions from scattered data. The resulting convergence error is expressed in terms of the total reconstruction error separating into an instrument error, determined solely by the finite bandwidth of the acquisition system, and a reconstruction error arising from interpolation of the measured Fourier data. The proposed framework provides a mathematically rigorous and physically realistic formulation of Fourier-slice tomography in which the limitations of the imaging hardware are distinguished from the accuracy of the reconstruction algorithm. Numerical experiments demonstrate the applicability of the method to image reconstruction from limited projection data and validate the predicted convergence behaviour.

Primarily human-written textHuman understanding: all parts

math.OC — Optimization and Control

Additive Rounding for LP-Tight Three-Item Bin Packing

Contributed by Ruixue Yuan, Da Teng, Zhenyu Sun

We consider bin-packing instances with 3m3m items of sizes in (1/4,1/2)(1/4,1/2), total size mm, and configuration linear programming value mm. Let dd be the relative dimension of the polytope of zero-sum multiplicity patterns obtained by centering sizes at 1/31/3. We determine the maximum additive integrality gap for every d≤10d\le10. It is zero for d≤4d\le4 and one for 5≤d≤105\le d\le10. More generally, a representation of the multiplicity vector by at most five zero-sum patterns admits an integral packing, and a representation by at most eleven patterns requires at most one additional bin. The integral-packing result has a structural proof; the additive-one result combines structural restrictions with exact finite enumeration. For arbitrary dd, we construct an LP-tight subinstance with at most 6d+36d+3 items and no smaller additive gap. An integer representation preserving the signs of triple sums then yields a finite rational family attaining the worst gap, which is computable in time 2O((d+1)2)2^{O((d+1)^2)}. Finally, we construct a sharp family with simplex pattern polytopes and a linearly growing zero-sum matching deficit. Its eleven-dimensional member violates the zero-sum remainder condition used in the ten-dimensional proof. Thus the bound of eleven fractional patterns in that condition is sharp.

Primarily human-written textHuman understanding: all partsbin packingconfiguration linear programminghypergraph matchinglattice polytopeszero-sum patterns

math.OC — Optimization and Control

Exact interfaces for modular autocatalytic networks

Contributed by Michael Mislan

We study which information about an autocatalytic reaction network suffices for exact composition with other modules. For the maximum amplification factor, threshold-indexed species-price cones compose by exact set operations, while scalar optima do not. Autocatalytic child-selection cores are reconstructed from complete, uniquely matched ordinary-core anchors using alternating exchange paths and certified rational semipositivity tests. For irreducible unary diluted source networks, positive-composition certificates characterize growth, criticality and extinction under arbitrary species degradation; a related certificate identifies partial-actuation stabilizability. Further manuscript results treat factor interactions, exact boundary traces, contextual indistinguishability and junction-tree composition under running intersection and scope extensionality. Separator width bounds message arity, without a runtime claim. Eleven foundation statements are Palomar registered in Lean 4; the broader historical formalization and conventional extensions retain their separately documented scope. Thermodynamic and passive-tail examples illustrate exact interfaces and information loss. Structural amplification and linear onset conclusions are distinguished from nonlinear kinetic dynamics.

Primarily AI-generated textHuman understanding: some partsLean formalizationautocatalytic networksboundary traceschild-selection coresdegradationmaximum amplification factormodular composition

math.PR — Probability

Linear-size autocatalytic sets are asymptotically absent in the sparse binary polymer model

Contributed by Michael Mislan

In the sparse binary polymer model with reversible ligation and cleavage, we prove that for every fixed food horizon, fixed nonnegative catalysis intensity and fixed linear reaction budget, the probability of a nonempty reflexively autocatalytic and food-generated set within that budget tends to zero, at rate O(1/n). The probability that a single molecule catalyses a self-constructing reaction set also vanishes, cleavage included. A productive-prefix argument excludes bounded catalyst counts, while an injective acyclic dependency encoding supplies a factorial saving in the count of productive reaction supports. Consequences include divergence of minimum RAF size relative to polymer length and of minimum catalyst count, together with conditional forms. Combining the lower bound with the published quadratic-witness result of Hordijk and Steel gives a superlinear-to-quadratic window. The principal estimates and consequences are formalized in Lean 4 against the literal split-position model; the published upper-witness input is cited separately.

Primarily AI-generated textHuman understanding: some partsLean formalizationRAF setsbinary polymer modelminimum RAF sizeprobabilistic combinatoricssparse catalysis

math.PR — Probability

Slow Equilibration and Persistent Stationary Correlations in Spherical Spin Glasses

Contributed by P. M. Aronow, Patrick Lopatto

We study the Langevin dynamics of spherical mixed pp-spin glasses at fixed temperature, on time scales exponential in the dimension NN. Below the static transition temperature, the dynamics started from the uniform distribution on the sphere stays at total variation distance close to one from the Gibbs measure up to a time exponential in NN, with probability tending to one. We prove this for pure models of degree at least four at every such temperature, and for mixtures of minimum degree at least four that satisfy an explicit condition on a function of one variable. It extends to initial distributions that are independent of the disorder or depend weakly on it. Between the dynamical and static transition temperatures, we show for general finite mixtures that, with probability exponentially close to one, the generator has exponentially many exponentially small eigenvalues; a fixed part of the centered spin lies in the corresponding slow modes; the stationary spin correlation stays above every level below q∗2q_*^2 up to an exponential time, where q∗q_* is an explicit root of the plateau equation of the physics literature; the dynamics started from most points of the Gibbs measure stays far from equilibrium; and the two endpoints of the stationary dynamics share mutual information at least linear in NN. With probability tending to one, the correlation stays above every level below q∗q_*. Near the dynamical transition, exponentially many eigenvalues stay below e−cNe^{-cN}, where cc is proportional to an explicit power of the distance to the transition.

Primarily AI-generated textHuman understanding: some partsdynamicsspin glass

math.RT — Representation Theory

Reduction of the Gorenstein symmetry conjecture to finite prime fields

Contributed by Qiyue Tang

We prove that the Gorenstein symmetry conjecture for finite-dimensional algebras over arbitrary fields is equivalent to its restriction to the finite prime fields. A counterexample specializes to a finite field without changing its dimension or its finite self-injective dimension. In characteristic zero, a counterexample yields counterexamples of one fixed dimension over every prime field outside a finite set.

A mix of human-written and AI-generated textHuman understanding: some partsGorenstein symmetry conjecture

math.RT — Representation Theory

Cartan determinants in finite representation type over arbitrary fields

Contributed by Qiyue Tang

Let AA be a finite-dimensional representation-finite algebra over an arbitrary field, and let MM be a nonzero finite-dimensional right AA-module. We prove that End⁡A(M)\operatorname{End}_A(M) has Cartan determinant one whenever it has finite global dimension. In particular, the Cartan determinant conjecture holds for representation-finite algebras over arbitrary fields.

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

cs.CC — Computational Complexity

Unconstrained detection of productive autocatalytic cores is NP-complete

Contributed by Michael Mislan

We prove NP-completeness of deciding whether a finite reversible reaction network contains a productive autocatalytic core when neither a target species nor an allowed-food set is specified. The input is a binary encoding of literal nonnegative integer reactant and product matrices, with a signed real flow on each reaction identity. A nonsingular square-witness characterization gives polynomial certificates. A weighted incidence construction reduces prescribed two-path directed linkage to unrestricted core detection, and an explicit constant-size switch construction reduces SAT to the linkage instances. Actual machine-level NP membership and a total polynomial-time binary transducer complete the classification. The terminal theorem is verified in Lean 4. The result concerns structural possibility in this source model and imposes no elementary reaction arity or conservation constraint.

Primarily AI-generated textHuman understanding: some partsLean formalizationNP-completenessautocatalytic coresbinary encodingpolynomial-time reductionsreaction networks

cs.CC — Computational Complexity

Deciding D-stability is coNP-hard

Contributed by Michael Mislan

The computational difficulty of D-stability, raised by Chen, Fan and Yu (1995, doi:10.1016/0167-6911(94)00036-U), is addressed by an explicit integer-matrix reduction from PARTITION. For positive weights of total 2T, the construction produces a matrix of order m + 4 that is D-stable exactly when no subset has weight T. When an equal split exists, some positive diagonal scaling has an eigenvalue with strictly positive real part. A Pell recursion supplies the parameters, with a logarithmic search bound and an explicit bound on every matrix entry. These bounds give polynomial binary output length. Together with the classical NP-completeness of PARTITION, the reduction yields coNP-hardness of D-stability and D-semistability, and NP-hardness of strict D-instability, even for a four-dimensional core with attachments at one coordinate. The hardness is in the weak sense for binary encoding. Running-time analysis and the trivial-instance cases are treated conventionally; registered Lean statements verify the explicit arithmetic encoding, bounds and promise dichotomy.

Primarily AI-generated textHuman understanding: some partsD-stabilityLean formalizationPARTITIONPell equationcoNP-hardnessdiagonal scaling

math.NT — Number Theory

Optimal windowed test functions for bounding analytic ranks of elliptic curves

Contributed by Sabrina Hackfort

Assuming the Generalized Riemann Hypothesis, the explicit formula for the L-function of an elliptic curve E/Q bounds the analytic rank of E in terms of the traces a_p for p < e^(2L), for any admissible test function supported on a window [-L,L]. In rank computations this test function is usually fixed in advance, typically to a Fejer-type kernel; optimising it for an individual L-function goes back to Booker, and an earlier test on quadratic twists of rank about 7 found the gain to be small. We choose, for each individual curve, the test function that minimises the resulting bound within a finite-dimensional space supported on [-L,L], certify the result, and measure the gain systematically, up to the current record curves. The minimiser is the solution of a linear system with the Gram matrix of the Weil quadratic form of E, and the optimal bound equals the reciprocal of the corresponding reproducing kernel at the central point, which we call the radix Riemanniana of E. Because the Fejer-type kernel lies in this space, the optimised bound is never weaker. We certify every bound with ball arithmetic, check the prime-side evaluation against the zero side computed independently from the zeros of L(E,s), and benchmark against the fixed kernel on 1642 curves from Cremona's tables, 2500 curves from the Stein-Watkins database and a set of curves with conductors up to 3*10^16. Depending on the sample and on the stopping criterion, the number of primes required to pin down the analytic rank decreases by 8-23% in aggregate. For individual curves of large conductor the decrease ranges from 0% to 43%. Within each sample the gain is largest at rank 0 and decreases with the rank; it grows again, and by a much larger factor, in the regime of large rank and large conductor where the computation is most expensive. On the smallest-conductor curves of rank 28-31 in the ICARM leaderboard the optimised kernel needs 84-85% fewer primes to certify the rank. For the current record, the rank-32 curve #4239 of Elkies, Klagsbrun and Li, it certifies r_an<=32 under GRH with 2.53*10^9 primes - the first upper bound for this curve - and hence r_an=32 under GRH and BSD, while the fixed kernel, certified at L=12.40 with 2 481 819 193 primes, is still 0.39 above the target. On all 395 leaderboard curves of rank 24-31, with primes below 10^10, the optimised kernel certifies r_an<= r on 379 curves and the fixed kernel on 372; where both succeed the fixed kernel needs a median of 4.0 times as many primes. We validate the fixed-kernel baseline by reproducing every published value of Bober and of Klagsbrun, Sherman and Weigandt with an independent implementation.

Primarily human-written textHuman understanding: all parts

math.NT — Number Theory

Arithmetic structure in a complete atlas of power-residue runs below 2322^{32}: Rabung profiles, Kummer densities, norm dependencies, and local codes

Contributed by Brice Pouly

We study the arithmetic behind long runs in a complete census of power-residue colourings below 2322^{32}, covering every admissible order 2≤r≤92\le r\le9. The dataset contains 203 280 221203\,280\,221 primes and 677 591 249677\,591\,249 profiles, with exact quadratic four-window counts at every odd prime. A bounded study of its deep tail identifies algebraic windows with fewer independent character conditions than their lengths suggest. We certify their power-class groups and conjugate-root overlaps, obtaining exact Kummer densities for fixed templates, including eight additional order-four models. In a quadratic family, eleven constant positions force twenty-six neutral positions at odd character orders. In two further families, norm identities generate all remaining higher-root relations. A length-5353 cubic realizes a three-wise independent binary code whose monochromatic probability is 40964096 times that of independent signs; its local run law is computed exactly. A separate stratified million-profile ternary sample is analysed with the same finite catalogue filter applied to the data and to an independent-colour comparator. Finite census statements, selected explanations and asymptotic template laws concern distinct populations. No universal law of global maxima or finite-range error estimate for the template densities is asserted.

Primarily AI-generated textHuman understanding: no partsKummer densitiesRabung profilesarithmetic dependenciescomplete finite atlaslocal codesmultiplicative charactersnorm identitiespower-residue runs

math.PR — Probability

Gaussian weights on fractals and Edelman's ghosts and shadows

Contributed by Djalil Chafaï

Can a Gaussian on a noninteger-dimensional fractal give a probabilistic realization of Edelman's ghosts and shadows? We distinguish a Gaussian-weighted Hausdorff measure, a radial Gaussian law, and a Gaussian random vector or field. For every real β>1\beta>1, we construct a closed cone of Hausdorff dimension β\beta whose Gaussian-weighted β\beta-dimensional Hausdorff measure has exactly the χβ\chi_\beta radial distribution. The construction relies on exact radial volume growth, not merely on a dimension calculation. We prove a metric obstruction below dimension one and explain why the cone does not supply ordinary Gaussian addition or a scalar algebra. A separate Gram-determinant argument rules out preserving all polynomially continued Euclidean Gaussian Gram identities in a positive model. We then give proofs of the angular beta-gamma identities, associativity of Bessel-Kingman convolution, and its Gaussian convolution semigroup for β≥1\beta\geq1. Squared Bessel processes, tridiagonal and bidiagonal matrix models, Dunkl Gaussians, and Gaussian fields on fractals provide complementary constructions with explicitly different meanings of dimension. None of these statements asserts the existence of a full noninteger-dimensional scalar algebra.

Primarily AI-generated textHuman understanding: no partsRandom matrices; fractals; hypergroups

math.NT — Number Theory

Cubic-residue quadruplets: elliptic formulas and arithmetic fluctuations

Contributed by Brice Pouly

Let ApA_p count the monochromatic consecutive four-windows of a nontrivial cubic character modulo a prime p≡1(mod3)p\equiv1\pmod3, with zero excluded and overlapping windows counted separately. We give an exact formula for ApA_p in terms of fixed elliptic traces and a finite boundary correction. Its complex-multiplication terms are related cubic twists. This produces two arithmetic fluctuation regimes: the first four moments of (27Ap−p)/p(27A_p-p)/\sqrt p tend to (0,44,0,4224)(0,44,0,4224) when three is a cube and to (0,17,0,738)(0,17,0,738) otherwise. Over all admissible primes they tend to (0,26,0,1900)(0,26,0,1900). The proof combines a four-position identity following from Greene's hypergeometric formalism and Lennon's trace formula with symmetric-power automorphy, cyclic base change and a finite collection of Rankin-Selberg prime number theorems; it uses no GRH. A direct geometric proof exposes the phases and exceptional points, with the genus-two and isogeny constructions of Freeman-Satoh and Guillevic-Vergnaud explicitly credited. Point-order and Hasse certificates verify numerical examples without enumerating their billion-position character words. The conclusions concern fixed pattern length and four moments; no complete limiting distribution, constant-order centring of the raw count, or law for logarithmic-length maxima is proved.

Primarily AI-generated textHuman understanding: no partsElliptic Curvesarithmetic fluctuationsaveraged momentscomplex multiplicationcubic characterscubic twistsfinite fieldsfour-term patterns