arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1310.4265math.PR
收藏

曲面群上随机游动的谱半径的一个数值下界

A numerical lower bound for the spectral radius of random walks on surface groups

Sebastien Gouezel

摘要:

由于球的基数随半径呈指数快速增长,因此用数值方法估计非顺从图上随机游动的谱半径是复杂的。我们提出了一个算法,从下面得到一个界限,这个谱半径在凯莱图与许多锥类型(包括例如双曲群)。在属$2$表面组,它提高了一个数量级以前的最佳界限,由于巴托尔迪。

英文摘要:

Estimating numerically the spectral radius of a random walk on a nonamenable graph is complicated, since the cardinality of balls grows exponentially fast with the radius. We propose an algorithm to get a bound from below for this spectral radius in Cayley graphs with finitely many cone types (including for instance hyperbolic groups). In the genus $2$ surface group, it improves by an order of magnitude the previous best bound, due to Bartholdi.

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

↑