Topological Percolation on Hyperbolic Simplicial Complexes
arXiv:1808.05836 · doi:10.1103/PhysRevE.98.052308
Abstract
Simplicial complexes are increasingly used to understand the topology of complex systems as different as brain networks and social interactions. It is therefore of special interest to extend the study of percolation to simplicial complexes. Here we propose a topological theory of percolation for discrete hyperbolic simplicial complexes. Specifically we consider hyperbolic manifolds in dimension and formed by simplicial complexes, and we investigate their percolation properties in the presence of topological damage, i.e., when nodes, links, triangles or tetrahedra are randomly removed. We show that in simplicial complexes there are four topological percolation problems and in , there are six. We demonstrate the presence of two percolation phase transitions characteristic of hyperbolic spaces for the different variants of topological percolation. While most of the known results on percolation in hyperbolic manifolds are in , here we uncover the rich critical behavior of hyperbolic manifolds, and show that triangle percolation displays a Berezinskii-Kosterlitz-Thouless (BKT) transition. Finally we provide evidence that topological percolation can display a critical behavior that is unexpected if only node and link percolation are considered.
arXiv comment(17 pages, 9 figures)
References in corpus (42)
- Uncovering the overlapping community structure of complex networks in nature and society
- Catastrophic cascade of failures in interdependent networks
- Evolution of networks
- Critical phenomena in complex networks
- Hyperbolic Geometry of Complex Networks
- Clique percolation in random networks
- Sustaining the Internet with Hyperbolic Mapping
- Are randomly grown graphs really random?
- Avalanche Collapse of Interdependent Network
- "Explosive Percolation" Transition is Actually Continuous
- Random hypergraphs and their applications
- 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
- Topological analysis of the connectome of digital reconstructions of neural microcircuits
- Anomalous percolating properties of growing networks
- Interdisciplinary and physics challenges of Network Theory
- Scaling behavior of explosive percolation on the square lattice
- Ordinary Percolation with Discontinuous Transitions
- Emergent Complex Network Geometry
- Percolation in the Hyperbolic Plane
- Recent advances of percolation theory in complex networks
- Phase Transitions on Nonamenable Graphs
- Topological implications of negative curvature for biological and social networks
- Small-World Bonds and Patchy Percolation on the Hanoi Network
- BKT-like transition in the Potts model on an inhomogeneous annealed network
- Network Geometry and Complexity
- Farey Graphs as Models for Complex Networks
- Complex network view of evolving manifolds
- Monte-Carlo simulation study of the two-stage percolation transition in enhanced binary trees
- Complex Quantum Network Manifolds in Dimension are Scale-Free
- 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
Cited by in corpus (32)
- Networks beyond pairwise interactions: structure and dynamics
- Simplicial models of social contagion
- Percolation on complex networks: Theory and application
- Explosive higher-order Kuramoto dynamics on simplicial complexes
- Higher-order percolation processes on multiplex hypergraphs
- Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks
- Simplicial complexes: higher-order spectral dimension and dynamics
- Synchronization in Network Geometries with Finite Spectral Dimension
- The dynamic nature of percolation on networks with triadic interactions
- Global topological synchronization on simplicial and cell complexes
- The spectral dimension of simplicial complexes: a renormalization group theory
- D-dimensional oscillators in simplicial structures: odd and even dimensions display different synchronization scenarios
- Homological Percolation and the Euler Characteristic
- Higher-Order Components Dictate Higher-Order Contagion Dynamics in Hypergraphs
- Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
- The higher-order spectrum of simplicial complexes: a renormalization group approach
- The nature of hypergraph -core percolation problems
- Simplex2Vec embeddings for community detection in simplicial complexes
- Renormalization group for link percolation on planar hyperbolic manifolds
- Unveiling the Importance of Nonshortest Paths in Quantum Networks
- Direct Visualization of Spatial inhomogeneity of Spin Stripes Order in La1.72Sr0.28NiO4
- Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
- Network Renormalization
- Quantum statistics in Network Geometry with Fractional Flavor
- Higher-order triadic percolation on random hypergraphs
- Combinatorial Properties for a Class of Simplicial Complexes Extended from Pseudo-fractal Scale-free Web
- Critical time-dependent branching process modelling epidemic spreading with containment measures
- Nearest-neighbour directed random hyperbolic graphs
- Edge corona product as an approach to modeling complex simplical networks
- Deterministic simplicial complexes
- Construction of simplicial complexes with prescribed degree-size sequences
- Extended-range percolation in five dimensions