Abstract

In this article we improve the known Kazhdan constant for SL n(ℤ) with respect to the generating set of the elementary matrices. We prove that the Kazhdan constant is bounded from below by [Formula: see text], which gives the exact asymptotic behavior of the Kazhdan constant, as n goes to infinity, since [Formula: see text] is an upper bound. We can use this bound to improve the bounds for the spectral gap of the Cayley graph of SL n(𝔽p) and for the working time of the product replacement algorithm for abelian groups.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.