Universal lattices and unbounded rank expanders. (Q2458877)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5208167
Language Label Description Also known as
default for all languages
No label defined
    English
    Universal lattices and unbounded rank expanders.
    scientific article; zbMATH DE number 5208167

      Statements

      Universal lattices and unbounded rank expanders. (English)
      0 references
      0 references
      5 November 2007
      0 references
      It is conjectured that the groups \(\text{SL}_d(\mathbb{Z}[x_1,\dots,x_k])\), called universal lattices, have property \(T\). In this paper it are studied noncommutative analogs of these groups, i.e., the subgroups of \(\text{GL}_d(\mathbb{Z}\langle x_1,\dots,x_k\rangle)\) generated by all elementary matrices. As these groups can be mapped onto many universal lattices, one can obtain better bounds for the \(\tau\)-constant for the groups \(\text{SL}_d(\mathbb{Z}[x_1,\dots,x_k])\). Let \(R\) be an associative ring with unit, and let \(E_{i,j}\) denote the set of elementary \(d\times d\) matrices \(\{\text{Id}+r\cdot e_{i,j}\mid r\in R\}\). Set \(E=E(R)=\bigcup_{i\neq j}E_{i,j}\) and let \(\text{EL}_d(R)\) be the subgroup of the multiplicative group of the ring of \(d\times d\) matrices over \(R\) generated by \(E(R)\). The group \(G=\text{EL}_d(R)\) is said to have bounded elementary generation if there is a number \(N=BE_d(R)\) such that every element of \(G\) can be written as a product of at most \(N\) elements from the set \(E\). The author proves that if \(d\geq 3\) and \(R\) is a finitely generated associative ring such that \(\text{EL}_d(R)\) has bounded elementary generation, then \(\text{EL}_d(R)\) has property \(T\). Moreover, there is an explicit lower bound for the Kazhdan constant. It is proved that the commutative universal lattices \(\text{SL}_d(\mathbb{Z}[x_1,\dots,x_k])\) have property \(\tau\), for \(d\geq 3\), and the \(\tau\)-constant with respect to the generating set consisting of all elementary matrices with \(\pm 1\) off the diagonal or with \(\pm x_i\) next to the main diagonal, is bounded from below by \(1/(800\sqrt d(1+(k/d)^{3/2}))\). For all primes \(p\) and integers \(l\), there exists a generating set \(\Sigma'_{3l}\) with 28 elements of the group \(\text{SL}_{3l}(F_p)\) such that the Kazhdan constant \({\mathcal K}(\text{SL}_{3l}(F_p);\Sigma'_{3l})>1/400\) for all \(l,p\). Therefore, the corresponding Cayley graphs form a family of expanders with expanding constant at least \(10^{-6}\). -- This provides the first example of expander families of groups of Lie type, where the rank is not bounded and provides counter examples to two conjectures of A. Lubotzky and B. Weiss.
      0 references
      universal lattices
      0 references
      property \(T\)
      0 references
      Kazhdan constant
      0 references
      property \(\tau\)
      0 references
      expanders
      0 references
      groups generated by elementary matrices
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references