Browse

All works

Browse the Hexagon catalog.

Newest works

323 works

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

math.NT — Number Theory

Adelic Galois representations are maximal for almost all Drinfeld modules

Contributed by Anwesh Ray

Let r≥3r\geq 3 be an integer, let qq be an odd prime power, and set A=Fq[T]A=\mathbb{F}_q[T] and F=Fq(T)F=\mathbb{F}_q(T). We study the Galois representations associated with rank rr Drinfeld modules of the form ϕT=T+g1τ+⋯+grτr\phi_T=T+g_1\tau+\cdots+g_r\tau^r, where gi∈Ag_i\in A and gr≠0g_r\neq 0. Ordering the coefficient tuples g⃗=(g1,…,gr)\vec{g}=(g_1,\ldots,g_r) by their maximum degree, we prove that, for a density-one set of tuples, the λ\lambda-adic Galois representation is surjective for every prime λ\lambda of AA, and the adelic Galois image contains SLr(A^)\mathrm{SL}_r(\widehat A). Moreover, for every tuple in this set, the index of the adelic image equals the index of the corresponding rank-one determinant representation and hence divides q−1q-1. These results extend Zywina's theorem in rank 22 to arbitrary ranks r≥3r\geq 3. As a further consequence, we establish the existence of rank rr Drinfeld modules with surjective adelic Galois representations for every r≥3r\geq 3, extending previous existence results which were known for prime values of rr.

Primarily human-written textHuman understanding: all partsDrinfeld modulesGalois representations

math.NT — Number Theory

Rare events in multiplicative sequences: Poisson laws, clusters, and observation

Contributed by Brice Pouly

A multiplicative identity can persist at every scale while disappearing from a rare-event count. Another identity can survive as a cluster whose points lie far apart. Which distinction matters depends on what is observed. We explain this through one completely calculated model: a uniform germ can trigger two occurrences in disjoint spatial windows. Its two marginal counts become Poisson, but their sum need not do so. A coupling identifies the correct same-grid target and separates the mean number of points from the mean number of active germs. We then isolate the additional work required by multiplicative sources: private prime coordinates, weighted relations between windows, corrections to prime-site intensities, and relations visible at the target scale. A final passage from marked configurations to records explains the roles of ties, recognition and observation clocks. Selected results are stated with their hypotheses; a short concordance leads to their proofs. The elementary calculations are proved here, while the arithmetic and functional limit theorems are taken from the four cited research articles.

Primarily AI-generated textHuman understanding: no partsPoisson approximationarithmetic clustersexpository articlemarked point processesrandom multiplicative functionsrare events

math.NT — Number Theory

Sparse prime surgery in completely multiplicative sequences: Normality, rare-event realization and optimal repair

Contributed by Brice Pouly

We study how changing prime signs affects fixed-word frequencies, rare-event laws and extremes of completely multiplicative sequences. The cost is dσ(f,g)=∑f(p)≠g(p)p−σd_\sigma(f,g)=\sum_{f(p)\ne g(p)}p^{-\sigma}. A known theorem of Frantzikinakis-Lemańczyk-de la Rue preserves normality at finite d1d_1; we give its elementary specialization. Using explicit arithmetic inputs from Long runs, we then establish three families of results. For each fixed 0<σ≤10<\sigma\le1 and almost every base, reversible surgery realizes every stationary finite-intensity marked point-process law along selected scales, with signs, exact excess lengths and converging actual intensity, at arbitrarily small dσd_\sigma cost and with a prescribed prefix unchanged. Almost surely over all integer scales, the minimum number of prime changes needed for a run of length ⌈clog⁡2N⌉\lceil c\log_2N\rceil is asymptotic to cαclog⁡2Nc\alpha_c\log_2N for 1<c<3/21<c<3/2, where αc∈(0,1/2)\alpha_c\in(0,1/2) satisfies H2(αc)=1−1/cH_2(\alpha_c)=1-1/c and H2(u)=−ulog⁡2u−(1−u)log⁡2(1−u)H_2(u)=-u\log_2u-(1-u)\log_2(1-u). At each scale, with probability tending to one, symbolic and private large-prime repair maxima coincide on the same random base for kN=o(log⁡N)k_N=o(\log N); unrestricted prime repair agrees when kN=o(log⁡log⁡N)k_N=o(\log\log N). This comparison transfers the classical lattice laws of runs with errors to adaptive prime repair. Elementary programming from arbitrary bases and an autonomous finite-range-dependent process construction complement these results.

Primarily AI-generated textHuman understanding: no partscompletely multiplicative functionslong runsnormalityoptimal repairpoint-process realizationprime-sign perturbationsrare events

