English
Related papers

Related papers: The sphere packing problem in dimension 8

200 papers

Sphere packing, Hilbert's eighteenth problem, asks for the densest arrangement of congruent spheres in n-dimensional Euclidean space. Although relevant to areas such as cryptography, crystallography, and medical imaging, the problem remains…

Artificial Intelligence · Computer Science 2025-12-09 Rasul Tutunov , Alexandre Maraval , Antoine Grosnit , Xihan Li , Jun Wang , Haitham Bou-Ammar

It is well-known that the densest lattice sphere packings also typically have large kissing numbers. The sphere packing density maximization problem is known to have a solution among well-rounded lattices, of which the integer lattice…

Number Theory · Mathematics 2024-10-07 Camilla Hollanti , Guillermo Mantilla-Soler , Niklas Miller

We revisit the problem of high-dimensional multiple packing in Euclidean space. Multiple packing is a natural generalization of sphere packing and is defined as follows. Let $ N>0 $ and $ L\in\mathbb{Z}_{\ge2} $. A multiple packing is a set…

Metric Geometry · Mathematics 2022-11-10 Yihan Zhang , Shashank Vatedka

We provide a tight result for a fundamental problem arising from packing disks into a circular container: The critical density of packing disks in a disk is 0.5. This implies that any set of (not necessarily equal) disks of total area…

Computational Geometry · Computer Science 2019-03-20 Sándor P. Fekete , Phillip Keldenich , Christian Scheffer

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

Thurston's sphere packing on a 3-dimensional manifold is a generalization of Thusrton's circle packing on a surface, the rigidity of which has been open for many years. In this paper, we prove that Thurston's Euclidean sphere packing is…

Geometric Topology · Mathematics 2023-05-10 Xiaokai He , Xu Xu

After the investigation of the congruent and non-congruent hyperball packings related to doubly truncated Coxeter orthoscheme tilings \cite{SzJ1}, we consider the corresponding covering problems. In \cite{MSSz} the authors gave a partial…

Metric Geometry · Mathematics 2021-03-12 Miklós Eper , Jenő Szirmai

As the main problem, we consider covering of a $d$-dimensional cube by $n$ balls with reasonably large $d$ (10 or more) and reasonably small $n$, like $n=100$ or $n=1000$. We do not require the full coverage but only 90\% or 95\% coverage.…

Statistics Theory · Mathematics 2020-02-17 Anatoly Zhigljavsky , Jack Noonan

In this paper we generalize the classical theorem of Thue about the optimal circular disc packing in the plane. We are given a family of circular discs, not necessarily of equal radii, with the property that the inflation of every disc by a…

Mathematical Physics · Physics 2014-10-14 Rom Pinchasi , Gershon Wolansky

Packing problems have been of great interest in many diverse contexts for many centuries. The optimal packing of identical objects has been often invoked to understand the nature of low temperature phases of matter. In celebrated work,…

Statistical Mechanics · Physics 2009-11-13 Antonio Trovato , Trinh X. Hoang , Jayanth R. Banavar , Amos Maritan

This article sketches the proofs of two theorems about sphere packings in Euclidean 3-space. The first is K. Bezdek's strong dodecahedral conjecture: the surface area of every bounded Voronoi cell in a packing of balls of radius 1 is at…

Metric Geometry · Mathematics 2012-11-20 Thomas C. Hales

We asymptotically estimate the variance of the number of lattice points in a thin, randomly rotated annulus lying on the surface of the sphere. This partially resolves a conjecture of Bourgain, Rudnick, and Sarnak. We also obtain estimates…

Number Theory · Mathematics 2022-07-25 Peter Humphries , Maksym Radziwiłł

Koszul type Coxeter simplex tilings exist in hyperbolic $n$-space $\mathbb{H}^n$ up to $ n = 9$, and their horoball packings achieve the highest known regular ball packing densities for $n = 3, 4, 5$. In this paper we determine the optimal…

Metric Geometry · Mathematics 2023-05-30 Robert T. Kozma , Jenő Szirmai

We give a negative answer to Ulam's Problem 19 from the Scottish Book asking {\it is a solid of uniform density which will float in water in every position a sphere?} Assuming that the density of water is $1$, we show that there exists a…

Classical Analysis and ODEs · Mathematics 2021-11-10 Dmitry Ryabogin

In this article, we consider the following capacitated covering problem. We are given a set $P$ of $n$ points and a set $\mathcal{B}$ of balls from some metric space, and a positive integer $U$ that represents the capacity of each of the…

Data Structures and Algorithms · Computer Science 2017-12-13 Sayan Bandyapadhyay , Santanu Bhowmick , Tanmay Inamdar , Kasturi Varadarajan

In this paper, we provide a sufficient condition on the non-existence of the common K\"ahler submanifolds between the complex Euclidean space and the ball bundles of some Hermitian vector bundles over K\"ahler manifolds. Then we get the…

Complex Variables · Mathematics 2026-01-05 Mingming Chen , Yihong Hao , An Wang

A classical theorem of Minkowski and Hlawka states that there exists a lattice in R^n with packing density at least 2^{1-n}. Buser and Sarnak proved the analogue of this result in the context of complex abelian varieties. Here we give an…

Number Theory · Mathematics 2014-07-14 Pascal Autissier

We study, via the replica method of disordered systems, the packing problem of hard-spheres with a square-well attractive potential when the space dimensionality, d, becomes infinitely large. The phase diagram of the system exhibits…

Disordered Systems and Neural Networks · Physics 2013-12-17 Mauro Sellitto , Francesco Zamponi

In this paper we prove an analogue of Mordell's inequality for lattices in finite-dimensional complex or quaternionic Hermitian space that are modules over a maximal order in an imaginary quadratic number field or a totally definite…

Metric Geometry · Mathematics 2010-08-02 Stephanie Vance

Contact numbers are natural extensions of kissing numbers. In this paper we give estimates for the number of contacts in a totally separable packing of n unit balls in Euclidean d-space for all n>1 and d>1.

Metric Geometry · Mathematics 2015-11-24 Karoly Bezdek , Balazs Szalkai , Istvan Szalkai
‹ Prev 1 8 9 10 Next ›