Repository logo
 

Expansion, random walks and sieving in

Accepted version
Peer-reviewed

Loading...
Thumbnail Image

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

Volume Title

215

Publisher

Springer Nature

Rights and licensing

Except where otherwised noted, this item's license is described as All rights reserved