Small-World Bonds and Patchy Percolation on the Hanoi Network

Abstract

The bond-percolation properties of the Hanoi networks are analyzed with the renormalization group. Unlike scale-free networks, they are meant to provide an analytically tractable interpolation between finite dimensional, lattice-based models and their mean-field limits. In percolation, the hierarchical small-world bonds in the Hanoi networks impose a new form of order by uniting otherwise disconnected, local clusters. This "patchy" order results in merely a finite probability to obtain a spanning cluster for certain ranges of the bond probability, unlike the usual 0-1 transition found on ordinary lattices. The various networks studied here exhibit a range of phase behaviors, depending on the prevalence of those long-range bonds. Fixed points in general exhibit non-universal behavior.

12 pages, revtex, 15 figures, find related papers at http://www.physics.emory.edu/faculty/boettcher/

References in corpus (12)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Critical phenomena in complex networks
• Renormalization group analysis of the small-world network model
• Percolation Transitions in Scale-Free Networks under Achlioptas Process
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• Diluted one-dimensional spin glasses with power law decaying interactions
• Maximal planar scale-free Sierpinski networks with small-world effect and power-law strength-degree correlation
• Hierarchical, Regular Small-World Networks
• Monte-Carlo simulation study of the two-stage percolation transition in enhanced binary trees
• Anomalous Diffusion on the Hanoi Networks
• Geometry and Dynamics for Hierarchical Regular Networks

Cited by in corpus (41)

• Percolation on complex networks: Theory and application
• Scaling behavior of explosive percolation on the square lattice
• Ordinary Percolation with Discontinuous Transitions
• A Universal Route to Explosive Phenomena
• Topological Percolation on Hyperbolic Simplicial Complexes
• The spectral dimension of simplicial complexes: a renormalization group theory
• One-dimensional long-range percolation: a numerical study
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• q-state Potts model on the Apollonian network
• The higher-order spectrum of simplicial complexes: a renormalization group approach
• Fixed Point Properties of the Ising Ferromagnet on the Hanoi Networks
• Generating-function approach for bond percolations in hierarchical networks
• Renormalization group for link percolation on planar hyperbolic manifolds
• Crossing on hyperbolic lattices
• Scaling of Clusters near Discontinuous Percolation Transitions in Hyperbolic Networks
• Classification of critical phenomena in hierarchical small-world networks
• Hierarchical scale-free network is fragile against random failure
• Generalized scaling theory for critical phenomena including essential singularity and infinite dimensionality
• Critical Phase of Bond Percolations on Growing Networks
• Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
• Topological dimension tunes activity patterns in hierarchical modular network models
• Structural Complexity Of Quantum Networks
• Profile and scaling of the fractal exponent of percolations in complex networks
• Analytic results for the percolation transitions of the enhanced binary tree
• From explosive to infinite-order transitions on a hyperbolic network
• Real-Space Renormalization Group for Spectral Properties of Hierarchical Networks
• Quantum Entanglement Percolation
• Absence of the non-percolating phase for percolation on the non-planar Hanoi network
• Graph theoretical approaches for the characterization of damage in hierarchical materials
• Bounds of percolation thresholds in the enhanced binary tree
• The Griffiths Phase on Hierarchical Modular Networks with Small-world Edges
• Upper transition point for percolation on the enhanced binary tree: A sharpened lower bound
• Phase transition without global ordering in a hierarchical scale-free network
• Evaluation of Spectral Zeta-Functions with the Renormalization Group
• Renormalization-group theory of the abnormal singularities at the critical-order transition in bond percolation on pointed hierarchical graphs
• Optimal Vertex Cover for the Small-World Hanoi Networks
• Transport and Localization in Quantum Walks on a Random Hierarchy of Barriers
• Hierarchical renormalization-group study on the planar bond-percolation problem
• Diffusion dynamics and synchronizability of hierarchical products of networks
• Jamming in Hierarchical Networks
• Renormalization Group Solution of the Chutes&Ladder Model