Abstract
Uncovering grainscale mechanisms that underlie the disorder–order transition in assemblies of dissipative, athermal particles is a fundamental problem with technological relevance. To date, the study of granular crystallization has mainly focussed on the symmetry of crystalline patterns while their emergence and growth from irregular clusters of grains remains largely unexplored. Here crystallization of threedimensional packings of frictional spheres is studied at the grainscale using Xray tomography and persistent homology. The latter produces a map of the topological configurations of grains within static partially crystallized packings. Using numerical simulations, we show that similar maps are measured dynamically during the melting of a perfect crystal. This map encodes new information on the formation process of tetrahedral and octahedral pores, the building blocks of perfect crystals. Four key formation mechanisms of these pores reproduce the main changes of the map during crystallization and provide continuous deformation pathways representative of the crystallization dynamics.
Introduction
Ordering and crystallization in a thermal system can be achieved by cooling it down; in contrast, in macroscopic sphere packings high levels of energy need to be injected to overcome the natural propensity of these materials to form amorphous structures^{1,2,3,4,5}. Despite the significance of regular packings in a wide range of fields, from fundamental physics to granular processing^{6,7}, the basic mechanism of crystallization in this highly dissipative material is still unknown. Indeed the transition from disordered to ordered packings triggers a wide range of geometrical, topological and mechanical changes at multiple length scales, some of which have just recently been uncovered^{4,8,9,10,11,12,13}. To describe this complexity and since sphere packings are comprised of numerous particles, it is tempting to use a statistical approach.
In analogy with equilibrium statistical mechanics, Edwards and coworkers have laid the foundations of a statistical mechanics for amorphous jammed packings^{14,15,16,17}. Since macroscopic granular packings are dissipative due to friction, it has been argued that the volume of the system and a variable characterizing the mechanical state should replace the energy as key macroscopic descriptors^{18,19}. Such a statistical approach hinges on the definition of the space of the possible jammed configurations of grains^{16,20}. This space can be considered as the analogue of the phase space in equilibrium thermodynamics. Nevertheless drawing this analogy is no trivial matter, because in granular materials, friction introduces a sharp nonlinearity in grain contact laws, which challenges our understanding of mechanically stable structures^{21,22,23,24}. As a consequence, the nature and description of the space of stable jammed states remain outstanding questions^{16,19,25,26,27,28,29}.
Even less is known about packings with larger densities. These packings are usually formed under strong vibrations and a sharp structural transition is observed at Bernal’s density (φ_{Bernal}≈0.64)^{4,11,25}. The latter signals the appearance of crystalline clusters in the bead assembly. Recent advances show that the formation of a granular crystal might be described according to a thermodynamiclike process in idealistic threedimensional (3D) packings^{10}. However, experimental studies on the disorder–order transition in 2D granular layers have demonstrated both striking resemblances and profound differences with thermal systems^{30,31,32,33}. To better understand and support any thermodynamiclike approach, it would be interesting to be able to measure the phase space of the grain configurations representative of the crystallization of realistic packings (that is, polydisperse and frictional). Such a measurement is an important prerequisite to the definition of a robust statistical description.
Here we experimentally study 3D packings made of cohesionless macroscopic spheres. Recent developments in Xray computed tomography (XCT)^{4,12,13,34} and topological data analysis^{35,36} are utilized to describe at the grainscale the cavities that exist and are mechanically stable in large partially crystallized packings. Our analysis is based on persistent homology (PH), a technique that allows the characterization and quantification of geometrical shapes in structure^{37,38,39}. In comparison with classical spatial tessellation techniques (such as Voronoi or Delaunay methods), PH offers a clearer description of the population of cavities and a more comprehensive view of crystallizationdriven structural changes. More precisely, it gives us persistence diagrams, akin to a topological phase space, that represent all the grain configurations and patterns within a packing.
In this study, we explore and characterize the topological changes of partially crystallized packings at mechanical equilibrium over the density range φ=(0.60, 0.72). The shape of the diagrams highlights four key ordering mechanisms that govern the formation of regular tetrahedral and octahedral patterns of grains: the two basic components of perfect crystalline arrangements. By using numerical simulations, we show that these mechanisms are relevant to describe the dynamics of the quasistatic ‘melting’ of a granular crystal. In the context of our experimental results, it shows that persistence diagrams are able to capture interesting features of the crystallization dynamics despite being computed on static mechanically stable states. We discuss some of the consequences of these findings in terms of the ergodicity of this outofequilibrium transition.
Results
Experimental procedure
Six experimental granular packings are produced each containing monosized acrylic beads (diameter D=1 or 1.62 mm, polydispersity=0.025 mm, polydispersity is defined as the standard deviation in grains’ effective diameters, see details in Methods section). Table 1 provides experimental details on each packings analysed. In particular, we have analysed: (i) a fully disordered packing with a packing density of φ=0.635, produced by pouring beads into a cylindrical container and (ii) partially ordered packings produced in cylindrical and spherical containers using a vibrational protocol (see Fig. 1). Interestingly a cylindrical packing and a spherical one have the same packing density of φ=0.685.
Details on the experimental procedures used to produce amorphous and partially crystallized packings can be found in the Methods section and in refs 4, 12, 26. Helical XCT is utilized to image the internal 3D structure of the packings at a cubic voxel size of ≈30 micrometres^{4,34}. Our experiments combine XCT and 3D image analysis to accurately determine grain centroids with a precision of ≈10^{−3} μm and grain diameters with a precision of ≈5.10^{−2} μm (see Methods section and refs 12, 13). In previous studies dealing with packings obtained by vibrationdriven densification, an abrupt structural transition has been identified at Bernal’s density φ_{Bernal}≈0.64 (refs 4, 12). This transition corresponds to the onset of crystallization in sphere packings.
Figure 1 shows 3D renderings of the internal structure of partially crystallized packings obtained in spherical and cylindrical containers. Figure 1b illustrates that both random and crystalline phases coexist in the packing; in the crystalline areas, defects are observed in the form of dislocations and grain vacancies. Our analyses have been carried out over the entire packing structures as well as 23 nonoverlapping subsets each containing 4,000 beads. These subsets are from the inner region of the packings, four sphere diameters away from the container walls. The amorphous packing (φ<φ_{Bernal}) has a homogeneous structure, therefore subsets from this packing have similar densities. In contrast, the partially ordered packing shows spatial heterogeneity in its structure. Consequently, the subsets extracted from it have a wide range of density ranging from φ=0.58 to φ=0.73.
Homology and PH
Homology is an algebraic method for studying topological features of geometrical objects. The starting point for computing homology is a complex, , essentially a collection of building blocks whose union is the shape of interest. In a simplicial complex, the building blocks are points, edges, triangles, tetrahedra and higher kdimensional simplices. A kchain is a formal sum of kdimensional simplices. A kcycle is a chain whose boundary is empty (the sum of its faces cancel out). The homology groups H_{k} encode equivalence classes of these kcycles. In more physical terms, homology groups H_{k} describe the presence of kdimensional holes in an object (see Methods section). In particular, the H_{2} group describes the presence of 2cycles, that is, enclosed cavities, within a structure.
In this work, we are interested in the properties of the H_{2} group obtained from sphere packings and its varying properties as the packing density increases. To this end, the concept of PH is used. PH extends traditional homology by tracking how the homology groups change when a control parameter α is varied. This control parameter is known as the filtration parameter. PH has become an increasingly useful tool for studying the shape of data in a broad range of areas, such as sensor networks^{40}, highdimensional data mining^{35}, digital images^{41,42,43}, biochemistry^{44}, materials science^{39,45} and recently for describing granular materials^{46,47,48}. Let us illustrate how the method works in the case of bead packings.
First, the packing data are specified by the coordinates of the centre of each bead and its measured radius r, extracted from microCT images^{26}. The main idea is now to consider that the bead radius is a free variable while the bead centres remain fixed. In a sense, we obtain a virtual packing, where the virtual bead radius is now the filtration parameter α that can vary freely from 0 to ∞. In mathematical terms, the problem concerns the characterization of the union of balls of radius α growing around each experimentally measured bead centre x: X(α)=∪ B(x, α). PH tracks the changes in the topology of X(α) that occur as the ball radius increases from zero to ∞. For 0<α<r, X(α) is a disjoint union of balls. For α≥r, bead contacts are resolved and X(α) becomes connected, initially with many cavities, which are then filled in as α increases. From the physics viewpoint, it is important to note that PH characterizes primarily the presence of cavities and as such balls are considered as transparent objects that can overlap (see Fig. 2a).
Using this technique, each cavity in the packing can thus be identified by its birth value α=b (when four or more surrounding beads come into contact) and its death value α=d (when its surrounding beads become so large that the cavity is filled). It is common practice to represent the birth and death value for each cavity in a persistence diagram, named PD_{2}. PD_{2} contains all the (b,d) pairs of a given packing, each corresponding to topologically distinct cavities that exists in the interstices between the beads. PD_{2} contains information not only about the number of cavities but also on the nature of each cavity/pore or on the frequency of occurence of patterns (regulardistorted) that have been detected within the packing. As such, PD_{2} offers new ways to describe the phase space of stable grain configurations.
An interesting asset of PD_{2} is that certain local cavities with a specific motif can be clearly and simultaneously identified in the same diagram. For instance, the simplest and smallest pore is that formed inside four beads closely packed as a regular tetrahedron. From a topological viewpoint, a tetrahedral pore is born when α (the filtration parameter) reaches the circumradius of an equilateral triangle and dies when α is the circumradius of the regular tetrahedron. This mathematical definition ensures that a regular tetrahedral cavity is uniquely identified by the point in PD_{2}. Another simple pore is that formed by six beads closely packed as a regular octahedron. This type of cavity is uniquely identified by the point in PD_{2} (see Methods section). On a technical note, the persistence diagrams presented here are computed using a weighted alpha filtration related to a weighted Voronoi decomposition. It uses the power distance instead of the absolute distance between the bead centres. This approach allows us to take into account the small, yet finite, polydispersity of the grains. In the PD_{2} based on the power distance, regular tetrahedron and octahedron cavities are located at and . In our experiments, the average bead radius is =0.5 mm, therefore:
when expressed in millimetres.
The basis for computing PH is the alpha shape (subsets of the Delaunay tessellation (DT) obtained by adding triangles and tetrahedra ordered by their circumradii) and therefore it integrates the geometry as well as local topology of grain structures. In short, PH naturally incorporates the relevant local correlations in bead positions to reveal short and mediumrange order and even some global structures (such as percolating length scales^{48}). Another asset of the PH approach is that the detection of cavities is a robust process that is only weakly affected by the finite resolution and precision of our experimental measurements^{47,49}. In the following section, we present persistence diagrams PD_{2} computed on our experimental granular packings over a broad range of packing densities 0.60<φ<0.73.
Figure 2 shows a typical persistence diagram PD_{2} for a sphere packing at density φ≈0.685. In Fig. 2b,c, PD_{2} is plotted as a probability density function indicating via the colour map the occurence rate P of a grain configuration identified by a given (b,d). In Fig. 2c, the occurence rate is expressed in terms of the frequency index I_{f}=log((log(P+1))+1)/I_{fM} to highlight fine details of the diagram (I_{fM}=Max(log((log(P+1))+1)) for the data set). In the following, we always use this loglog scale in order to highlight fine details of PD_{2}.
PD_{2} in different container geometry and changes versus φ
First, we have computed PD_{2} diagrams on partially crystallized packings produced in different container geometry (see Fig. 3). When computed on these large structures (each packing contains at least 60,000 beads), the PD_{2} diagrams reveal a generic domain of existence whose shape seems independent of the container geometry. Nevertheless, there are differences in how this domain is populated in these different packings. These changes can be understood by the different level of compaction of these packings.
Figure 4 shows representative persistence diagrams measured from sphere packings produced in cylindrical containers, with internal structures ranging from amorphous to nearly perfect crystalline arrangements. Below Bernal’s limit (φ≈0.64), a great number of cavities are confined within a curved strip, one end of which is pointing to the location of the tetrahedral coordinate (b_{t}, d_{t})=(0.288, 0.353). We note the presence of a less populated region located at higher death values (d>r × ) with a peak around (b, d)=(0.4, 0.7) as seen in Fig. 4a,b. Each cavity in this region is irregular, larger than octahedral pores and is a connected chain of many pores^{48}. As crystallization takes place for φ>0.64 (Fig. 4c,d), the diagram assumes a distinctive shape with a hornshaped feature converging towards the octahedral coordinate at (b_{o}, d_{o})=(0.288, 0.5). Ultimately (for φ>0.72), the entire population of cavities collapses onto two locations (or hot spots) that correspond to the regular tetrahedral and octahedral cavities (see Fig. 4d). This reflects the fact that perfectly crystalline sphere packings consist uniquely of a periodic arrangement of tetrahedral and octahedral cavities. A perfect crystalline packing configuration has a packing density of φ=0.74.
The evolution of the persistence diagram versus φ shows that PH is an extremely sensitive tool to explore structural and topological changes that accompany granular crystallization. Moreover, we emphasize that PD_{2} is a particularly relevant tool for analysing the geometry of sphere packings as it lays out an efficient way to distinguish structures with almost identical packing fraction but different topology.
Quantification of tetrahedral and octahedral cavities
Quasiregular tetrahedral or octahedral grain configurations are central to our understanding of packing structure^{25,50,51}. They play a key role in the description of geometrical frustration in amorphous packings φ<0.64 or of the growth of crystalline clusters at higher packing density^{4,52}.
PH offers a new way to quantitatively measure the number of tetrahedral and octahedral cavities in sphere packings. Indeed, by using PD_{2}, it is possible to separate tetrahedral and octahedral cavities according to their proximity to the tetrahedral and octahedral hot spots. Not only due to the sphere polydispersity but also due to the presence of defects (such as grain boundaries and dislocations) in large crystalline clusters (see Fig. 1b), the tetrahedral and octahedral cavities formed during crystallization remain slightly irregular even at the highest packing density and therefore do not collapse perfectly on the two points (b_{t}, d_{t}) and (b_{o}, d_{o}). To count the number of quasiregular cavities, rectangular regions are defined around the hot spots (see Fig. 5a) such that they contain 50% of the total PD_{2} points in the most crystalline yet still imperfect packing at φ=0.73.
Figure 5b shows the evolution of the number N_{tetra} and N_{octa} of tetrahedral and octahedral cavities (normalized by the total number of cavities) as a function of packing density φ measured by counting the number of (b, d) points inside these rectangular regions. In loose random packings (φ=0.59), we measure N_{tetra}≈3%. N_{tetra} increases with φ and its rate of increase doubles beyond φ=0.64. Below Bernal’s packing density, there are almost no octahedral cavities; however, as the packing density increases beyond φ=0.64, their number rises sharply.
Figure 5c shows the proportions P_{tetra} and P_{octa} of tetrahedral and octahedral pores among the cavities identified as quasiregular. The solid horizontal lines are drawn at the values of tetrahedral and octahedral cavities for a perfect crystalline structure (that is, P_{tetra}≈0.67 and P_{octa}≈0.33). Below φ≈0.64, quasiregular cavities are almost entirely tetrahedral cavities. A clear transition can be observed at φ≈0.64 but Fig. 5c also highlights another sharp transition occuring at φ≈0.675. Beyond φ≈0.72, P_{tetra} and P_{octa} reach a plateau at the predicted crystalline values.
The transition at φ≈0.64 signals the crystallization onset. The two other transitions occuring at φ≈0.68 and φ≈0.72 have recently been reported and studied in the context of geometrically frustrated patterns in partially crystallized packings^{4}. For instance, dense rings made of five quasiregular tetrahedra, a ubiquitous feature of amorphous packings, disappear completely at φ≈0.68. These transitions also play an important role in the mechanical stability of these packings^{10,12,13}.
We note that the evolution of N_{tetra} is different to that reported in analysis based on maximal edge distortion^{11}. It shows the novelty of this topological definition of quasiregular cavity which still captures essential structural transitions during packing crystallization^{4}.
Discussion
The persistence diagram can unambiguously identify the presence of tetrahedral and octahedral cavities in packings. The evolution of PD_{2} seen in Fig. 4, however, shows that there are populated regions in both disordered and partially ordered packings that do not correspond to regular cavities. To shed light on the origin of this configuration landscape, we now consider basic formation/deformation mechanisms of tetrahedral and octahedral cavities and investigate their signatures in PD_{2} as the packing density changes. Importantly, the evolution of (b, d) coordinates of these four cavity deformations can be derived analytically using a combination of dihedral angles and grain radius (see Methods section).
We begin by considering two types of tetrahedral deformation:

