Kazhdan's Property (T) via Semidefinite Optimization

Abstract

Following an idea of Ozawa, we give a new proof of Kazhdan's property (T) for ${\rm SL}(3,\mathbb Z)$, by showing that $Δ^2- \frac{1}{6} Δ$ is a hermitian sum of squares in the group algebra, where $Δ$ is the unnormalized Laplace operator with respect to the natural generating set. This corresponds to a spectral gap of $\frac{1}{72}\sim 0.014$ for the associated random walk operator. The sum of squares representation was found numerically by a semidefinite programming algorithm, and then turned into an exact symbolic representation, provided in an attached Mathematica file.