English
Related papers

Related papers: Densest local sphere-packing diversity: General co…

200 papers

We investigate the existence of random close and random loose packing limits in two-dimensional packings of monodisperse hard disks. A statistical mechanics approach-- based on several approximations to predict the probability distribution…

Soft Condensed Matter · Physics 2010-11-18 Sam Meyer , Chaoming Song , Yuliang Jin , Kun Wang , Hernán A. Makse

Despite its long history, there are many fundamental issues concerning random packings of spheres that remain elusive, including a precise definition of random close packing (RCP). We argue that the current picture of RCP cannot be made…

Statistical Mechanics · Physics 2009-10-31 Salvatore Torquato , Thomas M. Truskett , Pablo G. Debenedetti

This is the sixth 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 Thomas C. Hales

In rectangle packing problems we are given the task of placing axis-aligned rectangles in a given plane region, so that they do not overlap with each other. In Maximum Weight Independent Set of Rectangles (MWISR), their position is given…

Data Structures and Algorithms · Computer Science 2017-11-22 Salvatore Ingala

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

After having investigated the regular prisms and prism tilings in the $\SLR$ space in the previous work \cite{Sz13-1} of the second author, we consider the problem of geodesic ball packings related to those tilings and their symmetry groups…

Metric Geometry · Mathematics 2013-10-25 Emil Molnár , Jenö Szirmai

We consider hard-disc mixtures with disc sizes within ratio $\sqrt{2}-1$, that is, the small disc exactly fits in the hole between four large discs. For each prescribed stoichiometry of large and small discs, the densest packings are…

Discrete Mathematics · Computer Science 2022-01-21 Thomas Fernique

Sphere packings in high dimensions interest mathematicians and physicists and have direct applications in communications theory. Remarkably, no one has been able to provide exponential improvement on a 100-year-old lower bound on the…

Metric Geometry · Mathematics 2007-05-23 S. Torquato , F. H. Stillinger

We show there exists a packing of identical spheres in $\mathbb{R}^d$ with density at least \[ (1-o(1))\frac{d \log d}{2^{d+1}}\, , \] as $d\to\infty$. This improves upon previous bounds for general $d$ by a factor of order $\log d$ and is…

Metric Geometry · Mathematics 2023-12-18 Marcelo Campos , Matthew Jenssen , Marcus Michelen , Julian Sahasrabudhe

In the first two papers of this series, we characterized the structure of maximally random jammed (MRJ) sphere packings across length scales by computing a variety of different correlation functions, spectral functions, hole probabilities,…

Statistical Mechanics · Physics 2018-01-24 Michael A. Klatt , Salvatore Torquato

Density based spatial clustering of points in $\mathbb{R}^n$ has a myriad of applications in a variety of industries. We generalise this problem to the density based clustering of lines in high-dimensional spaces, keeping in mind there…

Machine Learning · Computer Science 2024-10-04 Akanksha Das , Malay Bhattacharyya

Predicting theoretically the highest density, which a disordered packing of discs can achieve, has been a long-standing unresolved problem. Such predictions are hindered by two difficulties - the dependence of the density on the packing…

Soft Condensed Matter · Physics 2026-05-26 Raphael Blumenfeld

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

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

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

We study statistical and structural properties of extreme lattices, which are the local minima in the density landscape of lattice sphere packings, in $d$-dimensional Euclidean space $\mathbb{R}^d$. Specifically, we ascertain the…

Statistical Mechanics · Physics 2013-09-06 Alexei Andreanov , Antonello Scardicchio , Salvatore Torquato

In this paper we consider the isoperimetric problem with double density in an Euclidean space, that is, we study the minimisation of the perimeter among subsets of $\mathbb{R}^n$ with fixed volume, where volume and perimeter are relative to…

Analysis of PDEs · Mathematics 2018-11-08 Aldo Pratelli , Giorgio Saracco

The aim of this paper is to review and discuss qualitatively some results on the properties of amorphous packings of hard spheres that were recently obtained by means of the replica method. The theory gives predictions for the equation of…

Disordered Systems and Neural Networks · Physics 2009-11-11 F. Zamponi

Recently, we enumerate up to isometry, all locally rigid circle packings on the unit sphere with number of circles N<12. This problem is equivalent to the enumeration of irreducible contact graphs. In this paper we show that by using the…

Metric Geometry · Mathematics 2015-04-21 Oleg R. Musin , Alexey S. Tarasov

The structural properties of dense random packings of identical hard spheres (HS) are investigated. The bond order parameter method is used to obtain detailed information on the local structural properties of the system for different…

Soft Condensed Matter · Physics 2015-05-27 B. A. Klumov , S. A. Khrapak , G. E. Morfill
‹ Prev 1 8 9 10 Next ›