We identify a link between the glass transition and percolation of mobile regions in configuration space. We find that many hallmarks of glassy dynamics, for example stretched-exponential response functions and a diverging structural relaxation time, are consequences of the critical properties of mean-field percolation. Specific predictions of the percolation model include the range of possible stretching exponents $1/3 \leq β\leq 1$ and the functional dependence of the structural relaxation time $τ_α$ and exponent $β$ on temperature, density, and wave number.
Using three-dimensional representation of confluent cell layers, we map the amorphous solid to fluid phase transition in active cell layers onto the two-dimensional (2D) site percolation universality class. Importantly, we unify two distinct, predominant, pathways associated with this transition; namely (i) cell-cell adhesion and (ii) active traction forces. For each pathway, we independently vary the corresponding control parameter and focus on the emergent mechanical stress patterns as the monolayer transitions from a glassy- to a fluid-like state. Through finite-size scaling analyses, our r…
We investigate via Monte Carlo simulations the kinetically constrained Kob-Andersen lattice glass model showing that, contrary to current expectations, the relaxation process and the dynamical heterogeneities seems to be characterized by different time scales. Indeed, we found that the relaxation time is related to a reverse percolation transition, whereas the time of maximum heterogeneity is related to the spatial correlation between particles. This investigation leads to a geometrical interpretation of the relaxation processes and of the different observed time scales.
The random Lorentz gas (RLG) is a minimal model of transport in heterogeneous media. It also models the dynamics of a tracer in a glassy system. These two perspectives, however, are fundamentally inconsistent. Arrest in the former is related to percolation, and hence continuous, while glass-like arrest is discontinuous. In order to clarify the interplay between percolation and glassiness in the RLG, we consider its exact solution in the infinite-dimensional $d\rightarrow\infty$ limit, as well as numerics in $d=2\ldots 20$. We find that the mean field solutions of the RLG and glasses fall in th…
A nano-second scale in situ probe reveals that a bulk linear polymer undergoes a sharp phase transition as a function of the degree of conversion, as it nears the glass transition. The scaling behaviour is in the same universality class as percolation. The exponents γand βare found to be 1.7 \pm .1 and 0.41\pm 0.01 in agreement with the best percolation results in three dimensions.
Using video microscopy, we measure local spatial constraints in disordered binary colloidal samples, ranging from dilute fluids to jammed glasses, and probe their spatial and temporal correlations to local dynamics during the glass transition. We observe the emergence of significant correlations between constraints and local dynamics within the Lindemann criterion, which coincides with the onset of glassy dynamics in supercooled liquids. Rigid domains in fluids are identified based on local constraints, and demonstrate a percolation transition near glass transition, accompanied by the emergenc…
We study the properties of the q-state frustrated bond percolation model by a Monte Carlo "bond flip" dynamics, using an algorithm originally devised by Sweeny and suitably modified to treat the presence of frustration. We analyze the percolation transition of the model, and find that it falls in the universality class of the q/2-state ferromagnetic Potts model. We then investigate the bond flip dynamics of the model, and find that for temperatures lower than the percolation transition Tp the relaxation functions show a two step decay, reminiscent of the relaxation of glass forming liquids. Th…
Toninelli, Biroli, and Fisher recently introduced the knights model, a correlated percolation system (Phys. Rev. Lett. 96, 035702 (2006)). They claimed to prove that the critical point of this model was the same as that for directed percolation, and then used this to show (assuming a conjecture about directed percolation, described later in a more detailed proof) that this model has a discontinuous phase transition with a diverging correlation length. However, there is an error in their work, so that these results are unproven for their model. Their proofs can, however, be modified to work for…
We show that the relaxation dynamics near a glass transition with continuous ergodicity breaking can be endowed with a geometric interpretation based on percolation theory. At mean-field level this approach is consistent with the mode-coupling theory (MCT) of type-A liquid-glass transitions and allows to disentangle the universal and nonuniversal contributions to MCT relaxation exponents. Scaling predictions for the time correlation function are successfully tested in the F12 schematic model and facilitated spin systems on a Bethe lattice. Our approach immediately suggests the extension of MCT…
A new class of lattice gas models with trivial interactions but constrained dynamics are introduced. These are proven to exhibit a dynamical glass transition: above a critical density, rho_c, ergodicity is broken due to the appearance of an infinite spanning cluster of jammed particles. The fraction of jammed particles is discontinuous at the transition, while in the unjammed phase dynamical correlation lengths and timescales diverge as exp[C(rho_c-rho)^(-mu)]. Dynamic correlations display two-step relaxation similar to glass-formers and jamming systems.
The Spiral Model (SM) corresponds to a new class of kinetically constrained models introduced in joint works with D.S. Fisher [8,9]. They provide the first example of finite dimensional models with an ideal glass-jamming transition. This is due to an underlying jamming percolation transition which has unconventional features: it is discontinuous (i.e. the percolating cluster is compact at the transition) and the typical size of the clusters diverges faster than any power law, leading to a Vogel-Fulcher-like divergence of the relaxation time. Here we present a detailed physical analysis of SM, …
It was pointed out by de Arcangelis et al. [Europhys. Lett. 14 (1991), 515] that the correct understanding of the percolation phenomenon of the Fortuin-Kasteleyn cluster in the Edwards-Anderson model is important since a dynamical transition, which is characterized by a parameter called the Hamming distance or damage, and the percolation transition are related to a transition for a signal propagating between spins. We show analytically the percolation thresholds of the Fortuin-Kasteleyn cluster for a Potts gauge glass model, which is an extended model of the Edwards-Anderson model, on random g…
Magnetic ordering at low temperature for Ising ferromagnets manifests itself within the associated Fortuin-Kasteleyn (FK) random cluster representation as the occurrence of a single positive density percolating network. In this paper we investigate the percolation signature for Ising spin glass ordering -- both in short-range (EA) and infinite-range (SK) models -- within a two-replica FK representation and also within the different Chayes-Machta-Redner two-replica graphical representation. Based on numerical studies of the $\pm J$ EA model in three dimensions and on rigorous results for the SK…
We consider here the percolation problem in thin films, both in the direction normal to the film and in the direction parallel to the film. We thereby describe here the cross-over between 2D and 3D percolation, which we do on cubic and square lattices. The main relations are derived using scaling and real space renormalisation arguments. They are checked by numerical simulations, which also provide the numerical prefactors. We calculate in particular the correlation length parallel to the film, the average mass and the mass distribution $n(m)$ of the clusters. In particular, we show that the l…
A new class of bootstrap percolation models in which particle culling occurs only for certain numbers of nearest neighbours is introduced and studied on a Bethe lattice. Upon increasing the density of initial configuration they undergo multiple hybrid (or mixed-order) phase transitions, showing that such intriguing phase behaviours may also appear in fully homogeneous situations/environments, provided that culling is selective rather than cumulative. The idea immediately extends to facilitation dynamics, suggesting a simple way to construct one-component models of multiple glasses and glass-gl…
We present a detailed physical analysis of the dynamical glass-jamming transition which occurs for the so called Knight models recently introduced and analyzed in a joint work with D.S.Fisher \cite{letterTBF}. Furthermore, we review some of our previous works on Kinetically Constrained Models. The Knights models correspond to a new class of kinetically constrained models which provide the first example of finite dimensional models with an ideal glass-jamming transition. This is due to the underlying percolation transition of particles which are mutually blocked by the constraints. This jamming…
We show that facilitated spin models of cooperative dynamics introduced by Fredrickson and Andersen display on Bethe lattices a glassy behaviour similar to the one predicted by the mode-coupling theory of supercooled liquids and the dynamical theory of mean-field disordered systems. At low temperature such cooperative models show a two-step relaxation and their equilibration time diverges at a finite temperature according to a power-law. The geometric nature of the dynamical arrest corresponds to a bootstrap percolation process which leads to a phase space organization similar to the one of me…
We present extended versions and give detailed proofs of results concerning percolation (using various sets of two-replica bond occupation variables) in Sherrington-Kirkpatrick spin glasses (with zero external field) that were first given in an earlier paper by the same authors. We also explain how ultrametricity is manifested by the densities of large percolating clusters. Our main theorems concern the connection between these densities and the usual spin overlap distribution. Their corollaries are that the ordered spin glass phase is characterized by a unique percolating cluster of maximal d…
The magnetically ordered, low temperature phase of Ising ferro- magnets is manifested within the associated Fortuin-Kasteleyn (FK) random cluster representation by the occurrence of a single positive density percolating cluster. In this paper, we review our recent work on the percolation signature for Ising spin glass ordering -- both in the short-range Edwards-Anderson (EA) and infinite-range Sherrington-Kirkpatrick (SK) models -- within a two-replica FK representation and also in the different Chayes-Machta-Redner two-replica graphical representation. Numerical studies of the $\pm J$ EA mode…
The conjectured exact percolation thresholds of the Fortuin-Kasteleyn cluster for the +-J Ising spin glass model are theoretically shown based on a conjecture. It is pointed out that the percolation transition of the Fortuin-Kasteleyn cluster for the spin glass model is related to a dynamical transition for the freezing of spins. The present results are obtained as locations of points on the so-called Nishimori line, which is a special line in the phase diagram. We obtain TFK = 2 / ln [z / (z - 2)] and pFK = z / [2 (z - 1)] for the Bethe lattice, TFK -> infinity and pFK -> 1 / 2 for the infini…
Nexus-CAT: A Computational Framework to Define Long-Range Structural Descriptors in Glassy Materials from Percolation Theory
Laboratoire Charles Coulomb, CNRS - University of Montpellier（夏尔·库隆实验室，法国国家科学研究中心-蒙彼利埃大学）；Departamento de Física, Universidad Simón Bolívar（西蒙玻利瓦尔大学物理系）
Percolation Criticality of Amorphous-Amorphous Transitions in Compressed Glasses
Laboratoire Charles Coulomb (L2C), CNRS - Université Montpellier（夏尔·库隆实验室，法国国家科学研究中心-蒙彼利埃大学）；Departamento de Física y Matemáticas, Universidad Iberoamericana（物理与数学系，伊比利亚美洲大学）；Centro de Física, Instituto Venezolano de Investigaciones Científicas（物理中心，委内瑞拉科学研究研究所）；Departamento de Física, Universidad Simón Bolívar（物理系，西蒙·玻利瓦尔大学）
We perform molecular dynamics simulations of short-range attractive colloid particles modeled by a narrow (3% of the hard sphere diameter) square well potential of unit depth. We compare the dynamics of systems with the same thermodynamics but different bond lifetimes, by adding to the square well potential a thin barrier at the edge of the attractive well. For permanent bonds, the relaxation time $τ$ diverges as the packing fraction $ϕ$ approaches a threshold related to percolation, while for short-lived bonds, the $ϕ$-dependence of $τ$ is more typical of a glassy system. At intermediate bond…
We study slow dynamics of particles moving in a matrix of immobile obstacles using molecular dynamics simulations. The glass transition point decreases drastically as the obstacle density increases. At higher obstacle densities, the dynamics of mobile particles changes qualitatively from glass-like to a Lorentz-gas-like relaxation. This crossover is studied by density correlation functions, nonergodic parameters, mean square displacement, and nonlinear dynamic susceptibility. Our finding is qualitatively consistent with the results of recent numerical and theoretical studies on various spatial…
A theory which uses data of the static pair-correlation function is developed to calculate quantities associated with the viscous slowing down of supercooled liquids. We calculate value of the energy fluctuations that determine the number of stable bonds a particle forms with neighbors from data of the structural relaxation time. The number of bonds and the activation energy for relaxation are shown to increase sharply in a narrow temperature range close to the glass temperature. The configurational entropy calculated from values of the configurational fluctuations is found in good agreement w…
We show that the equilibrium interfaces in the disordered phase have critical percolation fractal dimension over a wide range of length scales. We confirm that the system falls out of equilibrium at a temperature that depends on the cooling rate as predicted by the Kibble-Zurek argument and we prove that the dynamic growing length once the cooling reaches the critical point satisfies the same scaling. We determine the dynamic scaling properties of the interface winding angle variance and we show that the crossover between critical Ising and critical percolation properties is determined by the …
Environmental heterogeneity can drive genetic heterogeneity in expanding populations; mutant strains may emerge that trade overall growth rate for an improved ability to survive in patches that are hostile to the wild type. This evolutionary dynamic is of practical importance when seeking to prevent the emergence of damaging traits. We show that a sub-critical slow-spreading mutant can attain dominance even when the density of patches is below their percolation threshold and predict this transition using geometrical arguments. This work demonstrates a phenomenon of ''assisted percolation'', wh…
We propose that the dynamics of supercooled liquids and the formation of glasses can be understood from the existence of a zero temperature dynamical critical point. To support our proposal, we derive from simple physical assumptions a dynamic field theory for supercooled liquids, which we study using the renormalization group (RG). Its long time behaviour is dominated by a zero temperature critical point, which for dimensions d > 2 belongs to the directed percolation universality class. Molecular dynamics simulations confirm the existence of dynamic scaling behaviour consistent with the RG pr…
We investigate the glass and the jamming transitions of hard spheres in finite dimensions $d$, through a revised cell theory, that combines the free volume and the Random First Order Theory (RFOT). Recent results show that in infinite dimension the ideal glass transition and jamming transitions are distinct, while based on our theory we argue that they indeed coincide for finite $d$. As a consequence, jamming results into a percolation transition described by RFOT, with a static length diverging with exponent $ν=2/d$, which we verify through finite size scaling, and standard critical exponents…
We derive the exact internal energies and the rigorous upper bounds of specific heats for several spin glass models by applying the gauge theory to the Fortuin-Kasteleyn representation which is a representation based on a percolation picture for spin-spin correlation. The results are derived on the Nishimori lines which are special lines on the phase diagrams. As the spin glass models, the +-J Ising model and a Potts gauge glass model are studied. The present solutions agree with the previous solutions. The derivation of the solutions by the present method must be useful for understanding the …
Using Monte Carlo simulations we study cooling-rate effects in a three-dimensional Ising model with four-spin interaction. During coarsening, this model develops growing energy barriers which at low temperature lead to very slow dynamics. We show that the characteristic zero-temperature length increases very slowly with the inverse cooling rate, similarly to the behaviour of ordinary glasses. For computationally accessible cooling rates the model undergoes an ideal glassy transition, i.e., the glassy transition for very small cooling rate coincides a thermodynamic singularity. We also study co…
Mixtures of glass-forming fluids sometimes exhibit glass-glass phase separation at low temperatures. Here, we use a molecular dynamics simulation to study one of the simplest examples of the glass-glass phase separation. We consider a mixture composed of type A and B particles, in which the A-A and B-B interactions are the identical Lennard-Jones interactions and the A-B interaction is repulsive only. To avoid crystallization, we also introduce the polydispersity in the particle sizes for each component. We study the phase separation kinetics of this model at a 50:50 concentration at various t…
The behaviour of a model glass forming liquid is analyzed for a range of densities, with a focus on the temperature interval where the liquid begins to display non-Arrhenius temperature dependence of relaxation times. Analyzing the dynamics along with properties of local potential energy minima sampled by the liquid, a crossover or onset temperature $T_s$ is identified below which the liquid manifests {\it slow dynamics}, and a change in the character of typical local potential energy minima.
The formal structure of glass singularities in the mode-coupling theory (MCT) of supercooled liquids dynamics is closely related to that appearing in the analysis of heterogeneous bootstrap percolation on Bethe lattices, random graphs and complex networks. Starting from this observation one can build up microscopic on lattice realizations of schematic MCT based on cooperative facilitated spin mixtures. I discuss a microscopic implementation of the F13 schematic model including multiple glassy states and the glass-glass transition. Results suggest that our approach is flexible enough to bridge …
It has been recently established that heterogeneous bootstrap percolation and related dynamic facilitation models exhibit a complex hierarchy of continuous and discontinuous transitions depending on lattice connectivity and kinetic constraints. Here the range of the previously observed phase diagram topologies and higher-order singularities is extended to disconnected glass-glass transitions and to cusp and swallowtail bifurcations (which can be generic and degenerate). The phase diagram and the order parameter for two different types of spin mixtures are analytically determined and an experim…
Recent developments in machine learning have enabled accurate predictions of the dynamics of slow structural relaxation in glass-forming systems. However, existing machine-learning models for these tasks are mostly designed such that they learn a single dynamic quantity and relate it to the structural features of glassy liquids. In this study, we propose a graph neural network model, ``BOnd TArgeting Network (BOTAN)'', that learns relative motion between neighboring pairs of particles, in addition to the self-motion of particles. By relating the structural features to these two different dynam…
This article reviews some effects of disorder in percolation systems even away from the critical density p_c. For densities below p_c, the statistics of large clusters defines the animals problem. Its relation to the directed animals problem and the Lee-Yang edge singularity problem is described. Rare compact clusters give rise to Griffiths singuraties in the free energy of diluted ferromagnets, and lead to a very slow relaxation of magnetization. In biassed diffusion on percolation clusters, trapping in dead-end branches leads to asymptotic drift velocity becoming zero for strong bias, and ve…
We introduce a new class of two-dimensional cellular automata with a bootstrap percolation-like dynamics. Each site can be either empty or occupied by a single particle and the dynamics follows a deterministic updating rule at discrete times which allows only emptying sites. We prove that the threshold density $ρ_c$ for convergence to a completely empty configuration is non trivial, $0<ρ_c<1$, contrary to standard bootstrap percolation. Furthermore we prove that in the subcritical regime, $ρ<ρ_c$, emptying always occurs exponentially fast and that $ρ_c$ coincides with the critical density for …
We propose an atomistic model for correlated particle dynamics in liquids and glasses predicting both slow stretched-exponential relaxation (SER) and fast compressed-exponential relaxation (CER). The model is based on the key concept of elastically interacting local relaxation events. SER is related to slowing down of dynamics of local relaxation events as a result of this interaction, whereas CER is related to the avalanche-like dynamics in the low-temperature glass state. The model predicts temperature dependence of SER and CER seen experimentally and recovers the simple, Debye, exponential …
We study the dynamics of a glassy model with infinite range interactions externally driven by an oscillatory force. We find a well-defined transition in the (Temperature-Amplitude-Frequency) phase diagram between (i) a `glassy' state characterized by the slow relaxation of one-time quantities, aging in two-time quantities and a modification of the equilibrium fluctuation-dissipation relation; and (ii) a `liquid' state with a finite relaxation time. In the glassy phase, the degrees of freedom governing the slow relaxation are thermalized to an effective temperature. Using Monte-Carlo simulation…
The physics of glasses can be studied from many viewpoints, from material scientists interested in the development of new materials to statistical physicists inventing new theoretical tools to deal with disordered systems. In these lectures I described a variety of physical phenomena observed in actual glassy materials, from disordered magnetic systems to soft gels. Despite the very large gap between experimental and numerical time windows, I showed that computer simulations represent an efficient theoretical tool which can shed light on the microscopic origins of glassy dynamics.
The origins of rapid dynamical slow down in glass forming liquids in the growth of static length scales, possibly associated with identifiable structural ordering, is a much debated issue. Growth of medium range crystalline order (MRCO) has been observed in various model systems to be associated with glassy behaviour. Such observations raise the question about the eventual state reached by a glass former, if allowed to relax for sufficiently long times. Is a slowly growing crystalline order responsible for slow dynamics? Are the molecular mechanisms for glass transition in liquids with and wit…
We use event driven simulations to analyze glassy dynamics as a function of density and energy dissipation in a two-dimensional bidisperse granular fluid under stationary conditions. Clear signatures of a glass transition are identified, such as an increase of relaxation times over several orders of magnitude. As the inelasticity is increased, the glass transition is shifted to higher densities and the precursors of the transition become less and less pronounced -- in agreement with a recent mode-coupling theory. We analyze the long-time tails of the velocity autocorrelation and discuss its co…
We study the relaxation process in a simple glass-former - the KA lattice gas model. We show that, for this model, structural relaxation is due to slow percolation of regions of co-operatively moving particles, which leads to heterogeneous dynamics of the system. We find that the size distribution of these regions is given by a power-law and that their formation is encoded in the initial structure of the particles, with the memory of initial configuration increasingly retained with increasing density.
We have studied the Potts spin glass with 2-state Ising spins and s-state Potts variables using a cluster Monte Carlo dynamics. The model recovers the +- J Ising spin glass (SG) for s=1 and exhibits for all s a SG transition at T_{SG}(s) and a percolation transition at higher temperature T_p(s). We have shown that for all values of $s\neq 1$ at T_p(s) there is a thermodynamical transition in the universality class of a ferromagnetic s-state Potts model. The efficiency of the cluster dynamics is compared with that of standard spin flip dynamics.
Recent advances on the glass problem motivate reexamining classical models of percolation. Here, we consider the displacement of an ant in a labyrinth near the percolation threshold on cubic lattices both below and above the upper critical dimension of simple percolation, d_u=6. Using theory and simulations, we consider the scaling regime part, and obtain that both caging and subdiffusion scale logarithmically for d >= d_u. The theoretical derivation considers Bethe lattices with generalized connectivity and a random graph model, and employs a scaling analysis to confirm that logarithmic scali…
We review an scenario for the non-equilibrium dynamics of glassy systems that has been motivated by the exact solution of simple models. This approach allows one to set on firmer grounds well-known phenomenological theories. The old ideas of entropy crisis, fictive temperatures, free-volume... have clear definitions within these models. Aging effects in the glass phase are also captured. One of the salient features of the analytic solution, the breakdown of the fluctuation-dissipation relations, provides a definition of a bonafide {\it effective temperature} that is measurable by a thermometer…
An important prediction of Mode-Coupling-Theory (MCT) is the relationship between the power- law decay exponents in the β regime. In the original structural glass context this relationship follows from the MCT equations that are obtained making rather uncontrolled approximations and λ has to be treated like a tunable parameter. It is known that a certain class of mean-field spin-glass models is exactly described by MCT equations. In this context, the physical meaning of the so called parameter exponent λ has recently been unveiled, giving a method to compute it exactly in a static framework. I…
We investigate an XY spin-glass model in which both spins and couplings evolve in time: the spins change rapidly according to Glauber-type rules, whereas the couplings evolve slowly with a dynamics involving spin correlations and Gaussian disorder. For large times the model can be solved using replica theory. In contrast to the XY-model with static disordered couplings, solving the present model requires two levels of replicas, one for the spins and one for the couplings. Relevant order parameters are defined and a phase diagram is obtained upon making the replica-symmetric Ansatz. The system …
Spin glasses and many-body localization (MBL) are prime examples of ergodicity breaking, yet their physical origin is quite different: the former phase arises due to rugged classical energy landscape, while the latter is a quantum-interference effect. Here we study quantum dynamics of an isolated 1d spin-glass under application of a transverse field. At high energy densities, the system is ergodic, relaxing via resonance avalanche mechanism, that is also responsible for the destruction of MBL in non-glassy systems with power-law interactions. At low energy densities, the interaction-induced fi…
A model glass with fast and slow processes is studied. The statics is simple and the facilitated slow dynamics is exactly solvable. The main features of a fragile glass take place: Kauzmann transition, Vogel-Fulcher law, Adam-Gibbs relation and aging. The time evolution can be so slow that a quasi-equilibrium occur at a time dependent effective temperature. The same effective temperature is derived from the Fluctuation-Dissipation ratio, which supports the applicability of out of equilibrium thermodynamics.
