Browse

All works

Browse the Hexagon catalog.

Newest works

839 works

math.NA — Numerical Analysis

Quartic Fekete points on every real simplex

Contributed by Yunpeng Li

We prove that on every real simplex Bos's quartic interpolation nodes uniquely maximize the absolute Vandermonde determinant, up to ordering, among all configurations of the prescribed size. In dimension four the squared Euclidean norm of the cardinal vector exceeds one at the centroid. We bound its excess by products of the cardinal polynomials for tetrahedral face centers. These products also measure correlations between columns of the evaluation matrix, which give the required loss in the determinant. An elementary consequence of the same corrected squared-norm estimate is Bos's fourth-power bound in every dimension, with equality exactly at the nodes. The corrected estimate follows from cubic perturbations, reduction to at most two distinct positive coordinate values, and coefficient monotonicity in their multiplicities. All polynomial bounds are given explicitly. The common base case is the tetrahedral Fej\'er bound previously stated by Panda and Pal in equivalent optimal-design form. We give an independent proof of that bound and determine all its equality points.

Primarily AI-generated textHuman understanding: no parts
Nov 06, 202628 pages
PDFView work

math.CV — Complex Variables

Sheil-Small's (1974) covering problem has a positive answer

Contributed by Dave Goel

T. Sheil-Small asked whether every self-inversive polynomial maps the unit disc onto a domain that contains a disc whose radius is the largest modulus of the polynomial's coefficients (Problem 4.24 in Hayman and Lingham's problem book). We show that the answer is yes. More generally, every non-constant polynomial whose coefficients have the same moduli when read in reverse order maps the unit disc onto a domain that contains an open disc of this radius. This class contains the self-inversive polynomials and the polynomials whose zeros, with multiplicity, are symmetric under taking reciprocals (the problem's printed definition of self-inversive). The radius cannot be increased. For a polynomial with all its zeros on the unit circle, the largest disc in the image has radius exactly half the maximum modulus on the circle. For these polynomials the question is therefore equivalent to the known bound: every coefficient has modulus at most half this maximum (O'Hara-Rodriguez, Saff-Sheil-Small, Kristiansen). The new case is that of polynomials with zeros off the unit circle. We treat this case with the Schur-Cohn Hermitian form and that bound. The main theorem is also proved in the Lean 4 proof assistant, with that bound taken as given.

Author comments: An expanded version of this paper, with further results, is posted on Zenodo: https://doi.org/10.5281/zenodo.23908408

A mix of human-written and AI-generated textHuman understanding: some partsSchur-Cohn formcoveringde Bruijn's theoremself-inversive polynomial
Nov 06, 20269 pages
PDFView work

math.DG — Differential Geometry

EVERY CLOSED SMOOTH nn-MANIFOLD EMBEDS ISOMETRICALLY IN R n(n+1)/2+28\mathbb{R}^{\,n(n+1)/2+28}

Contributed by Yi Wang, Wenchang Yang

We prove that every closed smooth Riemannian nn-manifold admits a smooth isometric embedding into Rsn+28\mathbb{R}^{s_n+28}, where sn=n(n+1)/2s_n=n(n+1)/2. This improves the previous upper bound sn+max⁡{n+5, 2n}s_n+\max\{n+5,\,2n\} to a dimension-independent surplus of 2828.

A mix of human-written and AI-generated textHuman understanding: some partsHopf fibrationcharacteristic varietyfree mapsh-principleisometric embeddingphase regularityunextendible product bases
Nov 06, 2026126 pages
PDFView work

cs.LO — Logic in Computer Science

Proof-Carrying Modernization: LLM Translations of COBOL Batch Programs, Each Proved Against the Original in Lean

Contributed by Tejasvi Singh Tomar

Large language models translate legacy code quickly, but a translation can differ from the original on inputs that no test exercises. We show that LLM translations of whole, unmodified COBOL programs into Rust and Java can be proved in Lean 4 to behave like our semantics of the originals on every admissible input: a bounded number of well-formed records, among other premises. The COBOL semantics is executable; it computes record layouts, decimal arithmetic and file handling from our front end’s output for the unmodified source. For the eight standalone batch programs of AWS CardDemo covered by that front end, all 16 translations are proved, as equivalences for Rust and as refinements with partial correctness for Java. The statements are generated from the programs except for a few small parts, LLM agents write the proofs, and Lean’s kernel checks them. Before any proof, 35% of the first running translations differed from our semantics of the original on a generated input, and no proof found a difference that this testing had missed.

A mix of human-written and AI-generated textHuman understanding: all parts
Nov 06, 202623 pages
PDFView work

math.CO — Combinatorics

Contracting a pendant edge can increase the mean subtree order

Contributed by Alexander Kramer

Cambie, Jooken and Wagner conjectured that contracting an edge of a connected graph decreases the mean subtree order by at least 1/3, as it does for trees. We construct unicyclic graphs of order n and maximum degree 3 in which contracting a pendant edge increases the mean subtree order by n/450+O(1), disproving the conjecture. In this family the bound first fails at 481 vertices and contraction first increases the mean at 631 vertices.

Primarily AI-generated textHuman understanding: all partscounterexampleedge contractionmean subtree order
Nov 06, 20262 pages
PDFView work

math-ph — Mathematical Physics

Era statistics for the vacuum Bianchi IX flow

Contributed by Yi-kun Li

We prove the Gauss statistical law for eras of the exact vacuum Bianchi IX flow with zero cosmological constant. Eras are defined by transverse events along the solution, and their lengths count curvature transitions. Along almost every trajectory, the era phases have the Gauss distribution and every finite block of era lengths has its Gauss frequency. The tail decays inversely with era length; the limiting truncated mean grows logarithmically with the cutoff, while the full mean diverges. One invariant Borel exceptional set is null on every smooth transverse section and in the four-dimensional constraint manifold. The proof combines estimates for exact return branches with absolute continuity of their coding measure. Transverse contraction controls the accumulated phase error within each era, uniformly over unbounded era lengths and arbitrarily unequal small curvature variables. A density with strictly expanding section flux then forces almost every recurrent orbit to enter a statistical set on a small section.

Author comments: The Lean 4 formalization is also available on GitHub: https://github.com/l46430640-del/ERA-STATISTICS-FORMAL

A mix of human-written and AI-generated textHuman understanding: no partsBKL era statisticsBianchi IXGauss mapLean 4Mixmaster dynamicscosmological singularities
Nov 06, 2026257 pages
PDFView work

cs.CC — Computational Complexity

What the ETH refutations do not give: barriers for the counting engines, with machine-checked lemmas

Contributed by Vaibhav Tulsyan

