Site Percolation on Planar ${\Phi }^3$ Random Graphs

Abstract

In this paper, site percolation on random ${\Phi }^3$ planar graphs is studied by Monte-Carlo numerical techniques. The method consists in randomly removing a fraction $q=1-p$ of vertices from graphs generated by Monte-Carlo simulations, where $p$ is the occupation probability. The resulting graphs are made of clusters of occupied sites. By measuring several properties of their distribution, it is shown that percolation occurs for an occupation probability above a percolation threshold $p_c$=0.7360(5). Moreover, critical exponents are compatible with those analytically known for bond percolation.

8 pages, 10 figures. Accepted in Phys. Rev. E ; published version

References in corpus (16)

• Statistical mechanics of complex networks
• Network robustness and fragility: Percolation on random graphs
• 2D Gravity and Random Matrices
• Percolation Critical Exponents in Scale-Free Networks
• Transfer Matrix Formalism for Two-Dimensional Quantum Gravity and Fractal Structures of Space-time
• Scaling in quantum gravity
• World-Sheet Geometry and Baby Universes in 2-D Quantum Gravity
• Percolation in Hierarchical Scale-Free Nets
• Percolation transition in networks with degree-degree correlation
• Scaling and the Fractal Geometry of Two-Dimensional Quantum Gravity
• Predictions of bond percolation thresholds for the kagomé and Archimedean $(3,12^2)$ lattices
• Numerical evaluation of the upper critical dimension of percolation in scale-free networks
• Frustration effects in antiferromagnets on planar random graphs
• Towards a Non-Perturbative Renormalization of Euclidean Quantum Gravity
• Percolation on Strings and the Cover-up of the c=1 Disaster
• Random Geometries and Real Space Renormalization Group

Cited by in corpus (4)

• Critical surfaces for general inhomogeneous bond percolation problems
• Percolation in Networks with Voids and Bottlenecks
• Percolation thresholds on planar Euclidean relative neighborhood graphs
• Robustness of planar random graphs to targeted attacks