Network Approach to Void Percolation in a Pack of Unequal Spheres

Mean-field approach to random Apollonian packing

We revisit the scaling properties of growing spheres randomly seeded in d=2,3, and 4 dimensions using a mean-field approach. We model the insertion probability without assuming a priori a functional form for the radius distribution. The functional form of the insertion probability shows an unprecedented agreement with numerical simulations in d=2,3, and 4 dimensions. We infer from the insertion probability the scaling behavior of the random Apollonian packing and its fractal dimensions. The validity of our model is assessed with sets of 256 simulations each containing 20×10^{6} spheres in two, three, and four dimensions.

Percolation through voids around toroidal inclusions

In the case of media comprised of impermeable particles, fluid flows through voids around impenetrable grains. For sufficiently low concentrations of the latter, spaces around grains join to allow transport on macroscopic scales, whereas greater impenetrable inclusion densities disrupt void networks and block macroscopic fluid flow. A critical grain concentration ρ_{c} marks the percolation transition or phase boundary separating these two regimes. With a dynamical infiltration technique in which virtual tracer particles explore void spaces, we calculate critical grain concentrations for randomly placed interpenetrating impermeable toroidal inclusions; the latter consist of surfaces of revolution with circular and square cross sections. In this manner, we study continuum percolation transitions involving nonconvex grains. As the radius of revolution increases relative to the length scale of the torus cross section, the tori develop a central hole, a topological transition accompanied by a cusp in the critical porosity fraction for percolation. With a further increase in the radius of revolution, as constituent grains become more ringlike in appearance, we find that the critical porosity fraction converges to that of high-aspect-ratio cylindrical counterparts only for randomly oriented grains.

CAVD, towards better characterization of void space for ionic transport analysis

Geometric crystal structure analysis using three-dimensional Voronoi tessellation provides intuitive insights into the ionic transport behavior of metal-ion electrode materials or solid electrolytes by mapping the void space in a framework onto a network. The existing tools typically consider only the local voids by mapping them with Voronoi polyhedra vertices and then define the mobile ions pathways using the Voronoi edges connecting these vertices. We show that in some structures mobile ions are located on Voronoi polyhedra faces and thus cannot be located by a standard approach. To address this deficiency, we extend the method to include Voronoi faces in the constructed network. This method has been implemented in the CAVD python package. Its effectiveness is demonstrated by 99% recovery rate for the lattice sites of mobile ions in 6,955 Li-, Na-, Mg- and Al-containing ionic compounds extracted from the Inorganic Crystal Structure Database. In addition, various quantitative descriptors of the network can be used to identify and rank the materials and further used in materials databases for machine learning.

Percolation phase transition by removal of k^{2}-mers from fully occupied lattices

Numerical simulations and finite-size scaling analysis have been carried out to study the problem of inverse site percolation by the removal of k×k square tiles (k^{2}-mers) from square lattices. The process starts with an initial configuration, where all lattice sites are occupied and, obviously, the opposite sides of the lattice are connected by occupied sites. Then the system is diluted by removing k^{2}-mers of occupied sites from the lattice following a random sequential adsorption mechanism. The process finishes when the jamming state is reached and no more objects can be removed due to the absence of occupied sites clusters of appropriate size and shape. The central idea of this paper is based on finding the maximum concentration of occupied sites, p_{c,k}, for which the connectivity disappears. This particular value of the concentration is called the inverse percolation threshold and determines a well-defined geometrical phase transition in the system. The results obtained for p_{c,k} show that the inverse percolation threshold is a decreasing function of k in the range 1≤k≤4. For k≥5, all jammed configurations are percolating states, and consequently, there is no nonpercolating phase. In other words, the lattice remains connected even when the highest allowed concentration of removed sites is reached. The jamming exponent ν_{j} was measured, being ν_{j}=1 regardless of the size k considered. In addition, the accurate determination of the critical exponents ν, β, and γ reveals that the percolation phase transition involved in the system, which occurs for k varying between one and four, has the same universality class as the standard percolation problem.

