A Cheeger-type inequality on simplicial complexes

DOI10.1016/j.aam.2014.01.002zbMath1305.55010arXiv1209.5091OpenAlexW2963986398WikidataQ56905934 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

zbMATH Keywords

spectral graph theorycombinatorial Hodge theorydiscrete isoperimetry

Mathematics Subject Classification ID

Hypergraphs (05C65) General topics in linear spectral theory for PDEs (35P05) Combinatorial inequalities (05A20) Simplicial sets and complexes in algebraic topology (55U10) Combinatorial aspects of simplicial complexes (05E45)

Related Items

Networks beyond pairwise interactions: structure and dynamics, Inverse expander mixing for hypergraphs, Graphs, Simplicial Complexes and Hypergraphs: Spectral Theory and Topology, Spectral and scattering theory for Gauss-Bonnet operators on perturbed topological crystals, Isoperimetric inequalities in simplicial complexes, A Cheeger-Buser-type inequality on CW complexes, Persistent Laplacians: Properties, Algorithms and Implications, Coboundary expansion, equivariant overlap, and crossing numbers of simplicial complexes, Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian, Simplicial complexes: Spectrum, homology and random walks, Ramanujan complexes and high dimensional expanders, The geometry of synchronization problems and learning group actions, On eigenvalues of random complexes, Kirchhoff index of simplicial networks, Random walks on simplicial complexes and harmonics, Random Steiner systems and bounded degree coboundary expanders of every dimension, Quantitative aspects of acyclicity, The higher-order spectrum of simplicial complexes: a renormalization group approach

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