In October 2026 OpenAI and Anthropic each claimed a deterministic subexponential algorithm for counting the solutions of a kk-CNF; both counting engines sum products of local tables. For SAT itself, Majdoddin bounds the rate of Anthropic's grid recursions with product terms, and Dias and Lima bound OpenAI's clause-product scheme. However, Majdoddin notes that no barrier is known for decompositions whose terms are not products, and neither paper treats the counting problems beyond SAT. We introduce the engine barrier problem: bound from below the shared bits UU of every network of a stated class that computes a given count, and the rate of every recursion of a stated class. Our approach puts a rank on every cut of a local network, and on one contraction inside both flattenings of a term. Machine-checked in Lean are: correlated (non-product) decompositions of two rectangles, of the 3×23\times2 grid and of the full 3×33\times3 grid level have flattening-rank sums at least N2N^2, N3N^3 and N8N^8, while N9N^9 is open; the row cut of the permanent has rank (nk)\binom nk, which on paper gives U≥nlog⁡2(n/s)U\ge n\log_2(n/s) for row-local networks; algebras in which the permanent is a functional of a product have dimension at least (nn/2)\binom n{n/2}; pieces have saving ρ≥1/2\rho\ge1/2 (rank form; Anthropic's observation); and exact colouring filters for Hamiltonicity need q≥n−4q\ge n-4 colours. On paper we prove U≥(1−o(1))nlog⁡2nU\ge(1-o(1))n\log_2n for vertex-local networks for the Tutte polynomial off the integer hyperbolas, and ρ≥3/8\rho\ge3/8 for correlated decompositions of full grid levels. We cite 4545 Lean theorems, with standard axioms only. Every barrier is about a named model: in Anthropic's general model no unconditional bound on UU exists without separating P\mathrm P from P#P\mathrm P^{\#\mathrm P}, and an unconditional cap on oblivious algebraic algorithms would separate VP\mathrm{VP} from VNP\mathrm{VNP}.

Primarily AI-generated textHuman understanding: some partsExponential Time HypothesisSATTutte polynomialcorrelated decompositionscut rankengine barrier problemtensor networks
Nov 06, 202624 pages
PDFView work

math.OA — Operator Algebras

Bures Geometry of Projection States

Contributed by Zhenyu Sun, Jilin Wang

We study the Bures metric on states obtained by conditioning a faithful normal state on nonzero projections of a von Neumann algebra. The metric determines the reference state, projection probabilities, orthogonality, and order. For algebras with no type I2I_2 direct summand, surjective isometries are exactly those induced by reference-state-preserving normal Jordan ∗^*-isomorphisms; the same conclusion holds for M2(C)M_2(\mathbb C). A semifinite tracial version determines the trace up to a single positive factor. In finite tracial algebras, we characterize optimal finite projective measurements and express their fidelity deficit as a sum of squared L2L^2 errors. Spectral measurements with at most n+1n+1 outcomes approximate fidelity with error O(n−2)O(n^{-2}); the interval grid is minimax optimal, and the order is sharp within spectral measurements. We compare the fidelity defect of a common commutative context with approximation by commuting projections, obtain sharp spectral rounding constants, and solve both optimization problems in the algebra generated by two projections. The space of normalized finite-trace projection states is complete; in a finite tracial algebra its rectifiable components are unitary orbits, and within each orbit the intrinsic Bures distance is the root mean square of the principal angles. Finally, a fidelity bound on local unitary orbits characterizes tracial reference states.

Author comments: 38 pages.

Primarily human-written textHuman understanding: all partsBures geometryintrinsic distanceoptimal measurementsprojection statesquantum fidelityvon Neumann algebras
Nov 06, 202638 pages
PDFView work

cs.LO — Logic in Computer Science

Formalization of Robust Strictly Positive Real Synthesis for Fourth-Order Interval Polynomial Families

Contributed by Tiancheng Xu, Wensheng Yu

That every robustly Hurwitz-stable fourth-order interval polynomial family admits a common strictly positive real (SPR) numerator was conjectured by Anderson et al. and proved by Yu and Wang. In this paper, we present a complete formalization of this classical synthesis theorem in the Lean~4 interactive theorem prover.

Primarily AI-generated textHuman understanding: all partsHurwitz stabilityLean 4formal verificationinterval polynomial familyproof reconstructionstrictly positive real synthesis
Nov 06, 202613 pages
PDFView work

math.NT — Number Theory

Degeneracy and the level-one Maass spectrum: a measured verdict on arithmetic quantum chaos

Contributed by Zeng Chunping

We isolate the spectral axis of a seven-world program: the length spectrum of the modular surface, its degeneracy, and the statistics of the level-one Maass spectrum. (1) The true degeneracy of a closed geodesic of discriminant DD equals the narrow class number h+(D)h^{+}(D), i.e. the number of ρ\rho-orbits of Zagier-reduced indefinite binary quadratic forms; on all 36 fundamental discriminants 5≤D≤1205\le D\le 120 the equality holds as an exact integer. (2) With the corrected counting (all non-square discriminants D≡0,1(mod4)D\equiv 0,1 \pmod 4, primitive forms, ρ\rho-orbits), the prime geodesic theorem has error exponent 1/21/2: N(X)/li(eX)=0.9963N(X)/\mathrm{li}(e^X)=0.9963 at X=12X=12 with ∣err∣/eX/2|\mathrm{err}|/e^{X/2} bounded and decreasing overall. (3) The level-one Maass spectrum is long-range GOE and short-range non-Wigner: on 1110 even levels, Σ2(20)=1.203 [1.02,1.26]\Sigma_2(20)=1.203\ [1.02,1.26] against Poisson 20 and compatible with GOE 1.049, while the spacing distribution fails the Wigner surmise with a 17×17\times small-gap excess. This is the standard signature of arithmetic quantum chaos: rigidity without local Wigner repulsion. We also record the archimedean parity law Γ2ka=2Γ2k+1a∼r−2k\Gamma^{a}_{2k}=2\Gamma^{a}_{2k+1}\sim r^{-2k}, synthetic-spectrum pipeline self-certification, and the corrected upper-envelope saturation criterion. Every measured number carries a confidence interval; corrections applied are recorded in an appendix.

Primarily human-written textHuman understanding: all partsMaass formsarithmetic quantum chaosclass numberslength spectrumlevel repulsionprime geodesic theorem
Nov 06, 20269 pages
PDFView work

math.AP — Analysis of PDEs

Non-Uniqueness of Leray-Hopf Solutions to the Unforced Three-Dimensional Navier-Stokes Equations

Contributed by Tristan Buckmaster, Matei Coiculescu, Chen Li

We prove that the incompressible Navier--Stokes equations in R3\R^3, without external force, admit a continuum of distinct suitable weak solutions in the Leray--Hopf class with the same initial datum. The datum is compactly supported, axisymmetric without swirl, and smooth away from the origin; it lies in L3,∞L^{3,\infty} and in LqL^q for every q<3q<3, but not in L3L^3. The solutions are axisymmetric without swirl and smooth at positive times, and they satisfy the local and global energy equalities. Any two of them separate in L2L^2 at the rate t1/4+σt^{1/4+\sigma}, for a fixed 0<σ<1/40<\sigma<1/4. The proof follows the program of Jia and \v Sver\'ak, with a discretely self-similar background in place of a self-similar one. The background is an exact unforced solution built from a train of thin vortex rings, which we obtain by lifting a periodic row of planar vortices with Gaussian stream function. We construct a growing Floquet mode of its linearization directly, from the angular-two instability of the planar vortex, and conclude by a nonlinear correction and a localization of the datum.

Author comments: Lean formalization forthcoming at the public repository at https://github.com/mcoiculescu/unforced-leray-hopf-public Exposition will be improved in future versions. We used an adaptation of Scott Armstrong's skill files for the Lean formalization process.

Primarily AI-generated textHuman understanding: some partsNavier-Stokes Equations
Nov 06, 202680 pages
PDFView work

math.CV — Complex Variables

Origin-Centered Mobius Circles, Bernoulli Lemniscates, and Beta–Gamma Dyadic Pairings of the Riemann Zeta Function on the Critical Line

Contributed by Ryan Hackbarth

We investigate the complex geometry of the normalized Dirichlet eta terms tn(s)=11−21−s(−1)n−1nst_n(s) = \frac{1}{1 - 2^{1-s}} \frac{(-1)^{n-1}}{n^s} for s=a+bis = a + bi. Whereas individual terms on the critical line Re⁡(s)=12\operatorname{Re}(s) = \frac{1}{2} undergo a nearly sixfold modulus oscillation driven by the Euler prefactor (1−21−s)−1(1 - 2^{1-s})^{-1}, the two-term partial sum S2(s)=t1(s)+t2(s)S_2(s) = t_1(s) + t_2(s) traces an exact Mobius circle for every fixed a≠1a \neq 1 that is centered at the origin (0,0)(0,0) if and only if Re⁡(s)=12\operatorname{Re}(s) = \frac{1}{2}, where it reduces to a scaled Blaschke factor 12B(z)\sqrt{\frac{1}{2}} B(z) of constant radius 12\sqrt{\frac{1}{2}}. Factoring m−sm^{-s} across odd-even dyadic pairs Pm(s)=tm(s)+t2m(s)=m−sS2(s)P_m(s) = t_m(s) + t_{2m}(s) = m^{-s} S_2(s) eliminates prefactor amplitude oscillations entirely, collapsing precessing annular rosettes into concentric origin-centered circles on the critical line with strictly descending radii Rm=12mR_m = \sqrt{\frac{1}{2m}}. Removing all odd-even pairs leaves the complementary multiples-of-44 terms t4k(s)=k−st4(s)t_{4k}(s) = k^{-s} t_4(s): we prove that on the critical line the anchor term t4(12+ib)t_4(\frac{1}{2} + ib) traces an exact Lemniscate of Bernoulli with foci at (0,0)(0,0) and (1,0)(1,0) (uniquely for Re⁡(s)=12\operatorname{Re}(s) = \frac{1}{2}), pure powers of 22 (k=2rk = 2^r) trace closed periodic multi-loop rational curves, and non-powers of 22 trace precessing lemniscate rosettes, while the dyadic differences D4m(s)=t4m(s)−t8m(s)=−4−sPm(s)D_{4m}(s) = t_{4m}(s) - t_{8m}(s) = -4^{-s} P_m(s) collapse both families into exact origin-centered circles, partitioning the sequence {tn(s)}n=1∞\{t_n(s)\}_{n=1}^{\infty} termwise and decomposing ζ(s)\zeta(s) via analytic continuation. Finally, we establish a pointwise velocity--modulus duality ∣dt4dθ∣=∣t2(12+ib)∣=n2∣tn(12+ib)∣\left|\frac{dt_4}{d\theta}\right| = \left|t_2\left(\frac{1}{2} + ib\right)\right| = \sqrt{\frac{n}{2}} \left|t_n\left(\frac{1}{2} + ib\right)\right| (θ=bln⁡2\theta = b \ln 2) and a double-angle Blaschke identity −zB(z)=ei2α(b)-z B(z) = e^{i 2\alpha(b)} linking the central polar angle α(b)\alpha(b) of t4(12+ib)t_4(\frac{1}{2} + ib) to its fundamental perimeter L(t4)=Γ(1/4)22πL(t_4) = \frac{\Gamma(1/4)^2}{2\sqrt{\pi}}, thereby parameterizing every individual term tn(12+ib)t_n(\frac{1}{2} + ib) and every concentric dyadic circle on the critical line in terms of the regularized inverse incomplete Beta function Iq(b)−1(14,12)I_{q(b)}^{-1}(\frac{1}{4}, \frac{1}{2}). As a geometric consequence, critical-line zeros ζ(12+ib)=0\zeta(\frac{1}{2} + ib) = 0 are reframed as values of bb where the resultant of the inner concentric circles lands on the antipode −P1(12+ib)-P_1(\frac{1}{2} + ib) of the initial circle of constant radius.

A mix of human-written and AI-generated textHuman understanding: all parts
Nov 06, 202616 pages
PDFView work

math.CO — Combinatorics

Vertex splitting, global rigidity and nondegenerate equilibrium stresses

Contributed by James Cruickshank

We prove Whiteley's conjecture that every nontrivial vertex split of a generically globally rigid graph preserves generic global rigidity in Rd\mathbb{R}^d, for all d≥1d\geq1. We give two proofs of the stronger assertion that the split graph is infinitesimally rigid at every generic coincident realisation of the two split vertices. Both proofs use maximum-rank equilibrium stress matrices and then apply the coincident-rigidity criterion of Cruickshank, Jackson and Tanigawa. The second construction also shows that every generically globally rigid graph admits a nondegenerate equilibrium stress of maximum rank at every generic realisation, establishing a conjecture of Jord\'an and Tanigawa.

Primarily AI-generated textHuman understanding: all partsGraph rigidityequilibrium stressglobal rigidityvertex splitting
Nov 06, 202616 pages
PDFView work

math.NT — Number Theory

Explicit lower bounds for the number of irrational even beta values

Contributed by twinheterodox

For every even integer s≥160s\ge160, we prove that at least ⌊π2/135 s/log⁡s⌋\left\lfloor\pi\sqrt{2/135}\,\sqrt{s/\log s}\right\rfloor of the numbers β(2),β(4),…,β(s)\beta(2),\beta(4),\ldots,\beta(s) are irrational, where β\beta is the Dirichlet beta function. We also give sharper finite endpoints for specified counts of irrational values

Primarily AI-generated textHuman understanding: some partsDiophantine approximationDirichlet beta functionirrationality
Nov 06, 202620 pages
PDFView work

math.FA — Functional Analysis

A modular theory of contractive projections on Banach spaces with applications to noncommutative Lp\mathrm{L}^p-spaces

Contributed by Cédric ARHANCET

We develop a differential-geometric approach to contractive projections on complex Banach spaces based on Levi forms of plurisubharmonic functions. We show that if a projection PP contracts a C2\mathrm{C}^2 plurisubharmonic function Φ\Phi, then, at any point of its range, the Levi form of Φ\Phi defines a tangent Hilbertian geometry for which PP becomes an orthogonal projection. When the range is finite-dimensional and the relevant Levi forms are nondegenerate, comparing the Levi geometries associated with different points leads naturally to positive relative operators and associated one-parameter groups. We apply this framework to tracial noncommutative L4\mathrm{L}^4-spaces. Exploiting the cubic form of the duality mapping, we characterize contractive projections by a Jordan triple orthogonality property and prove that a projection on L4(M)\mathrm{L}^4(\mathcal{M}) is 22-contractive if and only if it is completely contractive. When the ambient von Neumann algebra is finite-dimensional, we identify the relative operator associated with the left and right tangent forms on the range with a restriction of an inverse square root of a modular operator on a linking von Neumann algebra. This entails that the range of any 22-contractive projection is completely isometric to a rectangular noncommutative L4\mathrm{L}^4-space associated with a W∗\mathrm{W}^*-ternary ring of operators. As a consequence, every such projection is contractively decomposable. Finally, for every 1<p<∞1 < p < \infty with p≠2p \neq 2, we prove that every finite-rank 22-contractive projection on a tracial noncommutative Lp\mathrm{L}^p-space is completely contractive. For p>2p > 2, we obtain a weighted ternary description of its range in terms of a finite-dimensional W∗\mathrm{W}^*-TRO\mathrm{TRO}.

Primarily human-written textHuman understanding: all partsBanach spacesLevi formscomplete contractivitycontractive projectionsduality mappingsnoncommutative $\L^p$-spacesplurisubharmonic functionsternary rings of operators
Nov 06, 202674 pages
PDFView work

cs.SC — Symbolic Computation

Deterministic Polynomial-Time Factorization over Finite Fields

Contributed by Qiyue Tang

Using prime-field factorization and a Dedekind zeta zero-free theorem, we obtain deterministic polynomial-time algorithms for complete factorization over finite fields and for constructing their presentations from their orders.

A mix of human-written and AI-generated textHuman understanding: some parts
Nov 06, 20268 pages
PDFView work

math.AG — Algebraic Geometry

The four-dimensional Hessian conjecture for quintic potentials with a ternary cone top

Contributed by David Niedbala Giraudin

The Hessian conjecture HCn\mathrm{HC}_n asserts that if f∈C[x1,…,xn]f\in\mathbb{C}[x_1,\dots,x_n] has det⁡Hess⁡(f)∈C×\det\operatorname{Hess}(f)\in\mathbb{C}^\times, then ∇f\nabla f is a polynomial automorphism. It is known for n≤3n\le 3, false for n≥5n\ge 5, and open for n=4n=4, where it implies the plane Jacobian conjecture. Z. Ni proved HC4\mathrm{HC}_4 for potentials of degree at most four. We prove HC4\mathrm{HC}_4 for every potential of degree five whose top homogeneous form depends on exactly three linear forms. The proof combines a weighted analysis of the Hessian determinant with exact computer-algebra certificates (Groebner bases and Rabinowitsch tests over Q\mathbb{Q}); one branch reduces to plane Jacobian pairs of degrees (4,3)(4,3), which are excluded by Magnus' theorem. A self-contained verifier is supplied as an ancillary file. The binary and unary cone tops in degree five remain open.

Author comments: 5 pages. Ancillary file anc/verify_hc4_ternary.py: 29 exact checks (python-flint, sympy, Singular via Sage), about 3 minutes. Extends arXiv:2608.14217 to degree five for ternary cone tops. Computations and writing assisted by Claude (Anthropic).

Primarily AI-generated textHuman understanding: no partsGroebner basesHessian conjectureJacobian conjecturecomputer-assisted proofpolynomial automorphisms
Nov 06, 20265 pages
PDFView work

math.CO — Combinatorics

Regular complex Hadamard matrices of order 7,8

Contributed by Teo Banica

A complex Hadamard matrix H∈MN(C)H\in M_N(\mathbb C) is called regular when the scalar products between its rows ∑kHikHˉjk=0\sum_kH_{ik}\bar{H}_{jk}=0 decompose as trivially vanishing sums of roots of unity, rotated by scalars. We review the general theory of such matrices, including the known classification at N=6N=6, and then we work out classification results at N=7N=7 and N=8N=8.

Primarily AI-generated textHuman understanding: some partsButson matrixHadamard matrix
Nov 06, 202664 pages
PDFView work

cs.CC — Computational Complexity

The Price of Bayes-Optimal In-Context Learning

Contributed by Xiaoyu Li

In-context learning is often explained as implicit Bayesian inference: given labeled examples of a task drawn from a prior, the learner predicts like the posterior. We determine the computational price of this explanation for task families whose labels depend on few bits of the task description, such as quantized models on sparse data, and we compare it with the price of merely learning. The comparison uses the recent refutations of the Exponential Time Hypothesis by OpenAI and Anthropic. Bayesian inference in context is counting. For κ\kappa-local task families with NN-bit descriptions under the uniform prior, the posterior predictive and posterior sampling reduce to #κ\#\kappa-SAT. Without label noise they run in time poly(m)⋅2o(N)\mathrm{poly}(m)\cdot 2^{o(N)} on contexts of every length mm when κ=o((log⁡N)1/4/log⁡log⁡N)\kappa=o((\log N)^{1/4}/\sqrt{\log\log N}), and label noise is handled by error profiles. A two-variable gadget gives contexts that are always consistent and whose posterior predictive is 2#F/(2#F+1)2\#F/(2\#F+1) for a CNF FF. So approximating the posterior predictive within 1/41/4 needs time 2(1−γ)N2^{(1-\gamma)N} at locality O(log⁡N)O(\log N) under CNF-SETH, and time 2N/polylog N2^{N/\mathrm{polylog}\,N} at locality 33 under a length form of ETH. At constant locality, Bayesian inference in context is SAT parameterized by formula length. Learning in context is cheap. The Bayes risk of any class with NN-bit descriptions is at most N/(m+1)N/(m+1) after mm examples. For binarized perceptrons and literal disjunctions on sparse data, the very families of the lower bounds, a linear program is a polynomial-time in-context learner with essentially the same sample efficiency. Every κ\kappa-local family is linear over ∑j≤κ(Nj)\sum_{j\le\kappa}\binom{N}{j} local Fourier features, so regression in context learns it from NO(κ)N^{O(\kappa)} examples, in time polynomial in NκN^\kappa and the inverse accuracy. The average case. For Goldreich's random local functions, the Bayes risk is at most N/(m+1)N/(m+1), while every in-context learner yields a distinguisher for Goldreich's generator, with the same running time up to a linear term, whose advantage is 1/21/2 minus the risk. Under a local pseudorandom generator hypothesis with polynomial stretch, polynomial-time in-context learners need polynomially more examples than the Bayes predictor. Under its length form at linear stretch, which the new algorithms refute below rate 1/21/2, the Bayes predictor of the refutations is optimal up to polylogarithmic factors in the exponent. For transformers, these bounds limit the length of a chain of thought that computes the posterior predictive, and they separate Bayes-optimal in-context learning from the regression-type in-context learning that transformers are known to implement.

Primarily AI-generated textHuman understanding: some partsBayesian inferenceCNF-SETHExponential Time HypothesisGoldreich's generatorfine-grained complexityin-context learninglocal pseudorandom generatorsmodel countingposterior predictivetransformers
Nov 06, 202637 pages
PDFView work

cs.CC — Computational Complexity

Fast Attention after SETH: The Exact Exponent and the Hypotheses Behind It

Contributed by Xiaoyu Li

Alman and Song showed that attention with head dimension O(log⁡n)O(\log n) can be approximated in almost linear time when the entries are o(log⁡n)o(\sqrt{\log n}), and needs quadratic time at Θ(log⁡n)\Theta(\sqrt{\log n}) under the Strong Exponential Time Hypothesis. In October 2026 the Exponential Time Hypothesis was refuted, and with it SETH. The quadratic lower bound now rests on the hardness of Orthogonal Vectors in dimension clog⁡nc\log n (LDOV), which no open hypothesis about satisfiability is known to imply. We measure an instance by its spread WW, the largest gap between two logits of a row. At every nontrivial constant precision and in every dimension between ω(log⁡n)\omega(\log n) and no(1)n^{o(1)}, we show that under LDOV the time exponent of attention is exactly 1+min⁡{W/ln⁡n,1}1+\min\{W/\ln n,1\}: uniform sampling of keys is optimal, the cost is min⁡{n eW,n2}\min\{n\,e^{W},n^2\} up to factors no(1)n^{o(1)}, and the transition to quadratic time sits at W=ln⁡nW=\ln n, the spread at which one key can outweigh all others. At polynomial precision and in dimension O(log⁡n)O(\log n) the threshold becomes Θ(log⁡n)\Theta(\log n), with a constant that tends to zero as the precision grows, and the dimension moves it: at precision n−1−O(1/log⁡log⁡n)n^{-1-O(1/\log\log n)}, spread O(log⁡n/log⁡log⁡n)O(\log n/\log\log n) is hard in dimension (log⁡n)1+Ω(1)(\log n)^{1+\Omega(1)} but easy in dimension O(log⁡n)O(\log n). From satisfiability we obtain hardness at spread (1+θ)ln⁡n(1+\theta)\ln n in dimension no(1)n^{o(1)}, provided the hard CNF formulas have Nc0N^{c_0} clauses for some c0<2c_0<2, and we show that the construction behind this bound, which builds one instance for each proof of a Merlin–Arthur protocol for disjointness, needs c0<2c_0<2 for every such protocol. For the entry bound, every reduction that embeds Orthogonal Vectors vector by vector, with polynomial blowup and logit gap Ω(log⁡n)\Omega(\log n), yields a Merlin–Arthur protocol for disjointness; by Klauck's lower bound, such reductions cannot derive B=Θ(log⁡n)B=\Theta(\sqrt{\log n}) from Orthogonal Vectors in dimension (log⁡n)1+Ω(1)(\log n)^{1+\Omega(1)}. We also map the conditional lower bounds for attention in the literature to the hypotheses that now support them, and find two families whose hypotheses are false, one of them in part of its parameter range.

Primarily AI-generated textHuman understanding: some partsCNF-SETHMerlin-Arthur protocolsOrthogonal VectorsStrong Exponential Time Hypothesisattentioncommunication complexityfine-grained complexitypolynomial methodsoftmaxtransformers
Nov 06, 202643 pages
PDFView work

math.NT — Number Theory

Cumulative Prime Sums and Riemann Zeros: A fine grid, its ripple, and a family of prime races

Contributed by Antonio Mennillo

Summing the primes one after another and taking logarithms gives an increasing sequence of real numbers, σm=log⁡Spm\sigma_m=\log S_{p_m} with SN=1+∑p≤NpS_N = 1+\sum_{p\le N}p, which becomes exponentially dense. The ordinates γn\gamma_n of the zeros of the Riemann zeta function fall on this grid with tiny errors: 1.4⋅10−31.4\cdot10^{-3} at the first zero, 2.4⋅10−72.4\cdot10^{-7} at the fifth, 3⋅10−173\cdot10^{-17} at the twentieth. Part I explains why. The cell of the grid containing a height tt has width (1+o(1))t e−t/2(1+o(1))\sqrt t\,e^{-t/2} (Step Theorem), and every real t>log⁡3t>\log 3 has a node above it within that width, by an argument going back to Bertrand's postulate (Covering Theorem). The precision observed at the zeros is therefore the resolution of the grid, and the same precision holds at every height (Genericity Principle). We compute the first-crossing primes NnN_n with certification up to n=20n=20 and test, in a protocol fixed before the computation, whether the zeros sit closer to the nodes than a generic height. Neither the mean distance to the nearest node (0.2460.246 against 0.2500.250, p=0.92p=0.92) nor the distribution of the position within the cell (Kolmogorov–Smirnov, p=0.79p=0.79) departs detectably from the generic case, and an integer grid used as control behaves in the same way. We also correct the half-exponent law by a factor t′/t\sqrt{t'/t}. Part II shows where the zeros are actually visible. They are not in the position of the nodes but in the ripple: the deviation of the grid from its mean curve B(x)=1+li(x2)−li(4)B(x)=1+\mathrm{li}(x^2)-\mathrm{li}(4). This ripple is a sum of pure oscillations, one per zero; its spectrum shows a peak at each of the first 13 ordinates, with the amplitude predicted by the explicit formula. Under RH the ripple has size e−t/4e^{-t/4} on the grid, much larger than the cell e−t/2e^{-t/2}, and RH is equivalent to this decay rate. The ripple is not centred: on [103,108][10^3,10^8] the sum of the primes stays below li(x2)\mathrm{li}(x^2) for about 97% of logarithmic time, and it first exceeds it at x=109x=109. We place this in a one-parameter family of prime races, ∑p≤xpa\sum_{p\le x}p^a against li(xa+1)\mathrm{li}(x^{a+1}), and prove that under RH the normalized error has mean −1/(2a+1)-1/(2a+1), coming from the squares of the primes. Under RH and LI the limiting logarithmic density of the set where the race is ahead is given by a Rubinstein–Sarnak formula; it moves from 2.6⋅10−72.6\cdot10^{-7} (counting the primes, a=0a=0) to 0.060.06 (summing them, a=1a=1) and tends to 1/21/2 as a→∞a\to\infty, at the rate 12−δa∼1/(2πAlog⁡(A/2π))\tfrac12-\delta_a\sim1/\bigl(2\sqrt{\pi A\log(A/2\pi)}\bigr) with A=a+12A=a+\tfrac12. At a=−1/2a=-1/2 the bias becomes the 12log⁡log⁡x\tfrac12\log\log x of the weighted counting functions of Aoki and Koyama. All theorems are formalized in Lean 4, with the classical results they use as explicit hypotheses.

