On Contact Numbers of Finite Lattice Sphere Packings and the Maximal Coordination of Monatomic Crystals

Samuel Reid

DOI: https://doi.org/10.48550/arXiv.1602.04246

2016-02-06

Metric Geometry

Abstract:We algorithmically characterize the maximal contact number problem for finite congruent lattice sphere packings in $\mathbb{R}^d$ and show that in $\mathbb{R}^3$ this problem is equivalent to determining the maximal coordination of a monatomic crystal.

What problem does this paper attempt to address?

On Arrangements of Six, Seven, and Eight Spheres: Maximal Bonding of Monatomic Ionic Compounds

Samuel Reid

DOI: https://doi.org/10.48550/arXiv.1603.08201

2016-03-27

Abstract: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$. The proof strategy generalizes under an extensive case analysis to $C(9)=21, C(10) = 25, C(11) = 29, C(12) = 33$, and $C(13) = 36$. These results have great importance for condensed matter physics, materials science, crystallography, organic and physical chemistry of interfaces.

Metric Geometry
On Contact Numbers of Finite Lattice Sphere Packings of 20-27 Balls

Istvan Szalkai

DOI: https://doi.org/10.48550/arXiv.1603.05390

2016-03-17

Abstract:Empirical constructions having maximal contact numbers of unit balls as putative best ones are presented for 20-27 balls.

Metric Geometry
Random perfect lattices and the sphere packing problem

Alexei Andreanov,Antonello Scardicchio

DOI: https://doi.org/10.1103/PhysRevE.86.041117

2012-02-26

Abstract:Motivated by the search for best lattice sphere packings in Euclidean spaces of large dimensions we study randomly generated perfect lattices in moderately large dimensions (up to d=19 included). Perfect lattices are relevant in the solution of the problem of lattice sphere packing, because the best lattice packing is a perfect lattice and because they can be generated easily by an algorithm. Their number however grows super-exponentially with the dimension so to get an idea of their properties we propose to study a randomized version of the algorithm and to define a random ensemble with an effective temperature in a way reminiscent of a Monte-Carlo simulation. We therefore study the distribution of packing fractions and kissing numbers of these ensembles and show how as the temperature is decreased the best know packers are easily recovered. We find that, even at infinite temperature, the typical perfect lattices are considerably denser than known families (like A_d and D_d) and we propose two hypotheses between which we cannot distinguish in this paper: one in which they improve Minkowsky's bound phi\sim 2^{-(0.84+-0.06) d}, and a competitor, in which their packing fraction decreases super-exponentially, namely phi\sim d^{-a d} but with a very small coefficient a=0.06+-0.04. We also find properties of the random walk which are suggestive of a glassy system already for moderately small dimensions. We also analyze local structure of network of perfect lattices conjecturing that this is a scale-free network in all dimensions with constant scaling exponent 2.6+-0.1.

Statistical Mechanics
Upper Bounds for Non-Congruent Sphere Packings

Samuel Reid

DOI: https://doi.org/10.48550/arXiv.1510.00407

2015-09-29

Abstract:We prove upper bounds on the average kissing number $k(\mathcal{P})$ and contact number $C(\mathcal{P})$ of an arbitrary finite non-congruent sphere packing $\mathcal{P}$, and prove an upper bound on the packing density $\delta(\mathcal{P})$ of an arbitrary infinite non-congruent sphere packing $\mathcal{P}$.

Metric Geometry
A formula for the minimal coordination number of a parallel bundle

E. L. Starostin

DOI: https://doi.org/10.1063/1.2991413

IF: 4.304

2008-10-21

The Journal of Chemical Physics

Abstract:An exact formula for the minimal coordination numbers of the parallel packed bundle of rods is presented based on an optimal thickening scenario. Hexagonal and square lattices are considered.
Analytic combinatorics of coordination numbers of cubic lattices

Huyile Liang,Yanni Pei,Yi Wang

DOI: https://doi.org/10.1016/j.aam.2023.102518

IF: 1.271

2023-06-01

Advances in Applied Mathematics

Abstract:We investigate coordination numbers of the cubic lattices with emphases on their analytic behaviors, including the total positivity of the coordination matrices, the distribution of zeros of the coordination polynomials, the asymptotic normality of the coefficients of the coordination polynomials, the log-concavity and the log-convexity of the coordination numbers.

mathematics, applied
Crystallography, Group Cohomology, and Lieb-Schultz-Mattis Constraints

Chunxiao Liu,Weicheng Ye

2024-10-05

