betaFeedback

WorksMathematics

Improved lower bounds for the kissing number in dimensions 49 to 61

Abstract

We give explicit kissing configurations in R^d for every d = 49, ..., 61. The lower bound is improved over the best previously published value in all thirteen dimensions, by margins from 232 to 159,220 points and by 506,461 points in total. The configurations are obtained from the antipodal block lift of Yang et al. applied to the 52,416,000-point minimal shell of the extremal even unimodular lattice P_48p, using a class of 7,193 minimal lines and, in each dimension, a kissing configuration of R^k (k <= 15) with the largest available number of antipodal pairs. Two ingredients are new. The published class of 7,077 lines is grown to 7,193 by local search in three stages, as a sequence of exchanges between candidate lines and class lines; and the point count, which equals 52,416,000 + 2S + 2t with t the number of antipodal pairs and S the size of the union of t isometric images of the class, is maximised as a maximum-coverage problem by greedy search with iterated local search over pools of 4,000 automorphic images, reaching 92-100% of the trivial bound 7,193t. All results are verified in exact integer arithmetic, and the certificates are distributed with the code. Code and data: https://github.com/dimkadimon/KissingNumbers

Introduction

How many equal spheres can touch a given sphere, all of the same size and without overlapping? This question was put to Isaac Newton by David Gregory in 1694. Newton held that the answer is 12; Gregory suspected 13. Newton was right, but a complete proof took more than three centuries [9]. The quantity is now called the kissing number K(d)K(d): the largest number of non-overlapping unit spheres in Rd\mathbb{R}^d that can all touch one central unit sphere, an arrangement of points on the unit sphere with pairwise distances at least one.

In the plane the answer is easy to see: six equal circles fit around a seventh, K(2)=6K(2) = 6, and the centres form a hexagonal pattern. In 3D space K(3)=12K(3) = 12, the centres sitting at the vertices of a cuboctahedron, but here already the proof is delicate, and the visual intuition is misleading — the twelve neighbours leave visible gaps, which for a long time made it unclear whether a thirteenth sphere could be squeezed in. Beyond three dimensions the problem becomes a benchmark for the limits of both geometry and computation: despite much effort, K(d)K(d) is known exactly only in dimensions 1, 2, 3, 4, 8, 24 [6, 10, 1]. In every other dimension one has to settle for lower bounds, supplied by explicit constructions, and upper bounds. This paper improves the lower bounds in dimensions 49 to 61.

Equivalently, one asks for the largest set of points on the unit sphere with pairwise distances at least one, that is, a code with a fixed minimum separation. In the notation used below, K(d)K(d) is the largest cardinality of a set X⊂Sd−1X \subset S^{d-1} with ⟨x,y⟩≤1/2\langle x,y\rangle\le1/2 for distinct x,yx,y. The published tables of lower bounds traditionally stop at dimension 48, where the extremal even unimodular lattice P48pP_{48p} of Nebe [7, 8] has 52,416,000 minimal vectors [2], and resume at dimension 64, where the code construction of Edel, Rains and Sloane [4] gives 331,737,984. The intermediate range 49–63 was therefore, until recently, occupied only by the trivial observation that a direct sum with a good low-dimensional configuration gives 52,416,000 + K(d−48)K(d - 48).

That changed with two independent works. Yang et al. [11] introduced an antipodal block lift (their Theorem 2.5) which, applied to the minimal shell of P48pP_{48p} together with a class of 7,077 minimal lines, produces configurations in dimensions 49–55; and the repository [5] evaluated the same family in dimensions 49–61 with a class of 7,069 lines and better tails. The two overlap in 49–55 and disagree in 56–61, where [5] is the only published source. Table 3 lists the best previously published value in each dimension, with its source.

ddkkttprevious bestsourcethis workmargin
491152,430,156[11]52,430,388232
502352,458,468[11]52,459,164696
513652,500,930[11]52,502,3241,394
5241252,585,772[11]52,588,5762,804
5352052,698,696[11]52,703,3844,688
5463652,923,774[11]52,932,3108,536
5576353,301,140[11]53,316,30815,168
56812054,085,392[5]54,117,39031,998
57915354,534,176[5]54,574,79240,616
581025555,893,422[5]55,960,47467,052
591130256,505,668[5]56,583,47477,806
601237857,477,123[5]57,573,37496,251
611357759,898,694[5]60,057,914159,220

