曲面群上随机游动谱半径的数值下界
概率论
2015-09-30 v2
摘要
数值估计非阿门图上的随机游动谱半径十分复杂，因为球的基数随半径呈指数级快速增长。我们提出了一种算法，用于在具有有限多种锥类型的凯莱图（包括例如双曲群）中获取该谱半径的下界。在亏格 曲面群中，该算法将 Bartholdi 此前给出的最佳界限提高了一个数量级。
引用
@article{arxiv.1310.4265,
title = {A numerical lower bound for the spectral radius of random walks on surface groups},
author = {Sebastien Gouezel},
journal= {arXiv preprint arXiv:1310.4265},
year = {2015}
}
备注
v2: added a geometric interpretation of the lower bound