math.NT — Number Theory

A lean formalization of Roy's strong six exponentials theorem

Contributed by Shawn Krisman

We formalize in Lean 4 with Mathlib Roy's strong six exponentials theorem: if x1,x2x_1,x_2 are linearly independent over Q‾\overline{\mathbb{Q}} and y1,y2,y3y_1,y_2,y_3 are linearly independent over Q‾\overline{\mathbb{Q}}, then one of the six products xiyjx_iy_j lies outside the Q‾\overline{\mathbb{Q}}-vector space spanned by 11 and the logarithms of algebraic numbers. The proof closure uses only Lean's three standard axioms. Along the way the development proves Waldschmidt's transcendence theorem on Gad0×Gmd1\mathbb{G}_a^{d_0}\times\mathbb{G}_m^{d_1} in the form used by Roy, and Philippon's multiplicity estimate with derivatives on Gad0×Gmd1\mathbb{G}_a^{d_0}\times\mathbb{G}_m^{d_1} over every algebraically closed field of characteristic zero, following Roy's account in Waldschmidt's book. We reproduce the public Lean statements, summarize the mathematical route, and record how the artifact is verified. The code is available at https://github.com/telaviv/strong-six-exponentials.

Primarily AI-generated textHuman understanding: no partsLeanformal verificationinterpolation determinantslinear forms in logarithmsmultiplicity estimatesstrong six exponentials theorem

math.NT — Number Theory

An Euler-product mollifier for the Jensen moment of zeta and an energy criterion for the Riemann hypothesis

Contributed by Pedro Caceres

The Jensen moment of Balazard, Saias and Yor expresses the zeros of the Riemann zeta function outside the critical line through the mean value of the logarithm of its absolute value on that line. Jensen's inequality converts any mollifier into an upper bound for this contribution. For Dirichlet-polynomial mollifiers, the bound cannot fall below 0.0386, a barrier arising from the pole at s = 1. We instead use the reciprocal of a smoothed Euler factor, denoted E-star(X,s), constructed from prime powers up to a constant multiple of X together with an explicit pole term. The quotient of the zeta function by this factor is then expressed solely in terms of its nontrivial zeros. We prove that the resulting bound B(X,s0), for any center s0 with real part greater than one half, tends to zero under the Riemann hypothesis (RH). Consequently, RH is equivalent to the convergence of B(X,s0) to zero. If the supremum of the real parts of the zeros is attained and exceeds one half, the bound grows at least as fast as X to a positive power divided by log X. Under the same attainment assumption, RH is therefore equivalent to boundedness, as X tends to infinity, of a single weighted mean-square energy: the integral over the real line of the squared absolute value of zeta divided by E-star on the critical line, weighted by 1/(1+t squared). Numerically, the bound decreases to 0.0015 at X = 10,000 for the Balazard–Saias–Yor center s0 = 1. At s0 = 2, it decreases approximately as 0.037 divided by log X up to X = 1,000,000, close to a heuristic prediction involving the constant kappa = 1.828... . By contrast, the corresponding quantity grows for the Davenport–Heilbronn function. We describe the geometry of the factorization and use two control functions to identify the additional ingredients required for a proof of boundedness of the mean-square energy.

A mix of human-written and AI-generated textHuman understanding: all partsBeurling primesDavenport-Heilbronn functionEuler productJensen formulaPoisson-Jensen formulaRiemann Hypothesisexplicit formulamollifier

math.CO — Combinatorics

Three-Element Lucky Sets of Stirling Permutations

Contributed by YURAN XIU

We characterize the three-element sets of lucky car indices that occur when a Stirling permutation of order nn is used as a parking function. A set {1,x,y}\{1,x,y\}, with 1<x<y<2n1<x<y<2n, is admissible precisely when xx is odd, or xx is even and yy is odd with x<nx<n, or both are even with x+y≤2nx+y\leq2n. Explicit Stirling words realize every permitted case. The number of admissible sets is (n−1)(n−2)+2nh−3h(h+1)/2(n-1)(n-2)+2nh-3h(h+1)/2, where h=⌊(n−1)/2⌋h=\lfloor(n-1)/2\rfloor. This answers the three-element characterization and enumeration question in Problem 46 of Colmenarejo et al. The complete classification, parking constructions, and enumeration have been checked in Lean. HAL deposit: hal-05800210v1.

Primarily AI-generated textHuman understanding: no partsLean formalizationStirling permutationslucky setsparking functions

math.CO — Combinatorics

A Nonunimodal Acyclic Polynomial with All Roots in the Left Half-Plane

Contributed by YURAN XIU