i
the first deformation, D1, consists of letting one bead of a tetrahedron roll across the saddle area formed by two neighbours, while the other beads stay fixed. Topographic top and side views of the deformation D1 are shown in Fig. 6b.

ii
the second deformation, D2, is a symmetric process that transforms a regular tetrahedron into a flat square configuration. Topographic top and side views of this deformation are shown in Fig. 6b.
Animated visualizations of D1 and D2 deformations are provided in Supplementary Movies 1 and 2.
Now we consider two types of octahedral deformations:

i
the first deformation, D3, consists in lengthening two opposite edges of a regular octahedron (symmetrically), while keeping all other edges equal to 2r, until two edgeadjacent tetrahedra are formed as shown in Fig. 6c.

ii
the second deformation, D4, is reminiscent of the first tetrahedral deformation D1: one of the beads rolls along the saddle area formed by neighbouring beads (see Fig. 6c).
Animated visualizations of D3 and D4 deformations are provided in Supplementary Movies 3 and 4.
The analytically computed birth–death curves of the above four deformation scenarios are superimposed on PD_{2} of a partially crystallized packing with density of φ=0.685 (Fig. 6a). The locations of these curves match well with the boundaries of the domain of existence measured via PD_{2}. This is a significant result because of the following two reasons:

i
our topological diagrams actually characterize different mechanical equilibrium states of static packings.