Fluid flow through packings of elastic shells

Fluid transport in porous materials is commonly studied in geological samples (soil, sediments, etc.) or idealized systems, but the fluid flow through compacted granular materials, consisting of substantially strained granules, remains relatively unexplored. As a step toward filling this gap, we study a model of liquid transport in packings of deformable elastic shells using finite-element and lattice-Boltzmann methods. We find that the fluid flow abruptly vanishes as the porosity of the material falls below a critical value, and the flow obstruction exhibits features of a percolation transition. We further show that the fluid flow can be captured by a simplified permeability model in which the complex porous material is replaced by a collection of disordered capillaries, which are distributed and shaped by the percolation transition. To that end, we numerically explore the divergence of hydraulic tortuosity τ_{H} and the decrease of a hydraulic radius R_{h} as the percolation threshold is approached. We interpret our results in terms of scaling predictions derived from the percolation theory applied to random packings of spheres.

Percolation through Voids around Randomly Oriented Polyhedra and Axially Symmetric Grains

Porous materials made up of impermeable grains constrain fluid flow to voids around the impenetrable inclusions. A percolation transition marks the boundary between densities of grains permitting bulk transport and concentrations blocking traversal on macroscopic scales. With dynamical infiltration of void spaces using virtual tracer particles, we treat inclusion geometries exactly. We calculate the critical number density per volume ρ_{c} for a variety of axially symmetric shapes and faceted solids with the former including cylinders, ellipsoids, cones, and tablet shaped grains from highly oblate (platelike) to highly prolate (needlelike) extremes. For the latter, results suggest a common asymptotic value identical to the counterpart for aligned cylindrical grains. We find percolation thresholds for each of the five platonic solids (i.e., tetrahedra, cubes, octahedra, dodecahedra, and icosahedra) as well as truncated icosahedra. For each polyhedron type, we consider aligned and randomly oriented grains, finding distinct percolation thresholds for the former versus the latter only for cubes. The anomalous diffusion exponents we find differ from those of the universality class for discrete models on 3D lattices.

Accurate Characterization of the Pore Volume in Microporous Crystalline Materials

Pore volume is one of the main properties for the characterization of microporous crystals. It is experimentally measurable, and it can also be obtained from the refined unit cell by a number of computational techniques. In this work, we assess the accuracy and the discrepancies between the different computational methods which are commonly used for this purpose, i.e, geometric, helium, and probe center pore volumes, by studying a database of more than 5000 frameworks. We developed a new technique to fully characterize the internal void of a microporous material and to compute the probe-accessible and -occupiable pore volume. We show that, unlike the other definitions of pore volume, the occupiable pore volume can be directly related to the experimentally measured pore volumes from nitrogen isotherms.

Modeling Oil Recovery for Mixed Macro- and Micro-Pore Carbonate Grainstones

In general, modeling oil-recovery is a challenging problem involving detailed fluid flow calculations with required structural details that challenge current experimental resolution. Recent laboratory experiments on mixed micro- and macro-pore suggest that there is a systematic relationship between remaining oil saturation (ROS) and the fraction of micro-pores. Working with experimental measurements of the pores obtained from X-ray tomography and mercury intrusion capillary pressure porosimetry, we define a digital rock model exemplifying the key structural elements of these carbonate grainstones. We then test two fluid-flow models: invasion percolation model and effective medium model. Although invasion percolation identifies the important impact of macro-pore percolation on permeability, it does not describe the dependence of ROS on micro-pore percentage. We thus modified the effective medium model by introducing a single-parameter descriptor, r_eff. Oil from pores r ≥ r_eff is fully removed, while for the remaining pores with r < r_eff, their contribution is scaled by (r/r_eff)². Applying this straightforward physics to pore size distributions for the mixed-pore grainstones reproduces the experimental ROS dependence.

