扭曲循环矩阵之和
概率论
2016-07-20 v1 群论
摘要
Bump等人[1,2]确定了具有标准生成集的上Heisenberg群上简单随机游走的收敛速率。我们将此结果推广到具有任意极小对称生成集的同一群上的随机游走。我们还确定了具有标准生成集的高维Heisenberg群版本上简单随机游走的收敛速率。我们通过傅里叶分析，利用扭曲循环矩阵之和的特征值界获得了结果。关键工具是Donoho-Stark[4]提出的海森堡不确定性原理（Heisenberg Uncertainty Principle）某一版本的推广。
引用
@article{arxiv.1607.05716,
title = {Sums of twisted circulants},
author = {Aaron Abrams and Henry Landau and Zeph Landau and James Pommersheim},
journal= {arXiv preprint arXiv:1607.05716},
year = {2016}
}
备注
9 pages, 1 figure