paper

Kazhdan's Property (T) via Semidefinite Optimization

arXiv:1411.2488

Abstract

Following an idea of Ozawa, we give a new proof of Kazhdan's property (T) for , by showing that 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 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.

one mathematica notebook and two data files attached

Cited by in corpus (1)