中文

Kazhdan Constants for $SL_n(Z)$

群论 2007-05-23 v1 组合数学 表示论

摘要

In this article we improve the known Kazhdan constant for SLn(Z)SL_n(Z) with respect to the generating set of the elementary matrices. We prove that the Kazhdan constant is bounded from below by [42n+860]1[42\sqrt{n}+860]^{-1}, which gives the exact asymptotic behavior of the Kazhdan constant, as nn goes to infinity, since 2/n\sqrt{2/n} is an upper bound. We can use this bound to improve the bounds for the spectral gap of the Cayley graph of SLn(Fp)SL_n(F_p) and for the working time of the product replacement algorithm for abelian groups.

关键词

引用

@article{arxiv.math/0311487,
  title  = {Kazhdan Constants for $SL_n(Z)$},
  author = {Martin Kassabov},
  journal= {arXiv preprint arXiv:math/0311487},
  year   = {2007}
}

备注

22 pages