Let A(G,x)A(G,x) count vertex subsets of a graph GG that induce forests, by their cardinalities. Barton, Brown, and Pike asked whether failure of coefficient unimodality forces A(G,x)A(G,x) to have a root with positive real part. We give a negative answer. The join of K46K_{46} with three disjoint copies of P3P_3 has a nonunimodal acyclic polynomial of degree nine, yet all its complex roots have strictly negative real part. We derive the polynomial by classifying induced forests and give its exact positive Hurwitz determinants. A Lean formalization verifies the graph-to-polynomial identity and the full counterexample, using an exact rational Lyapunov certificate for strict stability. HAL deposit: hal-05800220v1.

Primarily AI-generated textHuman understanding: no partsHurwitz stabilityLean formalizationacyclic polynomialcounterexamplegraph polynomial

math.CO — Combinatorics

A Bipartite Graph with a Nonunimodal Acyclic Polynomial

Contributed by YURAN XIU

We construct a bipartite graph on 230 vertices whose acyclic polynomial, which enumerates vertex subsets inducing forests, is not unimodal. This answers Question 3.3 of Barton, Brown, and Pike negatively. The graph has a common set of 50 vertices and 15 branches, each with two sets of six vertices. A partition according to the number of selected common vertices gives a three-term formula for the complete induced-forest polynomial. Its coefficients have a strict descent from degree 62 to degree 63 and a later strict ascent from degree 66 to degree 67. The actual graph, the unrestricted subset-counting formula, and the exact inequalities have been checked in Lean. HAL deposit: hal-05800225v1.

Primarily AI-generated textHuman understanding: no partsLean formalizationacyclic polynomialbipartite graphscounterexampleunimodality

math.CO — Combinatorics

Counterexamples to the multicolor nonnested matching conjecture

Contributed by Pedro Machado Manhães de Castro

We show that excluding nested pairs can increase the number of vertices needed to force a matching of one color, disproving a conjecture of Barát, Gyárfás and Tóth. A matching consists of edges with no shared endpoint. In a fixed vertex order, two edges are nested if both endpoints of one lie between those of the other. For rr colors and a target of kk edges, the classical theorem guarantees a matching of one color on (r−1)(k−1)+2k(r-1)(k-1)+2k vertices when every pair is joined by an edge. For every r,k≥3r,k\ge3, we construct a coloring at this very threshold in which every such matching contains a nested pair. Thus the nonnested threshold is larger by at least one vertex. Already with three colors, ten vertices force three disjoint edges of one color, while our coloring makes every such triple contain a nested pair. The self-contained proof combines endpoint counts with two edge recolorings that obstruct the pairings allowed by the vertex order.

Primarily AI-generated textHuman understanding: all partsRamsey numbernonnested matchingordered graph

math.GT — Geometric Topology

Marked Heegaard Boundary Modules: Filling, Joint Completion, and Integral Lattices

Contributed by Hao-Yu Sun

A marked handlebody state must retain its filling relations and coefficient control before complementary capping or root specialization. We construct boundary modules and regulated integral lattices that keep the disk and cyclotomic residues of one finite-stage representative together. Standard handle-attachment and recoupling results supply the geometric inputs; the comparison constructs endpoint lattices, separating transport, raw and saturated quotient towers, and exact cap domains. These objects supply the companion rootwise theory, while the two completed topologies remain distinct and root specialization remains restricted to its declared domain.

Primarily AI-generated textHuman understanding: some partsHeegaard splittingcapintegral latticejoint completionskein module

math.PR — Probability

Records, scale flows, and Gaussian limits from lattice Poisson fields

Contributed by Brice Pouly

How does a rare-event field determine the history of its extremes? Starting from the complete signed run-field comparison in Long runs and rare patterns, we develop records, censoring, occupation and Gaussian limits for the resulting lattice Poisson target. The arithmetic input retains every site, full exact length and actual sign, at growing intensity under a one-factor information-intensity budget. Strict integer records, their signed imbalance and logarithmic leadership time have a joint phase-uniform Brownian limit with explicit covariance, independent of the terminal critical field and its extremal paths. Right censoring gives scalar M1M_1 convergence for the visible maximum and J1J_1 convergence for the first-holder sign. Physical occupation instead has a nondegenerate phase-indexed limit. Canonical interpolation connects threshold thinning and a stationary scale flow without identifying their record rules or their Gaussian constants. The signed spatial theory includes weighted exact levels, fixed-window Ornstein-Uhlenbeck paths, two correlated threshold-compression noises, and rectangle fields with explicit grid centering. Direct partition and quadratic-reconstruction proofs provide alternative routes. For each specified observation, the target calculations identify its limit and the dependencies within the joint constructions.