ii
in theoretical approach, it is commonly assumed that the configuration space of jammed matter is discrete to ensure the actual jamming of a structure^{16}.
Therefore, it is quite remarkable that continuous deformation mechanisms seem to accurately reproduce important features of the configuration space PD_{2} over a broad density range of 0.64<φ<0.73. It suggests that PD_{2} captures some representative features of the crystallization dynamics despite being computed on static states at mechanical equilibrium.
To test the relevance of this hypothesis, we have performed numerical simulations in which perfectly crystalline layers of frictional grains are sheared until the packing becomes disordered. It allows us to dynamically track the ‘melting’ of a granular crystal.
Initially, a packing of 6,000 monodisperse spheres is formed according to a facecentrecubic (FCC) motif. The bottom layer of grains is then set into motion at a constant shear rate (see Fig. 7b). The forces (both normal and frictional) between the grains and grain displacement are computed at each time step by a discrete element method that uses Hertz–Mindlin contact model^{12,13}. During the crystal ‘melting’, a characteristic shear rate is evaluated as , where v_{g} is the velocity of shearing boundary. The simulated process is quasistatic in the sense that the characteristic time of decrease of φ is more than 10 times larger than the characteristic time associated with the shear deformation applied (see Fig. 7a). During the melting, the packing remains dense with a packing density that stays larger than φ=0.54 during the transition. Moreover, a high number of mechanical contacts is maintained throughout the process: the average mechanical coordination number Z is initially 12 and remains >4 during the evolution. Figure 7c–f show the temporal evolution of the PD_{2} as this virtual packing becomes more and more disordered. The signature of this quasistatic transition in the topological space is highly similar to the one measured in partially crystallized packings at mechanical equilibrium.
These results reveal a connection between our experimental results and a quasistatic ‘melting’; this could be interpreted as the existence of a form of ergodicity in the disorder–order transition of granular packings. On this basis, experimentally measured PD_{2} diagrams could actually reveal structural deformation paths that are statistically representative of the crystallization dynamics. On a related note, recent experimental studies on the same packings by some of the authors have reported some analogies between the crystallizationdriven changes in the packing mechanical structure and a firstorder transition^{12,13}. Finally, we have tested other pore deformation mechanisms that allow more contacts to be modified, but none of them describe accurately the evolution of PD_{2}; for most of them, the birth–death curve was outside the domain of existence.
We now describe how the deformation curves defined above represent boundaries in the local pore configuration landscape. The D1 and D2 curves run along the lower and upper boundaries of a region comprised of many cavities, and they meet at the location (b_{t}, d_{t})=(0.288, 0.353) of the regular tetrahedral cavity (Fig. 6a). D3 and D4 curves meet at the octahedral hot spot (b_{o}, d_{o})=(0.288, 0.5) and they provide the lower and upper boundaries to a hornshaped region that appears for packing density φ>0.64 (Fig. 4). We note that the D3 curve is made of two branches, one of which is similar to the D1 curve and ends at the tetrahedral hot spot. We emphasize that the highlighted boundaries correspond to the most populated curves that reflects their importance in the densification process via crystallization. By combining these new topological data and recent discoveries in the geometry of packings^{4,11}, a grainscale picture of the disorder–order transition emerges over the whole density range explored.
The curves D1 and D2 clearly delineate a highly populated strip, which we identify as a region made of weakly distorted tetrahedral cavities. The extent of this domain confirms the variety of shapes and ubiquity of these distorted tetrahedra in amorphous packings φ<0.64 (see Fig. 4a). Although this strip becomes less and less populated in favour of the tetrahedral hot spot as crystallization proceeds φ>0.64, we note that it persists up to the density φ≈0.7 (see Figs 4 and 8). It has recently been shown that the formation of polytetrahedral aggregates composed of weakly distorted tetrahedra is a geometrical principle of densification for amorphous frictional packings and a resilient feature in partially crystallized structures up to φ=0.72 (refs 4, 11, 51).
Within the density range 0.64<φ<0.73, the number of cavities that occupy the hornshaped region delimited by the curves D3 and D4 increases sharply (see Figs 4 and 8 and Methods section). The two scenarios D3 and D4 suggest that two structural mechanisms are at play: (i) two edgeconnected tetrahedra can coalesce to form an octahedral cavity, (ii) irregular cavities transform into initially distorted octahedra and with further increase of φ, they form regular octahedra as grains are forced to compact closely. The D3 scenario reveals that edgeconnected tetrahedra play a role in the crystal formation. This role was not considered in recent characterization of packings based on geometrically frustrated patterns, that is, patterns that are made of faceadjacent tetrahedra^{4,11,51}. It is important to note that the distinction between faceadjacent and edgeconnected tetrahedra is instrumental in detecting the presence of either hexagonal closely packed or FCC crystalline patterns (hexagonal closely packed and FCC patterns are, respectively, built upon faceadjacent or edgeconnected tetrahedra). To date, the selection of one pattern or the other remains an outstanding question for crystal formation in athermal systems^{8,53}. Recent studies on macroscopic packings have revealed that both crystalline motifs coexist in highly crystalline packings with a slight preference for the FCC pattern^{3,13}. In our polycrystalline packings, the average ratio of FCC motifs over the total number of crystalline motifs is ≈2/3 beyond φ>0.72 (ref. 13). With this polycrystalline picture in mind, we note that there is something singular about the scenario D3: its extremal states (an octahedral cavity and two edgeconnected tetrahedra) can exist in perfect crystalline arrangements. The scenario D3 is therefore reversible and it suggests that edgeadjacent tetrahedra can be formed via the distortion of octahedral cavities. This is a tantalizing grainscale mechanism to understand the prevalence of FCC crystal at high packing density in our packings.
In conclusion, we have shown that important features of the configurational landscape of 3D granular packings can be characterized using topological diagrams from PH. These diagrams change dramatically during the crystallization and allow to describe the formation of tetrahedral and octahedral cavities. Three structural transitions have been detected and related to those recently reported in the context of geometrically frustrated patterns^{4} and mechanical stability^{10,12,13} in partially crystallized packings. We have identified four grainscale deformation mechanisms that recover prominent features of the diagram evolution and highlight basic grainscale rearrangements underpinning packing crystallization and pattern selection. We note that connections between topological features of packings and their mechanical stability have recently been uncovered^{54}. In this respect, we emphasize that the experimental nature of our packings ensures that the diagrams presented here actually describe the space of cavities that not only exist but are also mechanically stable. The next step would be now to explore whether other grainscale routes towards crystallization are realizable and how mechanical constraints are embedded in the PD_{2} representation.
The results reported here represent a basis to interpret, at the grain scale, why granular crystallization, an outofequilibrium phenomenon in a complex system, can be mapped onto an established framework of statistical mechanics^{10,12,13}. Our findings have also practical applications in domains such as pore description in soil and geosciences, which are crucial for understanding natural systems mechanical stability, vibrationinduced compaction and flow permeability^{48,55,56}.
Methods
Experimental protocol
Our experimental set up extends the vertical vibrating technics used to study the compaction of random packings. The experiments are performed with beads that are covered with graphite, which was observed to reduce considerably the electrostatic repulsion between the particles. The beads are poured into two types of container geometries: cylindrical or spherical. A cylindrical container with a diameter and height of 66 mm can hold up to 300,000 beads. At this initial stage, the bead packings formed is in a random configuration with a packing density ranging from 57% to 63%.
To create partially crystallized packings, the whole container is placed on a shaker allowing for both vertical and horizontal vibrations. The vibrations are sinusoidal with a frequency set to f=50 Hz, the vertical component of the acceleration γ_{v} is set to be five times larger than the horizontal one γ_{h}. In these experiments, γ_{v} is constant and set to 2.5g (where g is the gravitational acceleration). The presence of 3D vibrations enhance crystallization. The container is vibrated for 20 s (1,000 periods). The resulting packings show substantial crystallization with a global packing density well beyond Bernal’s limit, ranging from φ=0.66 to φ=0.72.
For γ_{v}=2.5g, a collective lift off of the packing is observed in the cylindrical container. In this regime, both compaction and convection are observed^{57}. The convection phenomenon plays a crucial role in the compaction/crystallization. Indeed, at lower drive, convection is absent, a very slow compaction is observed but the packing remains amorphous. In the cylindrical container, it was observed that confining the packing with a plate placed on its top enhances the crystallization process (N.B.: the plate fits perfectly in the container and can oscillate freely in the vertical direction). Measurements of the packing height during the vibration suggest that the packing remains dense (shows weak dilation) during the process; in this sense, our method is based on compaction by dense fluidization. The same observation holds for packings confined in a spherical geometry, nevertheless the convection streams always appear to be more intense in this case, which results in the formation of denser packings φ>0.68.
Tomography and image analysis
A typical experimental packing contains about 100,000 grains and the 3D digital image (tomogram) of the packings has a voxel size (voxel resolution) of ≈30 micrometres. The beads are digitally separated by using a set of algorithms developed at ANU^{58,59}. For a 1 mm diameter grain, each grain is represented by a cluster of (4/3)π(33/2)^{3}≈19,000 voxels and each grain’s surface corresponds to a cluster of 4π(33/2)^{2}≈3,400 voxels. A grain centre is the geometric centroid of the 19,000 voxel coordinates that belong to the grain, that is, the grain centre is an average quantity computed from these large clusters of voxels that represent each grain. As a consequence of the large voxel representation of a grain’s volume, the resolution on the grain centre determination is extremely high, that is, ≈10^{−3} micrometres. The precision (typical error) on the centroid determination is related to the segmentation of the voxels that cover the surface of a grain. For such a simple biphasic material, the segmentation process using our inhouse software is very robust and it ensures that the precision of our measurements is comparable to our resolution within a factor of order unity^{58}. To further assess the robustness of our results, we have performed topological analysis on experimental packing structures that have been postprocessed and relaxed using a discrete element method code^{12,13}. PD_{2} obtained on these numerically relaxed structures are identical to the experimental one.
As a consequence of the large voxel representation of a grain’s surface, we are able to determine the average radius of a grain with a 5 × 10^{−2} μm resolution. This radius has to be understood as the effective radius of an equivalent perfect sphere. By measuring the distribution of grain radii, we found that this distribution shows an average diameter of 1 mm and a width of 0.05 mm. In the main text, the width of this distribution is expressed as a 2.5% grain polydispersity.
PH: mathematical formulation
The starting point for computing homology is a complex, , essentially a collection of building blocks whose union is the shape of interest. In a simplicial complex, the building blocks are points, edges, triangles, tetrahedra and higher dimensional simplices.
A kchain is a formal sum of kdimensional simplices and the boundary operator is a linear map from kchains to (k−1)chains defined by adding up the (k−1)dimensional faces of the ksimplices in the kchain. The ‘adding’ is done with respect to some coefficient group; in practical applications, this is usually , addition modulo 2. A kcycle is a chain whose boundary is empty (the sum of its faces cancel out). Two kcycles are said to be homologous if their difference is the boundary of a (k+1)dimensional chain. The homology groups H_{k} encode these equivalence classes of kcycles.
H_{0} represents the connected components of the simplicial complex. H_{1} encodes equivalence classes of 1cycles (that is, loops). Finally, H_{2}, is the equivalence classes of 2cycles (that is, cavities).
PH extends this formalism from a single simplicial complex to a growing sequence of nested complexes called a filtration: . The complexes satisfy whenever α<β. The filtration parameter α can be a length scale or some other scalar ordering parameter. When a ksimplex is added to a complex in the filtration, all its faces must already be present and so the new simplex must either create a new kcycle or fill in a ‘hole’ and make the existing (k−1)cycle formed by its faces into a boundary. By tracking homologous cycles as simplices are added to the filtration, PH is able to pair the ksimplex that creates a kcycle with the (k+1)simplex that fills it in and destroys it. Each PH class therefore has two values of the filtration parameter associated with it: a birth value and a death value, as well as the actual birth and death simplices. Some cycles may be present in the final simplicial complex, these are called essential cycles and are assigned a death value of infinity. It is common practice to represent this information in a persistence diagram for each dimension of homology. PD_{k} contains all pairs (b, d), b≤d, associated with PH in dimension k.
The simplicial complex we use for the bead packing data is built from the DT as follows. The bead packing data are specified by coordinates for the centre of each bead and its radius as extracted from microCT images. Recall that the definition of the DT is the union of all tetrahedra whose vertices are four data points such that their circumsphere contains no other data point. The simplicial complex contains all these tetrahedra, their triangular faces, edges and vertices. A lengthscale parameter, α, is introduced to define subsets of the DT called alpha shapes, A(α), that capture the topology of the union of balls of radius α growing around each bead centre, X(α)=B(x, α),^{60,61}. The alpha shape contains all tetrahedra whose circumradius ρ≤α and all lower dimensional simplices with circumradius less than alpha, whose circumsphere is also empty (that is, contains no other data point). Note that this empty circumsphere condition is not automatically satisfied by the lowerdimensional faces of Delaunay tetrahedra. For example, the edge opposite an obtuse angle in a triangle will have a circumsphere that contains its opposite vertex.
The filtration is the growing sequence of alpha shapes A(α) as α increases from 0 to ∞. Since the bead pack has a finite number of beads, the DT is finite and the topology of A(α) changes at a discrete set of values of α. If we assume that the bead pack is monodisperse with bead radius=r, then for 0<α<r, A(α) is simply the set of data points at the bead centres. For α>r, bead contacts are resolved and A(α) becomes connected, initially with many holes that are then filled in as α increases. For a perfectly monodisperse bead pack with no ‘rattlers’, all points in PD_{0} have birth=0 and death=r. Points in PD_{1} have all birth values b≥r. Onecycles with b=r are generated by three or four beads in contact forming a ring; those with b>r are formed by triangular faces of Delaunay tetrahedra where not all four beads are in contact. PD_{2} carries the most interesting signature of structure for the disordered and partially crystallized bead packings. Each point in PD_{2} represents a kind of ‘pore’ in the interstices between the beads. The simplest and smallest pore is that formed inside four beads close packed as a regular tetrahedron. This pore is born when α reaches the circumradius of an equilateral triangle and dies when α is the circumradius of the regular tetrahedron, that is, . Another simple pore is that formed by six beads closely packed as a regular octahedron, with . Spheres in a close packing with the maximal volume fraction of 0.74 have tetrahedral and octahedral pores only.
It is notable that a Delaunay tetrahedron generates a point in the PD_{2} plot only when its circumcentre lies inside its four triangular faces. Such a tetrahedron is called ‘wellcentred’. The birth value is the largest circumradius of the four faces and the death value is the circumradius of the tetrahedron. Circumradii of the triangular faces, ρ_{i}, and of the tetrahedron, R, are related by ρ_{i}=Rsin(γ_{i}) where γ_{i} is the angle between the outwardpointing normal to face i and a radial line drawn from the tetrahedron circumcentre to one of the vertices on face i. The angles γ_{i} can take any value in (0, π) so ρ_{i}∈(0, R), with ρ_{i}=R when γ_{i}=π/2 (and so have birth=death in PD_{2}). For a tetrahedron to be wellcentred, however, we must have γ_{i}<π/2 for all four faces. But the largest angle in any given tetrahedron must be greater than that for a regular tetrahedron, so . This means the circumradii of the faces of a wellcentred tetrahedron satisfy ρ_{i}∈(Rsin(γ_{max}), Rsin(π/2)), that is, ρ_{i}/R∈(/3, 1). This is quite a narrow strip in the persistence diagram PD_{2} (/3=0.9428), and implies that any point (b, d) in PD_{2} with d>3b/ must be due to a ‘pore’ built from two or more Delaunay tetrahedra (that is, five or more beads in the beadpack data).
Our bead packs are weakly polydisperse, and the variation in bead radii is compensated for by using the weighted DT (also known as a regular triangulation) based on the power distance to a ball B(z, r): d_{B}(x)=d(x, z)^{2}−r^{2}. The definition of alpha shapes carries over naturally to this setting^{61}.
Analytical expressions for tetrahedral deformation
Suppose the beads have radius r, then four beads can closely pack with centres at the vertices of a regular tetrahedron with edge length 2r. As already noted, this configuration has (b, d)=(2r/, r). The deformation of the tetrahedron can be modelled by two faces remaining as equilateral triangles and one edge opening up. This can be parametrized by the dihedral angle θ opposite the opening edge and between the two equilateral faces. The birth value for this deformed tetrahedron is the circumradius of a triangle with edge lengths 2r, 2r and r. Using a standard formula, this gives us b=4r/. The death value is the circumradius of the tetrahedron, so using another standard formula, with some algebra we can calculate this as .
The second tetrahedral deformation is a symmetric lengthening of two opposite edges in the tetrahedron while the other four edges maintain the fixed length=2r. The vertices of the deformed tetrahedron may be parametrized as (0, ±rcos φ, r sin φ) and (±rcos φ, 0, −r sin φ). The birth value is the circumradius of a triangle with edges 2r, 2r and 2r cos φ, so . The death value is the circumradius of the tetrahedron, so . These expressions can be combined to find that d=r, which gives us an analytic expression for the second deformation pathway.
Analytical expressions for octahedral deformation
The first octahedral deformation is simply lengthening two opposite edges of the octahedron (symmetrically), while keeping all other edges equal to 2r. This deformation is parametrized by the dihedral angle θ between the faces that remain equilateral triangles. The birth value for this deformed octahedral pore is the circumradius of a triangle with edges . The standard formula evaluates to . The death value is the circumradius of the tetrahedron with four edges of length 2r, one edge of length and the opposite edge of length . This evaluates to:
The dihedral angle θ starts at (for a regular octahedron) and decreases to .
The second octahedral deformation is similar to the first tetrahedral deformation (D1), where only one of the beads roll along the saddle. We can derive the following birth and death expressions: and .
Evolution of the persistence diagram PD_{2} versus φ
Figure 8 shows a detailed evolution of persistence diagram PD_{2} versus φ with emphasis over the partially crystallized density range φ=0.60−0.73. The figures show that as the packing density increases, the points in PD_{2} migrate to two hot spots assosiated with the location of the tetrahedral and octahedral cavities.
Data availability
The data that support the findings of this study are available from the corresponding authors upon reasonable request.
Additional information
How to cite this article: Saadatfar, M. et al. Pore configuration landscape of granular crystallization. Nat. Commun. 8, 15082 doi: 10.1038/ncomms15082 (2017).
Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
References
 1
