Matching works

10 works

math.MG — Metric Geometry

The 24-cell conjecture in the all-contact case and near D4

Contributed by Tejasvi Singh Tomar

The 24-cell conjecture states that every Voronoi cell of a packing of unit balls in R4\mathbb{R}^4 has volume at least 88, the volume of the regular 24-cell. It implies that no packing of equal balls in R4\mathbb{R}^4 is denser than the lattice packing D4D_4. We prove the conjecture for two classes of cells; in each class, equality holds only for the D4D_4 root configuration. The first consists of the cells whose ball touches every ball centred at distance less than 222\sqrt2 from its centre, and its proof uses a certificate at the second level of the Lasserre hierarchy. The second consists of the cells whose 2424 nearest centres lie in an explicit neighbourhood of the D4D_4 configuration, whatever the other centres are. For them the volume is at least 88 plus a fixed multiple of the total outward displacement of the 2424 centres, which we prove by a quantitative rigidity estimate and a second-order expansion of the volume about D4D_4. Our proofs for both classes are computer-assisted and partly formalised in Lean.

Author comments: Published on Zenodo: https://doi.org/10.5281/zenodo.23720963

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

math.MG — Metric Geometry

The kissing numbers in dimensions five and seven are at most 43 and 132

Contributed by Tejasvi Singh Tomar

The kissing number τn\tau_n is the largest number of non-overlapping unit balls in Rn\mathbb{R}^n that can touch a common unit ball. The best bounds so far were 40≤τ5≤4440\le\tau_5\le44 and 126≤τ7≤134126\le\tau_7\le134; both upper bounds come from high-precision floating-point computations of the three-point bound by Mittelmann and Vallentin. We prove τ5≤43\tau_5\le 43 and τ7≤132\tau_7\le132. Each proof is an exact rational solution of the second level of the Lasserre hierarchy for spherical codes at degrees (d1,d2,δ)=(14,20,20)(d_1,d_2,\delta)=(14,20,20). We use the formulation of de Laat, Leijenhorst and de Muinck Keizer and check the solutions with their verification program. Each certificate is obtained by rounding a convex combination of two dual iterates of the interior-point method, one on each side of the target value. Exact certificates for the same hierarchy also give A(4,arccos⁡13)≤14A(4,\arccos\frac13)\le14, A(5,arccos⁡13)≤22A(5,\arccos\frac13)\le22 and A(6,arccos⁡13)≤34A(6,\arccos\frac13)\le34 for spherical codes, improving the previous bounds 1515, 2323 and 3535; with a known code, A(4,arccos⁡13)=14A(4,\arccos\frac13)=14. The largest number of points at angle π/3\pi/3 from a point of a kissing configuration in Rn\mathbb{R}^n equals A(n−1,arccos⁡13)A(n-1,\arccos\frac13), so in R5\mathbb{R}^5 this number is 1414. We also prove the five bounds in the Lean proof assistant, assuming only the positivity of the zonal kernels given by the zonal polynomial files: once by checking the exact certificates with compiled code, and once, with every computation done by Lean's kernel, from the certificates rounded to 3030 decimal places.

Author comments: Published on Zenodo: https://doi.org/10.5281/zenodo.23992400

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

math.MG — Metric Geometry

On the local geometry of the tight 39-point code in the octonionic projective plane

Contributed by Robert R. MacGregor

Cohn, Kumar and Minton constructed a four-parameter family of tight 3939-point codes in the octonionic projective plane. We show that near each member outside a closed nowhere-dense set of resonant parameters, the labeled tight codes modulo F4F_4 form exactly four ten-dimensional families, any two meeting in the four-parameter family, although the first-order deformations of the member form a 2828-dimensional space modulo F4F_4. The originally constructed code is resonant, and we do not determine the tight codes near it; but every neighborhood of it in the space of unlabeled tight 3939-point codes modulo F4F_4 contains a nonempty open subset homeomorphic to an open subset of R10\mathbb R^{10}, so any neighborhood of it that is a manifold has dimension ten.

Author comments: 55 pages, 5 figures. Ancillary files: anc/native-data.json holds the exact coefficients of Appendix C, and anc/finite-identities.py replays the finite identities of Proposition 6.5 from it in exact arithmetic. Lean source: https://github.com/macgregor-sudo/tight-39-code at commit 46f01c1.

Primarily AI-generated textHuman understanding: no partsAlbert algebraF4Leandeformationmutually unbiased basesoctonionic projective planetight code
Nov 12, 202655 pages
PDFView work