A mix of human-written and AI-generated textHuman understanding: some partsChebyshev biasLean 4Riemann zerosexplicit formulaprime races
Nov 06, 202629 pages
PDFView work

math.OC — Optimization and Control

A Sixth-Order Hurwitz Interval Polynomial Family Without Degree-Five Weak Strictly Positive Real Numerator

Contributed by Tiancheng Xu, Zhengtai Xiong, Wensheng Yu

We construct an explicit sixth-order Hurwitz-stable interval polynomial family with independent closed coefficient intervals that admits a common strictly positive real (SPR) numerator of degree six, yet admits no common weak strictly positive real (WSPR) numerator of degree five. More strongly, no nonzero real polynomial of degree at most five makes the real part of the associated transfer functions nonnegative across the family at all real frequencies. This counterexample shows that, for sixth-order interval polynomial families, robust Hurwitz stability does not guarantee the existence of a strictly proper common SPR or WSPR numerator of degree five, and equal numerator degree six is necessary in general.

Primarily AI-generated textHuman understanding: some partsstrictly positive real synthesis
Nov 05, 202610 pages
PDFView work

math.NT — Number Theory

Exact Intervals and Arithmetic Structure in Fuchs' Extremal Problem

Contributed by Zhenyu Sun

We determine Fuchs' weighted unit-circle extremum for monic integer polynomials for 0<λ≤30<\lambda\le3. The proof combines a fractional difference energy with a sharp rearrangement inequality and an explicit gap for nonnegative integer sequences that are not interval indicators. We obtain the finite-degree minimum on (1,2)(1,2) at every degree and on (2,3)(2,3) at every degree at least five. Every minimizing sequence on these intervals eventually consists, up to monomial factors, of Dirichlet polynomials and products of two adjacent Dirichlet polynomials, respectively. At integer parameters, Parseval's identity reduces the problem to integer coefficient norms. The lower bound is attained exactly when a multiplicity-free ideal Prouhet--Tarry--Escott pair exists. Classical PTE constructions give exact values for the integers 11 through 1010 and for 1212, and a two-value alternative at 1111. Subset counting gives a quadratic upper bound in general. The interval formulas and explicit constructions show that 22, 33 and 44 are strict local maxima; the formula on (2,3)(2,3) has a unique minimum. A Pell construction gives an upper bound on (4,5)(4,5), and coefficient-norm gaps exclude Dirichlet products uniformly near certain integers. For each fixed degree bound, the extremum, divided by a common gamma factor, is locally the lower envelope of finitely many rational functions. Exact lattice enumeration identifies a nonproduct minimizer on an open interval containing 17/417/4 for every degree bound from 6161 to 8080.

