Random walks on simplicial complexes and harmonics

DOI10.1002/rsa.20645zbMath1346.05301arXiv1310.5099OpenAlexW2963183404WikidataQ42060515 ScholiaQ42060515MaRDI QIDQ2820276

Sayan Mukherjee, John Steenbergen

Publication date: 15 September 2016

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

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

zbMATH Keywords

random walkssimplicial complexesspectral theory

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

Simplicial degree in complex networks. Applications of topological data analysis to network science, Networks beyond pairwise interactions: structure and dynamics, Consensus Dynamics and Opinion Formation on Hypergraphs, Fluctuations of cycles in a finite CW complex, A higher Boltzmann distribution, Sombor index and degree-related properties of simplicial networks, Centrality measures in simplicial complexes: applications of topological data analysis to network science, Random walks and diffusion on networks, Harmonic representatives in homology over arbitrary fields, Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian, Mixing in 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, Political structures and the topology of simplicial complexes, Random Steiner systems and bounded degree coboundary expanders of every dimension

Cites Work

• Unnamed Item
• A Cheeger-type inequality on simplicial complexes
• Ramanujan complexes and high dimensional expanders
• Random walks and local cuts in graphs
• On the second eigenvalue of hypergraphs
• Isoperimetric inequalities in simplicial complexes
• Sharp vanishing thresholds for cohomology of random flag complexes
• Harmonic functions and boundary value problems on a chain complex
• Simplicial complexes: Spectrum, homology and random walks
• Quasi-random hypergraphs revisited
• Quasi-random hypergraphs
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• COBOUNDARY EXPANDERS