No Arabic abstract
The nature of level set percolation in the two-dimension Gaussian Free Field has been an elusive question. Using a loop-model mapping, we show that there is a nontrivial percolation transition, and characterize the critical point. In particular, the correlation length diverges exponentially, and the critical clusters are logarithmic fractals, whose area scales with the linear size as $A sim L^2 / sqrt{ln L}$. The two-point connectivity also decays as the log of the distance. We corroborate our theory by numerical simulations. Possible CFT interpretations are discussed.
Recent studies introduced biased (degree-dependent) edge percolation as a model for failures in real-life systems. In this work, such process is applied to networks consisting of two types of nodes with edges running only between nodes of unlike type. Such bipartite graphs appear in many social networks, for instance in affiliation networks and in sexual contact networks in which both types of nodes show the scale-free characteristic for the degree distribution. During the depreciation process, an edge between nodes with degrees k and q is retained with probability proportional to (kq)^(-alpha), where alpha is positive so that links between hubs are more prone to failure. The removal process is studied analytically by introducing a generating functions theory. We deduce exact self-consistent equations describing the system at a macroscopic level and discuss the percolation transition. Critical exponents are obtained by exploiting the Fortuin-Kasteleyn construction which provides a link between our model and a limit of the Potts model.
Biased (degree-dependent) percolation was recently shown to provide new strategies for turning robust networks fragile and vice versa. Here we present more detailed results for biased edge percolation on scale-free networks. We assume a network in which the probability for an edge between nodes $i$ and $j$ to be retained is proportional to $(k_ik_j)^{-alpha}$ with $k_i$ and $k_j$ the degrees of the nodes. We discuss two methods of network reconstruction, sequential and simultaneous, and investigate their properties by analytical and numerical means. The system is examined away from the percolation transition, where the size of the giant cluster is obtained, and close to the transition, where nonuniversal critical exponents are extracted using the generating functions method. The theory is found to agree quite well with simulations. By introducing an extension of the Fortuin-Kasteleyn construction, we find that biased percolation is well described by the $qto 1$ limit of the $q$-state Potts model with inhomogeneous couplings.
We consider the zero-average Gaussian free field on a certain class of finite $d$-regular graphs for fixed $dgeq 3$. This class includes $d$-regular expanders of large girth and typical realisations of random $d$-regular graphs. We show that the level set of the zero-average Gaussian free field above level $h$ exhibits a phase transition at level $h_star$, which agrees with the critical value for level-set percolation of the Gaussian free field on the infinite $d$-regular tree. More precisely, we show that, with probability tending to one as the size of the finite graphs tends to infinity, the level set above level $h$ does not contain any connected component of larger than logarithmic size whenever $h>h_star$, and on the contrary, whenever $h<h_star$, a linear fraction of the vertices is contained in connected components of the level set above level $h$ having a size of at least a small fractional power of the total size of the graph. It remains open whether in the supercritical phase $h<h_star$, as the size of the graphs tends to infinity, one observes the emergence of a (potentially unique) giant connected component of the level set above level $h$. The proofs in this article make use of results from the accompanying paper [AC1].
We study level-set percolation of the Gaussian free field on the infinite $d$-regular tree for fixed $dgeq 3$. Denoting by $h_star$ the critical value, we obtain the following results: for $h>h_star$ we derive estimates on conditional exponential moments of the size of a fixed connected component of the level set above level $h$; for $h<h_star$ we prove that the number of vertices connected over distance $k$ above level $h$ to a fixed vertex grows exponentially in $k$ with positive probability. Furthermore, we show that the percolation probability is a continuous function of the level $h$, at least away from the critical value $h_star$. Along the way we also obtain matching upper and lower bounds on the eigenfunctions involved in the spectral characterisation of the critical value $h_star$ and link the probability of a non-vanishing limit of the martingale used therein to the percolation probability. A number of the results derived here are applied in the accompanying paper [AC2].
We study the hopping transport of a quantum particle through finite, randomly diluted percolation clusters in two dimensions. We investigate how the transmission coefficient T behaves as a function of the energy E of the particle, the occupation concentration p of the disordered cluster, the size of the underlying lattice, and the type of connection chosen between the cluster and the input and output leads. We investigate both the point-to-point contacts and the busbar type of connection. For highly diluted clusters we find the behavior of the transmission to be independent of the type of connection. As the amount of dilution is decreased we find sharp variations in transmission. These variations are the remnants of the resonances at the ordered, zero-dilution, limit. For particles with energies within 0.25 <= E <= 1.75 (relative to the hopping integral) and with underlying square lattices of size 20x20, the configurations begin transmitting near p_a = 0.60 with T against p curves following a common pattern as the amount of dilution is decreased. Near p_b = 0.90 this pattern is broken and the transmission begins to vary with the energy. In the asymptotic limit of very large clusters we find the systems to be totally reflecting except when the amount of dilution is very low and when the particle has energy close to a resonance value at the ordered limit or when the particle has energy at the middle of the band.