Table 3. Lower bounds for K(d)K(d), 49≤d≤6149 \le d \le61. The margin is the difference from the best previously published value; total margin 506,461. In dimensions 49 and 50 the images happen to be pairwise disjoint (S=7,193tS = 7,193t), so the ceiling of the construction is attained exactly.

This paper keeps the construction of [11] and changes one ingredient: the choice of isometric images. Because each selected image contributes to the count through the size of the union of the images and not through its own size, the images must be chosen jointly. We formalise this as a maximum-coverage problem, solve it with a greedy pass followed by exact 1-swap local search and iterated local search over pools of up to 4,000 images, and obtain an improvement in every dimension 49–61.

A second lever points in the same direction. Every line of the class is worth 2t2t points in dimension 48+k48+k, so enlarging the class by one line improves all thirteen bounds at once. § 3 describes the searches that grow the published class of 7,077 lines to 7,193 lines, in three stages; the images of § 4 are then re-optimised for the enlarged class.

The lift and the count

We begin by recalling the construction and fixing notation. Let GG be the published integral Gram matrix of P48pP_{48p}, so that a lattice vector is an integer row cc and its squared norm is cGcTcGc^{T}. The minimal shell has 52,416,000 vectors of norm 6 and is antipodal; a line is a pair {c,−c}\{c,-c\}, represented by the member whose first nonzero coordinate is positive.

A class is a set C0C_0 of minimal lines with

∣cGc′T∣≤2for distinct c,c′∈C0,(1)\left|cGc'^{T}\right| \le2 \qquad\text{for distinct } c,c' \in C_0, \tag*{(1)}

which after normalisation is ⟨c,c′⟩≤1/3\langle c,c'\rangle\le1/3. The class used here has ∣C0∣=7,193\lvert C_0\rvert= 7,193 lines: it is obtained in § 3 from the 7,077-line class of [11] (one of whose elements is a 7,069-line subclass used in [5]) by adding 125 lines and deleting 9.

Theorem 1 (Antipodal block lift; [11 Theorem 2.5]). Let C⊂SD−1C \subset S^{D-1} be a kissing configuration and B1,…,Bt⊂CB_1,\ldots,B_t \subset C pairwise disjoint subsets with ⟨x,x′⟩≤1/3\langle x,x'\rangle\le1/3 for distinct x,x′∈Bix,x' \in B_i. Let Y⊂Sk−1Y \subset S^{k-1} be a kissing configuration containing tt distinct antipodal pairs {±ui}\{\pm u_i\}. Then

X={(x,0):x∈C∖⋃iBi}∪{(32x,ε2ui):x∈Bi, ε=±1}∪{(0,y):y∈Y}X = \{(x,0):x\in C\setminus\bigcup_i B_i\}\cup\left\{\left(\frac{\sqrt{3}}{2}x,\frac{\varepsilon}{2}u_i\right):x\in B_i,\ \varepsilon=\pm1\right\}\cup\{(0,y):y\in Y\}

is a kissing configuration in RD+k\mathbb{R}^{D+k} with ∣X∣=∣C∣+∑i∣Bi∣+∣Y∣\lvert X\rvert=\lvert C\rvert+\sum_i\lvert B_i\rvert+\lvert Y\rvert.

Apply this with CC the minimal shell of P48pP_{48p} and with blocks obtained from a class: given isometries A1,…,AtA_1,\ldots,A_t of the Gram matrix (AiGAiT=G)(A_iGA_i^{T}=G), assign each line of C0AiC_0A_i to the first image in which it occurs. The assigned parts are disjoint as line sets, their union has

S=∣⋃i=1tC0Ai∣ lines(2)S=\left|\bigcup_{i=1}^{t}C_0A_i\right| \text{ lines} \tag*{(2)}

and every image is again a class by (1). Taking both signs of each assigned line gives blocks BiB_i of size 2∣Di∣2\lvert D_i\rvert satisfying the hypothesis of Theorem 1, and

K(48+k)≥52,416,000+2S+2t,(3)K(48+k)\ge52,416,000+2S+2t, \tag*{(3)}

since a tail with tt antipodal pairs has ∣Y∣=2t|Y| = 2t points. This is equation (8.8) of [11].

