A Numerical Lower Bound for the Spectral Radius of Random Walks on Surface Groups
2015 ◽
Vol 24
(6)
◽
pp. 838-856
◽
Keyword(s):
Genus 2
◽
Estimating numerically the spectral radius of a random walk on a non-amenable 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.
2020 ◽
Vol 178
(1-2)
◽
pp. 1-23
2011 ◽
Vol 54
(1)
◽
pp. 91-97
◽
2018 ◽
Vol 2018
(742)
◽
pp. 187-239
◽
Keyword(s):
2017 ◽
Vol 49
(2)
◽
pp. 327-343
◽
Keyword(s):
2016 ◽
Vol 38
(1)
◽
pp. 155-179
◽
Keyword(s):
Keyword(s):
2014 ◽
Vol 46
(02)
◽
pp. 400-421
◽