Isoperimetric inequalities and random walks on quotients of graphs and buildings (Q1882591)

From MaRDI portal





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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references