The Cheeger constants for graphs and Riemannian locally symmetric spaces are closely related. Via inequalities of Buser and Cheeger, these are also related to eigenvalues of the laplacians for each. This analogy led to the first construction of expander graphs, by Margulis, via Property (T). More recently, this analogy has been exploited by several people, notably Marc Lackenby, to study finite-sheeted coverings using Cayley graphs of finite quotients as a finite simplicial approximation.
The point, roughly, is the following. Let Gamma be a group with generating set S, and suppose Gamma=pi1(M) for some Riemannian manifold M. Then any finite quotient F under a homomorphism phi has a generating set phi(S), so we can form the corresponding Cayley graph mathcalG(F,phi(S)). Properties of mathcalG(F,phi(S)) like girth, spectrum, expansion constants, Cheeger constant, and so forth are closely related to the analogous concept for the finite-sheeted covering Mphi of M corresponding to the subgroup mathrmkernel(phi) of Gamma. This analogy is most potent when you consider a family {mathcalG(Fj,phij(S))} of Cayley graphs corresponding to a family Fj of finite quotients of Gamma.
References for all these concepts are the books On Property (tau) by Lubotzky and Zuk (unpublished, but on Lubotzky's website), Discrete Groups, Expanding Graphs and Invariant Measures by Lubotzky, Elementary Number Theory, Group Theory and Ramanujan graphs by Davidoff, Sarnak, and Valette, and Marc Lackenby's paper Expanders, ranks and graphs of groups, Israel J. Math. 146 (2005) 357-370.
No comments:
Post a Comment