Primarily AI-generated textHuman understanding: no partsGaussian limitsextremal processesfunctional limit theoremslattice Poisson fieldsoccupation timesrandom multiplicative functionsrecords

math.PR — Probability

Poisson laws and arithmetic clusters for rare multiplicative patterns

Contributed by Brice Pouly

We determine when rare observations of completely multiplicative functions have a Poisson law and when arithmetic relations force clusters. For independent prime values on the circle with uniformly bounded L2L^2 densities, we approximate the field of hits of site-dependent targets of Haar mass O(N−1)O(N^{-1}) on deterministic masks in [2,CN][2,CN]. The target retains the true prime-site intensities and uses Haar at composite sites, even when the total prime contribution diverges. The exponent 22 is sharp in the uniform LqL^q scale for this target and class of masks. Below this threshold, even correct prime intensities can fail at site resolution while the total count remains asymptotically Poisson. A fixed finite exceptional prime environment, possibly atomic and internally dependent, instead produces a conditional cluster law together with an exact environment-determined configuration. With Haar outside that environment, its integer relation lattice determines the compound-Poisson limit of the corrected prefix count and characterizes simple Poisson convergence. Further applications treat rational observations on sparse moving supports, permanent bounded prime biases, and - using a binary arithmetic relation profile - long Borel patterns in a finite abelian group times a torus. Classical marked Chen-Stein comparison provides a common interface. A separate deterministic-sequence interface gives correlation identities, transfer criteria and a resolution obstruction, without proving cancellation for Liouville.

Primarily AI-generated textHuman understanding: no partsPoisson approximationarithmetic clusterscompound Poisson lawsprime-value densitiesrandom multiplicative functionsrelation latticesshrinking targets

math.PR — Probability

Moving prime environments and arithmetic cluster limits

Contributed by Brice Pouly

We study shrinking-target occurrences of completely multiplicative functions with arbitrarily moving phases on a fixed finite set of exceptional primes and independent Haar values at the remaining primes. After exact removal of the environment-only points, effective integer-subgroup profiles classify all subsequential marked cluster limits, while target-scale pair overlaps characterize Poisson convergence. The quantitative input is a direct Haar comparison with the moving germ kernel, uniform in the exceptional phases and with stretched-exponential error. For deterministic profiles and interval targets, the complete spatial covariance measure reconstructs the unmarked law through primitive multiplicative rays and finite interval geometry. A positive forest formula makes this reconstruction valid even with unbounded cluster sizes. For a fixed known bounded Borel target, retaining positions and angular marks yields the corresponding identification from the complete marked covariance, using signed overlap channels. Restricting the observation to an interior spatial window imposes both angular and logarithmic-spatial constraints. The maximal number of descendants of one germ becomes a rectangle-occupancy number for a subgroup of R2\mathbb{R}^2, finite exactly when that subgroup is discrete. Explicit rank-one laws illustrate what counts forget, while environmental mixtures show why deterministic identification does not extend by averaging covariances.

Primarily AI-generated textHuman understanding: no partsPoisson approximationarithmetic clusterscovariance reconstructionmoving environmentsrandom multiplicative functionsrelation latticesshrinking targets

math.MP — Mathematical Physics

A lower bound for two-interval quantum backflow

Contributed by Daniel Adam Pyle

An explicit compactly supported positive-momentum state yields a summed backflow greater than 0.06190 over two unit-duration intervals separated by a gap of 3/2, in units where the reduced Planck constant is 1 and the mass is 1/2. An executable numerical certificate encloses its value approximately between 0.0619551065 and 0.0619551266, conditional on stated arithmetic and library assumptions. The state is defined by stored binary-rational coefficients and is re-integrated with enclosed quadrature and rounding errors. This is a trial-state lower bound, not an optimality result. It exceeds a published conjectural numerical range for equal spacing, but does not establish superiority to the true equal-spacing supremum or publication priority.

Primarily AI-generated textHuman understanding: no partscomputer-assisted proofinterval arithmeticmathematical physicsquantum backflowvalidated numerics

math.GT — Geometric Topology

Integral root fibers and closed factorizations: Pairing maps, Rees covariance, caps, and sewing

Contributed by Hao-Yu Sun

