English
Related papers

Related papers: Multiple Packing: Lower Bounds via Infinite Conste…

200 papers

If a collection of identical particles is poured into a container, different shapes will fill to different densities. But what is the shape that fills a container as close as possible to a pre-specified, desired density? We demonstrate a…

Soft Condensed Matter · Physics 2014-03-18 Marc Z. Miskin , Heinrich M. Jaeger

We find explicit formulas for the radii and locations of the circles in all the optimally dense packings of two, three or four equal circles on any flat torus, defined to be the quotient of the Euclidean plane by the lattice generated by…

Metric Geometry · Mathematics 2019-05-15 Madeline Brandt , William Dickinson , AnnaVictoria Ellsworth , Jennifer Kenkel , Hanson Smith

We derive, in order of magnitude, the observed astrophysical and cosmological scales in the Universe, from neutron stars to superclusters of galaxies, up to, asymptotically, the observed radius of the Universe. This result is obtained by…

Astrophysics · Physics 2007-05-23 S. Capozziello , S. De Martino , S. De Siena , F. Guerra , F. Illuminati

In this paper we formulate the problem of packing unequal rectangles/squares into a fixed size circular container as a mixed-integer nonlinear program. Here we pack rectangles so as to maximise some objective (e.g. maximise the number of…

Optimization and Control · Mathematics 2018-02-22 C. O. López , J. E. Beasley

The ball (or sphere) packing problem with equal balls, without any symmetry assumption, in a $3$-dimensional space of constant curvature was settled by B\"or\"oczky and Florian for the hyperbolic space $\HYP$ in \cite{BF64} and by proving…

Metric Geometry · Mathematics 2012-10-09 Jen{\H}o Szirmai

A packing of translates of a convex body in the $d$-dimensional Euclidean space $\mathbb{E}^d$ is said to be totally separable if any two packing elements can be separated by a hyperplane of $\mathbb{E}^{d}$ disjoint from the interior of…

Metric Geometry · Mathematics 2020-02-12 Károly Bezdek , Zsolt Lángi

We investigate the deposition of binary mixtures of oriented superdisks on a plane. Superdisks are chosen as objects bounded by $|x|^{2p}+|y|^{2p}=1$, where parameter $p$ controls their size and shape. For single-type superdisks, the…

Soft Condensed Matter · Physics 2013-11-20 N. M. Švrakić , B. N. Aleksić , M. Belić

We view space-filling circle packings as subsets of the boundary of hyperbolic space subject to symmetry conditions based on a discrete group of isometries. This allows for the application of counting methods which admit rigorous upper and…

Number Theory · Mathematics 2023-10-18 Daniel Lautzenheiser

In this paper we study the problem of hyperball (hypersphere) packings in $3$-dimensional hyperbolic space. We introduce a new definition of the non-compact saturated ball packings and describe to each saturated hyperball packing, a new…

Metric Geometry · Mathematics 2017-09-14 Jenő Szirmai

We provide the first known upper bounds for the packing dimension of weighted singular and weighted $\omega$-singular matrices. We also prove upper bounds for these sets when intersected with fractal subsets. The latter results, even in the…

Number Theory · Mathematics 2026-05-05 Gaurav Aggarwal , Anish Ghosh

We consider the problem of choosing Euclidean points to maximize the sum of their weighted pairwise distances, when each point is constrained to a ball centered at the origin. We derive a dual minimization problem and show strong duality…

Data Structures and Algorithms · Computer Science 2010-07-02 Neal E. Young

We construct the densest known two-dimensional packings of superdisks in the plane whose shapes are defined by |x^(2p) + y^(2p)| <= 1, which contains both convex-shaped particles (p > 0.5, with the circular-disk case p = 1) and…

Soft Condensed Matter · Physics 2009-11-13 Y. Jiao , F. H. Stillinger , S. Torquato

Packings of identical objects have fascinated both scientists and laymen alike for centuries, in particular the sphere packings and the packings of identical regular tetrahedra. Mathematicians have tried for centuries to determine the…

Metric Geometry · Mathematics 2014-10-07 Chuanming Zong

We propose a new class of space-filling designs called rotated sphere packing designs for computer experiments. The approach starts from the asymptotically optimal positioning of identical balls that covers the unit cube. Properly scaled,…

Methodology · Statistics 2016-08-15 Xu He

Consider the classical Bin Packing problem with $d$ different item sizes $s_i$ and amounts of items $a_i.$ The support of a Bin Packing solution is the number of differently filled bins. In this work, we show that the lower bound on the…

Data Structures and Algorithms · Computer Science 2026-03-31 Klaus Jansen , Felix Ohnesorge , Lis Pirotton , Malte Tutas

Obtaining general relations between macroscopic properties of random assemblies, such as density, and the microscopic properties of their constituent particles, such as shape, is a foundational challenge in the study of amorphous materials.…

Soft Condensed Matter · Physics 2016-05-05 Yoav Kallus

We continue the study of optimal chordal packings, with emphasis on packing subspaces of dimension greater than one. Following a principle outlined in a previous work, where the authors use maximal affine block designs and maximal sets of…

Functional Analysis · Mathematics 2018-06-12 Peter G. Casazza , John I. Haas , Joshua Stueck , Tin T. Tran

It is commonly believed that the most efficient way to pack a finite number of equal-sized spheres is by arranging them tightly in a cluster. However, mathematicians have conjectured that a linear arrangement may actually result in the…

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

Dense, disordered packings of particles are useful models of low-temperature amorphous phases of matter, biological systems, granular media, and colloidal systems. The study of dense packings of nonspherical particles enables one to…

Soft Condensed Matter · Physics 2022-05-09 Charles Emmett Maher , Frank H. Stillinger , Salvatore Torquato