The spectral dimension of simplicial complexes: a renormalization group theory

Abstract

Simplicial complexes are increasingly used to study complex system structure and dynamics including diffusion, synchronization and epidemic spreading. The spectral dimension of the graph Laplacian is known to determine the diffusion properties at long time scales. Using the renormalization group here we calculate the spectral dimension of the graph Laplacian of two classes of non-amenable $d$ dimensional simplicial complexes: the Apollonian networks and the pseudo-fractal networks. We analyse the scaling of the spectral dimension with the topological dimension $d$ for $d\to \infty$ and we point out that randomness such as the one present in Network Geometry with Flavor can diminish the value of the spectral dimension of these structures.

arXiv comment(30 pages, 5 figures)

References in corpus (37)

• A tool for filtering information in complex systems
• Simplicial models of social contagion
• Pseudofractal Scale-free Web
• Spectral Dimension of the Universe
• Reconstructing the Universe
• Critical behavior of colored tensor models in the large N limit
• Generic scale of the "scale-free" growing networks
• Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplices
• Spectra of complex networks
• Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes
• Fractal and Transfractal Recursive Scale-Free Nets
• Simplicial Activity Driven Model
• Fractal properties of quantum spacetime
• Emergent Hyperbolic Network Geometry
• Network geometry with flavor: from complexity to quantum geometry
• Spectral geometry as a probe of quantum spacetime
• Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
• Interdisciplinary and physics challenges of Network Theory
• Ordinary Percolation with Discontinuous Transitions
• Simplicial SIS model in scale-free uniform hypergraph
• Emergent Complex Network Geometry
• Percolation in Hierarchical Scale-Free Nets
• High dimensional random Apollonian networks
• Synchronization in Network Geometries with Finite Spectral Dimension
• The spectral dimension of the branched polymers phase of two-dimensional quantum gravity
• The spectral dimension of generic trees
• Spectral dimensions of hierarchical scale-free networks with shortcuts
• Topological Percolation on Hyperbolic Simplicial Complexes
• Small-World Bonds and Patchy Percolation on the Hanoi Network
• Network Geometry and Complexity
• Critical fluctuations in spatial complex networks
• Complex network view of evolving manifolds
• The inverse Mermin-Wagner theorem for classical spin models on graphs
• Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
• Critical Percolation and Transport in Nearly One Dimension
• Renormalization group for link percolation on planar hyperbolic manifolds
• Spectral renormalization group theory on networks

Cited by in corpus (17)

• Percolation on complex networks: Theory and application
• Simplicial complexes: higher-order spectral dimension and dynamics
• Laplacian Renormalization Group for heterogeneous networks
• Does the brain behave like a (complex) network? I. Dynamics
• Laplacian paths in complex networks: information core emerges from entropic transitions
• Complex networks with tuneable dimensions as a universality playground
• The higher-order spectrum of simplicial complexes: a renormalization group approach
• Nonlocal biased random walks and fractional transport on directed networks
• Random matrices with row constraints and eigenvalue distributions of graph Laplacians
• Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
• Network Renormalization
• Topological estimation of the latent geometry of a complex network
• Hammerstein equations for sparse random matrices
• The Sherrington-Kirkpatrick model for spin glasses: A new approach for the solution
• Clustering-induced localization of quantum walks on networks
• Anomalous finite-size scaling in higher-order processes with absorbing states
• Deterministic simplicial complexes