Two consequences shape everything that follows. First, tt is determined only by the tail and is independent of the lattice: any kissing configuration of Rk\mathbb{R}^k with tt antipodal pairs will do, so the same class family serves every dimension. Second, the images enter (3) only through the single number SS, which is at most ∣C0∣t|C_0|t and is smaller whenever two chosen images share a line. The class itself enters linearly: one more line is worth two more points per image, that is 2t2t points in dimension 48+k48+k.

Growing the class

Fix the class problem: find as many minimal lines of P48pP_{48p} as possible with (1). Two lines conflict when ∣cGc′T∣>2|cGc^{\prime T}| > 2; a class is an independent set in the conflict graph on the minimal lines, and the published class of 7,077 lines is one such set. Enlarging it is the only lever that scales every dimension at once, one added line being worth 2t2t points in dimension 48+k48+k. We use three searches in sequence, each of which exchanges candidate lines for class lines; the sizes grow from 7,077 to 7,082, then to 7,108, and finally to 7,193.

Stage 1: conflict-filtered exchanges. A line that conflicts with few class lines can enter the class if those few conflicts leave. We draw a pool of 20 random isometric images of the class — about 1.4⋅1051.4 \cdot10^5 distinct lines — and count, for every pool line, its conflicts against the whole class. The distribution is sharply concentrated: over 141,140 pool lines, 57 lines conflict with exactly one class line, 105 with two, 431 with three, 1,478 with four, 3,619 with five, and the median is ten. Only lines with at most five conflicts are kept, which keeps the exchange problem small: if RR is the set of class lines hit by the kept candidates and AA an independent set among them, then (C0∖R)∪A(C_0 \setminus R) \cup A is again a class, and it is larger exactly when ∣A∣>∣R∣|A| > |R|. We solve this induced maximum-independent-set instance by iterated local search — delete k≤6k \le6 random lines of the current solution, refill greedily — and rebuild the pool around each improved class. Six passes give 7,082 lines.

Stage 2: streamed tightness search. The second search works with the tightness of a candidate, its number of conflicts with the current class. Each batch draws 20 new automorphisms and forms all images of the current class lines; only candidates with tightness at most 2 are kept, which bounds memory while retaining the useful ones. On that restricted candidate set the search maintains the tightness of every candidate incrementally as lines enter and leave the solution.

Throughout, an (a,b)(a,b)-swap deletes aa class lines and inserts bb candidates in their place, so the class grows by b−ab-a lines; an (a,a)(a,a)-swap leaves the size unchanged. The search repeatedly applies

  • free adds, for candidates of tightness 0;

  • (1,2)(1,2)-swaps: two candidates of tightness 1, conflicting with the same single class line, are compatible with each other, and replacing that line by the pair gains one;

  • random (1,1)(1,1)-swaps on candidates of tightness 1: these leave the size of the class fixed and let the search drift across a plateau of equally large classes.

Stage 3: (r,r+1)(r,r+1) exchanges and restarts. The first two stages never consider a candidate blocked by more than one class line. Stage 3 adds them: candidates that share the same set of r≤3r \le3 blocking class lines can be exchanged for that set whenever r+1r+1 of them are mutually compatible, which is a (r,r+1)(r,r+1)-swap in the above sense; the blocker sets are recomputed from scratch for each attempt, so the move does not depend on incremental counters. The search is then restarted many times from the current best class with fresh automorphisms, which turns it into a randomised hill climb with restarts.

Result. Fifty batches of stage 2 give 7,108 lines. The final class, after stage 3, has 7,193 lines, obtained from the published 7,077 by adding 125 lines and deleting 9. It passes the same exact checks — norm cGcT=6cGc^{T}=6, ∣cGc′T∣≤2|cGc'^{T}|\leq2 for all 5⋅1075\cdot10^{7} pairs, distinct lines — and the extra lines are worth up to 2t2t points each in dimension 48+k48+k: at d=61d=61 alone the ceiling rises from 60,589,782 (with the published 7,077 lines) to 60,717,876.

None of the three searches is a certificate of maximality; all are hill climbs from a known solution. The conflict statistics also explain why the naive alternative — drop some lines at random and refill — fails: a random pool line conflicts with about ten class lines, so removing a handful frees almost no candidate, while removing enough to help destroys the structured part of the class faster than refilling restores it.

Choosing the images

