A Cheeger-type inequality on simplicial complexes
From MaRDI portal
Publication:402582
DOI10.1016/j.aam.2014.01.002zbMath1305.55010arXiv1209.5091WikidataQ56905934 ScholiaQ56905934MaRDI QIDQ402582
John Steenbergen, Sayan Mukherjee, Caroline J. Klivans
Publication date: 28 August 2014
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1209.5091
05C65: Hypergraphs
35P05: General topics in linear spectral theory for PDEs
05A20: Combinatorial inequalities
55U10: Simplicial sets and complexes in algebraic topology
05E45: Combinatorial aspects of simplicial complexes
Related Items
Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology, Persistent Laplacians: Properties, Algorithms and Implications, Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian, The higher-order spectrum of simplicial complexes: a renormalization group approach, A Cheeger-Buser-type inequality on CW complexes, Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes, Inverse expander mixing for hypergraphs, Ramanujan complexes and high dimensional expanders, On eigenvalues of random complexes, Networks beyond pairwise interactions: structure and dynamics, Kirchhoff index of simplicial networks, The geometry of synchronization problems and learning group actions, Random Steiner systems and bounded degree coboundary expanders of every dimension, Quantitative aspects of acyclicity, Spectral and scattering theory for Gauss-Bonnet operators on perturbed topological crystals, Isoperimetric inequalities in simplicial complexes, Random walks on simplicial complexes and harmonics, Simplicial complexes: Spectrum, homology and random walks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On eigenvalues of random complexes
- \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
- Homological connectivity of random 2-complexes
- Random walks and local cuts in graphs
- Towards a theoretical foundation for Laplacian-based manifold methods
- Cluster algebras and triangulated surfaces. I: Cluster complexes
- Eigenvalues and expanders
- Isoperimetric inequalities in simplicial complexes
- Isoperimetric numbers of graphs
- Harmonic functions and boundary value problems on a chain complex
- Optimal homologous cycles, total unimodularity, and linear programming
- Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
- Expander graphs and their applications
- On clusterings
- Homological connectivity of random k -dimensional complexes
- Simplicial matrix-tree theorems
- COBOUNDARY EXPANDERS