English
Related papers

Related papers: The Sphere-Packing Problem

200 papers

In the classic circle packing problem, one asks whether a given set of circles can be packed into a given container. Packing problems like this have been shown to be $\mathsf{NP}$-hard. In this paper, we present new sufficient conditions…

Computational Geometry · Computer Science 2018-06-28 Sándor P. Fekete , Sebastian Morr , Christian Scheffer

A sphere packing of the three-dimensional Euclidean space is compact if it has only tetrahedral holes, that is, any local maximum of the distance to the spheres is at equal distance to exactly four spheres. This papers describes all the…

Metric Geometry · Mathematics 2019-12-06 Thomas Fernique

Bead packs of up to 150,000 mono-sized spheres with packing densities ranging from 0.58 to 0.64 have been studied by means of X-ray Computed Tomography. These studies represent the largest and the most accurate description of the structure…

Disordered Systems and Neural Networks · Physics 2007-09-19 T. Aste , M. Saadatfar , A. Sakellariou , T. J. Senden

The intuitive sphere-packing argument is used to obtain analytically-tractable closed-form approximations for achievable information rates of coded modulation transmission systems, for which only analytically-intractable expressions are…

Information Theory · Computer Science 2020-12-04 Maria Urlea , Sergey Loyka

The work describes the results of the study of the spherical particles that can be found in the environment and that were often considered as micrometeorites. The results have demonstrated that in the most of cases these spherical particles…

Astrophysics · Physics 2007-09-03 Attilio Anselmo

We extend our theory of amorphous packings of hard spheres to binary mixtures and more generally to multicomponent systems. The theory is based on the assumption that amorphous packings produced by typical experimental or numerical…

Disordered Systems and Neural Networks · Physics 2015-05-13 Indaco Biazzo , Francesco Caltagirone , Giorgio Parisi , Francesco Zamponi

The possible spatial transformation properties of tetrons are discussed.

High Energy Physics - Phenomenology · Physics 2009-02-11 Bodo Lampe

This article is a gentle introduction to the mathematical area known as circle packing, the study of the kinds of patterns that can be formed by configurations of non-overlapping circles. The first half of the article is an exposition of…

History and Overview · Mathematics 2013-04-11 Andrey M. Mishchenko

The notions of wavepacket and collapse are discussed and a local-realistic interpretation of Berkeley experiment is done.

Quantum Physics · Physics 2007-05-23 Raoul Nakhmanson

Packing spheres efficiently in large dimension $d$ is a particularly difficult optimization problem. In this paper we add an isotropic interaction potential to the pure hard-core repulsion, and show that one can tune it in order to maximize…

Disordered Systems and Neural Networks · Physics 2018-06-28 Thibaud Maimbourg , Mauro Sellitto , Guilhem Semerjian , Francesco Zamponi

Intuition tells us that a rolling or spinning sphere will eventually stop due to the presence of friction and other dissipative interactions. The resistance to rolling and spinning/twisting torque that stops a sphere also changes the…

Works on the Dyadosphere are reviewed.

Astrophysics · Physics 2009-09-25 Remo Ruffini

The graph packing problem is a well-known area in graph theory. We consider a bipartite version and give almost tight conditions on the packability of two bipartite sequences.

Combinatorics · Mathematics 2017-05-03 Bálint Vásárhelyi

Uncertainty relations for particle motion in curved spaces are discussed. The relations are shown to be topologically invariant. New coordinate system on a sphere appropriate to the problem is proposed. The case of a sphere is considered in…

Quantum Physics · Physics 2008-11-26 A. V. Golovnev , L. V. Prokhorov

We develop a model to describe the properties of random assemblies of polydisperse hard spheres. We show that the key features to describe the system are (i) the dependence between the free volume of a sphere and the various coordination…

Disordered Systems and Neural Networks · Physics 2015-05-19 Maximilien Danisch , Yuliang Jin , Hernan A. Makse

Packing problems, which ask how to arrange a collection of objects in space to meet certain criteria, are important in a great many physical and biological systems, where geometrical arrangements at small scales control behaviour at larger…

Soft Condensed Matter · Physics 2016-05-23 Miranda C. Holmes-Cerfon

The problem of packing a set of circles into the smallest surrounding container is considered. This problem arises in different application areas such as automobile, textile, food, and chemical industries. The so-called circle packing…

Optimization and Control · Mathematics 2024-01-02 Rabia Taşpınar , Burak Kocuk

We consider the sets of dimensions for which there is an optimal sphere packing with special regularity properties (respectively, a lattice, or a periodic set with a given bound on the number of translations, or an arbitrary periodic set).…

Information Theory · Computer Science 2022-12-13 Yuri Manin , Matilde Marcolli

Although the concept of random close packing with an almost universal packing fraction of ~ 0.64 for hard spheres was introduced more than half a century ago, there are still ongoing debates. The main difficulty in searching the densest…

Soft Condensed Matter · Physics 2013-10-28 Ran Ni , Martien A. Cohen Stuart , Marjolein Dijkstra

What is the longest rope on the unit sphere? Intuition tells us that the answer to this packing problem depends on the rope's thickness. For a countably infinite number of prescribed thickness values we construct and classify all solution…

Geometric Topology · Mathematics 2014-01-29 Henryk Gerlach , Heiko von der Mosel