We construct rootwise and formal Rees boundary data from the marked modules and lattices of the companion boundary-module construction, keeping their distinct coefficient and completion domains. Using a Newton interpolation basis, we determine the Smith invariants and the integral image of the map induced by the Hopf pairing. Factorial/Rees covariance and compatible finite-stage representatives produce a strict rootwise/Rees module with its theta endpoint. At an admissible odd prime, no continuous homomorphism extends algebraic root specialization to the entire completed Rees source; further obstructions exclude unrestricted Newton padding and a state-natural lift of a contracted scalar identity. Established perturbative, Habiro, and stated-skein/Morita constructions give closed comparisons after the declared cap or sewing map, with their boundary state objects kept separate.

Primarily AI-generated textHuman understanding: some partsHabiro capHopf pairingMorita sewingRees completionroot of unity

math-ph — Mathematical Physics

Mass Gap of Lattice Yang--Mills Theory up to the Dobrushin Ceiling

Contributed by Deep Bhattacharjee, Ushashi Bhattacharya

We prove that the Hessian of the Wilson action on dd-dimensional lattice gauge fields is bounded by 4d4d, sharply, so lattice $\SU(N)$ Yang--Mills theory has a unique infinite-volume state with a positive mass gap for ∣β∣<1/(8d)|\beta|<1/(8d). Every von Mises--Fisher law on the three-sphere moves by at most a quarter of its parameter in Kantorovich distance; consequently four-dimensional $\SU(2)$ theory has a mass gap for βW<2/9\beta_W<2/9, the ceiling of all single-link Dobrushin arguments. A gauge-invariant finite-box criterion for decay and the area law is also given. The continuum mass gap remains open.

A mix of human-written and AI-generated textHuman understanding: some partsBakry-Emery curvatureDobrushin uniquenessKantorovich distancelattice gauge theorymass gapvon Mises-Fisher law

math-ph — Mathematical Physics

Ghosts in Poisson Brane Gases

Contributed by Deep Bhattacharjee, Ushashi Bhattacharya

A Poisson gas of branes with mass intensity ν\nu dresses the graviton propagator by the random entire function ∏k(1+p2/tk)\prod_k(1+p^2/t_k). We prove that the gas average of the propagator equals $p^{-2}\exp[-\int p^2\nu(\dd t)/(p^2+t)]$, so that the massive states carry total weight e−ν(0,∞)−1<0e^{-\nu(0,\infty)}-1<0. For $\nu=\lambda(t)\,\dd t/t$ the averaged spectrum consists of ghosts alone exactly when λ≤1\lambda\le1, and every average with a finite four-dimensional tadpole has states of both signs. Frozen gases keep alternating residues.

A mix of human-written and AI-generated textHuman understanding: some partsKallen-Lehmann representationLaguerre-Polya classPoisson point processbrane gascomplete Bernstein functionghost

cs.CG — Computational Geometry

A sqrt(17/2) Lower Bound for Depth Reduction in Explainable Planar k-Center Clustering

Contributed by YURAN XIU

We prove that the factor-22 lower bound for depth reduction in explainable planar kk-center clustering is not tight. For every integer k≥2k\ge2, an explicit set of 4k4k distinct integer points has both ordinary and explainable kk-center radius one, while every axis-parallel threshold tree with at most kk nonempty leaves and depth less than k−1k-1 has radius at least 17/2\sqrt{17/2}. Thus, for every fixed depth multiplier HH and every C<17/2C<\sqrt{17/2}, arbitrarily large instances admit no such tree of depth at most H⌈log⁡2(k+1)⌉H\lceil\log_2(k+1)\rceil and radius at most CC times the optimal explainable radius. The point set is a rescaled tail of the ladder of Deng, Gavva, Karthik, Patel, and Srinivasan. The strengthened analysis uses a four-color packing bound and the exact cluster budget to prove rigidity of every sufficiently small-diameter partition, without an explainability assumption. The complete infinite-family theorem and its unbounded-size corollary have been checked in Lean. The existence of a larger universal constant for logarithmic-depth explanations remains unresolved. HAL deposit: hal-05800242v1.

Primarily AI-generated textHuman understanding: no partsLean formalizationapproximation lower boundsdepth reductionexplainable clusteringk-center

cs.CC — Computational Complexity

A Three-Polynomial Counterexample to the Generalized Effective Hypercube Nullstellensatz

Contributed by YURAN XIU

We give a counterexample to the proposed extension of the effective Hypercube Nullstellensatz from two polynomials to an arbitrary fixed number of polynomials. For every n≥1n\geq1, we construct three real polynomials in 2n+12n+1 variables, of degrees 2,2,12,2,1, respectively. Each is nonzero as a function on the Boolean cube, their product vanishes on the cube, and they have no common Boolean zero. Nevertheless, every polynomial certificate ∑i=13higi=1\sum_{i=1}^3 h_i g_i=1 on the cube satisfies deg⁡h1g1‾≥n+1\deg\overline{h_1g_1}\geq n+1, where the bar denotes multilinearization. The construction applies a fresh selector variable to the hard pair of Kothari, Kovacs-Deak, Wang, and Yang. Thus its new ingredient is a short transfer of their existing degree obstruction to the product-zero setting. The full unbounded-degree counterexample has been formalized and checked in Lean 4. HAL deposit: hal-05800244v1.

