Expansion, random walks and sieving in
Accepted version
Peer-reviewed
Repository URI
Repository DOI
Change log
Authors
Abstract
We construct new examples of expander Cayley graphs of finite groups, arising as congruence quotients of non-elementary subgroups of $$S{L_2}({\mathbb{F}_p}[t])$$ modulo certain square-free ideals. We describe some applications of our results to simple random walks on such subgroups, specifically giving bounds on the rate of escape of such walks from algebraic subvarieties, the set of squares and the set of elements with reducible characteristic polynomial in $$S{L_2}({\mathbb{F}_p}[t])$$.
Description
Journal Title
Israel Journal of Mathematics
Conference Name
Journal ISSN
0021-2172
1565-8511
1565-8511
Volume Title
215
Publisher
Springer Nature
Publisher DOI
Rights and licensing
Except where otherwised noted, this item's license is described as All rights reserved