math.NA — Numerical Analysis

Low-discrepancy quasi-uniform digital sequences in every dimension

Contributed by Leonhard Gruenschloss

A sequence of points in the unit cube is quasi-uniform if its first NN points are spread like a grid for every NN: no two of them are closer, and no empty ball between them is larger, than a constant times N−1/sN^{-1/s} in dimension ss. Dick, Goda and Suzuki asked for such sequences among the digital sequences of quasi-Monte Carlo integration, and Goda, Hofer and Suzuki asked whether any Halton-type sequence is quasi-uniform. We show that in dimension two and higher no Halton-type sequence, no Sobol' sequence, no classical Niederreiter sequence and no Faure sequence is quasi-uniform, and that linear scrambles of all coordinates but one do not help: a carry in the last digits of one coordinate leaves the leading digits of all others unchanged, giving explicit pairs of points that are far too close. We then show that one fixed linear scramble of a generalized Faure sequence, the same for all numbers of points, repairs this. In it, the digits of all coordinates at one scale are residues of one rational function, each taken at the coordinate's own point of the projective line, so the residue theorem ties the coordinates together and a carry in one coordinate is seen by the others. For every dimension ss and every prime base p>2sp>2^s this gives explicit quasi-uniform digital (0,s)(0,s)-sequences, hence of low discrepancy, whose first N=psK−1N=p^{sK-1} points are at least (1−2p−1/s)N−1/s(1-2p^{-1/s})N^{-1/s} apart, for every KK; in dimensions two and three, for every prime p≥5p\ge5, a variant keeps its first NN points at least (1−2/p)N−1/s(1-2/p)N^{-1/s} apart whenever NN is a power of ps2p^{s^2}. For such scrambles, exact linear rules that place every point inside its cell as a function of the last few digits of the cell's index can hold at no more than about one in ss of the sizes psKp^{sK}; with allowed ranges instead of exact rules we certify all of these sizes, with points at least (1−O(1/p))N−1/s(1-O(1/p))N^{-1/s} apart for large pp. Quasi-uniform digital sequences follow in every prime base p≥3p\ge3 in dimension three, and in every prime base in dimension two, base two included. Some steps are computer-assisted.

A mix of human-written and AI-generated textHuman understanding: some partsHalton sequencesLean 4 formalizationcovering radiusdigital sequenceslow discrepancyminimum distancequasi-Monte Carloquasi-uniformityresidue theorem
Oct 31, 2026102 pages
PDFView work

math.MG — Metric Geometry

Densest packings of two translates of a lattice in five dimensions

Contributed by Deep Bhattacharjee, Ushashi Bhattacharya

We prove that no packing of unit balls in R5\R^5 whose centres form two translates of a lattice is denser than the D5D_5 lattice packing. Up to congruence exactly three such packings attain this density: 2 D5\sqrt2\,D_5, a layered packing of Leech, and the packing with Szöllősi's kissing configuration.

A mix of human-written and AI-generated textHuman understanding: some parts$D_5$ latticeRyshkov polyhedronSphere packingVoronoi celldeep holeperiodic packing
Oct 22, 202618 pages
PDFView work

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
Oct 18, 202651 pages
PDFView work

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
Oct 17, 20265 pages
PDFView work

math.NA — Numerical Analysis

Low-discrepancy quasi-uniform digital nets in every dimension

Contributed by Leonhard Gruenschloss