Author comments: 24 pages. Includes exact-arithmetic programs and data.

A mix of human-written and AI-generated textHuman understanding: some partsFuchs extremal problemProuhet-Tarry-Escott problemexact lattice enumerationfractional energyinteger polynomials
Nov 05, 202624 pages
PDFView work

math.HO — History and Overview

Grothendieck Montpellier. Énoncés des lectures modernisées démontrés.

Contributed by Michel Hua

Working notes of Alexandre Grothendieck, put online by the University of Montpellier, have been transcribed and restated in current notation with a language model; the restatements may contain errors. This appendix proves statements taken from these restatements in seventy-five folders, in commutative algebra, algebraic geometry, plane affine geometry, general and tame topology, category and group theory, homotopical algebra, order theory, algebra and finite combinatorics. Each proof follows a proof checked in the Lean 4 proof assistant with its library mathlib. For each statement the text gives the context of the leaf, the proof, the hypotheses that are superfluous or necessary, and the corrections made to the restatement or to the page. It ends with the list of statements the sections report without a Lean check.

Primarily AI-generated textHuman understanding: some partsGrothendieckLean 4MathlibMontpellier archiveformalisationworking notes
Nov 05, 2026401 pages
PDFView work

math.CO — Combinatorics

Finite Field Grothendieck Inequality, Finite Field Johnson-Lindenstrauss Flattening and Finite Field Bourgain-Tzafriri Restricted Invertibility Problems

