Improving the Density of Jammed Disordered
Packings using Ellipsoids
Aleksandar Donev1,2, Ibrahim Cisse3,4, David Sachs3,
Evan A. Variano3,5, Frank H. Stillinger6, Robert Connelly7,
Salvatore Torquato1,2,6,∗, P. M. Chaikin2,3
1Program in Applied and Computational Mathematics, Princeton University, Princeton, NJ, 08544
2Princeton Materials Institute, Princeton, NJ, 08544
3Department of Physics, Princeton University, Princeton, NJ, 08544
4North Carolina Central University, Durham, NC, 27707
5Department of Civil and Environmental Engineering, Cornell University, Ithaca, NY, 14853
6Department of Chemistry, Princeton University, Princeton, NJ, 08544
7Department of Mathematics, Cornell University, Ithaca NY 14853
∗To whom correspondence should be addressed; E-mail: email@example.com.
Packing problems, such as how densely objects can fill a volume,
are among the most ancient and persistent problems in mathemat-
ics and science. For equal spheres, it has only recently been proved
that the face-centered cubic lattice has the highest possible packing
fraction ϕ = π/√18 ≈ 0.74. It is also well-known that certain ran-
dom (amorphous) jammed packings have ϕ ≈ 0.64. Here we show
experimentally and with a new simulation algorithm that ellipsoids
can randomly pack more densely; up to ϕ = 0.68−0.71 for spheroids
with an aspect ratio close to that of M&M’S r ?Candies, and even
approach ϕ ≈ 0.74 for general ellipsoids. We suggest that the higher
density is directly related to the higher number of degrees of free-
dom per particle and thus the larger number of particle contacts
required to mechanically stabilize the packing. We support this by
measurements of the number of contacts per particle Z, obtaining
Z ≈ 10 for our spheroids as compared to Z ≈ 6 for spheres. Our
results have implications for a broad range of scientific disciplines,
ranging from the properties of granular media and ceramics to glass
formation and discrete geometry.
The structure of liquids, crystals and glasses, and transitions between these phases is
intimately related to volume fractions of ordered and disordered (random) hard-sphere
packings (1). Packing problems (2) are of current interest in dimensions higher than three
for insulating stored data from noise (3), and in two and three dimensions in relation to
flow and jamming of granular materials (4–6) and glasses (7). Of particular interest is
“random packing”, which relates to the ancient (economically important) problem of how
much grain a barrel can hold. There are many experimental and computational algorithms
such that as they proceed rapidly to their limiting density, they produce a relatively
robust packing fraction (relative density) ϕ ≈ 0.64 for randomly packed monodisperse
spheres (8). This number, widely designated as the random close packing (RCP) density,
is not universal but generally depends on the packing protocol (9). RCP is an ill-defined
concept because higher packing fractions are obtained as the systems becomes ordered,
and a definition for randomness has been lacking. A more recent concept is that of the
maximally random jammed (MRJ) state, corresponding to the least ordered among all
jammed packings (9). For a variety of order metrics, it appears that the MRJ state has
a density of ϕ ≈ 0.637 and is consistent with what has traditionally been thought of as
RCP (10). Henceforth, we will refer to this random form of packing as the MRJ state.
We report on the density of the MRJ state of ellipsoid packings as asphericity is
introduced. For both oblate and prolate spheroids, ϕ and Z (average number of touching
neighbors per particle) increase rapidly, in a cusp-like manner, as the particles deviate
from perfect spheres. Both reach high densities such as ϕ ≈ 0.71, and general ellipsoids
pack randomly to a remarkable ϕ ≈ 0.735, approaching the density of the crystal with
the highest possible density for spheres (11) ϕ = π/√18 ≈ 0.7405. The rapid increases
are unrelated to any observable increase in order in these systems that develop neither
crystalline (periodic) nor liquid crystalline (nematic or orientational) order.
The experiments used two varieties of M&M’S r ?Milk Chocolate Candies, regular and
baking or ”mini” candies (12). Both are oblate spheroids, with small deviations from
true ellipsoids, ∆r/r < 0.01. Additionally, M&M’S r ?Candies have a very low degree of
polydispersity with principle axes 2a = 1.34 ± 0.02 cm, 2b = 0.693 ± 0.018 cm, a/b =
1.93 ± 0.05 for regular, and 2a = 0.925 ± 0.011 cm, 2b = 0.493 ± 0.018 cm, a/b = 1.88 ±
0.06 for minis. Several sets of experiments were performed to determine the packing
fraction. A square box, 8.8 × 8.8 cm2was filled to a height of 2.5 cm while shaking and
tapping the container. The actual measurements were performed by adding an additional
9.0 cm to the height and excluding the contribution from the possibly layered bottom.
The number of candies and their volume fraction were determined by weighing, having
previously determined the average mass, density and volume of the individual candies.
These experiments gave ϕ = 0.665±0.01 for regulars and ϕ = 0.695±0.01 for minis. The
same technique was used for 1/8??ball bearings (spheres) and yielded ϕ = 0.625 ± 0.01.
A second set of experiments was performed by filling 0.5, 1 and 5 liter round flasks
(to minimize ordering due to wall effects) with candies by pouring them into the flasks
while tapping (5 liters corresponds to about 23,000 minis or 7500 regulars). Figure (1A)
shows an illustration. The volume fractions found in these more reliable studies were
ϕ = 0.685 ± 0.01 for both the minis and regulars (13). The same procedure for 30,000
ball bearings in the 0.5 liter flask gave ϕ = 0.635 ± 0.01, which is close to the accepted
A five liter sample of regular candies similar to that shown in (Fig. 1A) was scanned
in a medical MRI at Princeton Hospital. For several planar slices, the direction θ (with
respect to an arbitrary axis) of the major elliptical axis was manually measured and the
two-dimensional nematic order parameter, S2= ?2cos2θ − 1? computed with the result
S2≈ 0.05. This is consistent with the absence of orientational order in the packing (14).
Our simulation technique generalizes the Lubachevsky-Stillinger (LS) sphere-packing
algorithm (15) to the case of ellipsoids. The method is a hard-particle molecular dynamics
(MD) algorithm for producing dense disordered packings. Initially, small ellipsoids are
randomly distributed and randomly oriented in a box with periodic boundary conditions
and without any overlap. The ellipsoids are given velocities and their motion followed as
they collide elastically and also expand uniformly. After some time a jammed state with
a diverging collision rate is reached and the density reaches a maximal value. A novel
event-driven MD algorithm (16) was used to implement this process efficiently, based
on the algorithm used in Ref. (15) for spheres, and similar to the algorithm used for
needles in Ref. (17). A typical configuration of 1000 oblate ellipsoids (the aspect ratio
α = b/a = 1.9−1≈ 0.526) is shown in (Fig. 1B), with density of about ϕ ≈ 0.70, and
nematic order parameter S ≈ 0.02−0.05. It is important to note that we have verified that
the sphere packings produced by the LS algorithm are jammed according to the rigorous
hierarchical definitions of local, collective and strict jamming (18,19). Roughly speaking,
these definitions are based on mechanical stability conditions that require that there be no
feasible local or collective particle displacements, and/or boundary deformations. Based
on our experience with spheres (10), we believe that our algorithm (with rapid particle
expansion) produces final states that represent the MRJ state well. The algorithm closely
reproduces the packing fraction measured experimentally.
The density of simulated packings of 1000 particles is shown in (Fig. 2A). Note the
two clear maxima with ϕ ≈ 0.71, already close to the 0.74 for the ordered FCC/HCP
packing, and the cusp-like minimum near α = 1 (spheres). Previous simulations for
random sequential addition (RSA) (20), as well as gravitational deposition (21), produce
a similarly shaped curve, with a maximum at nearly the same aspect ratios α ≈ 1.5
(prolate) or α ≈ 0.67 (oblate), but with substantially lower volume fractions (such as
ϕ ≈ 0.48 for RSA).
Why does the packing fraction initially increase as we deviate from spheres? The rapid
increase in packing fraction is attributable to the expected increase in the number of con-
tacts due to the additional rotational degrees of freedom of the ellipsoids. More contacts
per particle are needed to eliminate all local and collective degrees of freedom and ensure
jamming, and forming more contacts requires a denser packing of the particles. In the
inset in (Fig. 2B) the central circle is locally jammed. A uniform vertical compression
preserves ϕ but the central ellipsoid can rotate and free itself and the packing can densify.
The decrease in the density for very aspherical particles could be explained by strong
exclusion-volume effects in orientationally disordered packings (22). Results resembling
(Fig. 2A) are obtained also for isotropic random packings of spherocylinders (22,23),
but an argument based on “caging” (not jamming) of the particles was given to explain
the increase in density as asphericity is introduced. Spherocylinders have a very differ-
ent behavior for ordered packings from ellipsoids (the conjectured maximal density is
π/√12 ≈ 0.91 as opposed to 0.74 for nearly spherical ellipsoids), and also cannot be
oblate and are always axisymmetric. The similar positioning of the maximal density peak
for different packing algorithms and particle shapes indicates the relevance of a simple
By introducing orientational and translational order it is expected that the density of
the packings can be further increased, at least up to 0.74. As shown in (Fig. 3) for two-
dimensions, an affine deformation (stretch) of the densest disk packing produces an ellipse
packing with the same volume fraction. However, this packing, though densest possible,
is not strictly jammed (i.e., it is not rigid under shear transformations). The figure shows
through a sequence of frames how one can distort this collectively jammed packing (19),
traversing a whole family of densest configurations. This mechanical instability of the
ellipse packing as well as the three-dimensional ellipsoid packing arises from the additional
rotational degrees of freedom and does not exist for the disk or sphere packing.
There have been conjectures (24, 25) that frictionless random packings have just
enough constraints to completely statically define the system (26), Z = 2f (i.e., that
the system is isostatic), where f is the number of degrees of freedom per particle (f = 3
for spheres, f = 5 for spheroids, and f = 6 for general ellipsoids) (27). If friction is
strong, then less contacts are needed, Z = f + 1 (28). Experimentally, Z for spheres
was determined by Bernal and Mason by coating a system of ball bearings with paint,
draining the paint, letting it dry, and counting the number of paint spots per particle
when the system was disassembled (29). Their results gave Z ≈ 6.4, surprisingly close
to isostaticity for frictionless spheres (30). We performed the same experiments with the
M&M’S r ?, counting the number of true contacts between the particles (31). A histogram
of the number of touching neighbors per particle for the regular candies is shown in (Fig.
4). The average number is Z = 9.82. In simulations a contact is typically defined by a
cutoff on the gap between the particles. Fortunately, over a wide range (10−9− 10−4) of
contact tolerances, Z is reasonably constant. Superposed in (Fig. 4) is the histogram of
contact numbers obtained for simulated packings of oblate ellipsoids for α = 0.526 , from
which we found Z ≈ 9.80. In (Fig. 2B) we show Z as a function of aspect ratio α (32).
As with the volume fraction, the contact number appears singular at the sphere value
and rises sharply for small deviations. Unlike ϕ, however, Z does not decrease for large
aspect ratios, but rather appears to remain constant.
We expect that fully aspherical ellipsoids, which have f = 6, will require even more
contacts for jamming (Z = 12 according to the isostatic conjecture) and larger ϕ. Results
from simulations of ellipsoids with axes a = α−1, b = 1 and c = α (where α measures the
asphericity) are included in (Fig. 2A). At α ≈ 1.3 we obtain a suprisingly high density
of ϕ ≈ 0.735, with no significant orientational ordering! The maximum contact number
observed in (Fig. 2B) is Z ≈ 11.4. It is interesting to note that for both spheroids and
general ellipsoids, Z reaches a constant value at approximately the aspect ratio for which
the density has a maximum. This supports the claim that the decrease in density for
large α is due to exclusion volume effects.
The putative nonanalytic behavior of Z and ϕ at α = 1 is striking and is evidently
related to the randomness of the jammed state. Crystal close packings of spheres and
ellipsoids show no such singular behavior and in fact ϕ and Z are independent of α for
small deviations from unity. On the other hand, the behavior is not discontinuous as is
the number of degrees of freedom which jumps from three to five (or six) as soon as α
deviates from one. In several industrial processes such as sintering and ceramic formation
interest exists in increasing the density and number of contacts of powder particles to
be fused. It is worth noting that using ellipsoidal instead of spherical particles, we may
increase the density of a randomly poured and compacted powder to a value approaching
that of the densest (FCC) lattice packing.
References and Notes
1. P. M. Chaikin, Soft and Fragile Matter, Nonequilibrium Dynamics, Metastability and
Flow (M. E. Cates and M. R. Evans, editors) (Institute of Physics Publishing, Lon-
don, 2000), chap. Thermodynamics and Hydrodynamics of Hard Spheres; the role of
gravity, pp. 315–348.
2. T. Aste, D. Weaire, The Pursuit of Perfect Packing (IOP Publishing, 2000).
3. J. H. Conway, N. J. A. Sloane, Sphere Packings, Lattices, and Groups (Springer-
Verlag, New York, 1999), third edn.
4. A. J. Liu, S. R. Nagel, Nature 396, 21 (1998).
5. H. A. Makse, J. Kurchan, Nature 415, 614 (2002).
6. S. F. Edwards, Granular Matter (A. Mehta, editor) (Springer-Verlag, New York,
1994), chap. The Role of Entropy in the Specification of a Powder, pp. 121–140.
7. R. Zallen, The Physics of Amorphous Solids (Wiley, New York, 1983).
8. G. D. Scott, D. M. Kilgour, J. Phys. D 2, 863 (1969).
9. S. Torquato, T. M. Truskett, P. G. Debenedetti, Phys. Rev. Lett. 84, 2064 (2000).
10. A. R. Kansal, S. Torquato, F. H. Stillinger, Phys. Rev. E 66, 041109 (2002).
11. The highest density is realized only by stacking variants of the FCC and HCP lattices
(33). This is also a trivial lower bound for the maximal density of ellipsoid packings for
any aspect ratio, however, it is known that higher densities are possible for sufficiently
aspherical ellipsoids (34).
12. M&M’S r ?Candies are a registered trademark of Mars, Inc.
13. We estimate the correction due to the lower density at the surface of the flasks to be
14. M. P. Allen, G. T. Evans, D. Frenkel, B. M. Mulder, Advances in Chemical Physics
86, 1 (1993).
15. B. D. Lubachevsky, F. H. Stillinger, J. Stat. Phys. 60, 561 (1990). See also Ref. (35).
16. A. Donev, S. Torquato, F. H. Stillinger, An event-driven molecular dynamics algo-
rithm for nonspherical particles: Ellipses and ellipsoids (2003). In preparation.
17. D. Frenkel, J. F. Maguire, Mol. Phys. 49, 503 (1983).
18. A. Donev, S. Torquato, F. H. Stillinger, R. Connelly, J. Comp. Phys. (2003). To
19. S. Torquato, F. H. Stillinger, J. Phys. Chem. B 105, 11849 (2001).
20. J. D. Sherwood, J. Phys. A 30, L839 (1997).
21. B. J. Buchalter, R. M. Bradley, Phys. Rev. A 46, 3046 (1992).
22. S. R. Williams, A. P. Philipse, Phys. Rev. E 67, 051301 (2003).
23. C. R. A. Abreu, F. W. Tavares, M. Castier, Powder Technology 134, 167 (2003).
24. S. Alexander, Phys. Rep. 296, 65 (1998).
25. S. F. Edwards, D. V. Grinev, Phys. Rev. Lett. 82, 5397 (1999).
26. Namely, that the total number of degrees of freedom is equal to the number of impen-
etrability constraints (to within a constant of order one), each of which is determined
by a contact between two touching particles.
27. It is also often claimed that this is the minimal number of contacts needed to ensure
jamming (24). However, this claim is based on a counting argument that is only
directly applicable to spheres, whereas handling the impenetrability constraints for
ellipsoids requires including higher-order corrections due to curvature effects.
28. G. C. Barker, A. Mehta, Phys. Rev. A 45, 3435 (1992).
29. J. D. Bernal, J. Mason, Nature 385, 910 (1990).
30. More recent simulations and experiments give Z ≤ 6.
31. Near neighbors (even when very close) leave a spot, touching neighbors leave a spot
with a hole in the middle at the contact point.
32. Note that computer-generated packings can have a small percentage of “rattlers”
(particles without any contacts that are not observable in our experiments), which
we do not exclude when calculating Z.
33. T. C. Hales, LANL e-print Archive http://xxx.lanl.gov/math.MG/9811071 (1998).
34. A. Bezdek, W. Kuperberg, Applied geometry and discrete mathematics: DIMACS
Ser. Discrete Math. Theoret. Comput. Sci. 4 (P. Gritzmann and B. Sturmfels, edi-
tors) (Amer. Math. Soc., Providence, RI, 1991), chap. Packing Euclidean space with
congruent cylinders and with congruent ellipsoids, pp. 71–80.
35. B. D. Lubachevsky, F. H. Stillinger, E. N. Pinson, J. Stat. Phys. 64, 501 (1991).
Second part of Ref. (15).
36. J. B. Knight, C. G. Fandrich, C. N. Lau, H. M. Jaeger, S. R. Nagel, Phys. Rev. E 51,
37. D. Coelho, J.-F. Thovert, P. M. Adler, Phys. Rev. E 55, 1959 (1997).
38. Continued “tapping” of the candies may further densify the system as happens for
granular material (36). Furthermore, the somewhat higher density of the computer-
generated packings can be explained by taking into account the influence of gravity
and friction, which are not included in the simulation. Gravitation-dominated pack-
ings always have much lower packing fractions, as low as ϕ ≈ 0.4, and have significant
orientational ordering (21,37).
39. S. T., A. D. and F. H. S. were supported in part by the Petroleum Research Fund
under Grant No. 36967-AC9, and by the National Science Foundation under Grant
Nos. DMR-0213706 and DMS-0312067. P. M. C. was partially supported by NASA
under Grant No. NAG3-1762. R.C. was partially supported by NSF grant DMS-
Fig. 1. Part A (top): An experimental packing of the regular candies. Part B (bottom):
Computer-generated packing of 1000 oblate ellipsoids with α = 1.9.
Fig.2. Part A (top): Density ϕ versus aspect ratio α from simulations, for both
prolate (circles) and oblate (squares), as well as fully aspherical (diamonds) ellipsoids.
The most reliable experimental result for the regular candies (error bar) is also shown,
and likely underpredicts the true density (38). Part B (bottom): Mean contact number Z
versus aspect ratio ratio α from simulations (same symbols as in part a), along with the
experimental result for the regular candies (cross). Inset: Introducing asphericity makes
a locally jammed particle free to rotate and escape the cage of neighbors.
Fig. 3. Shearing the densest packing of ellipses.
Fig. 4. Comparison of experimental (black bars, from 489 regular candies) and simulated
(white bars, from 1000 particles) distribution of particle contact numbers.
Page 15 Download full-text