Random walks on simplicial complexes and harmonics
From MaRDI portal
Publication:2820276
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
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