Contributed by K. MAHESH KRISHNA

We ask for finite field versions of following three: (1) Grothendieck Inequality, (2) Johnson-Lindenstrauss Flattening Lemma, (3) Bourgain-Tzafriri Restricted Invertibility Theorem.

Primarily human-written textHuman understanding: all partsBourgain-Tzafriri Restricted InvertibilityFinite Field.Grothendieck InequalityJohnson-Lindenstrauss Lemma
Nov 05, 20265 pages
PDFView work

math-ph — Mathematical Physics

A projective twistor correspondence for local analytic Einstein germs

Contributed by Lior Isthmus

For each prescribed numerical cosmological constant, including zero, we establish a convergent projective twistor correspondence recovering every marked four-dimensional local analytic Einstein germ of any algebraic Weyl type. The inputs are two independent analytic Čech classes of weights 22 and −6-6 on a fixed flat twistor germ T0T_0 along its whole marked zero line, encoding both complete chiral curvature records. The fixed source correction and calibration select a unit optical section, an intrinsic projective extension condition recognizes Einstein geometry, and the prescribed normalized contact, optical and affine maps and their inverses converge on common neighborhoods of the whole physical sky for bounded holomorphic input families. On independently admitted ordinary and operator domains we prove both inverse comparisons, with the two source operations acting in one projective analytic Heisenberg model. The same comparisons preserve the nonlinear source, compact point objects, optical evaluation and calibrated infinity forms, together with physical point and full spin-frame changes and coupled Lorentz reality. For fixed positive Schwarzschild mass, we obtain finite horizon-crossing presentations, a calibrated local primitive comparison and optical approximation bounds for the entire specified compact nonradial crossing family using finite local readouts and the exact benchmark cuts, coordinate comparisons and Sachs reference frames.

Author comments: v1.0. The same manuscript is available at https://doi.org/10.5281/zenodo.23975732.

Primarily AI-generated textHuman understanding: some partsEinstein metricsSchwarzschild spacetimeanalytic geometrycontact geometrytwistor theory
Nov 05, 2026217 pages
PDFView work

math.CT — Category Theory

Acyclic Networks: Causal Comparisons, Convex Minors, and Gauge Descent

Contributed by Zhenyu Sun

We study natural transformations, minors, and symmetric monoidal decorations of finite directed acyclic networks. For any weakly connected small source category, a natural transformation into a free acyclic path category is determined by one component. If more than one transformation exists, common prefixes and suffixes give a canonical factorization through two constant functors and identify the transformation set with a single set of directed paths. Consequences include boundary rigidity, a decision algorithm, and a fundamental-group obstruction to non-uniqueness. For fusion–embedding minors, right fillings exist exactly when the graph pushout is acyclic. A support invariant detects a nonexact minor under the full gauge congruence, while path-convex embeddings admit two-sided fillings. Inverse-image pullbacks give canonical partial-map normal forms, a scanning algorithm, and a coherent presentation of the cartesian quotient. For open networks, wire splicing gives units, and diagram groupoids satisfy descent by homotopy pullback over the interface groupoid, including through-wires. This descent is invariant under strong symmetric monoidal equivalence and compatible with admissible event contractions within each piece. Finite-field examples yield orbit classifications, stabilizer weights, and boundary convolution formulas. Roof-refinement spaces realize spheres whose higher homotopy is lost under groupoid completion.

Primarily human-written textHuman understanding: all partsacyclic categoriescausal networksconvex minorsgauge groupoidshomotopy descentnatural transformationstensor networks
Nov 05, 202636 pages
PDFView work

math.CV — Complex Variables

Supremum estimates for ∂ˉ\bar\partial on bounded convex domains in C2\mathbb{C}^2

Contributed by Yun-Heng Du

For every bounded convex domain Ω⊂C2\Omega\subset\mathbb{C}^2, we give a bounded distributional solution of ∂ˉu=f\bar\partial u=f for every distributionally ∂ˉ\bar\partial-closed form f∈L(0,1)∞(Ω)f\in L^\infty_{(0,1)}(\Omega). The solution satisfies ∥u∥∞≤CΩ∥f∥∞\|u\|_\infty\le C_\Omega\|f\|_\infty, where CΩ>0C_\Omega>0 depends only on Ω\Omega. The estimate follows from holomorphic localization of Leray rows and boundary cancellation.

Primarily AI-generated textHuman understanding: all parts
Nov 05, 202622 pages
PDFView work

math.NT — Number Theory

Points of prime order on elliptic curves over number fields of degree 99 to 2222

Contributed by Filip Najman

Let S(d)S(d) be the set of primes pp for which there exists an elliptic curve over a number field of degree dd with a point of order pp. The sets S(d)S(d) are known for d≤8d\leq 8. We determine S(d)S(d) for all 9≤d≤229\leq d\leq 22. For example, the largest prime in S(22)S(22) is 6767, and S(16)S(16) consists of the primes up to 3737. To reduce the problem to finitely many primes we prove a version of Oesterlé's bound which uses reduction modulo 22 instead of modulo 33, and which is much smaller for d≥13d\geq 13. The remaining primes are dealt with using results of Derickx and Stoll and extensive computations with the modular curves X1(p)X_1(p) over F2\mathbb{F}_2 for p≤139p\leq 139.

Author comments: Code: https://github.com/F-Najman/Sd. Computational certificates: https://doi.org/10.7910/DVN/5HHEY4.

Primarily AI-generated textHuman understanding: some partsElliptic CurvesNumber fieldsmodular curvespoints of prime ordertorsion
Nov 05, 202631 pages
PDFView work

math.CO — Combinatorics

A new proof of van der Waerden's inequality, and beyond

Contributed by Suvrit Sra

We give a new, self-contained proof of van der Waerden's permanent inequality via a monotone-averaging argument. Specifically, we show that the minimum total correlation of a random permutation with prescribed doubly stochastic marginals never decreases when two rows or two columns of the marginal matrix are averaged. This quantity is largest at the uniform matrix, which yields van der Waerden's bound. The monotone-averaging rests on the quadratic Alexandrov–Fenchel inequality, which lets us extend the argument to many other problems. In this way we also prove the Friedland–Tverberg inequalities and Gurvits's coefficient bound for Lorentzian polynomials.

A mix of human-written and AI-generated textHuman understanding: all partsAlexandrov-Fenchel inequalityFriedland-Tverberg inequalityLorentzian polynomialscapacitydoubly stochastic matricesentropymixed volumespermanenttotal correlationvan der Waerden inequality
Nov 05, 202631 pages
PDFView work

math.OC — Optimization and Control

The generalized Lax conjecture holds for mixed determinants

Contributed by Suvrit Sra

We prove that the mixed determinant η(⋅)\eta(\cdot) of Borcea and Brändén has a spectrahedral hyperbolicity cone. More precisely, for Hermitian matrices A1,…,AmA_1,\ldots,A_m of order dd, the hyperbolicity cone of η(A1,…,Am)\eta(A_1,\ldots,A_m) is cut out by ∑jΦj(Aj)⪰0\sum_j\Phi_j(A_j)\succeq0, where Φ1,…,Φm\Phi_1,\ldots,\Phi_m are explicit unital completely positive maps. We argue by induction on dd, adding one row and one column to every argument and expressing the logarithmic derivatives of η\eta as extremal eigenvalues. By compressing along polynomial boundary kernels, we reduce the order of the pencil ∑jΦj(Aj)\sum_j\Phi_j(A_j) to exp⁡(O(md3log⁡m))\exp(O(md^3\log m)); for one fixed positive semidefinite n×nn\times n matrix AA a separate pencil yields the order exp⁡(O(n2log⁡n))\exp(O(n^2\log n)). We also answer four problems of Borcea and Brändén negatively.

A mix of human-written and AI-generated textHuman understanding: some partsCompletely positive mapsJohnson's conjecturesSchur positivitygeneralized Lax conjecturehyperbolic polynomialsimmanantsmixed determinantprincipal minorsspectrahedral cones
Nov 05, 202631 pages
PDFView work

math.NT — Number Theory

The parity of the prime-counting function in time xo(1)x^{o(1)}

Contributed by Vaibhav Tulsyan

