We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Cheeger inequalities on simplicial complexes

Abstract: Cheeger-type inequalities in which the decomposability of a graph and the spectral gap of its Laplacian mutually control each other play an important role in graph theory and network analysis, in particular in the context of expander theory. The natural problem, however, to extend such inequalities to simplicial complexes and their higher order Eckmann Laplacians has been open for a long time. The question is not only to prove an inequality, but also to identify the right Cheeger-type constant in the first place. Here, we solve this problem. Our solution involves and combines constructions from simplicial topology, signed graphs, Gromov filling radii and an interpolation between the standard 2-Laplacians and the analytically more difficult 1-Laplacians, for which, however, the inequalities become equalities. It is then natural to develop a general theory for $p$-Laplacians on simplicial complexes and investigate the related Cheeger-type inequalities.
Comments: Comments are welcome
Subjects: Combinatorics (math.CO); Geometric Topology (math.GT); Metric Geometry (math.MG); Spectral Theory (math.SP)
Cite as: arXiv:2302.01069 [math.CO]
  (or arXiv:2302.01069v2 [math.CO] for this version)

Submission history

From: Dong Zhang [view email]
[v1] Thu, 2 Feb 2023 12:57:47 GMT (30kb)
[v2] Mon, 24 Apr 2023 08:52:23 GMT (31kb)

Link back to: arXiv, form interface, contact.