Daniels, K. E. & Behringer, R. P. Hysteresis and competition between disorder and crystallization in sheared and vibrated granular flow. Phys. Rev. Lett. 94, 168001 (2005).
 2
Pouliquen, O., Nicolas, M. & Weidman, P. D. Crystallization of nonBrownian spheres under horizontal shaking. Phys. Rev. Lett. 79, 3640 (1997).
 3
Panaitescu, A., Anki Reddy, R. & Kudrolli, A. Nucleation and crystal growth in sheared granular sphere packings. Phys. Rev. Lett. 108, 108001 (2012).
 4
Francois, N., Saadatfar, M., Cruikshank, R. & Sheppard, A. Geometrical frustration in amorphous and partially crystallized packings of spheres. Phys. Rev. Lett. 111, 148001 (2013).
 5
Tsai, J.C., Voth, G. & Gollub, J. P. Internal granular dynamics, shearinduced crystallization, and compaction steps. Phys. Rev. Lett. 91, 064301 (2003).
 6
Torquato, S. & Stillinger, F. H. Jammed hardparticle packings: from Kepler to Bernal and beyond. Rev. Mod. Phys. 82, 2633–2672 (2010).
 7
Behringer R. P., Jenkins J. T. (eds) Powders & Grains 97 Balkema (1997).
 8
