Measured expanders

Authors Kang Li, Ján Špakula, Jiawen Zhang

Publication date 13 April 2021

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81) Expander graphs (05C48) Lipschitz and coarse geometry of metric spaces (51F30)

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 so-called Cheeger inequality holds in two cases: when the measure comes from a random walk, or when the measure has a bounded measure ratio. Moreover, we also prove that our measured (asymptotic) expanders are generalised expanders introduced by Tessera. Finally, we present some examples to demonstrate relations and differences between classical expander graphs and the measured ones. The current paper is motivated primarily by our previous work on the rigidity problem for Roe algebras.

This page was built for publication: Measured expanders

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