Related papers: Computing Kazhdan constants by semidefinite progra…

We compute lower bounds for Kazhdan constants of Chevalley groups over the integers, endowed with the standard Steinberg generators. For types other than $\mathtt{A}_{n}$, these are the first explicit asymptotically sharp such bounds. The…

We establish a lower bound on the spectral gap of the Laplace operator on special linear groups using conic optimisation. In particular, this provides a constructive (but computer assisted) proof that these groups have Kazhdan property (T).…

We establish vanishing results for limits of characters in various discrete groups, most notably irreducible lattices in higher rank semisimple Lie groups. As an application, we show that any sequence of finite-dimensional representations…

In this article we improve the known Kazhdan constant for $SL_n(Z)$ with respect to the generating set of the elementary matrices. We prove that the Kazhdan constant is bounded from below by $[42\sqrt{n}+860]^{-1}$, which gives the exact…

We give bounds on Kazhdan constants of abelian extensions of (finite) groups. As a corollary, we improved known results of Kazhdan constants for some meta-abelian groups and for the relatively free group in the variety of $p$-groups of…

We exhibit an obstruction for groups with Relative Property (T) to act on the real line by bi-Lipschitz homeomorphisms. This condition is expressed in terms of the Lipschitz and Kazhdan constants associated to finite generating subsets. As…

We prove that for any finite index subgroup $\Ga$ in $SL_n(\mathbb{Z})$, there exists $k=k(n)\in\mathbb{N}$, $\ep=\ep(\Ga)>0$, and an infinite family of finite index subgroups in $\Ga$ with a Kazhdan constant greater than $\ep$ with respect…

We construct first examples of infinite groups having property (T) whose Kazhdan constants admit a lower bound independent of the choice of a finite generating set.

Let $R$ be a ring generated by $l$ elements with stable range $r$. Assume that the group $EL_d(R)$ has Kazhdan constant $\epsilon_0>0$ for some $d > r $. We prove that there exist $\epsilon(\epsilon_0,l) >0$ and $k \in N$, s.t. for every $n…

We establish a general spectral gap theorem for actions of products of groups which may replace Kazhdan's property (T) in various situations. As a main application, we prove that a confined subgroup of an irreducible lattice in a higher…

Given a simple Lie group $G$, we show that the lattices in $G$ are weakly uniformly discrete. This is a strengthening of the Kazhdan-Margulis theorem. Our proof however is straightforward --- considering general IRS rather than lattices…

We show that static data structure lower bounds in the group (linear) model imply semi-explicit lower bounds on matrix rigidity. In particular, we prove that an explicit lower bound of $t \geq \omega(\log^2 n)$ on the cell-probe complexity…

Lipschitz constants of neural networks allow for guarantees of robustness in image classification, safety in controller design, and generalizability beyond the training data. As calculating Lipschitz constants is NP-hard, techniques for…

We show that the spectral gap problem is undecidable. Specifically, we construct families of translationally-invariant, nearest-neighbour Hamiltonians on a 2D square lattice of d-level quantum systems (d constant), for which determining…

We prove an effective variant of the Kazhdan-Margulis theorem generalized to stationary actions of semisimple groups over local fields: the probability that the stabilizer of a random point admits a non-trivial intersection with a small…

Following an idea of Ozawa, we give a new proof of Kazhdan's property (T) for ${\rm SL}(3,\mathbb Z)$, by showing that $\Delta^2- \frac{1}{6} \Delta$ is a hermitian sum of squares in the group algebra, where $\Delta$ is the unnormalized…

Using functional and harmonic analysis methods, we study Kazhdan sets in topological groups which do not necessarily have Property (T). We provide a new criterion for a generating subset $Q$ of a group $G$ to be a Kazhdan set; it relies on…

It is well-known that a finitely generated group $\Gamma$ has Kazhdan's property (T) if and only if the Laplacian element $\Delta$ in ${\mathbb R}[\Gamma]$ has a spectral gap. In this paper, we prove that this phenomenon is witnessed in…

It is, by now, classical that lattices in higher rank semisimple groups have various rigidity properties. In this work, we add another such rigidity property to the list: uniform stability with respect to the family of unitary operators on…

Kazhdan's property (T) has been studied for several discrete group-like structures, including standard invariants of Jones' subfactors and discrete quantum groups. We prove a Zuk-type spectral gap criterion for property (T) in this setting.…