Dimensional study of the dynamical arrest in a random Lorentz gas

The random Lorentz gas (RLG) is a minimal model for transport in heterogeneous media. Upon increasing the obstacle density, it exhibits a growing subdiffusive transport regime and then a dynamical arrest. Here, we study the dimensional dependence of the dynamical arrest, which can be mapped onto the void percolation transition for Poisson-distributed point obstacles. We numerically determine the arrest in dimensions d=2-6. Comparison of the results with standard mode-coupling theory reveals that the dynamical theory prediction grows increasingly worse with d. In an effort to clarify the origin of this discrepancy, we relate the dynamical arrest in the RLG to the dynamic glass transition of the infinite-range Mari-Kurchan-model glass former. Through a mixed static and dynamical analysis, we then extract an improved dimensional scaling form as well as a geometrical upper bound for the arrest. The results suggest that understanding the asymptotic behavior of the random Lorentz gas may be key to surmounting fundamental difficulties with the mode-coupling theory of glasses.

Hopping and the Stokes-Einstein relation breakdown in simple glass formers

One of the most actively debated issues in the study of the glass transition is whether a mean-field description is a reasonable starting point for understanding experimental glass formers. Although the mean-field theory of the glass transition--like that of other statistical systems--is exact when the spatial dimension d → ∞, the evolution of systems properties with d may not be smooth. Finite-dimensional effects could dramatically change what happens in physical dimensions,d = 2, 3. For standard phase transitions finite-dimensional effects are typically captured by renormalization group methods, but for glasses the corrections are much more subtle and only partially understood. Here, we investigate hopping between localized cages formed by neighboring particles in a model that allows to cleanly isolate that effect. By bringing together results from replica theory, cavity reconstruction, void percolation, and molecular dynamics, we obtain insights into how hopping induces a breakdown of the Stokes-Einstein relation and modifies the mean-field scenario in experimental systems. Although hopping is found to supersede the dynamical glass transition, it nonetheless leaves a sizable part of the critical regime untouched. By providing a constructive framework for identifying and quantifying the role of hopping, we thus take an important step toward describing dynamic facilitation in the framework of the mean-field theory of glasses.

Multi-scale X-ray tomography analysis of carbonate porosity

The porosity (from values of <1% up to more than 50%, with a mean value of 36.5%) and permeability (from very low values to 20.4 D, with a mean value around 800 mD) of 38 plugs, with a diameter 40 mm, have been measured. These plugs were taken approximately every 1.5 m along a 100 m-long core, sampling a series of reefal carbonate platform lithofacies. A non-unique relationship between porosity and permeability is obtained. In addition, the porosity was measured from processing X-ray micro-tomography images with resolutions ranging from 0.42 to 190.0 µm and sampling volumes ranging from less than 1 µm3 to few cm3. Depending on the structure of the pore network, the computed porosity is, in some cases, controlled by the X-ray image resolution and the sampled volume. While high resolution is required to image micro-porous material, large samples with lower resolution images are necessary for identifying distributed vugs and millimetre-scale structures. This study shows that multi-resolution X-ray micro-tomography is an effective tool for characterizing the multi-scale pore structure of carbonate rocks and understanding how it may control key petrophysical parameters such as porosity and permeability.

Percolation through voids around overlapping spheres: a dynamically based finite-size scaling analysis

The percolation threshold for flow or conduction through voids surrounding randomly placed spheres is calculated. With large-scale Monte Carlo simulations, we give a rigorous continuum treatment to the geometry of the impenetrable spheres and the spaces between them. To properly exploit finite-size scaling, we examine multiple systems of differing sizes, with suitable averaging over disorder, and extrapolate to the thermodynamic limit. An order parameter based on the statistical sampling of stochastically driven dynamical excursions and amenable to finite-size scaling analysis is defined, calculated for various system sizes, and used to determine the critical volume fraction ϕc=0.0317±0.0004 and the correlation length exponent ν=0.92±0.05.