For a fixed tt, (3) is maximised by maximising SS. This is a maximum-coverage instance: the ground set is the set of minimal lines of P48ρP_{48\rho} that occur in at least one image, the sets are the images C0AiC_{0}A_{i}, and exactly tt of them must be chosen.

Pool. Distinct isometries are drawn as words of length 170 in the three published generators of P48ρP_{48\rho}, retaining those that satisfy AGAT=GAGA^{T}=G exactly. Pools of 400–4,000 images are used; when re-optimising a previous family we seed the pool with its images, which makes a pool of up to 4,577. Each line of each image is replaced by a sign-canonical 64-bit key so that identical lines coincide; for 4,577 images this is a 32,000,000-entry join, and the number of distinct lines in such a pool is about 17.4 million.

Greedy. Images are added one at a time, each time the one covering the most uncovered lines. This single pass produces the whole family: after tt additions we have a valid configuration for dimension 48+k(t)48+k(t), so one run of the optimiser yields every dimension at once.

Local search. We use exact best-improvement 1-swaps — replace a chosen image by an unchosen one and evaluate the true change in ∣⋃iC0Ai∣|\bigcup_i C_{0}A_i| — restricted to the 26 most promising incoming and 8 lowest-value outgoing images, followed by iterated local search: remove a random sixth of the family, refill greedily, polish, and keep the result if the union grew.

What binds. The pool binds, not the local search. On the 7,193-line class the search reaches S=3,820,380S=3,820,380 at t=577t=577, i.e. 92.05% of ∣C0∣t|C_{0}|t; the small-tt entries sit at 99.95% or above, where 1-swaps alone close everything that is left. Starting the search from an existing family and adding 4,000 fresh images moves SS by thousands of lines, whereas local search on a fixed pool moves it by tens.

Ablation. Table 1 separates the two levers: the families are held fixed and only the class changes. Every stage of the growth from 7,077 to 7,193 lines increases SS at every tt, and at t=577t=577 the last stage alone is worth 42,202 lines of union, out of the 85⋅577=49,04585\cdot577=49,045 that its 85 new class lines could supply in the absence of overlap; the shortfall is the overlap the larger class forces, not a failure of the search.

ddtt∣C0∣=7,077|C_0| = 7{,}0777,0827{,}0827,1087{,}1087,1937{,}193S/(7,077t)S/(7{,}077t)S/(7,193t)S/(7{,}193t)
4917,0777,0827,1087,193100.000%100.000%
50321,23121,24621,32421,579100.000%100.000%
51642,46042,49042,64643,15699.995%99.995%
521284,88684,94685,25786,27699.955%99.954%
5320141,360141,459141,977143,67299.873%99.869%
5436253,981254,159255,082258,11999.690%99.680%
5563442,905443,214444,819450,09199.339%99.323%
56120837,045837,625840,646850,57598.564%98.542%
571531,062,1661,062,9011,066,6971,079,24398.096%98.066%
582551,744,2791,745,4731,751,6361,771,98296.656%96.607%
593022,051,0702,052,4632,059,6492,083,43595.968%95.910%
603782,538,7092,540,4092,549,1752,578,30994.901%94.827%
615773,763,1843,765,6823,778,1783,820,38092.157%92.049%

Table 1. The ablation of Section 4. The families are those of Table 3 and only the class changes—the class is grown by +5, +26 and +85 lines in the three stages, so each column shows the effect of the class alone on the union of a fixed set of images. Every stage increases SS at every tt; at t=577t = 577 the last stage adds 42,202 lines of union out of the 49,045 that its 85 new class lines could supply, the difference being the overlap that a larger class forces. The last two columns give the fraction of ∣C0∣t|C_0|t attained with the smallest and with the largest class: the small decrease as the class grows is that same overlap, which is why the marginal line pays slightly less than 2t2t points.