Klumov, B. A., Khrapak, S. A. & Morfill, G. E. Structural properties of dense hard sphere packings. Phys. Rev. B 83, 184105 (2011).
 9
Klumov, B. A., Jin, Y. & Makse, H. A. Structural properties of dense hard sphere packings. J. Phys. Chem. B 118, 10761 (2014).
 10
Jin, Y. & Makse, H. A. A firstorder phase transition defines the random close packing of hard spheres. Physica A 389, 5362 (2010).
 11
Anikeenko, A. V. & Medvedev, N. N. Polytetrahedral nature of the dense disordered packings of hard spheres. Phys. Rev. Lett. 98, 235504 (2007).
 12
Hanifpour, M., Francois, N., Vaez Allaei, S. M., Senden, T. & Saadatfar, M. Mechanical characterization of partially crystallized sphere packings. Phys. Rev. Lett. 113, 148001 (2014).
 13
Hanifpour, M., Francois, N., Allaei, S. V., Senden, T. & Saadatfar, M. Structural and mechanical features of the orderdisorder transition in experimental hardsphere packings. Phys. Rev. E 91, 062202 (2015).
 14
Edwards, S. F. & Oakeshott, R. B. S. Theory of powders. Physica A 157, 1080 (1989).
 15
Edwards, S. F. The full canonical ensemble of a granular system. Physica A 353, 114 (2005).
 16
