English
Related papers

Related papers: The densest lattice in twenty-four dimensions

200 papers

The aim of this paper is to study lattice-like coverings with congruent translation balls and the packings and coverings with a type of translation cylinders in Sol space related to the fundamental lattices. We introduce the notions of the…

Metric Geometry · Mathematics 2025-12-04 Judit Sajtos , Jenő Szirmai

We study translative arrangements of centrally symmetric convex domains in the plane (resp., of congruent balls in the Euclidean $3$-space) that neither pack nor cover. We define their soft density depending on a soft parameter and prove…

Metric Geometry · Mathematics 2025-05-07 Károly Bezdek , Zsolt Lángi

We obtain algorithmically effective versions of the dense lattice sphere packings constructed from orders in $\mathbb{Q}$-division rings by the first author. The lattices in question are lifts of suitable codes from prime characteristic to…

Number Theory · Mathematics 2022-04-12 Nihar Gargava , Vlad Serban

Given a lattice L of R^n, a polytope D is called a Delaunay polytope in L if the set of its vertices is S\cap L where S is a sphere having no lattice points in its interior. D is called perfect if the only ellipsoid in R^n that contains…

Number Theory · Mathematics 2009-07-07 Mathieu Dutour Sikiric , Konstantin Rybnikov

We prove that in any dimension $n$ there exists an origin-symmetric ellipsoid ${\mathcal{E}} \subset {\mathbb{R}}^n$ of volume $ c n^2 $ that contains no points of ${\mathbb{Z}}^n$ other than the origin, where $c > 0$ is a universal…

Metric Geometry · Mathematics 2026-01-27 Boaz Klartag

Nearly orthogonal lattices were formally defined in [4], where their applications to image compression were also discussed. The idea of ``near orthogonality" in $2$-dimensions goes back to the work of Gauss. In this paper, we focus on…

Metric Geometry · Mathematics 2021-07-20 Lenny Fukshansky , David Kogan

We prove that the $E_8$ root lattice and the Leech lattice are universally optimal among point configurations in Euclidean spaces of dimensions $8$ and $24$, respectively. In other words, they minimize energy for every potential function…

Metric Geometry · Mathematics 2022-06-13 Henry Cohn , Abhinav Kumar , Stephen D. Miller , Danylo Radchenko , Maryna Viazovska

More than 50 years ago, Golomb and Welch conjectured that there is no perfect Lee codes $C$ of packing radius $r$ in $\mathbb{Z}^{n}$ for $r\geq2$ and $n\geq 3$. Recently, Leung and the second author proved that if $C$ is linear, then the…

Combinatorics · Mathematics 2022-10-10 Xiaodong Xu , Yue Zhou

Packings of hard polyhedra have been studied for centuries due to their mathematical aesthetic and more recently for their applications in fields such as nanoscience, granular and colloidal matter, and biology. In all these fields, particle…

Soft Condensed Matter · Physics 2014-03-10 Elizabeth R. Chen , Daphne Klotsa , Michael Engel , Pablo F. Damasceno , Sharon C. Glotzer

In this paper we consider ball packings in $4$-dimensional hyperbolic space. We show that it is possible to exceed the conjectured $4$-dimensional realizable packing density upper bound due to L. Fejes T\'oth (Regular Figures, 1964). We…

Metric Geometry · Mathematics 2014-08-25 Robert Thijs Kozma , Jenő Szirmai

It is conjectured that for every convex disks K, the translative covering density of K and the lattice covering density of K are identical. It is well known that this conjecture is true for every centrally symmetric convex disks. For the…

Metric Geometry · Mathematics 2016-01-19 Kirati Sriamorn , Fei Xue

We investigate lattice energies for radially symmetric, spatially extended particles interacting via a radial potential and arranged on the sites of a two-dimensional Bravais lattice. We show the global minimality of the triangular lattice…

Mathematical Physics · Physics 2018-04-18 Laurent Bétermin , Hans Knüpfer

The contact polytope of a lattice is the convex hull of its shortest vectors. In this paper we classify the facets of the contact polytope of the Leech lattice up to symmetry. There are 1,197,362,269,604,214,277,200 many facets in 232…

Metric Geometry · Mathematics 2010-10-12 Mathieu Dutour Sikiric , Achill Schuermann , Frank Vallentin

In this article, we will show the existence of lattice packings in a sparse family of dimensions. This construction will be a generalisation of Venkatesh's lattice packing result. In our construction, we replace the appearance of the…

Number Theory · Mathematics 2021-09-28 Nihar Prakash Gargava

Spectral density in the pseudoscalar and vector channels is extracted from the SU(2) lattice quenched data. It is shown to consist of three sharp poles within the energy range accessible on the lattice.

High Energy Physics - Lattice · Physics 2009-10-28 D. Makovoz , G. A. Miller

In this note, we construct non-lattice sphere packings in dimensions $19$, $20$, $21$, $23$, $44$, $45$, and $47$, demonstrating record densities that surpass all previously documented results in these dimensions. The construction involves…

Metric Geometry · Mathematics 2025-05-06 Ruitao Chen , Jiachen Hu , Binghui Li , Liwei Wang , Tianyi Wu

We develop an analogue for sphere packing of the linear programming bounds for error-correcting codes, and use it to prove upper bounds for the density of sphere packings, which are the best bounds known at least for dimensions 4 through…

Metric Geometry · Mathematics 2012-03-15 Henry Cohn , Noam Elkies

The Coxeter lattices, which we denote $A_{n/m}$, are a family of lattices containing many of the important lattices in low dimensions. This includes $A_n$, $E_7$, $E_8$ and their duals $A_n^*$, $E_7^*$ and $E_8^*$. We consider the problem…

Information Theory · Computer Science 2016-11-17 Robby G. McKilliam , Warren D. Smith , I. Vaughan L. Clarkson

We consider the problem of identifying the worst point-symmetric shape for covering n-dimensional Euclidean space with lattice translates. Here we focus on the dimensions where the thinnest lattice covering with balls is known and ask…

Metric Geometry · Mathematics 2017-08-11 Yoav Kallus

We construct the densest known two-dimensional packings of superdisks in the plane whose shapes are defined by |x^(2p) + y^(2p)| <= 1, which contains both convex-shaped particles (p > 0.5, with the circular-disk case p = 1) and…

Soft Condensed Matter · Physics 2009-11-13 Y. Jiao , F. H. Stillinger , S. Torquato