Characterization and comparison of pore landscapes in crystalline porous materials

Crystalline porous materials have many applications, including catalysis and separations. Identifying suitable materials for a given application can be achieved by screening material databases. Such a screening requires automated high-throughput analysis tools that characterize and represent pore landscapes with descriptors, which can be compared using similarity measures in order to select, group and classify materials. Here, we discuss algorithms for the calculation of two types of pore landscape descriptors: pore size distributions and stochastic rays. These descriptors provide histogram representations that encode the geometrical properties of pore landscapes. Their calculation involves the Voronoi decomposition as a technique to map and characterize accessible void space inside porous materials. Moreover, we demonstrate pore landscape comparisons for materials from the International Zeolite Association (IZA) database of zeolite frameworks, and illustrate how the choice of pore descriptor and similarity measure affects the perspective of material similarity exhibiting a particular emphasis and sensitivity to certain aspects of structures.

Anomalous transport in the crowded world of biological cells

A ubiquitous observation in cell biology is that the diffusive motion of macromolecules and organelles is anomalous, and a description simply based on the conventional diffusion equation with diffusion constants measured in dilute solution fails. This is commonly attributed to macromolecular crowding in the interior of cells and in cellular membranes, summarizing their densely packed and heterogeneous structures. The most familiar phenomenon is a sublinear, power-law increase of the mean-square displacement (MSD) as a function of the lag time, but there are other manifestations like strongly reduced and time-dependent diffusion coefficients, persistent correlations in time, non-Gaussian distributions of spatial displacements, heterogeneous diffusion and a fraction of immobile particles. After a general introduction to the statistical description of slow, anomalous transport, we summarize some widely used theoretical models: Gaussian models like fractional Brownian motion and Langevin equations for visco-elastic media, the continuous-time random walk model, and the Lorentz model describing obstructed transport in a heterogeneous environment. Particular emphasis is put on the spatio-temporal properties of the transport in terms of two-point correlation functions, dynamic scaling behaviour, and how the models are distinguished by their propagators even if the MSDs are identical. Then, we review the theory underlying commonly applied experimental techniques in the presence of anomalous transport like single-particle tracking, fluorescence correlation spectroscopy (FCS) and fluorescence recovery after photobleaching (FRAP). We report on the large body of recent experimental evidence for anomalous transport in crowded biological media: in cyto- and nucleoplasm as well as in cellular membranes, complemented by in vitro experiments where a variety of model systems mimic physiological crowding conditions. Finally, computer simulations are discussed which play an important role in testing the theoretical models and corroborating the experimental findings. The review is completed by a synthesis of the theoretical and experimental progress identifying open questions for future investigation.

Characterization of void space in polydisperse sphere packings: Applications to hard-sphere packings and to protein structure analysis

The implementation of a method for the exact evaluation of the volume and surface area of cavities and free volumes in polydisperse sphere packings is described. The generalization of an algorithm for Voronoi tessellation by Tanemura et al. is presented, employing the radical plane construction, as a part of the method. We employ this method to calculate the equation of state for monodisperse and polydisperse hard-sphere fluids, crystals, and for the metastable amorphous branch up to random close packing or jamming densities. We compute the distribution of free volumes, and compare with previous results employing a heuristic definition of free volume. We show the efficacy of the method for analyzing protein structure, by computing various quantities such as the distribution of sizes of buried cavities and pockets, the scaling of solvent accessible area to the corresponding occupied volume, the composition of residues lining cavities, etc.

Effect of polydispersity on diffusion in random obstacle matrices

