We use the renormalization group theory to study the directed bond percolation (Gribov process) near its second-order phase transition between absorbing and active state. We present a numerical calculation of the renormalization group functions in the $ε$-expansion where $ε$ is a deviation from the upper critical dimension $d_c = 4$. Within this procedure anomalous dimensions $γ$ are expressed in terms of irreducible renormalized Feynman diagrams and thus the calculation of renormalization constants could be entirely skipped. The renormalization group is included by means of the $R$ operation, and for computational purposes we choose the null momentum subtraction scheme.
We first introduce the percolation problems associated with the graph theoretical concepts of $(k,l)$-sparsity, and make contact with the physical concepts of ordinary and rigidity percolation. We then devise a renormalization transformation for $(k,l)$-percolation problems, and investigate its domain of validity. In particular, we show that it allows an exact solution of $(k,l)$-percolation problems on hierarchical graphs, for $k\leq l<2k$. We introduce and solve by renormalization such a model, which has the interesting feature of showing both ordinary percolation and rigidity percolation ph…
For certain hierarchical structures, one can study the percolation problem using the renormalization-group method in a very precise way. We show that the idea can be also applied to two-dimensional planar lattices by regarding them as hierarchical structures. Either a lower bound or an exact critical probability can be obtained with this method and the correlation-length critical exponent is approximately estimated as $ν\approx 1$.
A new position-space renormalization group approach is investigated for bond directed percolation in two dimensions. The threshold value for the bond occupation probabilities is found to be $p_c=0.6443$. Correlation length exponents on time (parallel) and space (transverse) directions are found to be $ν_\parallel=1.719$ and $ν_\perp=1.076$, respectively, which are in very good agreement with the best known series expansion results.
We obtain the exact solution of the bond-percolation thresholds with inhomogenous probabilities on the square lattice. Our method is based on the duality analysis with real-space renormalization, which is a profound technique invented in the spin-glass theory. Our formulation is a more straightforward way compared to the very recent study on the same problem [R. M. Ziff, et. al., J. Phys. A: Math. Theor. 45 (2012) 494005]. The resultant generic formulas from our derivation can give several estimations for the bond-percolation thresholds on other lattices rather than the square lattice.
Hierarchical lattices that constitute spatially anisotropic systems are introduced. These lattices provide exact solutions for hierarchical models and, simultaneously, approximate solutions for uniaxially or fully anisotropic d=3 physical models. The global phase diagrams, with d=2 and d=1 to d=3 crossovers, are obtained for Ising, XY magnetic models and percolation systems, including crossovers from algebraic order to true long-range order.
We use a large cell Monte Carlo Renormalization procedure, to compute the critical exponents of a system of growing linear polymers. We simulate the growth of non-intersecting chains in large MC cells. Dense regions where chains get in each others' way, give rise to connected clusters under coarse graining. At each time step, the fraction of occupied bonds is determined in both the original and the coarse grained configurations, and averaged over many realizations. Our results for the fractal dimension on three dimensional lattices are consistent with the percolation value.
Percolation refers to an interesting class of problems related to the properties of disordered systems, usually formulated in terms of objects randomly placed on an underlying lattice or continuum. Despite the simplicity of the setup, most percolative systems undergo a phase transition from a disconnected state with many disjoint clusters to a state where a finite fraction of the lattice sites are connected to a single cluster. As in the case of thermodynamic phase transitions, power law dependencies generically near the critical percolation threshold. The origin of these dependencies can be u…
We investigate non-equilibrium critical phenomena using a nonperturbative renormalization group method. Reaction-diffusion processes are described by a scale dependent effective action which evolution is governed by very generic flow equations, that are derived. They allow to recover the critical exponents of directed percolation, and moreover to calculate the microscopic reaction rates which give rise to a phase transition in the case of branching and annihilating random walks with odd number of offsprings, even in three dimensions.
It will be shown how the directed percolation process in the presence of compressible velocity fluctuations could be formulated within the means of field-theoretic formalism, which is suitable for the renormalization group treatment.
We propose a renormalization group treatment of stochastically growing networks. As an example, we study percolation on growing scale-free networks in the framework of a real-space renormalization group approach. As a result, we find that the critical behavior of percolation on the growing networks differs from that in uncorrelated nets.
We extend the model of a 2$d$ solid to include a line of defects. Neighboring atoms on the defect line are connected by ?springs? of different strength and different cohesive energy with respect to the rest of the system. Using the Migdal-Kadanoff renormalization group we show that the elastic energy is an irrelevant field at the bulk critical point. For zero elastic energy this model reduces to the Potts model. By using Monte Carlo simulations of the 3- and 4-state Potts model on a square lattice with a line of defects, we confirm the renormalization-group prediction that for a defect interac…
Using perturbative renormalization group we study the influence of random velocity field on the critical behaviour of directed bond percolation process near its second-order phase transition between absorbing and active phase. We consider Kraichnan model with finite correlation time for modelling advecting velocity field. Using functional integral representation we are able to apply field-theoretic renormalization group to determine possible universality classes. The model is analyzed near its critical dimension by means of three-parameter expansion in $ε,δ,η$, where $ε$ is the deviation from …
Using perturbative renormalization group we investigate the influence of random velocity field on the critical behavior of directed bond percolation process near its second-order phase transition between absorbing and active phase. Antonov-Kraichnan model with finite correlation time is used for description of advecting velocity field. The field-theoretic renormalization group approach is applied for getting information about asymptotic large scale behavior of the model under consideration. The model is analyzed near its critical dimension through three-parameter expansion in ε, δ, η, where ε …
Motivated by multi-hop communication in unreliable wireless networks, we present a percolation theory for time-varying networks. We develop a renormalization group theory for a prototypical network on a regular grid, where individual links switch stochastically between active and inactive states. The question whether a given source node can communicate with a destination node along paths of active links is equivalent to a percolation problem. Our theory maps the temporal existence of multi-hop paths on an effective two-state Markov process. We show analytically how this Markov process converge…
Renormalization group calculations are used to give exact solutions for rigidity percolation on hierarchical lattices. Algebraic scaling transformations for a simple example in two dimensions produce a transition of second order, with an unstable critical point and associated scaling laws. Values are provided for the order parameter exponent $β= 0.0775$ associated with the spanning rigid cluster and also for $d ν= 3.533$ which is associated with an anomalous lattice dimension $d$ and the divergence in the correlation length near the transition. In addition we argue that the number of floppy mo…
We apply a notion of static renormalization to the preparation of entangled states for quantum computing, exploiting ideas from percolation theory. Such a strategy yields a novel way to cope with the randomness of non-deterministic quantum gates. This is most relevant in the context of optical architectures, where probabilistic gates are common, and cold atoms in optical lattices, where hole defects occur. We demonstrate how to efficiently construct cluster states without the need for rerouting, thereby avoiding a massive amount of conditional dynamics; we furthermore show that except for a si…
A generalization of the Renormalization Group, which describes order-parameter fluctuations in finite systems, is developed in the specific context of percolation. This ``Stochastic Renormalization Group'' (SRG) expresses statistical self-similarity through a non-stationary branching process. The SRG provides a theoretical basis for analytical or numerical approximations, both at and away from criticality, whenever the correlation length is much larger than the lattice spacing (regardless of the system size). For example, the SRG predicts order-parameter distributions and finite-size scaling f…
Connections are found between the two-component percolation problem and the conductor/insulator percolation problem. These produce relations between critical exponents, and suggest formulae connecting the conductivity exponents in different dimensions. Values for the critical exponents are obtained from calculations on the incipient infinite cluster in two and three dimensions.
Network geometry is currently a topic of growing scientific interest as it opens the possibility to explore and interpret the interplay between structure and dynamics of complex networks using geometrical arguments. However the field is still in its infancy. In this work we investigate the role of network geometry in determining the nature of the percolation transition in planar hyperbolic manifolds. In Ref. [1], S. Boettcher, V. Singh, R. M. Ziff have shown that a special type of two-dimensional hyperbolic manifolds, the Farey graphs, display a discontinuous transition for ordinary link perco…
The directed percolation process in the vicinity of non-equilibrium phase transition is studied by the means of field theoretic methods. It will be assumed that percolation takes place in a compressible environment, which will be generated by the modified Kraichnan model. We will discuss differ- ences with the incompressible case and describe how the given model can be renormalized. The renormalization constants will be given to the one-loop order.
We study the statistical behavior under random sequential renormalization(RSR) of several network models including Erd"os R'enyi (ER) graphs, scale-free networks and an annealed model (AM) related to ER graphs. In RSR the network is locally coarse grained by choosing at each renormalization step a node at random and joining it to all its neighbors. Compared to previous (quasi-)parallel renormalization methods [C.Song et.al], RSR allows a more fine-grained analysis of the renormalization group (RG) flow, and unravels new features, that were not discussed in the previous analyses. In particular …
We present a functional renormalization group approach for the active to inactive phase transition in directed percolation type systems, in which the transition is approached from the active, finite density phase. By expanding the effective potential for the density field around its minimum, we obtain a background field action functional, which serves as a starting point for the functional renormalization group approach. Due to the presence of the background field, the corresponding non-perturbative flow equations yield remarkably good estimates for the critical exponents of the directed perco…
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…
We study the singularity of the order parameter at the transition between a critical phase and an ordered phase of bond percolation on pointed hierarchical graphs. In pointed hierarchical graphs, the renormalization group (RG) equation explicitly depends on the bare parameter, which causes the phase transitions that correspond to the bifurcation of the RG fixed point. We derive the relation between the type of this bifurcation and the type of the singularity of the order parameter. In the case of a saddle node bifurcation, the singularity of the order parameter is power-law or essential one de…
A new experimental system showing a transition to spatiotemporal intermittency is presented. It consists of a ring of hundred oscillating ferrofluidic spikes. Four of five of the measured critical exponents of the system agree with those obtained from a theoretical model of directed percolation.
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.
We use invasion percolation to compute highly-accurate numerical values for bond and site percolation thresholds p_c on the hypercubic lattice Z^d for d = 4,,,,,13. We also compute the Fisher exponent tau governing the cluster size distribution at criticality. Our results support the claim that the mean-field value tau = 5/2 holds for d >= 6, with logarithmic corrections to power-law scaling at d=6.
We apply the method of graphical functions that was recently extended to six dimensions for scalar theories, to $ϕ^3$ theory and compute the $β$ function, the wave function anomalous dimension as well as the mass anomalous dimension in the $\overline{\mbox{MS}}$ scheme to five loops. From the results we derive the corresponding renormalization group functions for the Lee-Yang edge singularity problem and percolation theory. After determining the $\varepsilon$ expansions of the respective critical exponents to $\mathcal{O}(\varepsilon^5)$ we apply recent resummation technology to obtain improve…
We study sandpile models with stochastic toppling rules and having sticky grains so that with a non-zero probability no toppling occurs, even if the local height of pile exceeds the threshold value. Dissipation is introduced by adding a small probability of particle loss at each toppling. Generically, for models with a preferred direction, the avalanche exponents are those of critical directed percolation clusters. For undirected models, avalanche exponents are those of directed percolation clusters in one higher dimension.
Using a tensor renormalization group method with oblique projectors for an anisotropic tensor network, we confirm that the rescaled spectrum of transfer matrices at nonequilibrium critical points in the (1+1)-dimensional directed percolation, a canonical model of nonequilibrium critical phenomena, is scale-invariant and its structure is universal.
The direct bond percolation process (Gribov process) is studied in the presence of random velocity fluctuations generated by the Gaussian self-similar ensemble with finite correlation time. We employ the renormalization group in order to analyze a combined effect of the compressibility and finite correlation time on the long-time behavior of the phase transition between an active and an absorbing state. The renormalization procedure is performed to the one-loop order. Stable fixed points of the renormalization group and their regions of stability are calculated in the one-loop approximation wi…
For a certain class of two-dimensional lattices, lattice-dual pairs are shown to have the same bond percolation critical exponents. A computational proof is given for the martini lattice and its dual to illustrate the method. The result is generalized to a class of lattices that allows the equality of bond percolation critical exponents for lattice-dual pairs to be concluded without performing the computations. The proof uses the substitution method, which involves stochastic ordering of probability measures on partially ordered sets. As a consequence, there is an infinite collection of infini…
NOTE: This paper has been withdrawn by the authors, because they have been subsequently convinced that the sudden increase in the pyrene fluorescence cannot arise from entanglements but must rather come from a caging effect, at much smaller length scales, signalling the onset of vitrification. Thus the percolation exponents that are observed must arise from the percolation of these dense caging regions.
We numerically study the dynamical properties of fully frustrated models in 2 and 3 dimensions. The results obtained support the hypothesis that the percolation transition of the Kasteleyn-Fortuin clusters corresponds to the onset of stretched exponential autocorrelation functions in systems without disorder. This dynamical behavior may be due to the ``large scale'' effects of frustration, present below the percolation threshold. Moreover these results are consistent with the picture suggested by Campbell et al. in space of configurations.
This work analyzes a percolation model on the diamond hierarchical lattice (DHL), where the percolation transition is retarded by the inclusion of a probability of erasing specific connected structures. It has been inspired by the recent interest on the existence of other universality classes of percolation models. The exact scale invariance and renormalization properties of DHL leads to recurrence maps, from which analytical expressions for the critical exponents and precise numerical results in the limit of very large lattices can be derived. The critical exponents $ν$ and $β$ of the investi…
The harmonic measure (or diffusion field or electrostatic potential) near a percolation cluster in two dimensions is considered. Its moments, summed over the accessible external hull, exhibit a multifractal spectrum, which I calculate exactly. The generalized dimensions D(n) as well as the MF function f(alpha) are derived from generalized conformal invariance, and are shown to be identical to those of the harmonic measure on 2D random walks or self-avoiding walks. An exact application to the anomalous impedance of a rough percolative electrode is given. The numerical checks are excellent. Anot…
Using a recently introduced algorithm for simulating percolation in microcanonical (fixed-occupancy) samples, we study the convergence with increasing system size of a number of estimates for the percolation threshold for an open system with a square boundary, specifically for site percolation on a square lattice. We show that the convergence of the so-called "average-probability" estimate is described by a non-trivial correction-to-scaling exponent as predicted previously, and measure the value of this exponent to be 0.90(2). For the "median" and "cell-to-cell" estimates of the percolation th…
Using renormalization group methods we study multifractality in percolation at the instance of noisy random resistor networks. We introduce the concept of master operators. The multifractal moments of the current distribution (which are proportional to the noise cumulants $C_R^{(l)} (x, x^\prime)$ of the resistance between two sites x and $x^\prime$ located on the same cluster) are related to such master operators. The scaling behavior of the multifractal moments is governed exclusively by the master operators, even though a myriad of servant operators is involved in the renormalization proced…
The finite-size scaling behaviour for percolation and conduction is studied in two-dimensional triangular-shaped random resistor networks at the percolation threshold. The numerical simulations are performed using an efficient star-triangle algorithm. The percolation exponents, linked to the critical behaviour at corners, are in good agreement with the conformal results. The conductivity exponent, t', is found to be independent of the shape of the system. Its value is very close to recent estimates for the surface and bulk conductivity exponents.
We derive a dynamic field theory for a kinetically constrained model, based on the Fredrickson--Andersen model, which we expect to describe the properties of an Arrhenius (strong) supercooled liquid at the coarse-grained level. We study this field theory using the renormalization group. For mesoscopic length and time scales, and for space dimension d \geq 2, the behaviour of the model is governed by a zero-temperature dynamical critical point in the directed percolation universality class. We argue that in d=1 its behaviour is that of compact directed percolation. We perform detailed numerical…
We investigate the critical phenomena of the degree-ordered percolation (DOP) model on the hierarchical $(u,v)$ flower network. Using the renormalization-group like procedure, we derive the recursion relations for the percolating probability and the percolation order parameter, from which the percolation threshold and the critical exponents are obtained. When $u\neq 1$, the DOP critical behavior turns out to be identical to that of the bond percolation with a shifted nonzero percolation threshold. When $u=1$, the DOP and the bond percolation have the same vanishing percolation threshold but th…
We study resistor diode percolation at the transition from the non-percolating to the directed percolating phase. We derive a field theoretic Hamiltonian which describes not only geometric aspects of directed percolation clusters but also their electric transport properties. By employing renormalization group methods we determine the average two-port resistance of critical clusters, which is governed by a resistance exponent $ϕ$. We calculate $ϕ$ to two-loop order.
Classically, percolation critical exponents are linked to the power laws that characterize percolation cluster fractal properties. It is found here that the gradient percolation power laws are conserved even for extreme gradient values for which the frontier of the infinite cluster is no more fractal. In particular the exponent 7/4 which was recently demonstrated to be the exact value for the dimension of the so-called "hull" or external perimeter of the incipient percolation cluster keeps its value in describing the width and length of gradient percolation frontiers whatever the gradient valu…
Using finite-size scaling methods we measure the thermal and magnetic exponents of the site percolation in four dimensions, obtaining a value for the anomalous dimension very different from the results found in the literature. We also obtain the leading corrections-to-scaling exponent and, with great accuracy, the critical density.
Simplicial complexes are gaining increasing scientific attention as they are generalized network structures that can represent the many-body interactions existing in complex systems raging from the brain to high-order social networks. Simplicial complexes are formed by simplicies, such as nodes, links, triangles and so on. Cell complexes further extend these generalized network structures as they are formed by regular polytopes such as squares, pentagons etc. Pseudo-fractal simplicial and cell complexes are a major example of generalized network structures and they can be obtained by gluing $2…
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…
We consider the fractal dimensions d_k of the k-connected part of percolation clusters in two dimensions, generalizing the cluster (k=1) and backbone (k=2) dimensions. The codimensions X_k = 2-d_k describe the asymptotic decay of the probabilities P(r,R) ~ (r/R)^{X_k} that an annulus of radii r<<1 and R>>1 is traversed by k disjoint paths, all living on the percolation clusters. Using a transfer matrix approach, we obtain numerical results for X_k, k<=6. They are well fitted by the Ansatz X_k = 1/12 k^2 + 1/48 k + (1-k)C, with C = 0.0181+-0.0006.
We use very efficient algorithms to calculate low-density series for bond and site percolation on the directed triangular, honeycomb, kagomé, and $(4.8^2)$ lattices. Analysis of the series yields accurate estimates of the critical point $p_c$ and various critical exponents. The exponent estimates differ only in the $5^{th}$ digit, thus providing strong numerical evidence for the expected universality of the critical exponents for directed percolation problems. In addition we also study the non-physical singularities of the series.
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.
Using field-theoretic renormalization group methods we calculate the equation of state for non-equilibrium systems belonging to the universality class of directed percolation (Gribov process) to second order in epsilon = 4-d. By introducing a parametric representation the result can be written to this order in a very simple form. We use our result to obtain a universal amplitude ratio to second order in epsilon.
We formulate directed percolation in (1+1) dimensions in the language of a reaction-diffusion process with exclusion taking place in one space dimension. We map the master equation that describes the dynamics of the system onto a quantum spin chain problem. From there we build an interacting fermionic field theory of a new type. We study the resulting theory using renormalization group techniques. This yields numerical estimates for the critical exponents and provides a new alternative analytic systematic procedure to study low-dimensional directed percolation.
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…
We investigate the crossover properties of the frustrated percolation model on a two-dimensional square lattice, with asymmetric distribution of ferromagnetic and antiferromagnetic interactions. We determine the critical exponents nu, gamma and beta of the percolation transition of the model, for various values of the density of antiferromagnetic interactions pi in the range 0<pi<0.5. Our data are consistent with the existence of a crossover from random percolation behavior for pi=0, to frustrated percolation behavior, characterized by the critical exponents of the ferromagnetic 1/2-state Pott…
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 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 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…
