arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1502.04160math.PR
收藏

一个练习(?)海森堡群的傅里叶分析

An Exercise (?) in Fourier Analysis on the Heisenberg Group

Daniel Bump, Persi Diaconis, Angela Hicks, Laurent Miclo, Harold Widom

摘要:

设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分析而来,可能存在错误,请以论文正文为准。

↑