Computing the prime-counting function π(x)\pi(x) exactly takes x1/2+o(1)x^{1/2+o(1)} steps by the analytic method of Lagarias and Odlyzko, and to our knowledge its parity is known faster only on short intervals: Tao, Croot and Helfgott decide whether an interval of length at most x1/2+cx^{1/2+c} near xx contains an odd number of primes in time x1/2−c+o(1)x^{1/2-c+o(1)}. However, their identity needs the Mobius function μ(d)\mu(d) for all d≤xd\le\sqrt x, and we know of no bound of the form xo(1)x^{o(1)} for the parity, even conditionally. We present deterministic algorithms that output π(x) mod 2\pi(x) \bmod 2 and the parity of the number of primes in any interval [A,B][A,B] in time 2O(n/log⁡n)=xo(1)2^{O(n/\sqrt{\log n})}=x^{o(1)}, where nn is the input bit length. Our approach replaces μ(d)\mu(d) by its residue modulo 2, which is the squarefree indicator again: the number of chains d12∣md_1^2\mid m, d22∣d1,…d_2^2\mid d_1,\dots of depth LL is odd exactly when mm is squarefree, for m<22Lm<2^{2^L}. The parity of π\pi on [A,B][A,B] is then the parity of one count of tuples satisfying O(log⁡n)O(\log n) multiplications, which Anthropic's counting engine evaluates through a network whose variables have geometrically shrinking widths. We prove both theorems in Lean 4 (piParity_TM_rate, piIntervalParity_TM_rate; axioms propext, Classical.choice, Quot.sound). The result does not give deterministic prime finding or the exact value of π(x)\pi(x): the parity can be even on every interval one queries, and exact counts seem to need iterated products, for whose product-tree verifiers we prove a lower bound in Lean. The constants are astronomical, and the result rests on Anthropic's Lean development of its claimed refutation of the Exponential Time Hypothesis, which is under review.

Primarily AI-generated textHuman understanding: some partsExponential Time HypothesisMobius functiondeterministic prime findingdivisor chainsparity of pi(x)prime-counting functionsquarefree numbers
Nov 05, 20269 pages
PDFView work

math.NT — Number Theory

Class numbers, square roots and quadratic non-residues in time 2O(n/log⁡n)2^{O(n/\sqrt{\log n})}, assuming the new #SAT algorithms

Contributed by Vaibhav Tulsyan

Basic counting problems of computational number theory have proven deterministic bounds that are fixed powers of the input. The class number h(D)h(D) of an imaginary quadratic discriminant takes ∣D∣1/2+o(1)|D|^{1/2+o(1)} steps unconditionally and ∣D∣1/5+o(1)|D|^{1/5+o(1)} under the generalised Riemann hypothesis (GRH); exact divisor sums ∑m≤xτ(m)\sum_{m\le x}\tau(m) take x1/3+o(1)x^{1/3+o(1)}. However, none of these bounds is of the form Xo(1)X^{o(1)}, even conditionally. We present deterministic algorithms in time 2O(n/log⁡n)2^{O(n/\sqrt{\log n})}, where nn is the input bit length, for the number of reduced forms of discriminant −N-N (for fundamental discriminants, h(−N)h(-N)) and for ∑m≤xτ(m)\sum_{m\le x}\tau(m), ∑m≤xσ(m)\sum_{m\le x}\sigma(m) and the Gauss circle count. Our approach writes each answer as a count of solutions of equations with one or two products and evaluates it with Anthropic's counting engine through one network library with O(n)O(n) shared bits. The same library gives the least square root modulo any mm and the least quadratic non-residue modulo a prime. These are not new bounds (OpenAI's results on the quasi-Riemann hypothesis and on deterministic polynomial factorisation over Fp\mathbb{F}_p give polynomial time modulo a prime), but they are machine-checked. We prove the seven resulting theorems in Lean 4 (for example hForm_TM_rate; axioms propext, Classical.choice, Quot.sound): a finite-alphabet Mathlib Turing machine outputs the answer within ⌊C⋅2Cn/log⁡2(n+2)⌋\lfloor C\cdot2^{Cn/\sqrt{\log_2(n+2)}}\rfloor steps on every input. Lean proves the count of Gauss's reduced forms; its equality with the ideal class number is classical and not formalised. The constants are astronomical, the machines use exponential space, and every result rests on Anthropic's Lean development of its claimed refutation of the Exponential Time Hypothesis, which is under review. Version 2 corrects the claims of version 1 about non-residues and square roots.

Primarily AI-generated textHuman understanding: some parts
Nov 05, 202612 pages
PDFView work

math.OA — Operator Algebras

Universal Modules, Natural Pairings, and Weighted Isometries for Noncommutative LpL^p-Spaces

Contributed by Zhenyu Sun, Jilin Wang

For 1≤p<∞1\le p<\infty, we consider the functor LpL^p on finite tracial von Neumann algebras with trace-preserving embeddings, including nonunital ones. For a functor of unital contractive left modules with compatible distinguished vectors ξM\xi_M, finite direct sums of scalars determine the best constant in ∥xξM∥≤K∥x∥p\|x\xi_M\|\le K\|x\|_p. The pointed LpL^p functor is initial among the families satisfying this estimate with K=1K=1. Retaining only the bound on scalar points gives an atomic norm. On Cn\mathbb C^n with unit weights the norm of the identity from ℓnp\ell^p_n to this atomic space is asymptotic to p−1(log⁡n)1−1/pp^{-1}(\log n)^{1-1/p} for p>1p>1. For 1≤p,q<∞1\le p,q<\infty, every objectwise bounded natural bilinear family on Lp×LqL^p\times L^q has the form c τ(xy)+d τ(x)τ(y)c\,\tau(xy)+d\,\tau(x)\tau(y) for x,y∈Mx,y\in M, with c,dc,d independent of the object and c=0c=0 when 1/p+1/q>11/p+1/q>1. A uniformly bounded natural inner product on every Lp(M,τ)L^p(M,\tau) exists exactly at p=2p=2. For finite-dimensional unital embeddings preserving a faithful positive functional, we determine the nearest modularly compatible target density both in Hilbert--Schmidt norm and in the Hilbert--Schmidt distance between positive square roots. The minimum squared distance between square roots lies between a weighted sum of the losses in squared L2L^2 norm on matrix units and twice that sum. Both constants are sharp.

Primarily human-written textHuman understanding: all partsconditional expectationsmodular compatibilitynatural transformationsnoncommutative Lp spacesoperator spacesuniversal property
Nov 05, 202623 pages
PDFView work

math.GR — Group Theory

Three-Relator Universal Group, Four-Relator Adian–Rabin Family, and Unrecognizability of #2(S2×S2)\#^2(S^2\times S^2)

Contributed by Qiuyu Ren

We construct a universal group with 2 generators and 3 relators, and an Adian–Rabin family with 2 generators and 4 relators whose nontrivial groups are universal. The resulting presentations show that the standard smooth manifold #n(S2×S2)\#^n(S^2\times S^2) is unrecognizable up to homeomorphism or diffeomorphism for every fixed n ≥ 2.

Primarily AI-generated textHuman understanding: some partsAdian-Rabinuniversal groupword problem
Nov 05, 202625 pages
PDFView work

cs.LO — Logic in Computer Science

Voblint: End-to-End Soundness of a Context-Sensitive Goblint-Style Analyzer in Isabelle/HOL

Contributed by Manuel Lerchner

Goblint-style analyzers solve side-effecting equations, where evaluating one unknown can contribute to other unknowns. An existing Isabelle/HOL proof establishes solver partial correctness without connecting the equations to execution. We mechanize this connection for a scalar imperative language with recursive procedures but no pointers or heap memory. We adapt the local traces of Schwarz et al. to record procedure activations and the callers resumed by returns. A context policy relates concrete calls to one or more analysis contexts. A cover assigns sets of stores to program points and contexts as candidate overapproximations of reachability. We prove that five local obligations suffice for a cover to contain every valid trace’s final store in every admitted context, on any control-flow graph. A post-solution assigns abstract values that bound each equation’s result and side effects. When the abstract operations are sound and the routing agrees with the context policy, every post-solution induces a cover. The verified solver computes a post-solution when it returns. For every accepted configuration, whenever the Isabelle-defined analyzer returns a report, it overapproximates the stores reached by finite source executions from the prescribed initial states. Whenever execution reaches a check, PROVED guarantees that its condition holds, and REFUTED guarantees that it fails. Neither verdict establishes reachability. This source-level guarantee applies to the Isabelle-defined analyzer; solver termination, parsing, and correctness of generated code are not established.

A mix of human-written and AI-generated textHuman understanding: all partsIsabelle/HOLabstract interpretationcalling contextsinterprocedural analysisside-effecting constraint systemsverified static analysis
Nov 05, 202618 pages
PDFView work

math.NT — Number Theory

TRANSCENDENCE OF THE 3x+ 1 CONJUGACY MAP ON STURMIAN WORDS

Contributed by Elias De Jesús

Let T be the 3x + 1 map on the 2-adic integers and let Φ : ℤ₂ → ℤ₂ be the Bernstein–Lagarias conjugacy map, which sends a parity vector to the unique 2-adic integer realising it. We prove that Φ(cγ), Φ(1cγ), Φ(0cγ) and Φ of every shift of these words are transcendental for every irrational slope γ < γ* = (3 + √5)/(4 log₂ 3) = 0.8258977…, with no hypothesis whatever on the partial quotients of γ; in particular at the resonance slope γ = log₃ 2. The mechanism is a bridge: by the Bernstein–Lagarias isometry, the 2-adic approximation depth of a periodic shadow equals a longest common prefix, so the Diophantine behaviour of Φ is governed by the repetition structure of the parity word, at a height cost A(γ) = max(1, γ log₂ 3) that we control at every level. Quantitatively ω₁⁽²⁾(Φ(cγ)) ≥ ice(cγ)/A(γ) − 1, where ice is the initial critical exponent of Berthé–Holton–Zamboni; their floor ice(cγ) ≥ 1 + φ then beats the Ridout threshold ω₁⁽²⁾ ≤ 1 by a margin bounded away from zero. The result is not a corollary of the digit-based transcendence criteria: the 2-adic Hensel digits of Φ(c_{log₃ 2}) are measured to have full complexity 2ⁿ, against the parity word’s n + 1, and the shadow denominators 2^ℓ − 3^k are not S-units for any fixed finite S. We also record the Liouville alternative for unbounded partial quotients and a finite effective irrationality measure for bounded ones at slopes γ ≤ log₃ 2.