Why the images cannot simply be taken disjoint. One might hope for a family whose images are pairwise disjoint, which would attain S=∣C0∣tS = |C_0|t exactly. Write o(g)=∣C0∩C0g∣o(g) = |C_0 \cap C_0g| for an automorphism gg; the loss ∣C0∣t−S|C_0|t - S is ∑i<jo(AiAj−1)\sum_{i<j} o(A_iA_j^{-1}) at first order. For 120 random automorphisms the mean of o(g)o(g) is 2.40 (histogram: 0 in 12 cases, 1 in 21, 2 in 37, 3 in 26, 4 in 12, 5 in 7, 6 in 3, 7 in 2), so a random family loses about 2.4(t)^{(t)} lines, which is the same order as the losses we observe. Cyclic families behave differently: if gg has odd order mm, the union of the mm powers reaches 99.6–99.9% of m⋅7,077m \cdot7{,}077 (for m=11m = 11, 121 lines lost out of 77,847), but every even-order element we sampled had gm/2=−Idg^{m/2} = -\mathrm{Id}, so its cyclic family contains only m/2m/2 distinct images and the union collapses to at most half the ceiling. Disjointness by construction therefore needs a family with no short relations, not a single generator; this is the same obstruction that the ceiling analysis of [5] describes, and we have not overcome it.

Tails

By Theorem 1 the tail may be any kissing configuration of Rk\mathbb{R}^k containing tt antipodal pairs; it does not have to be a lattice shell. Table 2 lists the tails used, with the number of points ∣Y∣=2t|Y| = 2t and of antipodal pairs tt. All of them are antipodal, which is what the lift requires: it consumes antipodal pairs, not points.

k=d−48k = d - 48345678910111213
tailA3A_3D4D_4D5D_5E6E_6E7E_7E8E_8P9aP_{9a}P10bP_{10b}P11cP_{11c}K12K_{12}P13P_{13}
points ∣Y∣=2t|Y| = 2t122440721262403065106047561154
pairs tt612203663120153255302378577

Table 2. The tails used, by dimension k=d−48k = d - 48 of the added space. A1A_1, A2A_2 (not listed) give t=1,3t = 1, 3; the root systems A3A_3–E8E_8 give the classical values; P9aP_{9a}, P10bP_{10b}, P11cP_{11c}, P13P_{13} are the record kissing configurations of Cohn [3]; K12K_{12} is the 756 minimal vectors of the Coxeter–Todd lattice. Every one of them is antipodally symmetric, as the lift requires, which fails for the 841-point record configuration of R12\mathbb{R}^{12}, so the lattice value 378 is used there instead. Each direction system was re-verified here in exact arithmetic: constant norm, antipodal, all pairwise inner products ≤1/2\le1/2, numerical rank kk.

Results

Table 3 gives the results. In each dimension the value is 52,416,000+2S+2t52,416,000 + 2S + 2t with the SS and tt of Table 4.

ddttSSmax⁡7,193t\max7{,}193tlossS/(7,193t)S/(7{,}193t)
4917,1937,1930100.000%
50321,57921,5790100.000%
51643,15643,158299.995%
521286,27686,3164099.954%
5320143,672143,86018899.869%
5436258,119258,94882999.680%
5563450,091453,1593,06899.323%
56120850,575863,16012,58598.542%
571531,079,2431,100,52921,28698.066%
582551,771,9821,834,21562,23396.607%
593022,083,4352,172,28688,85195.910%
603782,578,3092,718,954140,64594.827%
615773,820,3804,150,361329,98192.049%

Table 4. The union sizes behind Table 3. The loss is the number of lines counted twice: the tt images hold 7,193tt lines in total, but a line occurring in two or more of them is one line of their union, so S=7,193t−lossS = 7{,}193t - \text{loss}, and each lost line costs two points. The last column is the fraction of the trivial maximum 7,193tt attained. The loss grows quadratically in tt, as expected from ∑i<jo(AiAj−1)\sum_{i<j} o(A_i A_j^{-1}) with o(g)≈2.4o(g) \approx2.4 for a random automorphism gg.

The margins are largest where the published families were furthest from their own ceiling. For d=61d = 61 the value in [5] corresponds to S=3,740,770S = 3,740,770, i.e. 91.6% of 7,077t7,077t, while the family given here reaches 92.05% of 7,193t7,193t and gains 79,610 lines — worth 159,220 points, since every line is worth two points. At most 125⋅2⋅577=144,250125 \cdot2 \cdot577 = 144,250 of those can be attributed to the new class lines, so at least 14,970 come from the image selection alone. The split between the two levers depends on tt: at t=1,3t = 1, 3 the family sits exactly at the ceiling, so the whole margin is the class growth (116⋅2t116 \cdot2t); for t≥6t \ge6 the measured margin already exceeds 116⋅2t116 \cdot2t, the excess coming from the image selection.

In the low dimensions the gains are accordingly small in absolute terms: at d=51d = 51 the ceiling allows t⋅7,193=43,158t \cdot7{,}193 = 43{,}158 lines and only two of them are lost.

