A two parameter percolation model with nucleation and growth of finite clusters is developed taking the initial seed concentration ρand a growth parameter g as two tunable parameters. Percolation transition is determined by the final static configuration of spanning clusters. A finite size scaling theory for such transition is developed and numerically verified. The scaling functions are found to depend on both g and ρ. The singularities at the critical growth probability gc of a given ρare described by appropriate critical exponents. The values of the critical exponents are found to be same as that of the original percolation at all values of ρat the respective gc . The model then belongs to the same universality class of percolation for the whole range of ρ.
For Encyclopedia of Complexity and Systems Science (Springer Verlag). No abstract. I. Definition and Introduction II. Methods III. Quantities and Exponents IV. Fractal Dimension; Incipient Infinite Cluster V. Simple Renormalisation Group VI. Future Directions
We present a scaling hypothesis for the distribution function of the shortest paths connecting any two points on a percolating cluster which accounts for {\it (i)} the effect of the finite size of the system, and {\it (ii)} the dependence of this distribution on the site occupancy probability $p$. We test the hypothesis for the case of two-dimensional percolation.
It is shown that the critical exponent $g_1$ related to pair-connectiveness and shortest-path (or chemical distance) scaling, recently studied by Porto et al., Dokholyan et al., and Grassberger, can be found exactly in 2d by using a crossing-probability result of Cardy, with the outcome $g_1 = 25/24$. This prediction is consistent with existing simulation results.
Clusters generated by the product-rule growth model of Achlioptas, D'Souza, and Spencer on a two-dimensional square lattice are shown to obey qualitatively different scaling behavior than standard (random growth) percolation. The threshold with unrestricted bond placement (allowing loops) is found precisely using several different criteria based upon both moments and wrapping probabilities, yielding p_c = 0.526565 +/- 0.000005, consistent with the recent result of Radicchi and Fortunato. The correlation-length exponent nu is found to be close to 1. The qualitative difference from regular perco…
Using Finite-Size Scaling techniques we obtain accurate results for critical quantities of the Ising model and the site percolation, in three dimensions. We pay special attention in parameterizing the corrections-to-scaling, what is necessary to put the systematic errors below the statistical ones.
We present high statistics simulations for 2-d percolation clusters in the "bus bar" geometry at the critical point, for site and for bond percolation. We measured their backbone sizes and electrical conductivities. For all sets of measurements we find large corrections to scaling, most of which do not seem to be described by single powers. Using single power terms for the corrections to scaling of the backbone masses, we would obtain fractal dimensions which are different for site and bond percolation, while the correct result is $D_b = 1.6432(8)$ for both. For the conductivity, the correctio…
We study target-searching processes on a percolation, on which a hunter tracks a target by smelling odors it emits. The odor intensity is supposed to be inversely proportional to the distance it propagates. The Monte Carlo simulation is performed on a 2-dimensional bond-percolation above the threshold. Having no idea of the location of the target, the hunter determines its moves only by random attempts in each direction. For lager percolation connectivity $p\gtrsim 0.90$, it reveals a scaling law for the searching time versus the distance to the position of the target. The scaling exponent is …
We consider the cluster and backbone mass distributions between two lines of arbitrary orientations and lengths in porous media in three dimensions, and model the porous media by bond percolation at the percolation threshold $p_c$. We observe that for many geometrical configurations the mass probability distribution presents power law behavior. We determine how the characteristic mass of the distribution scales with such geometrical parameters as the line length, w, the minimal distance between lines, r, and the angle between the lines, $θ$. The fractal dimensions of both the cluster and backb…
We calculate the scaling exponents of the two-dimensional correlated percolation cluster's hull and unscreened perimeter. Correlations are introduced through an underlying correlated random potential, which is used to define the state of bonds of a two-dimensional bond percolation model. Monte-Carlo simulations are run and the values of the scaling exponents are determined as functions of the Hurst exponent H in the range -0.75 <= H <= 1. The results confirm the conjectures of earlier studies.
In this work we consider five different lattice models which exhibit continuous phase transitions into absorbing states. By measuring certain universal functions, which characterize the steady state as well as the dynamical scaling behavior, we present clear numerical evidence that all models belong to the universality class of directed percolation. Since the considered models are characterized by different interaction details the obtained universal scaling plots are an impressive manifestation of the universality of directed percolation.
We consider bond percolation on the square lattice with perfectly correlated random probabilities. According to scaling considerations, mapping to a random walk problem and the results of Monte Carlo simulations the critical behavior of the system with varying degree of disorder is governed by new, random fixed points with anisotropic scaling properties. For weaker disorder both the magnetization and the anisotropy exponents are non-universal, whereas for strong enough disorder the system scales into an {\it infinite randomness fixed point} in which the critical exponents are exactly known.
In this work we consider the steady state scaling behavior of directed percolation around the upper critical dimension. In particular we determine numerically the order parameter, its fluctuations as well as the susceptibility as a function of the control parameter and the conjugated field. Additionally to the universal scaling functions, several universal amplitude combinations are considered. We compare our results with those of a renormalization group approach.
The universal behaviour of the directed percolation universality class is well understood, both the critical scaling as well as finite size scaling. This article focuses on the block (finite size) scaling of the order parameter and its fluctuations, considering (sub-)blocks of linear size l in systems of linear size L. The scaling depends on the choice of the ensemble, as only the conditional ensemble produces the block-scaling behaviour as established in equilibrium critical phenomena. The dependence on the ensemble can be understood by an additional symmetry present in the unconditional ense…
Explosive percolation in the Achlioptas process has recently attracted much research attention. From extensive simulations in an event-based ensemble, we find that, in dimensions from $2$ to $6$ and on random graphs, the Achlioptas processes all have two scaling windows and multiple fractal structures. The mixing of these multiple scalings successfully explains the previously observed anomalous phenomena in the conventional ensemble, and, moreover, correct critical exponents are now determined with a high precision by the event-based method. The multiple scalings and the ensemble inequivalence…
The dynamics of a 2D site percolation model on a square lattice is studied using the hierarchical approach introduced by Gabrielov et al., Phys. Rev. E, 60, 5293-5300, 1999. The key elements of the approach are the tree representation of clusters and their coalescence, and the Horton-Strahler scheme for cluster ranking. Accordingly, the evolution of percolation model is considered as a hierarchical inverse cascade of cluster aggregation. A three-exponent time-dependent scaling for the cluster rank distribution is derived using the Tokunaga branching constraint and classical results on percolat…
We study continuum percolation of overlapping circular discs of two sizes. We propose a phenomenological scaling equation for the increase in the effective size of the larger discs due to the presence of the smaller discs. The critical percolation threshold as a function of the ratio of sizes of discs, for different values of the relative areal densities of two discs, can be described in terms of a scaling function of only one variable. The recent accurate Monte Carlo estimates of critical threshold by Quintanilla and Ziff [Phys. Rev. E, 76 051115 (2007)] are in very good agreement with the pr…
We consider analytically as well as numerically the finite-size scaling behavior in the stationary state near the non-equilibrium phase transition of directed percolation within the mean field regime, i.e., above the upper critical dimension. Analogous to equilibrium, usual finite-size scaling is valid below the upper critical dimension, whereas it fails above. Performing a momentum analysis of associated path integrals we derive modified finite-size scaling forms of the order parameter and its higher moments. The results are confirmed by numerical simulations of corresponding high-dimensional…
We study the critical behavior of various geometrical and transport properties of percolation in 6 dimensions. By employing field theory and renormalization group methods we analyze fluctuation induced logarithmic corrections to scaling up to and including the next to leading correction. Our study comprehends the percolation correlation function, i.e., the probability that 2 given points are connected, and some of the fractal masses describing percolation clusters. To be specific, we calculate the mass of the backbone, the red bonds and the shortest path. Moreover, we study key transport prope…
The partition function of the finite $1+ε$ state Potts model is shown to yield a closed form for the distribution of clusters in the immediate vicinity of the percolation transition. Various important properties of the transition are manifest, including scaling behavior and the emergence of the spanning cluster. The predictions are compared with simulations. Agreement is found to be good, although convergence between theory and numerical results as the system size is increased is, in some cases, unaccountably slow.
In bootstrap percolation it is known that the critical percolation threshold tends to converge slowly to zero with increasing system size, or, inversely, the critical size diverges fast when the percolation probability goes to zero. To obtain higher-order terms (that is, sharp and sharper thresholds) for the percolation threshold in general is a hard question. In the case of two-dimensional anisotropic models, sometimes correction terms can be obtained from inversion in a relatively simple manner.
We study families of dependent site percolation models on the triangular lattice ${\mathbb T}$ and hexagonal lattice ${\mathbb H}$ that arise by applying certain cellular automata to independent percolation configurations. We analyze the scaling limit of such models and show that the distance between macroscopic portions of cluster boundaries of any two percolation models within one of our families goes to zero almost surely in the scaling limit. It follows that each of these cellular automaton generated dependent percolation models has the same scaling limit (in the sense of Aizenman-Burchard…
We investigate corrections to scaling induced by irrelevant operators in randomly diluted systems near the percolation threshold. The specific systems that we consider are the random resistor network and a class of continuous spin systems, such as the x-y-model. We focus on a family of least irrelevant operators and determine the corrections to scaling that originate from this family. Our field theoretic analysis carefully takes into account, that irrelevant operators mix under renormalization. It turns out that long standing results on corrections to scaling are respectively incorrect (random…
We present high statistics data on the distribution of shortest path lengths between two near-by points on the same cluster at the percolation threshold. Our data are based on a new and very efficient algorithm. For $d=2$ they clearly disprove a recent conjecture by M. Porto et al., Phys. Rev. {\bf E 58}, R5205 (1998). Our data also provide upper bounds on the probability that two near-by points are on different infinite clusters.
We study self-avoiding walks on three-dimensional critical percolation clusters using a new exact enumeration method. It overcomes the exponential increase in computation time by exploiting the clusters' fractal nature. We enumerate walks of over $10^4$ steps, far more than has ever been possible. The scaling exponent $ν$ for the end-to-end distance turns out to be smaller than previously thought and appears to be the same on the backbones as on full clusters. We find strong evidence against the widely assumed scaling law for the number of conformations and propose an alternative, which perfec…
In this work we investigate the spectra of Laplacian matrices that determine many dynamic properties of scale-free networks below and at the percolation threshold. We use a replica formalism to develop analytically, based on an integral equation, a systematic way to determine the ensemble averaged eigenvalue spectrum for a general type of tree-like networks. Close to the percolation threshold we find characteristic scaling functions for the density of states rho(lambda) of scale-free networks. rho(lambda) shows characteristic power laws rho(lambda) ~ lambda^alpha_1 or rho(lambda) ~ lambda^alph…
The finite-size scaling theory for continuous phase transition plays an important role in determining critical point and critical exponents from the size-dependent behaviors of quantities in the thermodynamic limit. For percolation phase transition, the finite-size scaling form for the reduced size of largest cluster has been extended to cluster ranked $R$. However, this is invalid for explosive percolation as our results show. Besides, the behaviors of largest increase of largest cluster induced by adding single link or node have also been used to investigate the critical properties of percol…
We study the $m=3$ bootstrap percolation model on a cubic lattice, using Monte Carlo simulation and finite-size scaling techniques. In bootstrap percolation, sites on a lattice are considered occupied (present) or vacant (absent) with probability $p$ or $1-p$, respectively. Occupied sites with less than $m$ occupied first-neighbours are then rendered unoccupied; this culling process is repeated until a stable configuration is reached. We evaluate the percolation critical probability, $p_c$, and both scaling powers, $y_p$ and $y_h$, and, contrarily to previous calculations, our results indicate…
To address some physical properties of percolating systems it can be useful to know the degree distributions in finite clusters along with their size distribution. Here we show that to achieve this aim for classical bond percolation one can use the $q \to 1$ limit of suitably modified q-state Potts model. We consider a version of such model with the additional complex variables and show that its partition function gives generating function for the size and degree distribution in this limit. We derive this distribution analytically for bond percolation on Bethe lattice and complete graph. The p…
We present simulations of a 3-d percolation model studied recently by K.J. Schrenk et al. [Phys. Rev. Lett. 116, 055701 (2016)], obtained with a new and more efficient algorithm. They confirm most of their results in spite of larger systems and higher statistics used in the present paper, but we also find indications that the results do not yet represent the true asymptotic behavior. The model is obtained by replacing the isotropic holes in ordinary Bernoulli percolation by randomly placed and oriented cylinders, with the constraint that the cylinders are parallel to one of the three coordinat…
We present a review of the recent progress on percolation scaling limits in two dimensions. In particular, we will consider the convergence of critical crossing probabilities to Cardy's formula and of the critical exploration path to chordal SLE(6), the full scaling limit of critical cluster boundaries, and near-critical scaling limits.
A 1/L-expansion for percolation problems is proposed, where L is the lattice finite length. The square lattice with 27 different sizes L = 18, 22 ... 1594 is considered. Certain spanning probabilities were determined by Monte Carlo simulations, as continuous functions of the site occupation probability p. We estimate the critical threshold pc by applying the quoted expansion to these data. Also, the universal spanning probability at pc for an annulus with aspect ratio r=1/2 is estimated as C = 0.876657(45).
Percolation refers to the emergence of a giant connected cluster in a disordered system when the number of connections between nodes exceeds a critical value. The percolation phase transitions were believed to be continuous until recently when in a new so-called "explosive percolation" problem for a competition driven process, a discontinuous phase transition was reported. The analysis of evolution equations for this process showed however that this transition is actually continuous though with surprisingly tiny critical exponents. For a wide class of representative models, we develop a strict…
We investigate a critical scaling law for the cluster heterogeneity $H$ in site and bond percolations in $d$-dimensional lattices with $d=2,...,6$. The cluster heterogeneity is defined as the number of distinct cluster sizes. As an occupation probability $p$ increases, the cluster size distribution evolves from a monodisperse distribution to a polydisperse one in the subcritical phase, and back to a monodisperse one in the supercritical phase. We show analytically that $H$ diverges algebraically approaching the percolation critical point $p_c$ as $H\sim |p-p_c|^{-1/σ}$ with the critical expone…
We study the percolation properties of the growing clusters model. In this model, a number of seeds placed on random locations on a lattice are allowed to grow with a constant velocity to form clusters. When two or more clusters eventually touch each other they immediately stop their growth. The model exhibits a discontinuous transition for very low values of the seed concentration $p$ and a second, non-trivial continuous phase transition for intermediate $p$ values. Here we study in detail this continuous transition that separates a phase of finite clusters from a phase characterized by the p…
The finite-size scaling (FSS) theory for continuous phase transitions has been useful in determining the critical behavior from the size dependent behaviors of thermodynamic quantities. When the phase transition is discontinuous, however, FSS approach has not been well established yet. Here, we develop a FSS theory for the explosive percolation transition arising in the Erdős and Rényi model under the Achlioptas process. A scaling function is derived based on the observed fact that the derivative of the curve of the order parameter at the critical point $t_c$ diverges with system size in a pow…
We present a unifying, consistent, finite-size-scaling picture for percolation theory bringing it into the framework of a general, renormalization-group-based, scaling scheme for systems above their upper critical dimensions $d_c$. Behaviour at the critical point is non-universal in $d>d_c=6$ dimensions. Proliferation of the largest clusters, with fractal dimension $4$, is associated with the breakdown of hyperscaling there when free boundary conditions are used. But when the boundary conditions are periodic, the maximal clusters have dimension $D=2d/3$, and obey random-graph asymptotics. Univ…
We report on the exact treatment of a random-matrix representation of bond percolation model on a square lattice in two dimensions with occupation probability $p$. The percolation problem is mapped onto a random complex matrix composed of two random real-valued matrices of elements $+1$ and $-1$ with probability $p$ and $1-p$, respectively. We find that the onset of percolation transition can be detected by the emergence of power-law divergences due to the coalescence of the first two extreme eigenvalues in the thermodynamic limit. We develop a universal finite-size scaling law that fully char…
We use SLE(6) paths to construct a process of continuum nonsimple loops in the plane and prove that this process coincides with the full continuum scaling limit of 2D critical site percolation on the triangular lattice -- that is, the scaling limit of the set of all interfaces between different clusters. Some properties of the loop process, including conformal invariance, are also proved.
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…
Here we compare critical properties of systems in the directed-percolation (DP) universality class with those of absorbing-state phase transitions occurring in the presence of a non-diffusive conserved field, i.e. transitions in the so-called Manna or C-DP class. Even if it is clearly established that these constitute two different universality classes, most of their universal features (exponents, moment ratios, scaling functions,...) are very similar, making it difficult to discriminate numerically between them. Nevertheless, as illustrated here, the two classes behave in a rather different w…
We investigate the onset of the discontinuous percolation transition in small-world hyperbolic networks by studying the systems-size scaling of the typical largest cluster approaching the transition, $p\nearrow p_{c}$. To this end, we determine the average size of the largest cluster $\left\langle s_{\rm max}\right\rangle \sim N^{Ψ\left(p\right)}$ in the thermodynamic limit using real-space renormalization of cluster generating functions for bond and site percolation in several models of hyperbolic networks that provide exact results. We determine that all our models conform to the recently pr…
An explosive percolation transition is the abrupt emergence of a giant cluster at a threshold caused by a suppression of the growth of large clusters. In this paper, we consider the information entropy of the cluster size distribution, which is the probability distribution for the size of a randomly chosen cluster. It has been reported that information entropy does not reach its maximum at the threshold in explosive percolation models, a result seemingly contrary to other previous results that the cluster size distribution shows power-law behavior and the cluster size diversity (number of dist…
Consider a cellular automaton with state space $\{0,1 \}^{{\mathbb Z}^2}$ where the initial configuration $ω_0$ is chosen according to a Bernoulli product measure, 1's are stable, and 0's become 1's if they are surrounded by at least three neighboring 1's. In this paper we show that the configuration $ω_n$ at time n converges exponentially fast to a final configuration $\barω$, and that the limiting measure corresponding to $\barω$ is in the universality class of Bernoulli (independent) percolation. More precisely, assuming the existence of the critical exponents $β$, $η$, $ν$ and $γ$, and of …
Recently, considerable progress has been made in understanding finite-size scaling in equilibrium systems. Here, we study finite-size scaling in non-equilibrium systems at the instance of directed percolation (DP), which has become the paradigm of non-equilibrium phase transitions into absorbing states, above, at and below the upper critical dimension. We investigate the finite-size scaling behavior of DP analytically and numerically by considering its steady state generated by a homogeneous constant external source on a d-dimensional hypercube of finite edge length L with periodic boundary co…
We analyze the geometry of scaling limits of near-critical 2D percolation, i.e., for $p=p_c+λδ^{1/ν}$, with $ν=4/3$, as the lattice spacing $δ\to 0$. Our proposed framework extends previous analyses for $p=p_c$, based on $SLE_6$. It combines the continuum nonsimple loop process describing the full scaling limit at criticality with a Poissonian process for marking double (touching) points of that (critical) loop process. The double points are exactly the continuum limits of "macroscopically pivotal" lattice sites and the marked ones are those that actually change state as $λ$ varies. This struc…
The percolation transitions on hyperbolic lattices are investigated numerically using finite-size scaling methods. The existence of two distinct percolation thresholds is verified. At the lower threshold, an unbounded cluster appears and reaches from the middle to the boundary. This transition is of the same type and has the same finite-size scaling properties as the corresponding transition for the Cayley tree. At the upper threshold, on the other hand, a single unbounded cluster forms which overwhelms all the others and occupies a finite fraction of the volume as well as of the boundary conn…
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 …
The anisotropy parameter of two-dimensional equilibrium clusters of site percolation process in long-range self-affine correlated structures are studied numerically. We use a fractional Brownian Motion(FBM) statistic to produce both persistent and anti-persistent long-range correlations in 2-D models. It is seen that self affinity makes the shape of percolation clusters slightly more isotropic. Moreover, we find that the sign of correction to scaling term is determined by the nature of correlation. For persistent correlation the correction to scaling term adds a negative contribution to the an…
We use SLE(6) paths to construct a process of continuum nonsimple loops in the plane and prove that this process coincides with the full continuum scaling limit of 2D critical site percolation on the triangular lattice -- that is, the scaling limit of the set of all interfaces between different clusters. Some properties of the loop process, including conformal invariance, are also proved. In the main body of the paper these results are proved while assuming, as argued by Schramm and Smirnov, that the percolation exploration path converges in distribution to the trace of chordal SLE(6). Then, i…
In some systems, the connecting probability (and thus the percolation process) between two sites depends on the geometric distance between them. To understand such process, we propose gravitationally correlated percolation models for link-adding networks on the two-dimensional lattice $G$ with two strategies $S_{\rm max}$ and $S_{\rm min}$, to add a link $l_{i,j}$ to connect site $i$ and site $j$ with mass $m_i$ and $m_j$, respectively; $m_i$ and $m_j$ are sizes of the clusters which contain site $i$ and site $j$, respectively. The probability to add the link $l_{i,j}$ is related to the genera…
We consider the problem of bootstrap percolation on a three dimensional lattice and we study its finite size scaling behavior. Bootstrap percolation is an example of Cellular Automata defined on the $d$-dimensional lattice $\{1,2,...,L\}^d$ in which each site can be empty or occupied by a single particle; in the starting configuration each site is occupied with probability $p$, occupied sites remain occupied for ever, while empty sites are occupied by a particle if at least $\ell$ among their $2d$ nearest neighbor sites are occupied. When $d$ is fixed, the most interesting case is the one $\el…
We examine the effects of introducing a wall or edge into a directed percolation process. Scaling ansatzes are presented for the density and survival probability of a cluster in these geometries, and we make the connection to surface critical phenomena and field theory. The results of previous numerical work for a wall can thus be interpreted in terms of surface exponents satisfying scaling relations generalising those for ordinary directed percolation. New exponents for edge directed percolation are also introduced. They are calculated in mean-field theory and measured numerically in 2+1 dime…
We study percolation as a critical phenomenon on a multifractal support. The scaling exponents of the the infinite cluster size ($β$ exponent) and the fractal dimension of the percolation cluster ($d_f$) are quantities that seem do not depend on local anisotropies. These two quantities have the same value as in the standard percolation in regular bidimensional lattices. On the other side, the scaling of the correlation length ($ν$ exponent) unfolds new universality classes due to the local anisotropy of the critical percolation cluster. We use two critical exponents $ν$ according to the percol…
This work extends the analysis of the generalized multifractality of critical eigenstates at the spin quantum Hall transition in two-dimensional disordered superconductors [J. F. Karcher et al, Annals of Physics, 435, 168584 (2021)]. A mapping to classical percolation is developed for a certain set of generalized-multifractality observables. In this way, exact analytical results for the corresponding exponents are obtained. Furthermore, a general construction of positive pure-scaling eigenfunction observables is presented, which permits a very efficient numerical determination of scaling expon…
We review some of the recent progress on the scaling limit of two-dimensional critical percolation; in particular, the convergence of the exploration path to chordal SLE(6) and the "full" scaling limit of cluster interface loops. The results given here on the full scaling limit and its conformal invariance extend those presented previously. For site percolation on the triangular lattice, the results are fully rigorous. We explain some of the main ideas, skipping most technical details.
It is shown that the universal critical properties of two recently introduced coupled directed percolation processes can be described by a single rapidity reversal invariant stochastic reaction-diffusion model. It is demonstrated that all renormalizations needed for the calculation of the universal scaling behavior near the multicritical point can be gained from the Gribov process (Reggeon field theory). Consequently the crossover exponent describing the scaling of the linear coupling parameter is given by Phi = 1 to all orders of the perturbation expansion.