A mix of human-written and AI-generated textHuman understanding: all parts2-adic integers3x+1 problemConjugacy mapsDiophantine approximationFactor complexityNumber TheorySturmian wordscombinatorics on wordscontinued fractionsirrationality
Nov 05, 202621 pages
PDFView work

math.AG — Algebraic Geometry

Terminal Symplectic Singularities for Parabolic Base Affine Spaces

Contributed by Tom Gannon

Let GG be a simply connected semisimple complex algebraic group, and let UPU_P be the unipotent radical of a parabolic subgroup P⊆GP\subseteq G. We prove that the affinization T∗(G/UP)‾\overline{T^*(G/U_P)} is factorial and has terminal symplectic singularities. To establish symplectic singularities, we apply a criterion of Fu--Liu after constructing a log Fano boundary on an associated projective bundle over the full flag variety. The boundary construction uses Frobenius splitting of flag varieties and reduction modulo primes to obtain log canonicity in characteristic zero. We then prove that every first-order Poisson deformation of T∗(G/UP)‾\overline{T^*(G/U_P)} is trivial. Namikawa's deformation theory implies that the singular locus has codimension at least four, yielding terminality. No conical grading is assumed.

Primarily AI-generated textHuman understanding: some parts
Nov 05, 202614 pages
PDFView work

math.NT — Number Theory

An improved upper bound on the number of representations of an integer as a binomial coefficient

Contributed by Ben Whitmore

Let N(t)N(t) be the number of pairs of integers (n,m)(n,m) with (nm)=t\binom nm=t. Singmaster conjectured that N(t)=O(1)N(t)=O(1), and the best bounds in the literature are N(t)=O(log⁡t log⁡log⁡log⁡t/(log⁡log⁡t)3)N(t)=O(\log t\,\log\log\log t/(\log\log t)^3) unconditionally, and N(t)=O((log⁡t)2/3+ε)N(t)=O((\log t)^{2/3+\varepsilon}) conditional on Cramér's conjecture. We show that N(t)=O((log⁡t)1/2+o(1))N(t)=O((\log t)^{1/2+o(1)}) unconditionally. Solutions with m≥exp⁡((log⁡n)2/3+ε)m\ge\exp((\log n)^{2/3+\varepsilon}) are handled by a theorem of Matomäki, Radziwiłł, Shao, Tao and Teräväinen. For smaller mm we show, using an interpolation determinant in the spirit of Bombieri and Pila, that the solutions with mm in a short interval lie on a single algebraic curve of low degree in nn, and we bound the number of solutions on such a curve by a zero estimate for exponential polynomials.

Primarily AI-generated textHuman understanding: some parts
Nov 05, 202615 pages
PDFView work

math.PR — Probability

THE CRITICAL CAPACITY OF THE HOPFIELD MODEL

Contributed by Yuwen Zhou

Abstract. We prove that the critical capacity of the Hopfield model at zero temperature lies in [0.138198129, 0.13820106]. The best rigorous lower bound was 0.113, and our lower end exceeds the published one-step and two-step replica symmetry breaking values. The capacity is the supremum of the loads at which the free energy at fixed overlap with one pattern has a well. At every positive temperature, we give a variational formula for this free energy and show that binary patterns and Gaussian rows have the same wells, which characterizes the capacity. The proof builds on the Hamilton–Jacobi solution of the model by Ali, Boursier, Chen, Ho, Issa and Mourrat, and on a

Primarily AI-generated textHuman understanding: some partsHopfield modelinterval arithmeticparisi formulaspin glassesstorage capacity
Nov 05, 202657 pages
PDFView work

math.CO — Combinatorics

Hadamard difference sets in groups with a cyclic odd quotient

Contributed by David Niedbala Giraudin

Let u > 1 be odd. We prove that the abelian group C_2 x C_{2u^2} contains no Hadamard difference set. Together with the recently announced proof of the circulant Hadamard conjecture, this shows that an abelian group of order 4u^2 (u > 1 odd) whose odd Sylow subgroups are all cyclic never contains a Hadamard difference set, so Lander's conjecture holds for Hadamard difference sets in these groups. More generally, let G be a group of order 4u^2 with a normal subgroup N such that G/N is isomorphic to E x C_{w^2}, where |E| = 4, w > 1, w | u and gcd(w, u/w) = 1. If every prime divisor of u/w is self-conjugate modulo rad(w) (modulo 4 rad(w) when E is cyclic), then G contains no Hadamard difference set. The proof adapts the alternating character products used for the cyclic case.

Primarily AI-generated textHuman understanding: no partsHadamard difference setsLander's conjectureMenon difference setscirculant Hadamard matricescyclotomic integersgroup rings
Nov 05, 2026
PDFView work

math.NT — Number Theory

The Hankel determinants of the Baum-Sweet sequence are 2-automatic

Contributed by David Niedbala Giraudin

Let b be the Baum-Sweet sequence and H_n = det(b_{i+j})_{0<=i,j<n} its Hankel determinants over F_2. We prove that the sequence chi_0(n) = [H_n != 0] is 2-automatic: chi_0(n+1) is computed by an explicit automaton with 8 states reading the binary expansion of n, and the minimal automaton of chi_0 reading least significant digits first has 74 states. The same holds for the shifted determinants det(b_{i+j+1}), with the same 8-state graph and 68 states. This contrasts with Mkaouar's theorem that the partial quotients of the Baum-Sweet series are not automatic. On the way we show that Theta = t f^2, a root of Z^3 + Z + t^3 in F_2((1/t)), has all its partial quotients in {t, t^3, t^3 + t}, given by an explicit coding of the Mills-Robbins expansion, and that the linear complexity profile of b satisfies -2 <= 2L(b,N) - N <= 3 for all N, all six values occurring. The proofs reduce to finite verifications, which an ancillary script performs.

Primarily AI-generated textHuman understanding: no partsBaum-Sweet sequenceHankel determinantsautomatic sequencescontinued fractionslinear complexitypower series over finite fields
Nov 05, 2026
PDFView work

math.DS — Dynamical Systems

Three Axes of Collatz Dynamics: 2-adic Measures, the Dimension Spectrum of Inverse Trees, and Critical Exponents of Density Propagation

Contributed by Zeng Chunping

This work presents a systematic measurement and critical diagnosis of three research axes on the Collatz (3n+1) problem, with the aim of determining which tools can advance the problem and which are structurally incapable of doing so. The three axes are: the 2-adic statistics of individual orbits, the combinatorial structure of the inverse tree, and the critical exponent of density propagation (the Terras-Krasikov-Lagarias line). On the first axis we establish a strict identity and a divergence criterion. For the odd-step map m -> m' = (3m+1)/2^a with a = v_2(3m+1), one has log m_{K+1} - log m_1 = K log 3 - (sum a_i) log 2 + sum log(1 + 1/(3m_i)), verified to 10^{-13}. Divergence is therefore equivalent to (average a) < log_2 3. Over 298 million odd steps spanning nine orders of magnitude we obtain average a = 1.996929, matching the i.i.d. geometric prediction E[a] = 2, with a safety margin of 0.412 (a 20.6% drop would be needed for divergence). The distribution of a is exactly geometric and the autocorrelation is approximately zero; a surrogate control (preserving the marginal, destroying the serial structure) shows no difference between real and shuffled sequences at long windows. On the second axis we derive a closed form for one-step propagation on the inverse tree. The two extensible residue classes give Lambda_1(beta) = (3/4)^beta/(1-4^{-beta}) and Lambda_2(beta) = (3/2)^beta/(1-4^{-beta}). Because preimages are uniformly distributed over the three residue classes, the extension matrix has rank one and rho(beta) = (Lambda_1 + Lambda_2)/3 = 3^{beta-1}/(2^beta - 1). At beta = 1 one has Lambda_1 = 1 (critical) and Lambda_2 = 2 (supercritical), the latter being exactly cancelled by the one-third loss into leaf nodes, so that the total spectral radius is exactly 1. This turns "density propagation stops at beta = 1" from an observation into a corollary of the closed form. On the third axis the depth-k reachable set is measured as a genuine fractal of dimension gamma_k (gamma_1 = 0.101 logarithmic, gamma_12 = 0.603, gamma_24 = 0.824, gamma_40 = 0.923, increasing monotonically to 1). A decisive test rejects the competing polylogarithmic hypothesis (at k = 24: measured growth x294, polylog prediction x1.7 x 10^7). We further show that the type-transfer spectral radius cannot produce any gamma_k: its zero is constantly the asymptotic ceiling 1; obtaining gamma_k requires the infinite-branch Ruelle operator on the spatial variable, which we construct and then falsify by a fit-free hard criterion (operator count 5398 exceeds the hard bound X/2 = 5000). Two popular frameworks are falsified: the local-entropy framework (its numerical verification is vacuous and its upper-bound theorem conflicts with the random model) and the conjecture that truncated propagation possesses a finite critical root (the truncated ratio is always below 1 and increases monotonically to 1). All numerics carry finite-size labels; the finite-size deviation is proved to be O(1/log X) rather than O(1/X). A methodological ledger records nine recurring errors and their countermeasures. The three axes are finally unified by the master identity rho(beta) = M(beta-1), where M is the moment generating function of the single-step log-increment: the inverse tree, the stopping-time large deviations, and the orbit drift are three readings of one function. Five corollaries follow, including rho'(1) = delta(3) (the spectral slope at criticality equals the drift) and beta_c = -log min rho (the far-tail rate is the negative logarithm of the spectral minimum). A three-way shootout against the Bessel(3)/meander hypothesis for the survival-profile shape falsifies that hypothesis (z = +/-50 to 69), isolating an open phenomenon: Collatz survival trajectories have a definite "initial plateau, mid-concentrated descent" shape that no model with the correct marginal reproduces.

