Expansion, Random Walks and Sieving in SL2 (Fp [t])

Abstract

We construct new examples of expander Cayley graphs of finite groups, arising as congruence quotients of non-elementary subgroups of SL2 (Fp [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 SL2 (Fp [t]).

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…