English
Related papers

Related papers: Deriving Finite Sphere Packings

200 papers

In this paper, we study the problem of hyperball (hypersphere) packings in $n$-dimensional hyperbolic space ($n \ge 4$). We prove that to each $n$-dimensional congruent saturated hyperball packing, there is an algorithm to obtain a…

Metric Geometry · Mathematics 2025-06-16 Arnasli Yahya , Jenő Szirmai

Space-filling designs are popular choices for computer experiments. A sliced design is a design that can be partitioned into several subdesigns. We propose a new type of sliced space-filling design called sliced rotated sphere packing…

Statistics Theory · Mathematics 2017-08-07 Xu He

We investigate approximation algorithms for several fundamental optimization problems on geometric packing. The geometric objects considered are very generic, namely $d$-dimensional convex fat objects. Our main contribution is a versatile…

Computational Geometry · Computer Science 2025-01-03 Vítor Gomes Chagas , Elisa Dell'Arriva , Flávio Keidi Miyazawa

We revisit the densest binary sphere packings (DBSP) under the periodic boundary conditions and present an updated phase diagram, including newly found 12 putative densest structures over the $x - \alpha$ plane, where $x$ is the relative…

Materials Science · Physics 2021-02-24 Ryotaro Koshoji , Mitsuaki Kawamura , Masahiro Fukuda , Taisuke Ozaki

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

One method for obtaining every closed orientable 3-manifold is as branched covering of the 3-sphere over a link. There is a classical topological result showing that the minimun possible number of sheets in the covering is three. In this…

Geometric Topology · Mathematics 2007-10-11 G. Brumfiel , H. Hilden , M. T. Lozano , J. M. Montesinos--Amilibia , E. Ramirez--Losada , H. Short , D. Tejada , M. Toro

The sphere packing problem asks for the greatest density of a packing of congruent balls in Euclidean space. The current best upper bound in all sufficiently high dimensions is due to Kabatiansky and Levenshtein in 1978. We revisit their…

Metric Geometry · Mathematics 2015-01-14 Henry Cohn , Yufei Zhao

\textit{Parastichies} are spiral patterns observed in plants and numerical patterns generated using golden angle method. We generalize this method by using Markoff theory and the theory of product of linear forms, to obtain a theory for…

Number Theory · Mathematics 2024-09-27 S. E. Graiff Zurita , B. Kane , R. Oishi-Tomiyasu

We introduce a parameter space for periodic point sets, given as unions of $m$ translates of point lattices. In it we investigate the behavior of the sphere packing density function and derive sufficient conditions for local optimality.…

Metric Geometry · Mathematics 2012-11-25 Achill Schürmann

We prove explicit stability estimates for the sphere packing problem in dimensions 8 and 24, showing that, in the lattice case, if a lattice is $\sim \varepsilon$ close to satisfying the optimal density, then it is, in a suitable sense,…

Metric Geometry · Mathematics 2024-01-11 Károly J. Böröczky , Danylo Radchenko , João P. G. Ramos

We study global solutions to the thin obstacle problem with at most quadratic growth at infinity. We show that every ellipsoid can be realized as the contact set of such a solution. On the other hand, if such a solution has a compact…

Analysis of PDEs · Mathematics 2024-04-02 Simon Eberle , Hui Yu

This paper investigates a generalized hyperbolic circle packing (including circles, horocycles or hypercycles) with respect to the total geodesic curvatures on the surface with boundary. We mainly focus on the existence and rigidity of…

Geometric Topology · Mathematics 2023-11-20 Guangming Hu , Yi Qi , Yu Sun , Puchun Zhou

We investigate the problem of packing identical hard objects on regular lattices in d dimensions. Restricting configuration space to parallel alignment of the objects, we study the densest packing at a given aspect ratio X. For rectangles…

Statistical Mechanics · Physics 2011-11-28 Tadeus Ras , Rolf Schilling , Martin Weigel

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

Dense packings of hard particles have important applications in many fields, including condensed matter physics, discrete geometry and cell biology. In this paper, we employ a stochastic search implementation of the Torquato-Jiao…

Statistical Mechanics · Physics 2014-05-02 Steven Atkinson , Yang Jiao , Salvatore Torquato

We study the relationship between local and global density for sphere packings, and in particular the convergence of packing densities in large, compact regions to the Euclidean limit. We axiomatize key properties of sphere packing bounds…

Metric Geometry · Mathematics 2021-08-26 Henry Cohn , Andrew Salmon

In this article we investigate the $N$-point min-max and the max-min polarization problems on the sphere for a large class of potentials in $\mathbb{R}^n$. We derive universal lower and upper bounds on the polarization of spherical designs…

Combinatorics · Mathematics 2022-07-20 Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova

In this note we give a simple proof of the classical fact that the hexagonal lattice gives the highest density circle packing among all lattices in $R^2$. With the benefit of hindsight, we show that the problem can be restricted to the…

Number Theory · Mathematics 2010-11-29 Lenny Fukshansky

We study the optimal packing of short, hard spherocylinders confined to lie tangential to a spherical surface, using simulated annealing and molecular dynamics simulations. For clusters of up to twelve particles, we map out the changes in…

Soft Condensed Matter · Physics 2016-05-25 Frank Smallenburg , Hartmut Löwen

We present our exhaustive exploration of the densest ternary sphere packings (DTSPs) for 45 radius ratios and 237 kinds of compositions, which is a packing problem of three kinds of hard spheres with different radii, under periodic boundary…

Computational Physics · Physics 2021-08-11 Ryotaro Koshoji , Taisuke Ozaki