Primarily human-written textHuman understanding: all partsCollatz conjecture,3x+1 problem,inverse tree,density propagation
Nov 05, 2026
PDFView work

math.OA — Operator Algebras

Noncommutative von Neumann-Riesz and von Neumann-Riesz-Lorch Mean Ergodic Theorems

Contributed by K. MAHESH KRISHNA

We derive noncommutative von Neumann-Riesz and von Neumann-Riesz-Lorch mean ergodic theorems for adjointable contractions on a Hilbert C*-module. We crucially use a result obtained by Paschke [\textit{Trans. Amer. Math. Soc., 1973}]. We also note that the exact version of the noncommutative von Neumann–Riesz mean ergodic theorem fails.

Primarily human-written textHuman understanding: all partsHilbert C*-module.Mean Ergodic Theorem
Nov 05, 20267 pages
PDFView work

math.NT — Number Theory

The Discriminant Structure of Frey Curve Isogeny Classes: Crater–Peak Duality, the Volcano Law, and a Mass Criterion

Contributed by Zeng Chunping

Let a,b,ca,b,c be coprime positive integers with a+b=ca+b=c, and let E:y2=x(x−a)(x+b)E: y^2=x(x-a)(x+b) be the associated Frey curve. We determine the structure of minimal discriminants across the Q\mathbb{Q}-isogeny class C(E)\mathcal{C}(E) by closed formulas in (a,b,c)(a,b,c). The three 22-torsion points of EE are rational, so EE is always the centre of its class; the first-level quotients via Velu's formula have monomial model discriminants {16(abc)2, 256a4bc, 256ab4c, 256abc4}\{16(abc)^2,\ 256a^4bc,\ 256ab^4c,\ 256abc^4\}, an exact collapse forced by the identity u=4f(r)u=4f(r) in Velu's algorithm. We prove the Crater--Peak Law: among the first-level vertices the minimal and maximal discriminants are min⁡{16(abc)2, 256min⁡(a,b)4max⁡(a,b)c}\min\{16(abc)^2,\,256\min(a,b)^4\max(a,b)c\} and 256abc4256abc^4, the exponent 44 landing on the smallest entry (crater) and the largest (peak); for star classes these are the class extrema, while on square or quartic triggers the extrema are the minimum and maximum over ten explicit candidates. The class size ∣V∣∈{4,6,8}|V|\in\{4,6,8\} is decided by the square and quartic character of acac and bcbc (107 samples, zero failures), matching the isogeny-torsion graph classification via the lcm of the isogeny matrix. When acac or bcbc is a square the class extends to depth 22 with model discriminants 210ACu8v22^{10}ACu^8v^2 and −210ACu2v8-2^{10}ACu^2v^8, and to depth 33 on quartic triggers with discriminants 211pq u16v4e2^{11}pq\,u^{16}v^4e and 211pq u4v16e2^{11}pq\,u^4v^{16}e. On the multiplicative bad-prime set π\pi we prove the Volcano Law: each vertex carries an integer height vector k(V)∈Zπk(V)\in\mathbb{Z}^{\pi} with vp(ΔVmin⁡)=2kp(V)vp(Δcratermin⁡)v_p(\Delta^{\min}_V)=2^{k_p(V)}v_p(\Delta^{\min}_{\mathrm{crater}}), and along every 22-edge k↦k+σk\mapsto k+\sigma with σ∈{±1}π\sigma\in\{\pm1\}^{\pi} independently per prime (578 edge-prime samples, zero exceptions), via the Tate parameterization. For odd primes p∣min⁡(a,b)p\mid\min(a,b) we have vp(j)=−2vp(min⁡)v_p(j)=-2v_p(\min), so the entire law is read off the jj-invariant. The peak curve is explicit (y2=x3−2(b−a)x2+c2xy^2=x^3-2(b-a)x^2+c^2x), and the jj-denominator exponent is a theorem: log⁡ den(j)/log⁡ num(j)=(α+2)/3+O(1/log⁡c)\log\,\mathrm{den}(j)/\log\,\mathrm{num}(j)=(\alpha+2)/3+O(1/\log c), with the exact discrepancy identity verified to machine precision on 21852185 samples --- the Pasten meeting point in its precise form; we also show the Pasten mechanism is information-free on the Frey family. As an application, for Ax+By=CzA^x+B^y=C^z we give an explicit two-branch formula for the crater ratio ρc\rho_c; and with α=log⁡min⁡(a,b)/log⁡c\alpha=\log\min(a,b)/\log c we prove σmax⁡→(5+α)q\sigma_{\max}\to(5+\alpha)q, so Szpiro is equivalent on the Frey family to the mass bound q≤6/(5+α)q\le 6/(5+\alpha), sharp at α=1\alpha=1 where Szpiro and abc coincide, while the residual gap lives at α=0\alpha=0, the Pillai/SS-unit corner. A Sage-verified table of 1717 classes (Kraus minimization agreeing with Sage minimal_model() throughout) gives σmax⁡>6\sigma_{\max}>6 in 14 of 17 rows (non-refutations: Szpiro allows O(1)/log⁡NO(1)/\log N slack). All absolute σ\sigma values are certified against Sage; structural statements are proved or machine-verified symbolically. We prove no conjecture: abc, Szpiro, Beal and the height conjecture remain open.

Primarily human-written textHuman understanding: all partsDiophantine equationsFaltings heightFrey curveSzpiro conjectureabc conjectureelliptic curve isogeny classisogeny volcanoj-invariantminimal discriminant
Nov 05, 202624 pages
PDFView work

math.NT — Number Theory

Derivatives of Hardy's function at close pairs of zeros and an exact unitary constant π2/15\pi^2/15

Contributed by Jaskirat Singh

Let γn<γn+1\gamma_n<\gamma_{n+1} be consecutive ordinates of zeros of ζ(12+it)\zeta(\tfrac12+it) with normalized gap sns_n. We study the derivatives Z′(γn)Z'(\gamma_n), Z′(γn+1)Z'(\gamma_{n+1}) of Hardy's function at close pairs. For the circular unitary ensemble we prove that the conditional variance of log⁡∣Λ′(θ1)∣−log⁡∣Λ′(θ2)∣\log|\Lambda'(\theta_1)|-\log|\Lambda'(\theta_2)| at adjacent eigenangles with normalized gap ss satisfies Var⁡=cNs2(1+o(1))\operatorname{Var}=c_N s^2(1+o(1)) as s→0s\to0, with the exact value cN=π215(1−4N2)c_N=\frac{\pi^2}{15}\bigl(1-\frac{4}{N^2}\bigr), so that c∞=π2/15c_\infty=\pi^2/15, which we call the Singh constant. The proof reduces the problem through a Cayley transform to the Hua ensemble and closes it with two loop equations. We state a conditional theorem transferring the constant to the zeta function under the Riemann Hypothesis, a local GUE hypothesis and a tail bound, and we formulate a conjecture on the size of Z′Z' at close pairs. Numerical evidence from Odlyzko's tables up to zero number 102210^{22} agrees with the predictions. This paper is a revised and expanded version of the Zenodo record doi:10.5281/zenodo.23899228.

Author comments: v2: Section 1 now lists fourteen Singh Lemmas, each labeled proved (6, 8, 45), conditional (7, 27, 42, 44, 46, 48, 54, 67) or numerical (5, 51, 57). The unitary pi^2/15 constant and Hua moments are credited as known results, Lemma 20 is credited to Soundararajan and Milinovich, and method credits and an explicit transfer hypothesis for Lemma 67 are added.

A mix of human-written and AI-generated textHuman understanding: all partsHardy Z-functionRiemann Zeta Functioncircular unitary ensemblerandom matrix theoryzero spacing
Nov 05, 20269 pages
PDFView work

math.NT — Number Theory

Nonconstant Congruence Speeds of Integer Tetration in Non-Squarefree Radices

Contributed by Marco Ripà

We further develop the theory of congruence speed for integer tetration in non-squarefree numeral systems, building on Appendix B of [M. Ripà and G. Di Pietro (2026), A compact notation for peculiar properties characterizing integer tetration, Notes on Number Theory and Discrete Mathematics, 32(3), 477–496]. For bases coprime to the radix, we establish an eventual floor-difference representation and determine the exact spectrum of attainable least periods. We construct explicit arithmetic progressions containing infinitely many prime bases with nonconstant congruence speed for every non-squarefree radix, thereby proving the coprime-infinitude conjecture posed in Appendix B. We also derive a uniform quadratic bound for the least coprime base with nonconstant congruence speed and establish exact natural densities of nonstabilizing bases, both among integers coprime to the radix and among those not divisible by its radical, together with the corresponding relative density among primes. Finally, we give necessary and sufficient conditions for the perfect-power congruence-speed identity (Equation (2.12) of the cited paper) to hold in arbitrary radices, determine the exact least eventual period when stabilization fails, and establish a separate criterion for the boundary case of the original parameter restriction.

A mix of human-written and AI-generated textHuman understanding: all partscongruence speedeventual periodicityinteger tetrationlifting-the-exponent lemmanatural densitynon-squarefree radicesp-adic valuationsprimes in arithmetic progressions
Nov 04, 202614 pages
PDFView work