arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0311487math.GRmath.COmath.RT
收藏

$SL_n(Z)$的Kazhdan常数

Kazhdan Constants for $SL_n(Z)$

Martin Kassabov

摘要:

本文改进了$SL_n(Z)$关于初等矩阵生成集的Kazhdan常数。我们证明了Kazhdan常数是有界的从下面由$[42\sqrt{n}+860]^{-1}$,这给出了确切的渐近行为的Kazhdan常数,$n$走向无穷大,因为$\sqrt{2/n}$是一个上界。我们可以利用这个界来改进$SL_n(F_p)$的Cayley图的谱间隙的界和阿贝尔群的乘积替换算法的工作时间的界。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