The dynamics of tracers in disordered matrices is of interest in a number of diverse areas of physics such as the biophysics of crowding in cells and cell membranes, and the diffusion of fluids in porous media. To a good approximation the matrices can be modeled as a collection of spatially frozen particles. In this Letter, we consider the effect of polydispersity (in size) of the matrix particles on the dynamics of tracers. We study a two dimensional system of hard disks diffusing in a sea of hard disk obstacles, for different values of the polydispersity of the matrix. We find that for a given average size and area fraction, the diffusion of tracers is very sensitive to the polydispersity. We calculate the pore percolation threshold using Apollonius diagrams. The diffusion constant, D, follows a scaling relation D~(φ(c)-φ(m))(μ-β) for all values of the polydispersity, where φ(m) is the area fraction and φ(c) is the value of φ(m) at the percolation threshold.

Diffusion amid random overlapping obstacles: similarities, invariants, approximations

Efficient and accurate numerical techniques are used to examine similarities of effective diffusion in a void between random overlapping obstacles: essential invariance of effective diffusion coefficients (D(eff)) with respect to obstacle shapes and applicability of a two-parameter power law over nearly entire range of excluded volume fractions (φ), except for a small vicinity of a percolation threshold. It is shown that while neither of the properties is exact, deviations from them are remarkably small. This allows for quick estimation of void percolation thresholds and approximate reconstruction of D(eff) (φ) for obstacles of any given shape. In 3D, the similarities of effective diffusion yield a simple multiplication "rule" that provides a fast means of estimating D(eff) for a mixture of overlapping obstacles of different shapes with comparable sizes.

Critical dynamics of ballistic and Brownian particles in a heterogeneous environment

The dynamic properties of a classical tracer particle in a random, disordered medium are investigated close to the localization transition. For Lorentz models obeying Newtonian and diffusive motion at the microscale, we have performed large-scale computer simulations, demonstrating that universality holds at long times in the immediate vicinity of the transition. The scaling function describing the crossover from anomalous transport to diffusive motion is found to vary extremely slowly and spans at least five decades in time. To extract the scaling function, one has to allow for the leading universal corrections to scaling. Our findings suggest that apparent power laws with varying exponents generically occur and dominate experimentally accessible time windows as soon as the heterogeneities cover a decade in length scale. We extract the divergent length scales, quantify the spatial heterogeneities in terms of the non-Gaussian parameter, and corroborate our results by a thorough finite-size analysis.

The effect of matrix structure on the diffusion of fluids in porous media

The effect of matrix structure on the transport properties of adsorbed fluids is studied using computer simulations and percolation theory. The model system consists of a fluid of hard spheres diffusing in a matrix of hard spheres fixed in space. Three different arrangements of the fixed spheres, random, templated, and polymeric, are investigated. For a given matrix volume fraction the diffusion coefficient of the fluid, D, is sensitive to the manner in which the matrix is constructed, with large differences between the three types of matrices. The matrix is mapped onto an effective lattice composed of vertices and bonds using a Voronoi tessellation method where the connectivity of bonds is determined using a geometric criterion, i.e., a bond is connected if a fluid particle can pass directly between the two pores the bond connects, and disconnected otherwise. The percolation threshold is then determined from the connectivity of the bonds. D displays universal scaling behavior in the reduced volume fraction, i.e., D approximately (1-phi(m)phi(c))(gamma), where phi(m) is the matrix volume fraction and phi(c) is the matrix volume fraction at the percolation threshold. We find that gamma approximately 2.2, independent of matrix type, which is different from the result gamma approximately 1.53 for diffusion in lattice models, but similar to that for conduction in Swiss cheese models. Lattice simulations with biased hopping probabilities are consistent with the continuous-space simulations, and this shows that the universal behavior of diffusion is sensitive to details of local dynamics.

Void percolation and conduction of overlapping ellipsoids

