English
Related papers

Related papers: Upper Bounds for Non-Congruent Sphere Packings

200 papers

We carry out a numerical study of the spinless modular bootstrap for conformal field theories with current algebra $U(1)^c \times U(1)^c$, or equivalently the linear programming bound for sphere packing in $2c$ dimensions. We give a more…

High Energy Physics - Theory · Physics 2020-12-15 Nima Afkhami-Jeddi , Henry Cohn , Thomas Hartman , David de Laat , Amirhossein Tajdini

Let $C(n)$ be the solution to the contact number problem, i.e., the maximum number of touching pairs among any packing of $n$ congruent spheres in $\mathbb{R}^3$. We prove the long conjectured values of $C(6)=12, C(7)=15$, and $C(8)=18$.…

Metric Geometry · Mathematics 2016-03-29 Samuel Reid

The so-called {\it kissing number} for hyperbolic surfaces is the maximum number of homotopically distinct systoles a surface of given genus $g$ can have. These numbers, first studied (and named) by Schmutz Schaller by analogy with lattice…

Geometric Topology · Mathematics 2014-02-26 Hugo Parlier

Pfender \textit{[J. Combin. Theory Ser. A, 2007]} provided a one-line proof for a variant of the Delsarte-Goethals-Seidel-Kabatianskii-Levenshtein upper bound for spherical codes, which offers an upper bound for the celebrated…

Functional Analysis · Mathematics 2025-07-17 K. Mahesh Krishna

Let $\Delta$ be the optimal packing density of $\mathbb R^n$ by unit balls. We show the optimal packing density using two sizes of balls approaches $\Delta + (1 - \Delta) \Delta$ as the ratio of the radii tends to infinity. More generally,…

Metric Geometry · Mathematics 2016-03-04 David de Laat

We investigate a two-dimensional statistical model of N charged particles interacting via logarithmic repulsion in the presence of an oppositely charged compact region K whose charge density is determined by its equilibrium potential at an…

Classical Analysis and ODEs · Mathematics 2012-07-04 Christopher D. Sinclair , Maxim L. Yattselev

We improve upper bounds on sphere packing densities and sizes of spherical codes in high dimensions. In particular, we prove that the maximal sphere packing densities $\delta_n$ in $\mathbb{R}^n$ satisfy \[\delta_n\leq \frac{1+o(1)}{e}\cdot…

Metric Geometry · Mathematics 2024-07-16 Masoud Zargar

We have studied the packing of congruent disks on a spherical cap, for caps of different size and number of disks, $N$. This problem has been considered before only in the limit cases of circle packing inside a circle and on a sphere…

Soft Condensed Matter · Physics 2024-08-23 Paolo Amore

In "Dense Sphere Packings: A Blueprint for Formal Proofs" Hales proves that for every packing of unit spheres, the density in a ball of radius $r$ is at most $\pi/\sqrt{18}+c/r$ for some constant $c$. When $r$ tends to infinity, this gives…

Metric Geometry · Mathematics 2017-12-12 Nadja Scharf

We present an extension of known semidefinite and linear programming upper bounds for spherical codes. We apply the main result for the distance distribution of a spherical code and show that this method can work effectively In particular,…

Optimization and Control · Mathematics 2023-10-03 Oleg R. Musin

Sphere packing problems have a rich history in both mathematics and physics; yet, relatively few analytical analyses of sphere packings exist, and answers to seemingly simple questions are unknown. Here, we present an analytical method for…

Soft Condensed Matter · Physics 2013-10-17 Natalie Arkus , Vinothan N. Manoharan , Michael P. Brenner

Questions surrounding the spatial disposition of particles in various condensed-matter systems continue to pose many theoretical challenges. This paper explores the geometric availability of amorphous many-particle configurations that…

Statistical Mechanics · Physics 2007-05-23 S. Torquato , F. H. Stillinger

This is the second in a series of papers giving a proof of the Kepler conjecture, which asserts that the density of a packing of congruent spheres in three dimensions is never greater than $\pi/\sqrt{18}\approx 0.74048...$. This is the…

Metric Geometry · Mathematics 2007-05-23 Samuel P. Ferguson , Thomas C. Hales

The densest local packings of N three-dimensional identical nonoverlapping spheres within a radius Rmin(N) of a fixed central sphere of the same size are obtained for selected values of N up to N = 1054. In the predecessor to this paper…

Statistical Mechanics · Physics 2013-05-29 Adam B. Hopkins , Frank H. Stillinger , Salvatore Torquato

A contact graph of a packing of closed balls is a graph with balls as vertices and pairs of tangent balls as edges. We prove that the average degree of the contact graph of a packing of balls (with possibly different radii) in…

Metric Geometry · Mathematics 2021-07-21 Alexey Glazyrin

The packing density of the regular cross-polytope in Euclidean $n$-space is unknown except in dimensions $2$ and $4$ where it is 1. The only non-trivial upper bound is due to Gravel, Elser, and Kallus (2011) who proved that for $n=3$ the…

Metric Geometry · Mathematics 2026-04-09 G. Fejes Tóth , F. Fodor , V. Vígh

The densest local packings of N identical nonoverlapping spheres within a radius Rmin(N) of a fixed central sphere of the same size are obtained using a nonlinear programming method operating in conjunction with a stochastic search of…

Statistical Mechanics · Physics 2015-05-18 A. B. Hopkins , F. H. Stillinger , S. Torquato

A packing of spherical caps on the surface of a sphere (that is, a spherical code) is called rigid or jammed if it is isolated within the space of packings. In other words, aside from applying a global isometry, the packing cannot be…

Metric Geometry · Mathematics 2014-11-11 Henry Cohn , Yang Jiao , Abhinav Kumar , Salvatore Torquato

We define three-point bounds for sphere packing that refine the linear programming bound, and we compute these bounds numerically using semidefinite programming by choosing a truncation radius for the three-point function. As a result, we…

Metric Geometry · Mathematics 2022-07-01 Henry Cohn , David de Laat , Andrew Salmon

We consider three-dimensional clusters of identical bubbles packed around a central bubble and calculate their energy and optimal shape. We obtain the surface area and bubble pressures to improve on existing growth laws for…

Soft Condensed Matter · Physics 2016-08-31 Simon Cox , Francois Graner