Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes

Abstract

Simplicial complexes are gaining increasing scientific attention as they are generalized network structures that can represent the many-body interactions existing in complex systems raging from the brain to high-order social networks. Simplicial complexes are formed by simplicies, such as nodes, links, triangles and so on. Cell complexes further extend these generalized network structures as they are formed by regular polytopes such as squares, pentagons etc. Pseudo-fractal simplicial and cell complexes are a major example of generalized network structures and they can be obtained by gluing $2$-dimensional $m$-polygons ($m=2$ triangles, $m=4$ squares, $m=5$ pentagons, etc.) along their links according to a simple iterative rule. Here we investigate the interplay between the topology of pseudo-fractal simplicial and cell complexes and their dynamics by characterizing the critical properties of link percolation defined on these structures. By using the renormalization group we show that the pseudo-fractal simplicial and cell complexes have a continuous percolation threshold at $p_c=0$. When the pseudo-fractal structure is formed by polygons of the same size $m$, the transition is characterized by an exponential suppression of the order parameter $P_{\infty }$ that depends on the number of sides $m$ of the polygons forming the pseudo-fractal cell complex, i.e., $P_{\infty }\propto p\exp (-\alpha /p^{m-2})$. Here these results are also generalized to random pseudo-fractal cell-complexes formed by polygons of different number of sides $m$.

arXiv comment(11 pages,4 figures)

References in corpus (31)

• Simplicial models of social contagion
• Pseudofractal Scale-free Web
• Explosive higher-order Kuramoto dynamics on simplicial complexes
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• Random walks on hypergraphs
• Network Analysis of Particles and Grains
• Simplicial Activity Driven Model
• 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
• Topological analysis of the connectome of digital reconstructions of neural microcircuits
• Interdisciplinary and physics challenges of Network Theory
• Ordinary Percolation with Discontinuous Transitions
• Emergent Complex Network Geometry
• Simplicial complexes: higher-order spectral dimension and dynamics
• Synchronization in Network Geometries with Finite Spectral Dimension
• Topological Percolation on Hyperbolic Simplicial Complexes
• Small-World Bonds and Patchy Percolation on the Hanoi Network
• The spectral dimension of simplicial complexes: a renormalization group theory
• Network Geometry and Complexity
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• Fixed Point Properties of the Ising Ferromagnet on the Hanoi Networks
• Generating-function approach for bond percolations in hierarchical networks
• Renormalization group for evolving 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
• Renormalization group for link percolation on planar hyperbolic manifolds
• Hierarchical scale-free network is fragile against random failure
• Classification of critical phenomena in hierarchical small-world networks
• From explosive to infinite-order transitions on a hyperbolic network
• The Master Stability Function for Synchronization in Simplicial Complexes
• Renormalization-group theory of the abnormal singularities at the critical-order transition in bond percolation on pointed hierarchical graphs

Cited by in corpus (5)

• Higher-order percolation processes on multiplex hypergraphs
• Network clique cover approximation to analyze complex contagions through group interactions
• Unveiling the Importance of Nonshortest Paths in Quantum Networks
• Critical time-dependent branching process modelling epidemic spreading with containment measures
• Random walks on bifractal networks