The void percolation and conduction problems for equisized overlapping ellipsoids of revolution are investigated using the discretization method. The method is validated by comparing the estimated percolation threshold of spheres with the precise result found in literature. The technique is then extended to determine the threshold of void percolation as a function of the geometric aspect ratio of ellipsoidal particles. The finite element method is also applied to evaluate the equivalent conductivity of the void phase in the system. The results confirm that there are no universalities for void percolation threshold and conductivity in particulate systems, and these properties are clearly dependent on the geometrical shape of particles. As a consequence, void percolation and conduction associated with ellipsoidal particles of large aspect ratio should be treated differently from spheres.

Lateral diffusion and percolation in membranes

An algorithm based on Voronoi tessellation and percolation theory is presented to study the diffusion of model membrane components (solutes) in the plasma membrane. The membrane is modeled as a two-dimensional space with integral membrane proteins as static obstacles. The Voronoi diagram consists of vertices, which are equidistant from three matrix obstacles, joined by edges. An edge between two vertices is said to be connected if solute particles can pass directly between the two regions. The percolation threshold, pc, determined using this passage criterion is pc approximately equal to 0.53. This is smaller than if the connectivity of edges were assigned randomly, in which case the percolation threshold pr=2/3, where p is the fraction of connected edges. Molecular dynamics simulations show that diffusion is determined by percolation of clusters of edges.

Packing-limited growth

We consider growing spheres seeded by random injection in time and space. Growth stops when two spheres meet leading eventually to a jammed state. We study the statistics of growth limited by packing theoretically in d dimensions and via simulation in d=2, 3, and 4. We show how a broad class of such models exhibit distributions of sphere radii with a universal exponent. We construct a scaling theory that relates the fractal structure of these models to the decay of their pore space, a theory that we confirm via numerical simulations. The scaling theory also predicts an upper bound for the universal exponent and is in exact agreement with numerical results for d=4.

Are proteins well-packed?

The average packing density inside proteins is as high as in crystalline solids. Does this mean proteins are well-packed? We go beyond average densities, and look at the full distribution functions of free volumes inside proteins. Using a new and rigorous Delaunay triangulation method for parsing space into empty and filled regions, we introduce formal definitions of interior and surface packing densities. Although proteins look like organic crystals by the criterion of average density, they look more like liquids and glasses by the criterion of their free volume distributions. The distributions are broad, and the scalings of volume-to-surface, volume-to-cluster-radius, and numbers of void versus volume show that the interiors of proteins are more like randomly packed spheres near their percolation threshold than like jigsaw puzzles. We find that larger proteins are packed more loosely than smaller proteins. And we find that the enthalpies of folding (per amino acid) are independent of the packing density of a protein, indicating that van der Waals interactions are not a dominant component of the folding forces.

Pore network as a model of porous media: comparison between nonhierarchical and hierarchical organizations of pores

A pore network is used as a model of a porous medium with hierarchical and single level organization of the pores. A microscopic diffusion or adsorption process is introduced that permits the study of both temporal evolution and effective properties of transport. The relationships between the model parameters and the measurable quantities are derived. The transport in media with a hierarchical organization of pores is shown to be qualitatively different from that in media lacking this organization. The question of experimental distinction between the two types of pore organization is also studied. We show that mercury intrusion porosimetry (MIP) measurements furnish valuable information about the pore organization in a sample, but that the exact deconvolution of the real pore size distribution from the experimental data is not straightforward. Our work provides indications for a correct interpretation of MIP results. Qualitative comparison with experiments show the pertinence of hierarchical models.

Precise determination of the void percolation threshold for two distributions of overlapping spheres

The void percolation threshold is calculated for a distribution of overlapping spheres with equal radii, and for a binary-sized distribution of overlapping spheres, where half of the spheres have radii twice as large as the other half. Using systems much larger than previous work, we determine a much more precise value for the percolation thresholds and correlation length exponent. The value of the percolation threshold for the monodisperse case is shown to be 0. 0301+/-0.0003, whereas the value for the bidisperse case is shown to be p(c)=0.0287+/-0.0005. The fact that these are significantly different is in contrast with previous, less precise works that speculated that the threshold might be universal with respect to sphere size distribution.