Abstract:We compute the mod-2 cohomology rings for three-dimensional (3D) space groups and establish a connection between them and the lattice structure of crystals with space group symmetry. This connection allows us to obtain a complete set of Lieb-Schultz-Mattis constraints, specifying the conditions under which a unique, symmetric, gapped ground state cannot exist in 3D lattice magnets. We associate each of these constraints with an element in the third mod-2 cohomology of the space group, when the internal symmetry acts on-site and its projective representations are classified by powers of $\mathbb{Z}_2$. We demonstrate the relevance of our results to the study of $\mathrm{U}(1)$ quantum spin liquids on the 3D pyrochlore lattice. We determine, through anomaly matching, the symmetry fractionalization patterns of both electric and magnetic charges, extending previous results from projective symmetry group classifications.

Strongly Correlated Electrons,High Energy Physics - Theory,Mathematical Physics
Packing hard spheres with short-range attraction in infinite dimension: Phase structure and algorithmic implications

Mauro Sellitto,Francesco Zamponi

DOI: https://doi.org/10.1088/1742-6596/473/1/012020

2013-09-13

Abstract:We study, via the replica method of disordered systems, the packing problem of hard-spheres with a square-well attractive potential when the space dimensionality, d, becomes infinitely large. The phase diagram of the system exhibits reentrancy of the liquid-glass transition line, two distinct glass states and a glass-to-glass transition, much similar to what has been previously obtained by Mode-Coupling Theory, numerical simulations and experiments. The presence of the phase reentrance implies that for a suitable choice of the intensity and attraction range, high-density sphere packings more compact than the one corresponding to pure hard-spheres can be constructed in polynomial time in the number of particles (at fixed, large d) for packing fractions smaller than 6.5 d 2^{-d}. Although our derivation is not a formal mathematical proof, we believe it meets the standards of rigor of theoretical physics, and at this level of rigor it provides a small improvement of the lower bound on the sphere packing problem.

Disordered Systems and Neural Networks,Statistical Mechanics
Kleinian sphere packings, reflection groups, and arithmeticity

Nikolay Bogachev,Alexander Kolpakov,Alex Kontorovich

2024-04-12

Abstract:In this paper we study crystallographic sphere packings and Kleinian sphere packings, introduced first by Kontorovich and Nakamura in 2017 and then studied further by Kapovich and Kontorovich in 2021. In particular, we solve the problem of existence of crystallographic sphere packings in certain higher dimensions posed by Kontorovich and Nakamura. In addition, we present a geometric doubling procedure allowing to obtain sphere packings from some Coxeter polyhedra without isolated roots, and study "properly integral" packings (that is, ones which are integral but not superintegral). Our techniques rely extensively on computations with Lorentzian quadratic forms, their orthogonal groups, and associated higher-dimensional hyperbolic polyhedra.

Geometric Topology,Combinatorics,Group Theory
Sphere Packings in Euclidean Space with Forbidden Distances

Felipe Gonçalves,Guilherme Vedana

2024-02-15

Abstract:In this paper we study the sphere packing problem in Euclidean space where we impose additional constraints on the separations of the center points. We prove that any sphere packing in dimension $48$, with spheres of radii $r$, such that \emph{no} two centers $x_1$ and $x_2$ satisfy $\sqrt{\tfrac{4}{3}} < \frac{1}{2r}|x_1-x_2| <\sqrt{\tfrac{5}{3}}$, has center density less or equal than $(3/2)^{24}$. Equality occurs for lattice packings if and only if the packing is given by a $48$-dimensional even unimodular extremal lattice. This shows that any of the lattices $P_{48p},P_{48q},P_{48m}$ and $P_{48n}$ are optimal for this constrained packing problem, and gives evidence towards the conjecture that extremal lattices are optimal unconstrained sphere packings in $48$ dimensions. We also provide results for packings up to dimension $d\leq 1200$, where we impose constraints on the distance between centers and on the minimal norm of the spectrum, showing that even unimodular extremal lattices are again uniquely optimal. Moreover, in the $1$-dimensional case, where is not at all clear that periodic packings are among those with largest density, we nevertheless give a condition on the set of constraints that allows this to happen, and we develop an algorithm to find these periodic configurations by relating the problem to a question about dominos.

Number Theory,Classical Analysis and ODEs,Metric Geometry
Contacts in totally separable packings in the plane and in high dimensions

Márton Naszódi,Konrad J. Swanepoel

DOI: https://doi.org/10.20382/jocg.v13i1a17

2022-01-31

