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 understood through the lens of scaling and renormalization, and indeed many quantitative results can be acquired using these tools. In this paper we study the percolation problem on a hierarchical lattice, where exact results for the critical exponents can be obtained from a decimation procedure. We calculate analytic results for the full set of geometric critical exponents and confirm their consistency with simulation. Finally, we set up an interesting renormalization group for the conductivity of the system and use it to computationally extract the conductivity exponent t.
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 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…
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.
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 introduce models of generic rigidity percolation in two dimensions on hierarchical networks, and solve them exactly by means of a renormalization transformation. We then study how the possibility for the network to self organize in order to avoid stressed bonds may change the phase diagram. In contrast to what happens on random graphs and in some recent numerical studies at zero temperature, we do not find a true intermediate phase separating the usual rigid and floppy ones.
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 …
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…
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.
This work presents an approach to evaluate the exact value of the fractal dimension of the cutting path $d^{CP}_f$ on hierarchical structures with finite order of ramification. This represents the first renormalization group treatment of the universality class of watersheds. By making use of the self-similar property, we show that $d^{CP}_f$ depends only on the average cutting path (CP) of the first generation of the structure. For the simplest Wheastone hierarchical lattice (WHL), we present a mathematical proof. For a larger WHL structure, the exact value of $d^{CP}_f$ is derived based on an…
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,…
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.
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.
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…
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 a known model in which (conducting) blocks are hierarchically and randomly deposited on a $d$-dimensional substrate according to a hyperbolic size law with the block size decreasing by a factor $λ\, > 1$ in each subsequent generation. In the first part of the paper the number of coastal points (in $D=1)$ or coastlines (in $D=2)$ is calculated, which are points or lines that separate a region at "sea level" and an elevated region. We find that this number possesses a non-universal character, implying a Euclidean geometry below a threshold value $P_c$ of the deposition probability $P$…
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.
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…
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 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…
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…
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 study bond percolation on a one-parameter family of hierarchical small-world network, and find a meta-transition between the inverted BKT transition and the abrupt transition driven by changing the network topology. It is found that the order parameter is continuous and fractal exponent is discontinuous in the inverted BKT transition, and oppositely, the former is discontinuous and the latter is continuous in the abrupt transition. The gaps of the order parameter and fractal exponent in each transition go to vanish as approaching the meta-transition point. This point corresponds to a margin…
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 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…
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.
Based on the field theoretic formulation of the general epidemic process we study logarithmic corrections to scaling in dynamic isotropic percolation at the upper critical dimension d=6. Employing renormalization group methods we determine these corrections for some of the most interesting time dependent observables in dynamic percolation at the critical point up to and including the next to leading correction. For clusters emanating from a local seed at the origin we calculate the number of active sites, the survival probability as well as the radius of gyration.
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…
We analyze an idealized model for the transmission or flow of particles, or discrete packets of information, in a weight bearing branching hierarchical 2-D networks, and its variants. The capacities add hierarchically down the clusters. Each node can accommodate a limited number of packets, depending on its capacity and the packets hop from node to node, following the links between the nodes. The statistical properties of this system are given by the Maxwell - Boltzmann distribution. We obtain analytical expressions for the mean occupation numbers as functions of capacity, for different networ…
We study a hierarchy of directed percolation (DP) processes for particle species A, B, ..., unidirectionally coupled via the reactions A -> B, ... When the DP critical points at all levels coincide, multicritical behavior emerges, with density exponents β^{(k)} which are markedly reduced at each hierarchy level k >= 2. We compute the fluctuation corrections to β^{(2)} to O(ε= 4-d) using field-theoretic renormalization group techniques. Monte Carlo simulations are employed to determine the new exponents in dimensions d <= 3.
We formulate the problem of probabilistic predictions of global failure in the simplest possible model based on site percolation and on one of the simplest model of time-dependent rupture, a hierarchical fiber bundle model. We show that conditioning the predictions on the knowledge of the current degree of damage (occupancy density $p$ or number and size of cracks) and on some information on the largest cluster improves significantly the prediction accuracy, in particular by allowing to identify those realizations which have anomalously low or large clusters (cracks). We quantify the predictio…
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…
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…
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…
Focusing on multifractal properties we investigate electric transport on random resistor diode networks at the phase transition between the non-percolating and the directed percolating phase. Building on first principles such as symmetries and relevance we derive a field theoretic Hamiltonian. Based on this Hamiltonian we determine the multifractal moments of the current distribution that are governed by a family of critical exponents $\{ψ_l \}$. We calculate the family $\{ψ_l \}$ to two-loop order in a diagrammatic perturbation calculation augmented by renormalization group methods.
By studying its subgraphs, it is argued that the lower critical percolation threshold of the enhanced binary tree (EBT) is bounded as $p_{c1} < 0.355059$, while the upper threshold is bounded both from above and below by 1/2 according to renormalization-group arguments. We also review a correlation analysis in an earlier work, which claimed a significantly higher estimate of $p_{c2}$ than 1/2, to show that this analysis in fact gives a consistent result with this bound. Our result confirms that the duality relation between critical thresholds does not hold exactly for the EBT and its dual, pos…
Hyperbolic structures are obtained by tiling a hyperbolic surface with negative Gaussian curvature. These structures generally exhibit two percolation transitions: a system-wide connection can be established at a certain occupation probability $p=p_{c1}$ and there emerges a unique giant cluster at $p_{c2} > p_{c1}$. There have been debates about locating the upper transition point of a prototypical hyperbolic structure called the enhanced binary tree (EBT), which is constructed by adding loops to a binary tree. This work presents its lower bound as $p_{c2} \gtrsim 0.55$ by using phenomenologic…
Using a real-space renormalization-group approximation, we study the anisotropic quantum Heisenberg model on hierarchical lattices, with interactions following aperiodic sequences. Three different sequences are considered, with relevant and irrelevant fluctuations, according to the Luck-Harris criterion. The phase diagram is discussed as a function of the anisotropy parameter $Δ$ (such that $Δ=0$ and $Δ=1$ correspond to the isotropic Heisenberg and Ising models, respectively). We find three different types of phase diagrams, with general characteristics: the isotropic Heisenberg plane is alway…
We have investigated the three-color Ashkin-Teller model (3AT), on the Wheatstone bridge hierarchical lattice, by means of a Migdal-Kadanoff renormalization group approach. We have obtained the exact recursion relations for the renormalized couplings, which have been used to investigate the phase diagram and to study the corresponding critical points. The phase diagram, represented in terms of the dual transmissivity vector, presents four magnetic phases and nine critical points. We have also numerically calculated the correlation length ($ν_T$) and crossover ($ϕ$) critical exponents, which sh…
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 …
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…
We obtain the exact renormalization map and plots of Lee-Yang and Fisher zeros distributions for Potts models on a number of hierarchical lattices: the diamond hierarchical lattice, a lattice we call spider web, the Sierpinski gasket and cylinders. Such models are only examples among the ones we can study in the general framework of hierarchical lattices, developed in a previous paper.
We study the effects of surfaces on resistor percolation at the instance of a semi-infinite geometry. Particularly we are interested in the average resistance between two connected ports located on the surface. Based on general grounds as symmetries and relevance we introduce a field theoretic Hamiltonian for semi-infinite random resistor networks. We show that the surface contributes to the average resistance only in terms of corrections to scaling. These corrections are governed by surface resistance exponents. We carry out renormalization group improved perturbation calculations for the spe…
We compute renormalization group fixed points and their spectrum in an ultralocal approximation. We study a case of two competing non-trivial fixed points for a three-dimensional real $N$-component field: the O(N)-invariant fixed point vs.~the cubic-invariant fixed point. We compute the critical value $N_{c}$ of the cubic $ϕ^{4}$-perturbation at the O(N)-fixed point. The O(N) fixed point is stable under a cubic $ϕ^{4}$-perturbation below $N_{c}$, above $N_{c}$ it is unstable. The critical value comes out as $2.219435<N_{c}< 2.219436$ in the ultralocal approximation. We also compute the critica…
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…
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…
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 …
We study the phase diagram of fully directed lattice animals with nearest-neighbour interactions on the square lattice. This model comprises several interesting ensembles (directed site and bond trees, bond animals, strongly embeddable animals) as special cases and its collapse transition is equivalent to a directed bond percolation threshold. Precise estimates for the animal size exponents in the different phases and for the critical fugacities of these special ensembles are obtained from a phenomenological renormalization group analysis of the correlation lengths for strips of width up to n=…
We prove that the generator of the renormalization group of Potts models on hierarchical lattices can be represented by a rational map acting on a finite-dimensional product of complex projective spaces. In this framework we can also consider models with an applied external magnetic field and multiple-spin interactions. We use recent results regarding iteration of rational maps in several complex variables to show that, for some class of hierarchical lattices, Lee-Yang and Fisher zeros belong to the unstable set of the renormalization map.
We study the nonequilibrium critical behavior of the pair contact process with diffusion (PCPD) by means of nonperturbative functional renormalization group techniques. We show that usual perturbation theory fails because the effective potential develops a nonanalyticity at a finite length scale: Perturbatively forbidden terms are dynamically generated and the flow can be continued once they are taken into account. Our results suggest that the critical behavior of PCPD can be either in the directed percolation or in a new (conjugated) universality class.
