Kazhdan Constants for $SL_n(Z)$
群论
2007-05-23 v1 组合数学
表示论
摘要
In this article we improve the known Kazhdan constant for with respect to the generating set of the elementary matrices. We prove that the Kazhdan constant is bounded from below by , which gives the exact asymptotic behavior of the Kazhdan constant, as goes to infinity, since is an upper bound. We can use this bound to improve the bounds for the spectral gap of the Cayley graph of 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