Primarily AI-generated textHuman understanding: no partsBoolean cubeLean formalizationNullstellensatzdegree lower boundspolynomial certificates

cs.CC — Computational Complexity

A Counterexample to Affine-Subspace Union Stability under Small Deletions

Contributed by YURAN XIU

We construct a family of affine coordinate subspaces of F2N\mathbb{F}_2^N whose union is the entire space, but for which deleting a 1/N1/N fraction from each member removes a fraction larger than N−cN^{-c} from the union, for every fixed c>0c>0 and arbitrarily large NN. Each subspace has codimension log⁡2N\log_2 N, and the family has at most 2N22N^2 members. The construction uses all monochromatic coordinate conditions of size kk on 2k2k distinguished coordinates, where N=2kN=2^k, and deletes their common intersection with the middle Hamming layer. The exact global loss is (2kk)/4k\binom{2k}{k}/4^k. This disproves the affine-union conjecture of Alekseev and Gaevoy, already for their fixed parameters q=2q=2 and r=1r=1. The all-exponent, arbitrarily-large-dimension counterexample has been formalized and checked in Lean 4. HAL deposit: hal-05800246v1.

Primarily AI-generated textHuman understanding: no partsBoolean cubeLean formalizationaffine subspacescounterexampleunion stability

cs.CC — Computational Complexity

An Approximate Solution to the Minimum Vertex Cover Problem: The Salvador Algorithm

Contributed by Frank Vega

Minimum Vertex Cover has a classical linear-time ratio of 22, and under the Unique Games Conjecture no polynomial-time algorithm achieves a fixed ratio below 22 unless P=NP\mathrm{P}=\mathrm{NP}. We present version 0.1.4 of \textsc{Salvador}, a linear-time ensemble of seventeen strategies, numbered in the order in which they are computed: twelve base strategies (component amplification before a maximal matching, the maximal matching itself, degree and weight heuristics, reductions to auxiliary problems that are solved exactly, a decomposition into bipartite layers, a weighted subdivision reduction and a bounded-treewidth dynamic program), followed by five improvers (a union pass, local search, reduce-and-search, consensus forcing and a swap-maximize refinement). We prove that every strategy runs in O((n+m) α(n))O((n+m)\,\alpha(n)) time, and that the returned cover has at most 2τ−r2\tau-r vertices, where rr is the number of components with an edge, so the ratio is at most 1.9999999991.999999999 whenever τ≤109r\tau\le10^{9}r. We prove exactness or a bounded ratio on several classes of graphs, among them every bipartite graph on which the Hopcroft--Karp phases of the layer strategy reach a maximum matching, and we give a per-instance certificate: a cover with at most 2L−∣M∣2L-|M| vertices, for a lower bound L≤τL\le\tau and the maximal matching MM, is within ratio 3/23/2 on that instance. In a reproducible suite the returned cover satisfies ∣C∣≤2τ−∣M∣|C|\le2\tau-|M| on all 291291 tested graphs with a known optimum and is certified on the six without one, although single strategies violate it; on the 6868 DIMACS clique complements it is never worse than Hvala and optimal on 3737 instances against 1818. Whether ∣C∣≤2τ−∣M∣|C|\le2\tau-|M| holds on every graph is stated as a conjecture: a proof would give a linear-time 3/23/2-approximation and would refute the Unique Games Conjecture unless P=NP\mathrm{P}=\mathrm{NP}.

Primarily AI-generated textHuman understanding: all partsApproximation AlgorithmBipartite LayersEnsemble HeuristicsLinear TimeMaximal MatchingP versus NPSplit GraphUnique Games ConjectureVertex Cover

math.RA — Rings and Algebras

Values of the Huang–Ma invariant

Contributed by Qiyue Tang

We prove the binary-value conjecture of Huang and Ma for integer matrices admitting a fixed positive diagonal skew-symmetrizer. We determine the exact set of values in every size and construct matrices realizing each value.

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

math.NT — Number Theory

A construction of the sphere-packing magic functions in dimensions 8 and 24

Contributed by Thomas Hales

