一个练习(?)海森堡群的傅里叶分析
An Exercise (?) in Fourier Analysis on the Heisenberg Group
摘要:
设H(n)是元素在Z/nZ中的3 × 3单上三角矩阵群,整数mod n。我们证明了简单随机游动以n^2阶步收敛于均匀分布。这个论证使用了傅里叶分析,并且具有惊人的挑战性。它介绍了新的技术,用于界定频谱,这是有用的各种散步的各种群体。
英文摘要:
Let H(n) be the group of 3x3 uni-uppertriangular matrices with entries in Z/nZ, the integers mod n. We show that the simple random walk converges to the uniform distribution in order n^2 steps. The argument uses Fourier analysis and is surprisingly challenging. It introduces novel techniques for bounding the spectrum which are useful for a variety of walks on a variety of groups.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。