Abstract:We study the contact structure of totally separable} packings of translates of a convex body $K$ in $\mathbb{R}^d$, that is, packings where any two touching bodies have a separating hyperplane that does not intersect the interior of any translate in the packing. The separable Hadwiger number $H_{\text{sep}}(K)$ of $K$ is defined to be the maximum number of translates touched by a single translate, with the maximum taken over all totally separable packings of translates of $K$. We show that for each $d\geq 8$, there exists a smooth and strictly convex $K$ in $\mathbb{R}^d$ with $H_{\text{sep}}(K)>2d$, and asymptotically, $H_{\text{sep}}(K)=\Omega\bigl((3/\sqrt{8})^d\bigr)$. We show that Alon's packing of Euclidean unit balls such that each translate touches at least $2^{\sqrt{d}}$ others whenever $d$ is a power of $4$, can be adapted to give a totally separable packing of translates of the $\ell_1$-unit ball with the same touching property. We also consider the maximum number of touching pairs in a totally separable packing of $n$ translates of any planar convex body $K$. We prove that the maximum equals $\lfloor 2n-2\sqrt{n}\rfloor$ if and only if $K$ is a quasi hexagon, thus completing the determination of this value for all planar convex bodies.

Metric Geometry,Combinatorics
Structure of sticky-hard-spheres random-aggregates: the viewpoint of contact coordination and tetrahedra

M. Blétry,V. Russier,E. Barbé,J. Blétry

DOI: https://doi.org/10.1103/PhysRevE.98.012101

2019-09-27

Abstract:We study more than $10^4$ random aggregates of $10^6$ monodisperse sticky hard spheres each, generated by various static algorithms. Their packing fraction varies from 0.370 up to 0.593. These aggregates are shown to be based on two types of disordered structures: random regular polytetrahedra and random aggregates, the former giving rise to $\delta$ peaks on pair distribution functions. Distortion of structural (Delaunay) tetrahedra is studied by two parameters, which show some similarities and some differences in terms of overall tendencies. Isotropy of aggregates is characterized by the nematic order parameter. The overall structure is then studied by distinguishing spheres in function of their contact coordination number (CCN). Distributions of average CCN around spheres of a given CCN value show trends that depend on packing fraction and building algorithms. The radial dependency of the average CCN turns out to be dependent upon the CCN of the central sphere and shows discontinuities that resemble those of the pair distribution function. Moreover, it is shown that structural details appear when the CCN is used as pseudo chemical parameter, such as various angular distribution of bond angles, partial pair distribution functions, Ashcroft-Langreth and Bhatia-Thornton partial structure factors. These allow distinguishing aggregates with the same values of packing fraction or average tetrahedral distortion or even similar global pair distribution function, indicative of the great interest of paying attention to contact coordination numbers to study more precisely the structure of random aggregates.

Disordered Systems and Neural Networks,Soft Condensed Matter
A Mathematical Theory for Random Solid Packings

Chuanming Zong

2014-01-01

Abstract: 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 densest packings; Crystallographers and chemists have been fascinated by the lattice packings for centuries as well. On the other hand, physicists, geologists, material scientists and engineers have been challenged by the mysterious random packings for decades. Experiments have shown the existence of the dense random sphere packings and the loose random sphere packings for more than half a century. However, a rigorous definition for them is still missing. The purpose of this paper is to review the random solid packings and to create a mathematical theory for it.
Ring structure of selected two-dimensional procrystalline lattices

David Ormrod Morley,Andrew L Goodwin,Mark Wilson

DOI: https://doi.org/10.1103/PhysRevE.102.062308

Abstract:Recent work has introduced the term "procrystalline" to define systems which lack translational symmetry but have an underlying high-symmetry lattice. The properties of five such two-dimensional (2D) lattices are considered in terms of the topologies of rings which may be formed from three-coordinate sites only. Parent lattices with full coordination numbers of four, five, and six are considered, with configurations generated using a Monte Carlo algorithm. The different lattices are shown to generate configurations with varied ring distributions. The different constraints imposed by the underlying lattices are discussed. Ring size distributions are obtained analytically for two of the simpler lattices considered (the square and trihexagonal nets). In all cases, the ring size distributions are compared to those obtained via a maximum entropy method. The configurations are analyzed with respect to the near-universal Lemaître curve (which connects the fraction of six-membered rings with the width of the ring size distribution) and three lattices are highlighted as rare examples of systems which generate configurations which do not map onto this curve. The assortativities are considered, which contain information on the degree of ordering of different sized rings within a given distribution. All of the systems studied show systematically greater assortativities when compared to those generated using a standard bond-switching method. Comparison is also made to two series of crystalline motifs which shown distinctive behavior in terms of both the ring size distributions and the assortativities. Procrystalline lattices are therefore shown to have fundamentally different behavior to traditional disordered and crystalline systems, indicative of the partial ordering of the underlying lattices.
On the multiplicity of arrangements of congruent zones on the sphere