Two independent checks confirm that these are real gains rather than bookkeeping. First, the ceiling of the construction is exact and known: with every one of the tt classes at the maximum 7,193 lines the totals would be 52,416,000 +2⋅7,193t+2t+ 2 \cdot7{,}193t + 2t, and no family can exceed them; every entry of Table 3 is at or below its ceiling, and the two entries at the ceiling are attained exactly. The ablation of Table 1 separates the two levers: its oldest-class column, with the published 7,077 lines and the same families, already reaches 3,763,184 lines at t=577t = 577, against the 3,740,770 of [5]; crediting all eight extra class lines to the class still leaves at least 17,798 lines, that is 35,596 points, due to the choice of images. Second, a random control — the same number of images drawn at random rather than chosen by coverage — loses roughly 2.4(t2)2.4\binom{t}{2} lines, since the mean of o(g)o(g) over random automorphisms is 2.40; at t=577t = 577 that is of the order of 4⋅1054 \cdot10^5 lines, more than the 329,981 lost by the optimised family. The coverage optimisation, and the class growth behind it, are doing real work. Figure 1 shows the same margins in points, and relative to the previous best and to the ceilings of (4); § 7 quantifies the room left above them.

Relative gain and margin over the previous best for the $P_{48p}$ block lift

Figure 1. Left: the margin of Table 3 over the best previously published value, as a percentage of that value (the line at 0% is the previous best), together with the same quantity for the ceilings 52,416,000+2∣C0∣t+2t52{,}416{,}000 + 2\lvert C_0\rvert t + 2t of (4) with ∣C0∣=7,077\lvert C_0\rvert= 7{,}077 and ∣C0∣=7,193\lvert C_0\rvert= 7{,}193. The curves are far below their ceilings, and the gap widens with dd, which is where the remaining room lies. Right: the margin in points; total 506,461.

Where this method stops

The construction is capped by

K(48+k)≤52,416,000+2∣C0∣t+2t,(4)K(48 + k) \le52{,}416{,}000 + 2\lvert C_0\rvert t + 2t, \tag*{(4)}

which for ∣C0∣=7,193\lvert C_0\rvert= 7{,}193 and d=61d = 61 (t=577t = 577) is 60,717,876. Our value is 98.9% of that wall, so at most 659,962 further points are available in this dimension from any image selection. Note that the wall moves with the class: the ceiling quoted in [5] for d=61d = 61 is 60,574,780, which is (4) with their 7,069-line class. (With the 7,077-line class of [11] it would be 60,589,782.) Every line found by the searches of § 3 raises the ceiling by 2t2t; the 116 net lines we add are worth up to 116⋅2⋅577=133,864116 \cdot2 \cdot577 = 133,864 points there, and a class of 8,250 lines would put d=61d = 61 above 61.9 million. This is the “class problem”, open in the same sense for the Leech lattice and for Γ72\Gamma_{72} [5].

Future work. Three directions seem most promising. First, the class: the searches of § 3 were still gaining lines when they were stopped, and nothing in them addresses the class problem itself, for which an upper bound would be as valuable as a larger class; comparison with a spectral or Caro–Wei-type bound (which guarantees only 712 lines for P48pP_{48p} [5]) would show how far a local search can plausibly go. Second, the images: the loss ∣C0∣t−S\lvert C_0\rvert t - S grows quadratically in tt and eats 7.95% of the ceiling at d=61d = 61; a family with few short relations, which would make the images nearly disjoint, is the natural target, and we have only ruled out the cyclic families that came to mind. Third, the framework: the same lift applies to any lattice shell with a large class of lines at inner product ≤1/3\le1/3, so the Leech lattice and Γ72\Gamma_{72} [5] are the obvious next test beds, and the tail side is limited only by the record antipodal kissing configurations of small dimensions.

Above d=61d = 61 the method is not competitive and we make no claim there. Dimensions 62 and 63 are dominated by the Edel–Rains–Sloane code construction [4], which gives 71,310,732 and 138,419,844; (4) with the largest antipodal tails there, t=966t = 966 and t=1,282t = 1{,}282 [3], gives only 66,314,808 and 70,861,416, below even the level-0 sign code of that chain. In dimension 64 and beyond [4] gives 331,737,984 and more, which is five times what this family can reach.

