A Cheeger-type inequality on simplicial complexes

DOI10.1016/J.AAM.2014.01.002zbMATH Open1305.55010arXiv1209.5091OpenAlexW2963986398WikidataQ56905934 ScholiaQ56905934MaRDI QIDQ402582FDOQ402582

John Steenbergen, Caroline Klivans, Sayan Mukherjee

Publication date: 28 August 2014

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: In this paper, we consider a variation on Cheeger numbers related to the coboundary expanders recently defined by Dotterer and Kahle. A Cheeger-type inequality is proved, which is similar to a result on graphs due to Fan Chung. This inequality is then used to study the relationship between coboundary expanders on simplicial complexes and their corresponding eigenvalues, complementing and extending results found by Gundert and Wagner. In particular, we find these coboundary expanders do not satisfy natural Buser or Cheeger inequalities.

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

zbMATH Keywords

spectral graph theorycombinatorial Hodge theorydiscrete isoperimetry

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Towards a theoretical foundation for Laplacian-based manifold methods
• Eigenvalues and expanders
• Isoperimetric numbers of graphs
• Optimal homologous cycles, total unimodularity, and linear programming
• Expander graphs and their applications
• Homological connectivity of random k -dimensional complexes
• COBOUNDARY EXPANDERS
• Homological connectivity of random 2-complexes
• Cluster algebras and triangulated surfaces. I: Cluster complexes
• Isoperimetric inequalities in simplicial complexes
• On clusterings
• Simplicial matrix-tree theorems
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
• Harmonic functions and boundary value problems on a chain complex
• On Laplacians of random complexes
• Random walks and local cuts in graphs

Cited In (20)

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

This page was built for publication: A Cheeger-type inequality on simplicial complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q402582)