Isoperimetric inequalities and random walks on quotients of graphs and buildings (Q1882591)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Isoperimetric inequalities and random walks on quotients of graphs and buildings |
scientific article; zbMATH DE number 2104987
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Isoperimetric inequalities and random walks on quotients of graphs and buildings |
scientific article; zbMATH DE number 2104987 |
Statements
Isoperimetric inequalities and random walks on quotients of graphs and buildings (English)
0 references
1 October 2004
0 references
Certain group-theoretic properties of locally compact groups are reflected by Kazhdan's property. The paper under review deals with the study of connected, locally finite graphs \({\mathcal G}\), whose vertex sets can be written as homogeneous spaces \(G/B\), where \(B\subset G\subset \text{Aut\,} {\mathcal G}\) is open and compact in \(G\). The author proves that any graph \({\mathcal G}\), such that \(G\) has Kazhdan's property, and all its quotients by discrete subgroups \(\Gamma\subset G\) satisfy strong isoperimetric inequalities. Moreover, uniform positive lower bounds for the Cheeger constants are obtained. Such graphs cannot be bi-Lipschitz embedded in Hilbert spaces.
0 references
locally finite graph
0 references
Kazhdan's property
0 references
strong isoperimetric inequality
0 references
Cheeger constant.
0 references