Song, C., Wang, P. & Makse, H. A. A phase diagram for jammed matter. Nature 453, 629–632 (2008).
 17
Ball, C. & Blumenfeld, R. Stress field in granular systems: loop forces and potential formulation. Phys. Rev. Lett. 88, 115505 (2002).
 18
Wang, K., Song, C., Wang, P. & Makse, H. A. Angoricity and compactivity describe the jamming transition in soft particulate matter. Europhys. Lett. 91, 68001 (2010).
 19
Blumenfeld, R., Jordan, J. F. & Edwards, S. F. Interdependence of the volume and stress ensembles and equipartition in statistical mechanics of granular systems. Phys. Rev. Lett. 109, 238001 (2012).
 20
Makse, H. A., Brujic, J. & Edwards, S. F. in The Physics of Granular Media ed. Hinrichsen H., Wolf D. E. WileyVCH (2005).
 21
van Hecke, M. Jamming of soft particles: geometry, mechanics, scaling and isostaticity. J. Physics Condens Matter 22, 033101 (2010).
 22
Papanikolaou, S., O’Hern, C. S. & Shattuck, M. D. Isostaticity at frictional jamming. Phys. Rev. Lett. 110, 198002 (2013).
 23
Majmudar, T. S. & Behringer, R. P. Contact force measurements and stressinduced anisotropy in granular materials. Nature 435, 1079 (2005).
 24