We develop an alternative route to the solutions of the sphere-packing problem in dimensions 8 and 24, through the auxiliary functions in the Cohn--Elkies Fourier bound. In each dimension we construct a radial Schwartz function with the prescribed lattice zeros by solving a countable system of linear equations in absolutely summable coefficients. We prove existence and uniqueness after normalization, without using the known magic functions or Fourier interpolation. Through a Cauchy boundary problem, solutions of the homogeneous equations are identified with global sections of a rank-six holomorphic vector bundle over the compactified modular curve of the full modular group, with its orbifold structure retained. Riemann--Roch shows that this bundle has Euler characteristic one, forcing a nonzero global section and hence a nontrivial solution of the equations. A separate argument proves uniqueness after normalization. An equivalent positive operator equation has a bounded inverse. The construction is motivated by the coefficient method for planar circle packing. A subsequent comparison identifies our solutions with the functions of Viazovska and of Cohn, Kumar, Miller, Radchenko, and Viazovska. The route to sphere packing is not yet independent in its entirety: we do not prove the required global sign inequalities from the coefficient equations. Those inequalities are inherited from the known functions after identification.

Primarily AI-generated textHuman understanding: some partsSphere packing

math.NT — Number Theory

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

Contributed by Changxia Lin

Let Ξ(t)=ξ(1/2+it) denote the Riemann ξ-function in the critical-line parametrisation, let Ξ(t)=Σ_{k≥0}(-1)^k c_k t^{2k} be its even Taylor expansion at the origin, and let D(n,r)=det[c_{n+i-j}]_{i,j=0}^{r-1} be the associated Toeplitz minors. By the Schoenberg--Edrei characterisation of Pólya frequency sequences, positivity of D(n,r) for all n≥0 and all r≥1 is equivalent to the Riemann hypothesis (RH); for each fixed r the inequalities D(n,r)≥0 supply a necessary condition for RH, and for r=2 they were proved unconditionally by Csordas, Norfolk and Varga, so that the second level of the resulting hierarchy is not discriminating. We show that this failure of discrimination persists far beyond level 2, and we determine the range over which it does so: every level r≤43 is non-discriminating. Parametrising the zeros of the generating function G(z)=Σ_{k≥0}c_k z^k by β_j=-1/z_j, the dual Jacobi--Trudi identity yields the exact identity D(n,r)=c_0^r s_{(r^n)}(β), where s_{(r^n)} denotes the Schur function of the rectangular partition (r^n) in the alphabet β. A zero of ζ off the critical line contributes to β a conjugate pair ρ e^{±iθ} whose argument θ coincides with the vertical angle of the corresponding violating pair, whereas zeros on the critical line contribute positive real variables. For an alphabet of cardinality two we prove the closed form s_{(a,b)}(ρ e^{iθ}, ρ e^{-iθ}) = ρ^{a+b} sin((a+1-b)θ)/sin θ = ρ^{a+b} U_{a-b}(cos θ), where U_k is the Chebyshev polynomial of the second kind; the sign is therefore governed by the criterion U_k(cos θ)>0 if and only if (k+1)θ<π. Through the coproduct expansion s_λ(X⊔Y)=Σ_μ s_μ(X)s_{λ/μ}(Y), the Littlewood--Richardson expansion s_{λ/μ}=Σ_ν c^λ_{μν}s_ν of each skew factor, and the positivity of Schur functions on positive real alphabets, the sign analysis reduces to two-variable constituents. Since c^λ_{μν}>0 forces ν⊆λ=(r^n), the index k=ν_1-ν_2 of each constituent is bounded by the number of columns r and is independent of the shift n. All constituents then have the same sign, so no cancellation occurs. The same bound persists for an alphabet containing several conjugate pairs: iterating the coproduct over the pairs and using the fact that the entry 1 occurs at most once in each column of a semistandard tableau bounds every constituent index by ν_1≤r, independently of the number of pairs. This yields the following result. Blind Zone Theorem. Let the alphabet contain any number of violating pairs, each subtending a vertical angle at most θ_max, and suppose θ_max<π/(r+1). Then every minor D(n,r') with r'≤r is strictly positive, notwithstanding the presence of non-real zeros. The critical strip together with γ_1=14.134725141... forces θ≤θ_max=2 arctan(1/(2γ_1))=0.07071826... radians, whence π/θ_max=44.424...; consequently every order r≤43 is non-discriminating: for all n≥0 and all r≤43 the minor D(n,r) is positive if RH fails and non-negative if RH holds, so no minor of order r≤43 can certify either the truth or the falsity of RH. The bound is on the order r and not on the shift n; the corresponding n-based assertion is false, and the mechanism responsible is exhibited in the remarks section. The threshold is established for an arbitrary number of violating pairs; the case of several pairs is settled in the coproduct section and requires no separation condition on the moduli and no bound on the number of pairs. No claim of a proof of the Riemann hypothesis is made.

Primarily human-written textHuman understanding: all parts1 Riemann zeta function 2 xi-function 3 Turan inequalities 4 Toeplitz minors

math.DS — Dynamical Systems

Sharp equilibrium and stable-state capacities of multisite phosphorylation

Contributed by Michael Mislan

For the sequential distributive nn-site phosphorylation cycle with one kinase and one phosphatase, the maximal number of positive equilibria is 2n−12n-1 and the maximal number of locally asymptotically stable equilibria is nn, for every n≥1n\ge1. The stable-state ceiling includes nonhyperbolic attractors. Both bounds are attained simultaneously at common conserved totals by rational positive rate constants and rational hyperbolic equilibria: nn sinks alternate with n−1n-1 saddles, each with one unstable direction. This configuration persists on a nonempty open subset of the full parameter space. An explicit polynomial recurrence and interlacing construct the equilibria. Stability follows by separating equilibrium geometry from kinetic time scales, retaining enzyme-bound substrate in the slow variables, and controlling a path matrix with positive rank-one feedback. Further results give a diagonal Lyapunov certificate, a quantitative eigenvalue splitting law, exact finite-size witnesses and a three-site robustness and recovery certificate. An accompanying registered Lean theorem establishes equilibrium attainment; the broader capacity results are proved here by conventional arguments.

Primarily AI-generated textHuman understanding: some partsmass-action kineticsmultisite phosphorylationmultistabilitysteady states

math.GT — Geometric Topology

Almost all simple lengths are unique up to isometry

Contributed by Nhat Minh Doan

For every fixed hyperbolic torus with one cusp or one geodesic boundary, we prove that, among simple curves of length at most LL, the number of isometry orbits and the number of distinct lengths differ by o(L2)o(L^2). Thus almost every complete length level is a single isometry orbit of at most six curves, and multiplicity converges in mean to the generic orbit size. The modular specialization is exactly Chen's density theorem for Markoff uniqueness. We also prove the full Schmutz--Schaller bound for every punctured torus having a simple trace that is not an algebraic integer, including any transcendental trace, and for dense families with integral traces. More strongly, every rational length class on these surfaces contains at most two curves. Transcendental twists give multiplicity one, while symmetric families with geodesic boundary attain the sharp bounds four and six. The density proof extends Chen's method using the stable-norm estimates of Doan-Li-Nguyen.

Primarily AI-generated textHuman understanding: some parts

math.MG — Metric Geometry

An explicit finite cylinder cover of the regular tetrahedron saving 3.86×10−43.86\times10^{-4} below the half-area bound

Contributed by Ricardo Pinho

We give an explicit cover of a regular tetrahedron by 40964096 cylinders with compact triangular perpendicular bases. The sum of their base areas, divided by the tetrahedron's minimum orthogonal projection area, lies in [0.499613830783714148, 0.499613830783714149)[0.499613830783714148,\,0.499613830783714149). Thus the saving below 1/21/2 exceeds 0.0003861692162858510.000386169216285851. The construction uses a finite tilt in the angular-sector framework of OpenAI's September 2026 preprint and rationally specified radial cutoffs. Coverage is certified by exact linear-programming dual witnesses, and independently verified by exhaustive rational polyhedron clipping. We describe the geometric reduction, the certificate obligations, and reproducible verification of the full closed tetrahedron and the perpendicular base areas. No optimality is asserted.

Primarily AI-generated textHuman understanding: some parts

math.MG — Metric Geometry

A converse to the discrete four-vertex theorem

Contributed by Kristoffer Josefsson

Tabachnikov asked whether every cyclic sequence of positive numbers with at least two local maxima and two local minima is the sequence of radii of the circles through consecutive vertex triples of a convex polygon whose circumcenters lie inside the corresponding vertex angles. We prove this for every n ≥ 4, with extrema counted as plateaus. This is the sharp form: by Dahlberg’s discrete four-vertex theorem the condition is also necessary for nonconstant sequences. Locally near every nonconstant admissible sequence the polygon can be chosen to depend continuously (indeed C1) on the sequence, but in general not globally: we give an explicit path of admissible hexagon data along which no continuous choice of realizing polygons exists. The existence and continuity results are formalized in Lean 4 with Mathlib. We also prove the corresponding characterization for circles tangent to three consecutive supporting lines, using a separate tangential-polygon construction and Wegner’s forward theorem.

A mix of human-written and AI-generated textHuman understanding: all partsfour-vertex theorempolygons