Dick, Goda and Suzuki asked for low-discrepancy digital nets that are quasi-uniform, with minimum distance δ\delta and covering radius both of the optimal order N−1/sN^{-1/s}, and stated the problem as open in dimension s≥3s\ge3. We construct such nets in every dimension. For every s≥3s\ge3, every base qq whose prime factors are at least s−1s-1, and every k≥1k\ge1, we give explicit digital (0,sk,s)(0,sk,s)-nets over Z/qZ\Z/q\Z with N=qskN=q^{sk} points, covering radius at most s N−1/s\sqrt s\,N^{-1/s}, and δN1/s≥1−as∗/q\delta N^{1/s}\ge1-a^*_s/q once q≥5as∗+4q\ge5a^*_s+4. The constant as∗≤eslog⁡s+O(s)a^*_s\le e^{s\log s+O(s)} is computed from ss by a deterministic polynomial-time lattice algorithm. In dimension three every N=pmN=p^m, m≥3m\ge3, is covered for each prime p≥37p\ge37, and, with computer assistance, every N=2mN=2^m and N=3mN=3^m. In prime bases these families are well separated in the sense of Dick, Goda and Suzuki, and they stay so under every digital shift. One mechanism underlies all constructions. For N=qskN=q^{sk} it reads as follows. The first kk base-qq digits of a point's coordinates select a cube of side q−kq^{-k}, and a (0,sk,s)(0,sk,s)-net has exactly one point in each such cube. Digit k+1k+1 of each coordinate is a linear function of the first kk digits of all coordinates, because the net is digital. We choose this linear function so that, between the planes where this digit wraps around modulo qq or where a carry occurs among the first kk digits, the points lie on a translate of one lattice; for the main theorem this lattice is a slightly distorted copy of Zs\Z^s. All later digits move a point by less than 1/q1/q of the cube side. Part~II studies the constant KK in δN1/s=1−K/q+O(q−2)\delta N^{1/s}=1-K/q+O(q^{-2}). We prove lower bounds on KK when the linear maps have bounded coefficients. At N=q3N=q^3 we find the optimal KK among nets whose points lie on lines parallel to the main diagonal. With the cube-tiling theorems of Haj\'os and Keller we show that idealized lattices with one point per cube, whose points sit independently inside their cubes, cannot exceed δN1/s=1\delta N^{1/s}=1. When the positions inside the cubes are coupled, the value 11 can be exceeded: δN1/3→281/16\delta N^{1/3}\to\sqrt{281}/16 at N=p3N=p^3, δN1/5>1\delta N^{1/5}>1 for (0,5,5)(0,5,5)-nets from p=37p=37 on, and δN1/s→min⁡(s/2,2)\delta N^{1/s}\to\min(\sqrt s/2,\sqrt2) at N=pskN=p^{sk}, which is the E8E_8 value at s=8s=8 (limits as p→∞p\to\infty). The results are formalized in Lean~4, apart from some finite computations, which are checked by scripts.

Primarily AI-generated textHuman understanding: some partsLean 4 formalizationcovering radiusdigital netslatticeslow discrepancyminimum distancequasi-Monte Carloquasi-uniformity
Oct 14, 2026128 pages
PDFView work

math.MG — Metric Geometry

Multi-coverings by lattice translates of convex bodies

Contributed by Scott Kominers

We show that for every convex body K⊂RnK\subset\mathbb R^n (n≥2n\ge2), every 0<ε<10<\varepsilon<1, and every prescribed density ρ≥Aεnlog⁡n\rho\ge A_\varepsilon n\log n, there is an arrangement of translates of KK along a single lattice with mean multiplicity exactly ρ\rho and multiplicity at least (1−ε)ρ(1-\varepsilon)\rho everywhere. Consequently, lattice kk-fold coverings exist with density at most max⁡{(1+ε)k,Cεnlog⁡n}\max\{(1+\varepsilon)k,C_\varepsilon n\log n\}, where CεC_\varepsilon depends only on ε\varepsilon. In sufficiently large dimension nn, a version with prescribed common covolume holds simultaneously for up to exp⁡(nc0)\exp(n^{c_0}) bodies whose uniform distributions have a common covariance matrix, with c0>0c_0>0 absolute. The proof builds on OpenAI's horizontal–vertical construction for single-lattice coverings and uses Gaussian layer averaging and Laplace bounds for covering counts.

A mix of human-written and AI-generated textHuman understanding: all partsGeometry of numbersconvex bodiesconvex geometrycovering densitycovering multiplicitylattice coveringmulti-covering
Oct 09, 202627 pages
PDFView work

math.MG — Metric Geometry

A Fourier Consequence for Lattice Kissing Numbers and Average Contacts

Contributed by Scott Kominers

We deduce a new asymptotic upper bound Klat(n)≤(2e/π+o(1))nK_{\mathrm{lat}}(n)\leq\left(\sqrt{2e/\pi}+o(1)\right)^n on the maximal lattice kissing number Klat(n)K_{\mathrm{lat}}(n) in dimension nn, using the explicit auxiliary functions constructed in OpenAI's "Ten Advances" preprint. The same bound holds for the average contact degree of a finite packing of congruent balls. The bound's base-22 exponential rate rounds to 0.39560.3956, matching the value extrapolated empirically by Afkhami-Jeddi, Cohn, Hartman, de Laat, and Tajdini in 2020.

A mix of human-written and AI-generated textHuman understanding: all partsContact numbersDiscrete geometryEuclidean latticesFourier linear programming boundsGeometry of numbersKissing numbersSphere packing
Oct 02, 20269 pages
PDFView work

Advanced search

Text
Human understanding
Linked formalizations