Bi, D., Zhang, J., Chakraborty, B. & Behringer, R. P. Jamming by shear. Nature 480, 355 (2011).
 25
Bernal, J. D. The Bakerian lecture, 1962. The structure of liquids. Proc. R. Soc. A 280, 299 (1964).
 26
Aste, T., Saadatfar, M. & Senden, T. J. Geometrical structure of disordered sphere packings. Phys. Rev. E 71, 061302 (2005).
 27
McNamara, S., Richard, P., Kiesgen de Richter, S., Le Caër, G. & Delannay, R. Measurement of granular entropy. Phys. Rev. E 80, 031301 (2009).
 28
Puckett, J. G. & Daniels, K. E. Equilibrating temperaturelike variables in jammed granular subsystems. Phys. Rev. Lett. 110, 058001 (2013).
 29
Ashwin, S. S., Blawzdziewicz, J., O’Hern, C. S. & Shattuck, M. D. Calculations of the structure of basin volumes for mechanically stable packings. Phys. Rev. E 85, 061307 (2012).
 30
Olafsen, J. S. & Urbach, J. S. Twodimensional melting far from equilibrium in a granular monolayer. Phys. Rev. Lett. 95, 098002 (2005).
 31
PachecoVázquez, F., CaballeroRobledo, G. A. & RuizSuárez, J. C. Superheating in granular matter. Phys. Rev. Lett. 102, 170601 (2009).
 32
Reis, P. M., Ingale, R. A. & Shattuck, M. D. Crystallization of a quasitwodimensional granular fluid. Phys. Rev. Lett. 96, 258001 (2006).
 33
Prevost, A., Melby, P., Egolf, D. A. & Urbach, J. S. Nonequilibrium twophase coexistence in a confined granular layer. Phys. Rev. E 70, 050301 (2004).
 34
Sheppard, A. et al. Techniques in helical scanning, dynamic imaging and image segmentation for improved quantitative analysis with Xray microCT. Nucl. Instrum. Methods Phys. Sect. B 324, 49–56 (2014).
 35
Carlsson, G. Topology and data. Bull. Am. Math. Soc. 46, 255–308 (2009).
 36
Edelsbrunner, H. & Harrer, J. L. Computational Topology: An Introduction American Mathematical Society (2002).
 37
Robins, V. Towards computing homology from finite approximations. Topology Proc. 24, pp 503–532 (1999).
 38
Edelsbrunner, H., Letscher, D. & Zomorodian, A. Topological persistence and simplification. Discrete Comput. Geom. 28, 511–533 (2002).
 39
Hiraoka, Y. et al. Hierarchical structures of amorphous solids characterized by persistent homology. Proc. Natl Acad. Sci. 113, 7035–7040 (2016).
 40
