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 ScienceWISE logo

Mathematics > Metric Geometry

Title: Measured expanders

Abstract: By measured graphs we mean graphs endowed with a measure on the set of vertices. In this context, we explore the relations between the appropriate Cheeger constant and Poincar\'{e} inequalities. We prove that the expected inequalities hold in two cases: when the measure comes from a random walk, or when the measure has a bounded measure ratio. Finally, we prove that our measured (asymptotic) expanders are Tessera's generalised expanders. This concept is motivated by analytic work in [9] and [10].
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Probability (math.PR)
MSC classes: 05C48, 05C81, 05C50, 51F30
Cite as: arXiv:2104.06052 [math.MG]
  (or arXiv:2104.06052v2 [math.MG] for this version)

Submission history

From: JiaWen Zhang [view email]
[v1] Tue, 13 Apr 2021 09:29:59 GMT (24kb)
[v2] Fri, 24 Sep 2021 03:12:46 GMT (22kb)

Link back to: arXiv, form interface, contact.