This is a comprehensive report on the phase transition between two turbulent states of electroconvection in nematic liquid crystals, which was recently found by the authors to be in the directed percolation (DP) universality class [K. A. Takeuchi et al., Phys. Rev. Lett. 99, 234503 (2007)]. We further investigate both static and dynamic critical behavior of this phase transition, measuring a total of 12 critical exponents, 5 scaling functions, and 8 scaling relations, all in full agreement with those characterizing the DP class in 2+1 dimensions. Developing an experimental technique to create a seed of topological-defect turbulence by pulse laser, we confirm in particular the rapidity symmetry, which is a basic but nontrivial consequence of the field-theoretic approach to DP. This provides the first clear experimental realization of this outstanding, truly out-of-equilibrium universality class, dominating most phase transitions into an absorbing state.
We experimentally investigate the critical behavior of a phase transition between two topologically different turbulent states of electrohydrodynamic convection in nematic liquid crystals. The statistical properties of the observed spatiotemporal intermittency regimes are carefully determined, yielding a complete set of static critical exponents in full agreement with those defining the directed percolation class in (2+1) dimensions. This constitutes the first clear and comprehensive experimental evidence of an absorbing phase transition in this prominent non-equilibrium universality class.
The concept of midpoint percolation has recently been applied to characterize the double percolation transitions in negatively curved structures. Regular $d$-dimensional hypercubic lattices are in the present work investigated using the same concept. Specifically, the site-percolation transitions at the critical thresholds are investigated for dimensions up to $d=10$ by means of the Leath algorithm. It is shown that the explicit inclusion of the boundaries provides a straightforward way to obtain critical indices, both for the bulk and surface parts. At and above the critical dimension $d=6$, …
A minimal model for self-organized critical percolation on directed graphs with activating and de-activating links is studied. Unlike classical self-organized criticality, the variables that determine criticality are separated from the dynamical variables of the system and evolve on a slower timescale, resulting in robust criticality. While activity of nodes percolates across the network, the network self-organizes through local adjustment of links according to the criterion that a link's adjacent nodes' average activities become similar. As a result, the network self-organizes to the percolat…
We introduce a stochastic sandpile model where finite drive and dissipation are coupled to the activity field. The absorbing phase transition here, as expected, belongs to the directed percolation (DP) universality class. We focus on the small drive and dissipation limit, i.e. the so-called self-organised critical (SOC) regime and show that the system exhibits a crossover from ordinary DP scaling to a dissipation-controlled scaling which is independent of the underlying dynamics or spatial dimension. The new scaling regime continues all the way to the zero bulk drive limit suggesting that the …
We extend the Achlioptas model for the delay of criticality in the percolation problem. Instead of having a completely random connectivity pattern, we generalize the idea of the two-site probe in the Achlioptas model for connecting smaller clusters, by introducing two models: the first one by allowing any number k of probe sites to be investigated, k being a parameter, and the second one independent of any specific number of probe sites, but with a probabilistic character which depends on the size of the resulting clusters. We find numerically the complete spectrum of critical points and our r…
In the prototype sandpile model of self-organized criticality time series obtained by decomposing avalanches into waves of toppling show intermittent fluctuations. The q-th moments of wave size differences possess local multiscaling and global simple scaling regimes analogous to those holding for velocity structure functions in fluid turbulence. The correspondence involves identity of a basic scaling relation and of the form of relevant probability distributions. The sandpile provides a qualitative analog of many features of turbulent phenomena.
Phase transitions (PTs) are generally classified into second-order and first-order transitions, each exhibiting different intrinsic properties. For instance, a first-order transition exhibits latent heat and hysteresis when a control parameter is increased and then decreased across a transition point, whereas a second-order transition does not. Recently, hybrid percolation transitions (HPTs) are issued in diverse complex systems, in which the features of first-order and second-order PTs occur at the same transition point. Thus, the question whether hysteresis appears in an HPT arises. Herein, …
We derive the critical nearest-neighbor connectivity $g_n$ as $3/4$, $3(7-9p_c^{tri})/[4(5-4p_c^{tri})]$, and $3(2+7p_c^{tri})/[4(5-p_c^{tri})]$ for bond percolation on the square, honeycomb and triangular lattice respectively, where $p_c^{tri}=2\sin(π/18)$ is the percolation threshold for the triangular lattice; and confirm these values via Monte Carlo simulations. On the square lattice, we also numerically determine the critical next-nearest-neighbor connectivity as $g_{nn}=0.687\;500\;0(2)$, which confirms a conjecture by Mitra and Nienhuis in J. Stat. Mech. P10006 (2004), implying the exac…
This Letter studies the critical point as well as the discontinuity of a class of explosive site percolation in Erdös and Rényi (ER) random network. The class of the percolation is implemented by introducing a best-of-m rule. Two major results are found: i). For any specific $m$, the critical percolation point scales with the average degree of the network while its exponent associated with $m$ is bounded by -1 and $\sim-0.5$. ii). Discontinuous percolation could occur on sparse networks if and only if $m$ approaches infinite. These results not only generalize some conclusions of ordinary perco…
The random Lorentz gas (RLG) is a minimal model for transport in disordered media. Despite the broad relevance of the model, theoretical grasp over its properties remains weak. For instance, the scaling with dimension d of its localization transition at the void percolation threshold is not well controlled analytically nor computationally. A recent study [Biroli et al. Phys. Rev. E L030104 (2021)] of the caging behavior of the RLG motivated by the mean-field theory of glasses has uncovered physical inconsistencies in that scaling that heighten the need for guidance. Here, we first extend analy…
We perform Monte Carlo simulations to determine the average excluded area $<A_{ex}>$ of randomly oriented squares, randomly oriented widthless sticks and aligned squares in two dimensions. We find significant differences between our results for randomly oriented squares and previous analytical results for the same. The sources of these differences are explained. Using our results for $<A_{ex}>$ and Monte Carlo simulation results for the percolation threshold, we estimate the mean number of connections per object $B_c$ at the percolation threshold for squares in 2-D. We study systems of squares…
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…
Universal behavior is a typical emergent feature of critical systems. A paramount model of the non-equilibrium critical behavior is the directed bond percolation process that exhibits an active- to-absorbing state phase transition in the vicinity of a percolation threshold. Fluctuations of the ambient environment might affect or destroy the universality properties completely. In this work we assume that the random environment can be described by means of compressible velocity fluctu- ations. Using field-theoretic models and renormalization group methods we investigate large-scale and long-time…
We present a pedagogical introduction to self-organized criticality (SOC), unraveling its connections with nonequilibrium phase transitions. There are several paths from a conventional critical point to SOC. They begin with an absorbing-state phase transition (directed percolation is a familiar example), and impose supervision or driving on the system; two commonly used methods are extremal dynamics, and driving at a rate approaching zero. We illustrate this in sandpiles, where SOC is a consequence of slow driving in a system exhibiting an absorbing-state phase transition with a conserved dens…
We present a unified theory of fracture in disordered brittle media that reconciles apparently conflicting results reported in the literature. Our renormalization group based approach yields a phase diagram in which the percolation fixed point, expected for infinite disorder, is unstable for finite disorder and flows to a zero-disorder nucleation-type fixed point, thus showing that fracture has mixed first order and continuous character. In a region of intermediate disorder and finite system sizes, we predict a crossover with mean-field avalanche scaling. We discuss intriguing connections to o…
We consider the directed percolation process as a prototype of systems displaying a nonequilibrium phase transition into an absorbing state. The model is in a critical state when the activation probability is adjusted at some precise value p_c. Criticality is lost as soon as the probability to activate sites at the first attempt, p1, is changed. We show here that criticality can be restored by "compensating" the change in p1 by an appropriate change of the second time activation probability p2 in the opposite direction. At compensation, we observe that the bulk exponents of the process coincid…
Despite original claims of a first-order transition in the product rule model proposed by Achlioptas et al. [Science 323, 1453 (2009)], recent studies indicate that this percolation model, in fact, displays a continuous transition. The distinctive scaling properties of the model at criticality, however, strongly suggest that it should belong to a different universality class than ordinary percolation. Here we introduce a generalization of the product rule that reveals the effect of non-locality on the critical behavior of the percolation process. Precisely, pairs of unoccupied bonds are chosen…
Extraction of interaction networks from multi-variate time-series is one of the topics of broad interest in complex systems. Although this method has a wide range of applications, most of the previous analyses have focused on the pairwise relations. Here we establish the potential of such a method to elicit aggregated behavior of the system by making a connection with the concepts from percolation theory. We study the dynamical interaction networks of a financial market extracted from the correlation network of indices, and build a weighted network. In correspondence with the percolation model…
The $6-ε$ Expansion for Long-Range Lee--Yang and Percolation Criticality
University of Science and Technology of China（中国科学技术大学）；Hefei National Laboratory, University of Science and Technology of China（合肥国家实验室）；CAS Key Laboratory of Theoretical Physics, Institute of Theoretical Physics, Chinese Academy of Sciences（中国科学院理论物理研究所）；Shanghai Research Center for Quantum Science and CAS Center for Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China（上海量子科学研究与工程中心及中国科学院量子信息与量子物理学卓越创新中心）；Hefei National Research Center for Physical Sciences at the Microscale and School of Physical Sciences, University of Science and Technology of China（中国科学院微观尺度物理科学国家研究中心及物理科学学院）
Using Monte-Carlo simulations, we determine the scaling form for the probability distribution of the shortest path, $\ell$, between two lines in a 3-dimensional percolation system at criticality; the two lines can have arbitrary positions, orientations and lengths. We find that the probability distributions can exhibit up to four distinct power law regimes (separated by cross-over regimes) with exponents depending on the relative orientations of the lines. We explain this rich fractal behavior with scaling arguments.
We present study of finite-size scaling and universality of crossing probabilities for the $q$-state Potts model. Crossing probabilities of the Potts model are similar ones in percolation problem. We numerically investigated scaling of $π_{s}$ - the probability of a system to percolate only in one direction for two-dimensional site percolation, the Ising model, and the q-state Potts model for $q=3,4,5,6,8,10$. We found the thermal scaling index $y= \frac{1}ν$ for $q<4$. In contrast, $y \ne \frac{1}ν$ for $q=4$.
Experimental results for covalent glasses have highlighted the existence of a new self-organized phase due to the tendency of glass networks to minimize internal stress. Recently, we have shown that an equilibrated self-organized two-dimensional lattice-based model also possesses an intermediate phase in which a percolating rigid cluster exists with a probability between zero and one, depending on the average coordination of the network. In this paper, we study the properties of this intermediate phase in more detail. We find that microscopic perturbations, such as the addition or removal of a…
We show that a length scale xi can be extracted from the spatial correlations of the "steep cliffs" that appear on fracture surface. Above xi, the slope amplitudes are uncorrelated and the fracture surface is mono-affine. Below xi, long-range spatial correlation lead to a multi-fractal behavior of the surface, reminiscent of turbulent flows. Our results support a unifying conjecture for the geometry of fracture surfaces: for scales > ξthe surface is the trace left by an elastic line propagating in a random medium, while for scales < ξthe highly correlated patterns on the surface result from th…
Recently some two-dimensional models with double symmetric absorbing states were shown to share the same critical behaviour that was called the voter universality class. We show, that for an absorbing-states Potts model with finite but further than nearest neighbour range of interactions the critical point is splitted into two critical points: one of the Ising type, and the other of the directed percolation universality class. Similar splitting takes place in the three-dimensional nearest-neighbour model.
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（物理系，西蒙·玻利瓦尔大学）
The question we address here is of whether phenomena of collective bankruptcies are related to self-organized criticality. In order to answer it we propose a simple model of banking networks based on the random directed percolation. We study effects of one bank failure on the nucleation of contagion phase in a financial market. We recognize the power law distribution of contagion sizes in 3d- and 4d-networks as an indicator of SOC behavior. The SOC dynamics was not detected in 2d-lattices. The difference between 2d- and 3d- or 4d-systems is explained due to the percolation theory.
We study the percolation phase transition in hierarchical scale-free nets. Depending on the method of construction, the nets can be fractal or small-world (the diameter grows either algebraically or logarithmically with the net size), assortative or disassortative (a measure of the tendency of like-degree nodes to be connected to one another), or possess various degrees of clustering. The percolation phase transition can be analyzed exactly in all these cases, due to the self-similar structure of the hierarchical nets. We find different types of criticality, illustrating the crucial effect of …
The aim of the paper is to present numerical results supporting the presence of conformal invariance in three dimensional statistical mechanics models at criticality and to elucidate the geometric aspects of universality. As a case study we study three dimensional percolation at criticality in bounded domains. Both on discrete and continuous models of critical percolation, we test by numerical experiments the invariance of quantities in finite domains under conformal transformations focusing on crossing probabilities. Our results show clear evidence of the onset of conformal invariance in fini…
The concept of percolation is combined with a self-consistent treatment of the interaction between the dynamics on a lattice and the external drive. Such a treatment can provide a mechanism by which the system evolves to criticality without fine tuning, thus offering a route to self-organized criticality (SOC) which in many cases is more natural than the weak random drive combined with boundary loss/dissipation as used in standard sand-pile formulations. We introduce a new metaphor, the e-pile model, and a formalism for electric conduction in random media to compute critical exponents for such…
A vast class of disordered conducting-insulating compounds close to the percolation threshold is characterized by nonuniversal values of transport critical exponents. The lack of universality implies that critical indexes may depend on material properties such as the particular microstructure or the nature of the constituents, and that in principle they can be influenced by suitable applied perturbations leading to important informations about the origin of nonuniversality. Here we show that in RuO$_2$-glass composites the nonuniversal exponent can be modulated by an applied mechanical strain,…
Entanglement transitions in quantum dynamics present a novel class of phase transitions in non-equilibrium systems. When a many-body quantum system undergoes unitary evolution interspersed with monitored random measurements, the steady-state can exhibit a phase transition between volume and area-law entanglement. There is a correspondence between measurement-induced transitions in non-unitary quantum circuits in $d$ spatial dimensions and classical statistical mechanical models in $d+1$ dimensions. In certain limits these models map to percolation, but there is analytical and numerical evidenc…
Critical phenomena of a second-order percolation transition are known to be independent of cluster merging or pruning process. However, those of a hybrid percolation transition (HPT), mixed properties of both first-order and second-order transitions, depend on the processes. The HPT induced by cluster merging is more intrigue and little understood than the other. Here, we construct a theoretical framework using the so-called restricted percolation model. In this model, clusters are ranked by size and partitioned into small- and large-cluster sets. As the cluster rankings are updated by cluster…
We present a numerical study on an interacting monomer-dimer model with nearest neighbor repulsion on a square lattice, which possesses two symmetric absorbing states. The model is observed to exhibit two nearby continuous transitions: the $Z_2$ symmetry-breaking order-disorder transition and the absorbing transition with directed percolation criticality. We find that the symmetry-breaking transition shows a non-Ising critical behavior, and that the absorbing phase becomes critical, in the sense that the critical decay of the dimer density observed at the absorbing transition persists even wit…
We consider two-dimensional percolation in the scaling limit close to criticality and use integrable field theory to obtain universal predictions for the probability that at least one cluster crosses between opposite sides of a rectangle of sides much larger than the correlation length and for the mean number of such crossing clusters.
The dilatancy angle describes the propensity of a granular medium to dilate under an applied shear. Using a simple spin model (the ``tetris'' model) which accounts for geometrical ``frustration'' effects, we study such a dilatancy angle as a function of density. An exact mapping can be drawn with a directed percolation process which proves that there exists a critical density $ρ_c$ above which the system expands and below which it contracts under shear. When applied to packings constructed by a random deposition under gravity, the dilatancy angle is shown to be strongly anisotropic, and it con…
We investigate the effect of sequentiallydisrupting the shortest path of percolation clusters at criticality by comparing it with the shortest alternative path. We measure the difference in length and the enclosed area between the two paths. The sequential approach allows to study spatial correlations. We find the lengths of the segments of successively constant differences in length to be uncorrelated. Simultaneously, we study the distance between red bonds. We find the probability distributions for the enclosed areas A, the differences in length $Δl$, and the lengths between the redbonds $l_…
The local persistence probability P_l(t) that a site never becomes active up to time t, and the global persistence probability P_g(t) that the deviation of the global density from its mean value rho(t)-<ρ(t)> does not change its sign up to time t are studied in a one-dimensional directed percolation process by Monte Carlo simulations. At criticality, starting from random initial conditions, both P_l(t) and P_g(t) decay algebraically with exponents theta_l ~ theta_g ~ 1.50(2), which is in contrast to previously known cases where theta_g < theta_l. The exponents are found to be independent of th…
We develop a percolation model motivated by recent experimental studies of gels with active network remodeling by molecular motors. This remodeling was found to lead to a critical state reminiscent of random percolation (RP), but with a cluster distribution inconsistent with RP. Our model not only can account for these experiments, but also exhibits an unusual type of mixed phase transition: We find that the transition is characterized by signatures of criticality, but with a discontinuity in the order parameter.
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…
Evolving fractal dimensions in iterative bicolored percolation
University of Science and Technology of China（中国科学技术大学）；Peking University（北京大学）；Hefei National Research Center for Physical Sciences at the Microscale, University of Science and Technology of China（中国科学技术大学微尺度物质科学国家研究中心）；Hefei National Laboratory, University of Science and Technology of China（中国科学技术大学合肥国家实验室）；Hefei University of Technology（合肥工业大学）
The Wilson-Cowan model constitutes a paradigmatic approach to understanding the collective dynamics of networks of excitatory and inhibitory units. It has been profusely used in the literature to analyze the possible phases of neural networks at a mean-field level, e.g., assuming large fully-connected networks. Moreover, its stochastic counterpart allows one to study fluctuation-induced phenomena, such as avalanches. Here, we revisit the stochastic Wilson-Cowan model paying special attention to the possible phase transitions between quiescent and active phases. We unveil eight possible types o…
Spreading processes on networks are ubiquitous in both human-made and natural systems. Understanding their behavior is of broad interest; from the control of epidemics to understanding brain dynamics. While in some cases there exists a clear separation of time scales between the propagation of a single spreading cascade and the initiation of the next -- such that spreading can be modelled as directed percolation or a branching process -- there are also processes for which this is not the case, such as zoonotic diseases or spiking cascades in neural networks. For a large class of relevant netwo…
Lattices that can be represented in a kagome-like form are shown to satisfy a universal percolation criticality condition, expressed as a relation between P_3, the probability that all three vertices in the triangle connect, and P_0, the probability that none connect. A linear approximation for P_3(P_0) is derived and appears to provide a rigorous upper bound for critical thresholds. A numerically determined relation for P_3(P_0) gives thresholds for the kagome, site-bond honeycomb, (3-12^2), and "stack-of-triangle" lattices that compare favorably with numerical results.
The paper addresses two unusual scaling regimes (types of critical behaviour) predicted by the field-theoretic renormalization group analysis for a self-organized critical system with turbulent motion of the environment. The system is modelled by the anisotropic stochastic equation for a "running sandpile" introduced by Hwa and Kardar in [{\it Phys. Rev. Lett.} {\bf 62}: 1813 (1989)]. The turbulent motion is described by the isotropic Kazantsev-Kraichnan "rapid-change" velocity ensemble for an incompressible fluid. The original Hwa-Kardar equation allows for independent scaling of the spatial …
We propose entanglement negativity as a fine-grained probe of measurement-induced criticality. We motivate this proposal in stabilizer states, where for two disjoint subregions, comparing their "mutual negativity" and their mutual information leads to a precise distinction between bipartite and multipartite entanglement. In a measurement-only stabilizer circuit that maps exactly to two-dimensional critical percolation, we show that the mutual information and the mutual negativity are governed by boundary conformal fields of different scaling dimensions at long distances. We then consider a cla…
The probability distributions of the order parameter for two models in the directed percolation universality class were evaluated. Monte Carlo simulations have been performed for the one-dimensional generalized contact process and the Domany-Kinzel cellular automaton. In both cases, the density of active sites was chosen as the order parameter. The criticality of those models was obtained by solely using the corresponding probability distribution function. It has been shown that the present method, which has been successfully employed in treating equilibrium systems, is indeed also useful in t…
We investigate the critical behavior of the entanglement transition induced by projective measurements in (Haar) random unitary quantum circuits. Using a replica approach, we map the calculation of the entanglement entropies in such circuits onto a two-dimensional statistical mechanics model. In this language, the area- to volume-law entanglement transition can be interpreted as an ordering transition in the statistical mechanics model. We derive the general scaling properties of the entanglement entropies and mutual information near the transition using conformal invariance. We analyze in det…
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 variations of the well-known Achlioptas percolation problem, which uses the method of probing sites when building up a lattice system, or probing links when building a network, ultimately resulting in the delay of the appearance of the critical behavior. In the first variation we use two-dimensional lattices, and we apply reverse rules of the Achlioptas model, thus resulting in a speed-up rather than delay of criticality. In a second variation we apply an attractive (and repulsive) rule when building up the lattice, so that newly added sites are either attracted or repelled by t…
The static properties of the fundamental model for epidemics of diseases allowing immunity (susceptible-infected-removed model) are known to be derivable by an exact mapping to bond percolation. Yet when performing numerical simulations of these dynamics in a network a number of subtleties must be taken into account in order to correctly estimate the transition point and the associated critical properties. We expose these subtleties and identify the different quantities which play the role of criticality detector in the two dynamics.
Percolation and criticality of systems with competing interactions on Bethe lattices: limitations and potential strengths of cluster schemes
Sorbonne Université（索邦大学）；Hong Kong University of Science and Technology (Guangzhou)（香港科技大学（广州））；Duke University（杜克大学）；Università degli Studi di Napoli “Federico II”（那不勒斯费德里科二世大学）
The study of percolation in so-called {\em nested subgraphs} implies a generalization of the concept of percolation since the results are not linked to specific graph process. Here the behavior of such graphs at criticallity is studied for the case where the nesting operation is performed in an uncorrelated way. Specifically, I provide an analyitic derivation for the percolation inequality showing that the cluster size distribution under a generalized process of uncorrelated nesting at criticality follows a power law with universal exponent $γ=3/2$. The relevance of the result comes from the w…
We introduce a general theoretical scheme for a class of phenomena characterized by an extremal dynamics and quenched disorder. The approach is based on a transformation of the quenched dynamics into a stochastic one with cognitive memory and on other concepts which permit a mathematical characterization of the self-organized nature of the avalanche type dynamics. In addition it is possible to compute the relevant critical exponents directly from the microscopic model. A specific application to Invasion Percolation is presented but the approach can be easily extended to various other problems.
