Simplicial complexes: Spectrum, homology and random walks

DOI10.1002/rsa.20657zbMath1359.05114arXiv1211.6775OpenAlexW2248896003MaRDI QIDQ2977567

Ori Parzanchevski, Ron Rosenthal

Publication date: 18 April 2017

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.6775

zbMATH Keywords

spectrumsimplicial complexeshomologyrandom walk

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of simplicial complexes (05E45) Random walks on graphs (05C81)

Related Items (31)

Simplicial degree in complex networks. Applications of topological data analysis to network science ⋮ Networks beyond pairwise interactions: structure and dynamics ⋮ Flow-Based Community Detection in Hypergraphs ⋮ Multiorder Laplacian for Kuramoto Dynamics with Higher-Order Interactions ⋮ Consensus Dynamics and Opinion Formation on Hypergraphs ⋮ Fluctuations of cycles in a finite CW complex ⋮ On the spectrum and linear programming bound for hypergraphs ⋮ A higher Boltzmann distribution ⋮ On the spectrum of finite, rooted homogeneous trees ⋮ Spectrum and combinatorics of two-dimensional Ramanujan complexes ⋮ Spectrum of signless 1-Laplacian on simplicial complexes ⋮ Centrality measures in simplicial complexes: applications of topological data analysis to network science ⋮ Algebraic and combinatorial expansion in random simplicial complexes ⋮ What Are Higher-Order Networks? ⋮ Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian ⋮ Bounded degree cosystolic expanders of every dimension ⋮ Population dynamics and statistical physics in synergy. Abstracts from the workshop held March 6--12, 2022 ⋮ Mixing in High-Dimensional Expanders ⋮ High dimensional Hoffman bound and applications in extremal combinatorics ⋮ Ramanujan complexes and high dimensional expanders ⋮ The geometry of synchronization problems and learning group actions ⋮ Thresholds for vanishing of `isolated' faces in random Čech and Vietoris-Rips complexes ⋮ Expansion of random graphs: new proofs, new results ⋮ On groups and simplicial complexes ⋮ Random walks on simplicial complexes and harmonics ⋮ The theta number of simplicial complexes ⋮ Political structures and the topology of simplicial complexes ⋮ High Dimensional Random Walks and Colorful Expansion ⋮ Random Steiner systems and bounded degree coboundary expanders of every dimension ⋮ Consensus on simplicial complexes: Results on stability and synchronization ⋮ The higher-order spectrum of simplicial complexes: a renormalization group approach

Cites Work

• Unnamed Item
• Unnamed Item
• A Cheeger-type inequality on simplicial complexes
• Ramanujan complexes and high dimensional expanders
• On eigenvalues of random complexes
• Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
• On Gromov's method of selecting heavily covered points
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Ramanujan complexes of type \(\widetilde A_d\)
• Homological connectivity of random 2-complexes
• Eigenvalues and expanders
• On the second eigenvalue of a graph
• A simple criterion for transience of a reversible Markov chain
• Ramanujan hypergraphs
• Isoperimetric inequalities in simplicial complexes
• Spectra of combinatorial Laplace operators on simplicial complexes
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• Harmonic functions and boundary value problems on a chain complex
• Explicit Concentrators from Generalized N-Gons
• Symmetric Random Walks on Groups
• Homological connectivity of random k -dimensional complexes
• Higher Dimensional Cheeger Inequalities
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• COBOUNDARY EXPANDERS

This page was built for publication: Simplicial complexes: Spectrum, homology and random walks