Kazhdan's Property (T) for Graphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

D. A. Kahzdan first put forth property (T) in relation to the study of discrete subgroups of Lie groups of finite co-volume. Through a combinatorial approach, we define an analogue of property (T) for regular graphs. We then prove the basic combinatorial and metric properties of Kazhdan groups in this context. In particular, we use our methods to construct infinite families of expanders as in the classical case. Finally, we consider the combinatorial analogue of the group theoretic property $(τ)$ and prove its basic properties.
13 pages

Keywords

Combinatorics, 05C25

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/114279

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0607351
 http://arxiv.org/abs/math/0607351

Collections

arXiv