We revisit the problem of local persistence in directed percolation, reporting improved estimates of the persistence exponent in 1+1 dimensions, discovering strong corrections to scaling in higher dimensions, and investigating the mean field limit. Moreover, we introduce a graded persistence probability that a site does not flip more than n times and demonstrate how local persistence can be studied in seed simulations. Finally, the problem of spatial (as opposed to temporal) persistence is investigated.
We consider a directed percolation process at its critical point. The probability that the deviation of the global order parameter with respect to its average has not changed its sign between 0 and t decays with t as a power law. In space dimensions d<4 the global persistence exponent theta_p that characterizes this decay is theta_p=2 while for d<4 its value is increased to first order in epsilon = 4-d. Combining a method developed by Majumdar and Sire with renormalization group techniques we compute the correction to theta_p to first order in epsilon. The global persistence exponent is found …
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 study persistence in coupled circle map lattices at the onset of spatiotemporal intermittency, an onset which marks a continuous transition, in the universality class of directed percolation, to a unique absorbing state. We obtain a local persistence exponent of theta_l = 1.49 +- 0.02 at this transition, a value which closely matches values for theta_l obtained in stochastic models of directed percolation. This result constitutes suggestive evidence for the universality of persistence exponents at the directed percolation transition. Given that many experimental systems are modelled accurat…
We reconsider the problem of local persistence in directed site percolation. We present improved estimates of the persistence exponent in all dimensions from 1+1 to 7+1, obtained by new algorithms and by improved implementations of existing ones. We verify the strong corrections to scaling for 2+1 and 3+1 dimensions found in previous analyses, but we show that scaling is much better satisfied for very large and very small dimensions. For d > 4 (d is the spatial dimension), the persistence exponent depends non-trivially on d, in qualitative agreement with the non-universal values calculated rec…
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 have investigated both site and bond percolation on two dimensional lattice under the random rule and the product rule respectively. With the random rule, sites or bonds are added randomly into the lattice. From two candidates picked randomly, the site or bond with the smaller size product of two connected clusters is added when the product rule is taken. Not only the size of the largest cluster but also its size jump are studied to characterize the universality class of percolation. The finite-size scaling forms of giant cluster size and size jump are proposed and used to determine the cri…
New fractal subset of a rough surface, the ``oceanic coastline'', is defined. For random Gaussian surfaces with negative Hurst exponent $H<0$, ``oceanic coastlines'' are mapped to the percolation clusters of the (correlated) percolation problem. In the case of rough self-affine surfaces ($H \ge 0$), the fractal dimension of the ``oceanic coastline'' $d_c$ is calculated numerically as a function of the roughness exponent $H$ (using a novel technique of minimizing finite-size effects). For H=0, the result $d_c \approx 1.896$ coincides with the analytic value for the percolation problem (91/48), …
We consider the statistical properties of arrival times and balls on first-passage percolation (FPP) $2D$ square lattices with strong disorder in the link-times. A previous work showed a crossover in the weak disorder regime, between Gaussian and Kardar-Parisi-Zhang (KPZ) universality, with the crossover length decreasing as the noise amplitude grows. On the other hand, this work presents a very different behavior in the strong-disorder regime. A new crossover length appears below which the model is described by bond-percolation universality class. This characteristic length scale grows with t…
We investigate site percolation on a weighted planar stochastic lattice (WPSL) which is a multifractal and whose dual is a scale-free network. Percolation is typically characterized by percolation threshold $p_c$ and by a set of critical exponents $β$, $γ$, $ν$ which describe the critical behavior of percolation probability $P(p)\sim (p_c-p)^β$, mean cluster size $S\sim (p_c-p)^{-γ}$ and the correlation length $ξ\sim (p_c-p)^{-ν}$. Besides, the exponent $τ$ characterizes the cluster size distribution function $n_s(p_c)\sim s^{-τ}$ and the fractal dimension $d_f$ the spanning cluster. We obtain…
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.
The question of universality class of pair contact process with diffusion (PCPD) is revisited with an alternative approach. We study persistence in Generalized Pair-Contact Process with diffusion (GPCPD) introduced by Noh and Park, (Phys. Rev. E 69,016122(2004)). This model allows us to interpolate between directed percolation (DP) and PCPD universality classes. We find that transition to nonzero persistence is at same parameter value as transition to zero number density. We obtain finite size scaling and off-critical scaling collapse for persistence and find critical exponents by fitting phen…
We consider the class of Markovian processes defined by the equation $\dd x /\dd t = -βx + \sum_k z_k δ(t-t_k)$. Such processes are encountered in systems (like coalescing systems) where dynamics creates discrete upward jumps at random instants $t_k$ and of random height $z_k$. We observe that the probability for these processes to remain above their mean value during an interval of time $T$ decays as $\exp{-θT}$ defining $θ$ as the persistence exponent. We show that $θ$ takes the value $β$ which thereby extends the well known result of the Gaussian noise case to a much larger class of non-Gau…
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…
In Phys. Rev. Lett. 96, 035702 (2006) we introduced a class of kinetically constrained models which display a dynamical glass transition. We focused on a particular example: the "knights" model. As correctly pointed out by Jeng and Schwarz cond-mat/0612484, we overlooked some additional directed frozen structures of the knights model which are not simple directed percolation (DP) paths: these "thicker" directed structures lower the critical density. Here we argue that, nevertheless, the full directed processes are in the DP universality class and the T-junctions between perpendicular segments …
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…
In this article, we investigate both site and bond percolation on a weighted planar stochastic lattice (WPSL) which is a multi-multifractal and whose dual is a scale-free network. The characteristic properties of percolation is that it exhibits threshold phenomena as we find sudden or abrupt jump in spanning probability across $p_c$ accompanied by the divergence of some other observable quantities which is reminiscent of continuous phase transition. Indeed, percolation is characterized by the critical behavior of percolation strength $P(p)\sim (p_c-p)^β$, mean cluster size $S\sim (p_c-p)^{-γ}$…
In this work, we study explosive percolation (EP) in Barabási-Albert (BA) network, in which nodes are born with degree $k=m$, for both product rule (PR) and sum rule (SR) of the Achlioptas process. For $m=1$ we find that the critical point $t_c=1$ which is the maximum possible value of the relative link density $t$; Hence we cannot have access to the other phase like percolation in one dimension. However, for $m>1$ we find that $t_c$ decreases with increasing $m$ and the critical exponents $ν, α, β$ and $γ$ for $m>1$ are found to be independent not only of the value of $m$ but also of PR and S…
We carried out a finite-size scaling analysis of the restricted solid-on-solid version of a recently introduced growth model that exhibits a roughening transition accompanied by spontaneous symmetry breaking. The dynamic critical exponent of the model was calculated and found to be consistent with the universality class of the directed percolation process in a symmetry-broken phase with a crossover to Kardar-Parisi-Zhang behavior in a rough phase. The order parameter of the roughening transition together with the string order parameter was calculated, and we found that the flat, gapped phase i…
We study the relation between the directed polymer and the directed percolation models, for the case of a disordered energy landscape where the energies are taken from bimodal distribution. We find that at the critical concentration of the directed percolation, the directed polymer undergoes a transition from the directed polymer universality class to the directed percolation universality class. We also find that directed percolation clusters affect the characterisrics of the directed polymer below the critical concentration.
Mitra et al. [Phys. Rev. E 99 (2019) 012117] proposed a new percolation model that includes distortion in the square lattice and concluded that it may belong to the same universality class as the ordinary percolation. But the conclusion is questionable since their results of critical exponents are not consistent. In this paper, we reexamined the new model with high precision in the square, triangular, and honeycomb lattices by using the Newman-Ziff algorithm. Through the finite-size scaling, we obtained the percolation threshold of the infinite-size lattice and critical exponents ($ν$ and $β$)…
We study the critical properties of the monopole-percolation transition in U(1) lattice gauge theory coupled to scalars at infinite ($β=0$) gauge coupling. We find strong scaling corrections in the critical exponents that must be considered by means of an infinite-volume extrapolation. After the extrapolation, our results are as precise as the obtained for the four dimensional site-percolation and, contrary to previously stated, fully compatible with them.
We numerically study the jamming transition in particulate systems with attraction by investigating their mechanical response at zero temperature. We find three regimes of mechanical behavior separated by two critical transitions--connectivity and rigidity percolation. The transitions belong to different universality classes than their lattice counterparts, due to force balance constraints. We also find that these transitions are unchanged at low temperatures and resemble gelation transitions in experiments on colloidal and silica gels.
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 study the dynamical percolation transition of the geometrical clusters in the two-dimensional Ising model when it is subjected to a pulsed field below the critical temperature. The critical exponents are independent of the temperature and pulse width and are different from the (static) percolation transition associated with the thermal transition. For a different model that belongs to the Ising universality class, the exponents are found to be same, confirming that the behavior is a common feature of the Ising class. These observations, along with a universal critical Binder cumulant value,…
The values obtained experimentally for the conductivity critical exponent in numerous percolation systems, in which the interparticle conduction is by tunnelling, were found to be in the range of $t_0$ and about $t_0+10$, where $t_0$ is the universal conductivity exponent. These latter values are however considerably smaller than those predicted by the available ``one dimensional"-like theory of tunneling-percolation. In this letter we show that this long-standing discrepancy can be resolved by considering the more realistic "three dimensional" model and the limited proximity to the percolatio…
We investigate the influence of the range of interactions in the two-dimensional bond percolation model, by means of Monte Carlo simulations. We locate the phase transitions for several interaction ranges, as expressed by the number $z$ of equivalent neighbors. We also consider the $z \to \infty$ limit, i.e., the complete graph case, where percolation bonds are allowed between each pair of sites, and the model becomes mean-field-like. All investigated models with finite $z$ are found to belong to the short-range universality class. There is no evidence of a tricritical point separating the sho…
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…
We report on universality in boundary domain growth in cluster aggregation in the limit of maximum concentration. Maximal concentration means that the diffusivity of the clusters is effectively zero and, instead, clusters merge successively in a percolation process, which leads to a sudden growth of the boundary domains. For two-dimensional square lattices of linear dimension L, independent of the models studied here, we find that the maximum of the boundary interface width, the susceptibility $χ$, exhibits the scaling $χ\sim L^γ$ with the universal exponent $γ= 1$. The rapid growth of the bou…
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 study the history-dependent percolation in two dimensions, which evolves in generations from standard bond-percolation configurations through iteratively removing occupied bonds. Extensive simulations are performed for various generations on periodic square lattices up to side length $L=4096$. From finite-size scaling, we find that the model undergoes a continuous phase transition, which, for any finite number of generations, falls into the universality of standard 2D percolation. At the limit of infinite generation, we determine the correlation-length exponent $1/ν=0.828(5)$ and the fracta…
Directed spiral percolation (DSP), percolation under both directional and rotational constraints, is studied on the triangular lattice in two dimensions (2D). The results are compared with that of the 2D square lattice. Clusters generated in this model are generally rarefied and have chiral dangling ends on both the square and triangular lattices. It is found that the clusters are more compact and less anisotropic on the triangular lattice than on the square lattice. The elongation of the clusters is in a different direction than the imposed directional constraint on both the lattices. The val…
We study explosive percolation (EP) on Erdös-Rényi network for product rule (PR) and sum rule (SR). Initially, it was claimed that EP describes discontinuous phase transition, now it is well-accepted as a probabilistic model for thermal continuous phase transition (CPT). However, no model for CPT is complete unless we know how to relate its observable quantities with those of thermal CPT. To this end, we define entropy, specific heat, re-define susceptibility and show that they behave exactly like their thermal counterparts. We obtain the critical exponents $ν, α, β$ and $γ$ numerically and fi…
Jamming and percolation transitions in the standard random sequential adsorption of particles on regular lattices are characterized by a universal set of critical exponents. The universality class is preserved even in the presence of randomly distributed defective sites that are forbidden for particle deposition. However, using large-scale Monte Carlo simulations by depositing dimers on the square lattice and employing finite-size scaling, we provide evidence that the system does not exhibit such well-known universal features when the defects have spatial long-range (power-law) correlations. T…
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…
Persistence probabilities of the interface height in (1+1)- and (2+1)-dimensional atomistic, solid-on-solid, stochastic models of surface growth are studied using kinetic Monte Carlo simulations, with emphasis on models that belong to the molecular beam epitaxy (MBE) universality class. Both the initial transient and the long-time steady-state regimes are investigated. We show that for growth models in the MBE universality class, the nonlinearity of the underlying dynamical equation is clearly reflected in the difference between the measured values of the positive and negative persistence expo…
The stochastic addition of either vertices or connections in a network leads to the observation of the percolation transition, a structural change with the appearance of a connected component encompassing a finite fraction of the system. Percolation has always been regarded as a substrate-dependent but model-independent process, in the sense that the critical exponents of the transition are determined by the geometry of the system, but they are identical for the bond and site percolation models. Here, we report a violation of such assumption. We provide analytical and numerical evidence of a d…
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 introduce a dynamical model of coupled directed percolation systems with two particle species. The two species $A$ and $B$ are coupled asymmetrically in that $A$ particles branch $B$ particles whereas $B$ particles prey on $A$ particles. This model may describe epidemic spreading controlled by reactive immunization agents. We study nonequilibrium phase transitions with focused attention to the multicritical point where both species undergo the absorbing phase transition simultaneously. In one dimension, we find that the inhibitory coupling from $B$ to $A$ is irrelevant and the model belongs…
We present strong evidence that a coupled-map-lattice model for spatio-temporal intermittency belongs to the universality class of directed percolation when the updating rules are asynchronous, i.e. when only one randomly chosen site is evolved at each time step. In contrast, when the system is subjected to parallel updating, available numerical evidence suggests that it does not belong to this universality class and that it is not even universal. We argue that in the absence of periodic external forcing, the asynchronous rule is the more physical.
The distribution of masses of clusters smaller than the infinite cluster is evaluated at the percolation threshold. The clusters are ranked according to their masses and the distribution $P(M/L^D,r)$ of the scaled masses M for any rank r shows a universal behaviour for different lattice sizes L (D is the fractal dimension). For different ranks however, there is a universal distribution function only in the large rank limit, i.e., $P(M/L^D,r)r^{-yζ} \sim g(Mr^y/L^D)$ (y and $ζ$ are defined in the text), where the universal scaling function g is found to be Gaussian in nature.
We study a supposed model for branched polymers which was shown in two dimensions to be in the universality class of ordinary percolation. We confirm this by high statistics simulations and show that it is in the percolation universality class also for three dimensions, in contrast to previous claims. These previous studies seem to have been mislead by huge corrections to scaling in this model.
We suggest an equal-time n-point correlation function for systems in the directed percolation universality class which is well defined in all phases and independent of initial conditions. It is defined as the probability that all points are connected with a common ancestor in the past by directed paths.
The relationship between vulcanization and percolation is explored from the perspective of renormalized local field theory. We show rigorously that the vulcanization and percolation correlation functions are governed by the same Gell--Mann-Low renormalization group equation. Hence, all scaling aspects of the vulcanization transition are reigned by the critical exponents of the percolation universality class.
We revisit the sandpile model with ``sticky'' grains introduced by Mohanty and Dhar [Phys. Rev. Lett. {\bf 89}, 104303 (2002)] whose scaling properties were claimed to be in the universality class of directed percolation for both isotropic and directed models. Simulations in the so-called fixed-energy ensemble show that this conclusion is not valid for isotropic sandpiles and that this model shares the same critical properties of other stochastic sandpiles, such as the Manna model. %as expected from the existence of an extra %conservation-law, absent in directed percolation. These results are …
We consider numerically the crossover scaling behavior from the directed percolation universality class to the compact directed percolation universality class within the one-dimensional Domany-Kinzel cellular automaton. Our results are compared to those of a recently performed field theoretical approach. In particular, the value of the crossover exponent phi=2 is confirmed.
We present quasi-stationary simulations of three-dimensional models with a single absorbing configuration, namely the contact process (CP), the susceptible-infected-susceptible (SIS) model and the contact replication process (CRP). The moment ratios of the order parameters for the DP class in three dimensions were set up using the well established SIS and CP models. We also show that the mean-field exponent for d = 3 reported previously for the CRP (Ferreira 2005 Phys. Rev. E 71 017104) is a transient observed in the spreading analysis.
Directed percolation is one of the most prominent universality classes of nonequilibrium phase transitions and can be found in a large variety of models. Despite its theoretical success, no experiment is known which clearly reproduces the critical exponents of directed percolation. The present work compares suggested experiments and discusses possible reasons why the observation of the critical exponents of directed percolation is obscured or even impossible.
We consider the "Touch and Stop" cluster growth percolation (CGP) model on the two dimensional square lattice. A key-parameter in the model is the fraction p of occupied "seed" sites that act as nucleation centers from which a particular cluster growth procedure is started. Here, we consider two growth-styles: rhombic and disk-shaped cluster growth. For intermediate values of p the final state, attained by the growth procedure, exhibits a cluster of occupied sites that spans the entire lattice. Using numerical simulations we investigate the percolation probability and the order parameter and p…