A. Bezdek,F. Fodor,V. Vígh,T. Zarnócz

2023-10-06

Abstract:Consider an arrangement of $n$ congruent zones on the $d$-dimensional unit sphere $S^{d-1}$, where a zone is the intersection of an origin symmetric Euclidean plank with $S^{d-1}$. We prove that, for sufficiently large $n$, it is possible to arrange $n$ congruent zones of suitable width on $S^{d-1}$ such that no point belongs to more than a constant number of zones, where the constant depends only on the dimension and the width of the zones. Furthermore, we also show that it is possible to cover $S^{d-1}$ by $n$ congruent zones such that each point of $S^{d-1}$ belongs to at most $A_d\ln n$ zones, where the $A_d$ is a constant that depends only on $d$. This extends the corresponding $3$-dimensional result of Frankl, Nagy and Naszódi (2016). Moreover, we also examine coverings of $S^{d-1}$ with congruent zones under the condition that each point of the sphere belongs to the interior of at most $d-1$ zones.

Metric Geometry
Simultaneous Packing and Covering in the Euclidean Plane

Chuanming Zong

DOI: https://doi.org/10.1007/s605-002-8260-3

2002-01-01

Monatshefte für Mathematik

Abstract:In this article we study the simultaneous packing and covering constants of two-dimensional centrally symmetric convex domains. Besides an identity result between translative case and lattice case and a general upper bound, exact values for some special domains are determined. Similar to Mahler and Reinhardt's result about packing densities, we show that the simultaneous packing and covering constant of an octagon is larger than that of a circle.
Characterization of Maximally Random Jammed Sphere Packings: II. Correlation Functions and Density Fluctuations

Michael A. Klatt,Salvatore Torquato

DOI: https://doi.org/10.1103/PhysRevE.94.022152

2016-09-06

Abstract:In the first paper of this series, we introduced Voronoi correlation functions to characterize the structure of maximally random jammed (MRJ) sphere packings across length scales. In the present paper, we determine a variety of correlation functions that can be rigorously related to effective physical properties of MRJ sphere packings and compare them to the corresponding statistical descriptors for overlapping spheres and equilibrium hard-sphere systems. Such structural descriptors arise in rigorous bounds and formulas for effective transport properties, diffusion and reactions constants, elastic moduli, and electromagnetic characteristics. First, we calculate the two-point, surface-void, and surface-surface correlation functions, for which we derive explicit analytical formulas for finite hard-sphere packings. We show analytically how the contacts between spheres in the MRJ packings translate into distinct functional behaviors of these two-point correlation functions that do not arise in the other two models examined here. Then, we show how the spectral density distinguishes the MRJ packings from the other disordered systems in that the spectral density vanishes in the limit of infinite wavelengths. These packings are hyperuniform, which means that density fluctuations on large length scales are anomalously suppressed. Moreover, we study and compute exclusion probabilities and pore size distributions as well as local density fluctuations. We conjecture that for general disordered hard-sphere packings, a central limit theorem holds for the number of points within an spherical observation window. Our analysis links problems of interest in material science, chemistry, physics, and mathematics. In the third paper, we will evaluate bounds and estimates of a host of different physical properties of the MRJ sphere packings based on the structural characteristics analyzed in this paper.

Statistical Mechanics,Soft Condensed Matter
Correlations in randomly stacked solids

R. Ganesh,Amna Khairi Nasr

DOI: https://doi.org/10.1103/PhysRevE.108.035003

2023-06-23

