KAZHDAN CONSTANTS FOR SLn(ℤ)

From MaRDI portal
Publication:3379479



Abstract: In this article we improve the known Kazhdan constant for SLn(Z) with respect to the generating set of the elementary matrices. We prove that the Kazhdan constant is bounded from below by [42sqrtn+860]−1, which gives the exact asymptotic behavior of the Kazhdan constant, as n goes to infinity, since sqrt2/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) and for the working time of the product replacement algorithm for abelian groups.





Cited in
(38)








This page was built for publication: KAZHDAN CONSTANTS FOR SLn(ℤ)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3379479)