Renormalization group for link percolation on planar hyperbolic manifolds

Abstract

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 percolation. Here using the renormalization group we investigate the critical properties of link percolation on a wider class of two-dimensional hyperbolic deterministic and random manifolds constituting the skeletons of two-dimensional cell complexes. These hyperbolic manifolds are built iteratively by subsequently gluing $m$-polygons to single edges. We show that when the size $m$ of the polygons is drawn from a distribution $q_m$ with asymptotic power-law scaling $q_m\simeq C{m}^{-\gamma }$ for $m\gg 1$, different universality classes can be observed for different values of the power-law exponent $\gamma$. Interestingly the percolation transition is hybrid for $\gamma \in (3,4)$ and becomes continuous for $\gamma \in (2,3]$

arXiv comment(19 pages, 9 figures)

References in corpus (38)

• Catastrophic cascade of failures in interdependent networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Critical phenomena in complex networks
• Simplicial models of social contagion
• Sustaining the Internet with Hyperbolic Mapping
• Avalanche Collapse of Interdependent Network
• Percolation Critical Exponents in Scale-Free Networks
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• "Explosive Percolation" Transition is Actually Continuous
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Emergent Hyperbolic Network Geometry
• Simplicial complexes and complex systems
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• Network geometry with flavor: from complexity to quantum geometry
• Recent advances and open challenges in percolation
• Interdisciplinary and physics challenges of Network Theory
• Ordinary Percolation with Discontinuous Transitions
• Percolation in the Hyperbolic Plane
• Recent advances of percolation theory in complex networks
• Hybrid Percolation Transition in Cluster Merging Processes: Continuously Varying Exponents
• Rare events and discontinuous percolation transitions
• Topological Percolation on Hyperbolic Simplicial Complexes
• Small-World Bonds and Patchy Percolation on the Hanoi Network
• Network Geometry and Complexity
• Characterizing the analogy between hyperbolic embedding and community structure of complex networks
• Farey Graphs as Models for Complex Networks
• How does bond percolation happen in coloured networks?
• General expression for the component size distribution in infinite configuration networks
• Fixed Point Properties of the Ising Ferromagnet on the Hanoi Networks
• Generating-function approach for bond percolations in hierarchical networks
• Transition-type change between an inverted Berezinskii-Kosterlitz-Thouless transition and an abrupt transition in the bond percolation on a random hierarchical small-world network
• Crossing on hyperbolic lattices
• Scaling of Clusters near Discontinuous Percolation Transitions in Hyperbolic Networks
• Classification of critical phenomena in hierarchical small-world networks
• Percolation Thresholds in Hyperbolic Lattices
• From explosive to infinite-order transitions on a hyperbolic network
• Renormalization-group theory of the abnormal singularities at the critical-order transition in bond percolation on pointed hierarchical graphs

Cited by in corpus (15)

• Percolation on complex networks: Theory and application
• Higher-order percolation processes on multiplex hypergraphs
• The spectral dimension of simplicial complexes: a renormalization group theory
• Percolation and the pandemic
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• Bond percolation on simple cubic lattices with extended neighborhoods
• The higher-order spectrum of simplicial complexes: a renormalization group approach
• Precise bond percolation thresholds on several four-dimensional lattices
• Unveiling the Importance of Nonshortest Paths in Quantum Networks
• Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
• Bond percolation between $k$ separated points on a square lattice
• Percolation Transitions in Growing Networks Under Achlioptas Processes: Analytic Solutions
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Critical time-dependent branching process modelling epidemic spreading with containment measures
• Random walks on bifractal networks