Abstract:Packing of spheres is a problem with a long history dating back to Kepler's conjecture in 1611. The highest density is realized in face-centred-cubic (FCC) and hexagonal-close-packed (HCP) arrangements. These are only limiting examples of an infinite family of maximal-density structures called Barlow stackings. They are constructed by stacking triangular layers, with each layer shifted with respect to the one below. At the other extreme, Torquato-Stillinger stackings are believed to yield the lowest possible density while preserving mechanical stability. They form an infinite family of structures composed of stacked honeycomb layers. In this article, we characterize layer-correlations in both families when the stacking is random. To do so, we take advantage of the Hägg code -- a mapping between a Barlow stacking and a one-dimensional Ising magnet. The layer-correlation is related to a moment-generating function of the Ising model. We first determine the layer-correlation for random Barlow stacking, finding exponential decay. We next introduce a bias favouring one of two stacking-chiralities -- equivalent to a magnetic field in the Ising model. Although this bias favours FCC ordering, there is no long-ranged order as correlations still decay exponentially. Finally, we consider Torquato-Stillinger stackings, which map to a combination of an Ising magnet and a three-state Potts model. With random stacking, the correlations decay exponentially with a form that is similar to the Barlow problem. We discuss relevance to ordering in clusters of stacked solids and for layer-deposition-based synthesis methods.

Statistical Mechanics
Jamming II: Edwards' statistical mechanics of random packings of hard spheres

Ping Wang,Chaoming Song,Yuliang Jin,Hernan A. Makse

DOI: https://doi.org/10.1016/j.physa.2010.10.017

2010-11-17

Abstract:The problem of finding the most efficient way to pack spheres has an illustrious history, dating back to the crystalline arrays conjectured by Kepler and the random geometries explored by Bernal in the 60's. This problem finds applications spanning from the mathematician's pencil, the processing of granular materials, the jamming and glass transitions, all the way to fruit packing in every grocery. There are presently numerous experiments showing that the loosest way to pack spheres gives a density of ~55% (RLP) while filling all the loose voids results in a maximum density of ~63-64% (RCP). While those values seem robustly true, to this date there is no physical explanation or theoretical prediction for them. Here we show that random packings of monodisperse hard spheres in 3d can pack between the densities 4/(4 + 2 \sqrt 3) or 53.6% and 6/(6 + 2 \sqrt 3) or 63.4%, defining RLP and RCP, respectively. The reason for these limits arises from a statistical picture of jammed states in which the RCP can be interpreted as the ground state of the ensemble of jammed matter with zero compactivity, while the RLP arises in the infinite compactivity limit. We combine an extended statistical mechanics approach 'a la Edwards' (where the role traditionally played by the energy and temperature in thermal systems is substituted by the volume and compactivity) with a constraint on mechanical stability imposed by the isostatic condition. Ultimately, our results lead to a phase diagram that provides a unifying view of the disordered hard sphere packing problem.

Soft Condensed Matter,Disordered Systems and Neural Networks
Dense packings of spheres in cylinders I. Simulations

A. Mughal,H. K. Chan,D. Weaire,S. Hutzler

DOI: https://doi.org/10.1103/PhysRevE.85.051305

2012-05-09

Abstract:We study the optimal packing of hard spheres in an infinitely long cylinder, using simulated annealing, and compare our results with the analogous problem of packing disks on the unrolled surface of a cylinder. The densest structures are described and tabulated in detail up to D/d=2.873 (ratio of cylinder and sphere diameters). This extends previous computations into the range of structures which include internal spheres that are not in contact with the cylinder.

Soft Condensed Matter

On Contact Numbers of Finite Lattice Sphere Packings and the Maximal Coordination of Monatomic Crystals

On Arrangements of Six, Seven, and Eight Spheres: Maximal Bonding of Monatomic Ionic Compounds

On Contact Numbers of Finite Lattice Sphere Packings of 20-27 Balls

Random perfect lattices and the sphere packing problem

Upper Bounds for Non-Congruent Sphere Packings

A formula for the minimal coordination number of a parallel bundle

Analytic combinatorics of coordination numbers of cubic lattices

Crystallography, Group Cohomology, and Lieb-Schultz-Mattis Constraints

Packing hard spheres with short-range attraction in infinite dimension: Phase structure and algorithmic implications

Kleinian sphere packings, reflection groups, and arithmeticity

Sphere Packings in Euclidean Space with Forbidden Distances

Contacts in totally separable packings in the plane and in high dimensions

Structure of sticky-hard-spheres random-aggregates: the viewpoint of contact coordination and tetrahedra

A Mathematical Theory for Random Solid Packings

Ring structure of selected two-dimensional procrystalline lattices

On the multiplicity of arrangements of congruent zones on the sphere

Simultaneous Packing and Covering in the Euclidean Plane

Characterization of Maximally Random Jammed Sphere Packings: II. Correlation Functions and Density Fluctuations

Correlations in randomly stacked solids

Jamming II: Edwards' statistical mechanics of random packings of hard spheres

Dense packings of spheres in cylinders I. Simulations