de Silva, V. & Ghrist, R. Coverage in sensor networks via persistent homology. Algebr. Geom. Topol. 7, 339–358 (2007).
 41
DelgadoFriedrichs, O., Robins, V. & Sheppard, A. Skeletonization and partitioning of digital images using discrete Morse theory. Pattern Anal. Mach. Intell. IEEE Trans. 37, 654–666 (2015).
 42
Robins, V., Wood, P. J. & Sheppard, A. P. Theory and algorithms for constructing discrete Morse complexes from grayscale digital images. Pattern Anal. Mach. Intell. IEEE Trans. 33, 1646–1658 (2011).
 43
Bendich, P., Edelsbrunner, H. & Kerber, M. Computing robustness and persistence for images. IEEE Trans. Vis. Comput. Graph. 16, 1251–1260 (2010).
 44
Gameiro, M. et al. A topological measurement of protein compressibility. Jpn J. Indust. Appl. Math. 32, 1–17 (2013).
 45
Nakamura, T., Hiraoka, Y., Hirata, A., Escolar, E. G. & Nishiura, Y. Persistent homology and manybody atomic structure for mediumrange order in the glass. Nanotechnology 26, 304001 (2015).
 46
Kondic, L. et al. Topology of force networks in compressed granular media. Europhys. Lett. 97, 54001 (2012).
 47
ArdanzaTrevijano, S., Zuriguel, I., Arévalo, R. & Maza, D. Topological analysis of tapped granular media using persistent homology. Phys. Rev. E 89, 052212 (2014).
 48
Robins, V., Saadatfar, M., DelgadoFriedrichs, O. & Sheppard, A. P. Percolating length scales from topological persistence analysis of microCT images of porous materials. Water Resour. Res. 52, 315–329 (2016).
 49
CohenSteiner, D., Edelsbrunner, H. & Harer, J. Stability of persitence diagrams. Discrete Comput. Geom. 37, 103–120 (2007).
 50
Hales, T. C. A proof of the Kepler conjecture. Ann. Math. 162, 1065 (2005).
 51
Anikeenko, A. V., Medvedev, N. N. & Aste, T. Structural and entropic insights into the nature of the randomclosepacking limit. Phys. Rev. E 77, 031101 (2008).
 52
Sadoc, J.F. & Mosseri, R. Geometrical Frustration Cambridge University Press (1999).
 53
Heitkam, S., Drenckhan, W. & Fröhlich, J. Packing spheres tightly: influence of mechanical stability on closepacked sphere structures. Phys. Rev. Lett. 108, 148302 (2012).
 54
Carlsson, G., Gorham, J., Kahle, M. & Mason, J. Computational topology for configuration spaces of hard disks. Phys. Rev. E 85, 011303 (2012).
 55
Saadatfar, M. et al. 3D mapping of deformation in an unconsolidated sand: a micro mechanical study. SEG Tech. Prog. Expan. Abstr. 2012, 1 (2012).
 56
Sufian, A., Russell, A. R., Whittle, A. J. & Saadatfar, M. Pore shapes, volume distribution and orientations in monodisperse granular assemblies. Granul. Matter 17, 727–742 (2015).
 57
Philippe, P. & Bideau, D. Granular medium under vertical tapping: change of compaction and convection dynamics around the liftoff threshold. Phys. Rev. Lett. 91, 104302 (2003).
 58
Sheppard, A. P., Sok, R. M. & Averdunk, H. Techniques for image enhancement and segmentation of tomographic images of porous materials. Physica A 339, 145–151 (2004).
 59
Saadatfar, M., Sheppard, A. N. & Knackstedt, M. K. in Advances in Xray Tomography for Geomaterials (eds Desrues, J., Viggiani, G. & Bésuelle, P.) 269–276 (John Wiley & Sons, 2010).
 60
Edelsbrunner, H. & Mücke, E. P. Threedimensional alpha shapes. ACM Trans. Graph. 13, 43–72 (1994).
 61
Edelsbrunner, H. The union of balls and its dual shape. Discrete Comput. Geom. 13, 415–440 (1995).
Acknowledgements
N.F. would like to acknowledge the support by the Australian Research Council’s Discovery Early Career Research Award (DE160100742). V.R. would like to acknowledge the support by the Australian Research Council’s Future Fellowship FT140100604. Y.H. acknowledges the support by JST CREST Mathematics (15656429) and JST Materials research by Information Integration Initiative. H.T. would like to acknowledge the support by JSPS KAKENHI Grant Number 16J03138. We are grateful to M. Hanifpour, S. Hyde and K. Mischaikow for fruitful discussions. M.S. thanks T. Senden for his support. We thank A. Limaye, the creator of Drishti, for his help with the 3D visualizations of the packings.
Author information
Affiliations
Contributions
M.S., N.F., V.R. and Y.H. designed research. M.S. and N.F. performed the experiments and the image analysis. H.T., V.R. and Y.H. performed the topological analysis. M.S., N.F. and V.R. wrote the paper. All authors discussed and edited the manuscript.
Corresponding authors
Ethics declarations
Competing interests
The authors declare no competing financial interests.
Supplementary information
Supplementary Video 1
Tetrahedral deformation D1 (AVI 1112 kb)
Supplementary Video 2
Tetrahedral deformation D2 (AVI 1087 kb)
Supplementary Video 3
Octahedral deformation D3 (AVI 1285 kb)
Supplementary Video 4
Octahedral deformation D4 (AVI 1091 kb)
Rights and permissions
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
About this article
Cite this article
Saadatfar, M., Takeuchi, H., Robins, V. et al. Pore configuration landscape of granular crystallization. Nat Commun 8, 15082 (2017). https://doi.org/10.1038/ncomms15082
Received:
Accepted:
Published:
Further reading

Property Predictions for Dual‐Phase Steels Using Persistent Homology and Machine Learning
Advanced Theory and Simulations (2020)

Geometrical and topological evolution of a closedcell aluminium foam subject to dropweight impact: An Xray tomography study
International Journal of Impact Engineering (2020)

3d tomography analysis of the packing structure of spherical particles in slender prismatic containers
International Journal of Materials Research (2020)

Pattern detection in colloidal assembly: A mosaic of analysis techniques
Advances in Colloid and Interface Science (2020)

Geometric landscapes for material discovery within energy–structure–function maps
Chemical Science (2020)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.