arXiv++ Combinatorics

Browse math.CO papers from arXiv

Expanders and the Affine Building of ${\rm Sp}_n$

Published: 2007-06-15 | Updated: 2008-03-04
Comments: minor corrections made; 11 pages, 2 figures; to appear in Ars Combinatoria

Abstract

For $n \geq 2$ and a local field $K$, let $Δ_n$ denote the affine building naturally associated to the symplectic group ${\rm Sp}_n(K)$. We compute the spectral radius of the subgraph $Y_n$ of $Δ_n$ induced by the special vertices in $Δ_n$, from which it follows that $Y_n$ is an analogue of a family of expanders and is non-amenable.

BibTeX

Loading...