Verification

Each configuration is specified by the tt integer matrices A1,…,AtA_1, \ldots, A_t and is checked from scratch by code/verify.py, which

  1. checks AiGAiT=GA_i G A_i^{T} = G for every ii, in exact integer arithmetic without floating point;

  1. applies data/class_patch.json to the published class, which adds 125 lines and deletes 9, and checks the resulting class: cGcT=6cGc^{T} = 6 for all 7,193 rows and ∣cGc′T∣≤2\lvert cGc^{\prime T}\rvert\le2 for every pair of distinct rows, and that the 7,193 lines are distinct;

  1. checks that no two selected images coincide as line sets;

  1. recomputes S=∣⋃iC0Ai∣S = \left|\bigcup_i C_0A_i\right| without hashing: the sign-canonical integer rows of all tt images are stacked and de-duplicated with np.unique(axis=0), so the union size is exact by construction and independent of the search code;

  1. reports N=52,416,000+2S+2tN = 52{,}416{,}000 + 2S + 2t.

The script code/certificate.py runs the same checks over the whole table in one pass and writes results/certificate.txt, one line per dimension, ending with an assertion that every entry agrees with results/verified.json, and records the SHA-256 checksums of data/class_patch.json and results/verified.json, so that a revision can be cited unambiguously; pool size, word length and random seed behind each family are recorded in results/pool_stats.json. The premises taken from the literature are only two: that the minimal shell of P48pP_{48p} has 52,416,000 vectors of norm 6 [2, 8], and Theorem 1 [11]. The 7,077-line class is the one supplied with [11], and the added lines are those of data/class_patch.json; the property (1) of the resulting class is re-verified here rather than assumed.

Contribution statement

The author proposed the problem, the overall approach and the specific experiments, and reviewed all results. The research code, the search and the numerical experiments reported in this paper were written and executed by an AI agent (Arena.ai Agent Mode), including the implementation of the maximum-coverage search, of both class searches, of the exact verification program, the comparison with the published bounds, and the preparation of this manuscript. The author checked the verification code and the distributed certificates.

References

  1. [1] [CKMRV17] H. Cohn, A. Kumar, S. D. Miller, D. Radchenko and M. Viazovska, The sphere packing problem in dimension 24, Ann. of Math. 185 (2017), 1017–1033.DOI
  2. [2][CS99] J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, 3rd ed., Grundlehren der mathematischen Wissenschaften 290, Springer, New York, 1999.
  3. [3][Coh] H. Cohn, Table of kissing number bounds, https://cohn.mit.edu/kissing-numbers/, accessed October 2026.
  4. [4][ERS98] Y. Edel, E. M. Rains and N. J. A. Sloane, On kissing numbers in dimensions 32 to 128, Electron. J. Combin. 5 (1998), Research Paper 22; arXiv:math/0207291.
  5. [5][Kra26] A. Kravatsky, KissingNumbers, public repository, 2026, https://github.com/alexlegeartis/KissingNumbers, in particular verifications/improved/dim49–63-p48-caps.
  6. [6][Mus08] O. R. Musin, The kissing number in four dimensions, Ann. of Math. 168 (2008), 1–32.arxiv.org/abs/math/0309430
  7. [7][Neb98] G. Nebe, Some cyclo-quaternionic lattices, J. Algebra 199 (1998), 472–498.DOI
  8. [8][NS] G. Nebe and N. J. A. Sloane, A Catalogue of Lattices, https://math.rwth-aachen.de/~Gabriele.Nebe/LATTICES/, accessed October 2026.
  9. [9][Sch53] K. Schütte and B. L. van der Waerden, Das Problem der dreizehn Kugeln, Math. Ann. 125 (1953), 325–334.DOI
  10. [10][Via17] M. S. Viazovska, The sphere packing problem in dimension 8, Ann. of Math. 185 (2017), 991–1015.DOI
  11. [11][Yan26] S. Yang, R. Zhao, J. Wu, Y. Wang, F. Chen, K. Zhu, W. Li, Z. Li, Y. Li, S. Hong, Y. Pan, J. Yang, T. Deng, J. Mi, H. Chen and Y. Yang, Large-scale autonomous discovery of kissing number constructions, arXiv:2609.35051 (2026).arxiv.org/abs/2609.35051

Paper details

vlnc:W_mhaqc76w
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents