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])\).
Similar content being viewed by others
References
J. Bourgain and A. Gamburd, Uniform expansion bounds for Cayley graphs of SL2(Fp), Annals of Mathematics 167 (2008), 625–642.
E. Breuillard, Heights on SL2 and free subgroups, in Geometry, Rigidity, and Group Actions, Chicago Lectures in Mathematics, University of Chicago Press, Chicago, IL, 2011, pp. 455–493.
E. Breuillard, Approximate subgroups and super–strong approximation, in Groups St Andrews 2013, London Mathematical Society Lecture Note Series, Vol. 422, Cambridge University Press, Cambridge, 2015, 1–50.
E. Breuillard, B. Green and T. Tao, Approximate subgroups of linear groups, Geometric and Functional Analysis 21 (2011), 774–819.
E. Breuillard, B. Green, R. Guralnick and T. Tao, Expansion in finite simple groups of Lie type, Journal of the European Mathematical Society 17 (2015), 1367–1434.
O. Dinai, Expansion properties of finite simple groups, Ph. D. thesis, The Hebrew University of Jerusalem (2009).
A. Gamburd, S. Hoory, M. Shahshahani, A. Shalev and B. Virág, On the girth of random Cayley graphs, Random Structures and Algorithms 35 (2009), 100–117.
W. T. Gowers, Quasirandom groups, Combinatorics, Probability and Computing 17 (2008), 363–387.
O. H. King, The subgroup structure of finite classical groups in terms of geometric configurations, in Surveys in Combinatorics 2005, London Mathematical Society Lecture Note Series, Vol. 327, Cambridge University Press, Cambridge, 2005, pp. 29–56.
V. Landazuri and G. Seitz, On the minimal degrees of projective representations of the finite Chevalley groups, Journal of Algebra 32 (1974), 418–443.
S. Lang and A. Weil, Number of points of varieties in finite fields, American Journal of Mathematics 76 (1954), 819–827.
A. Lubotzky and C. Meiri, Sieve methods in group theory I: Powers in linear groups, Journal of the American Mathematical Society 25 (2012), 1119–1148.
L. Pyber and E. Szabo, Growth in linear groups, in Thin Groups and Superstrong Approximation, Mathematical Sciences Research Institute Publications, Vol. 61, Cambridge University Press, Cambridge, 2014, pp. 253–268.
A. Salehi Golsefidy and P. P. Varjú, Expansion in perfect groups, Geometric and Functional Analysis 22 (2012), 1832–1891.
P. Sarnak and X. Xue, Bounds for multiplicities of automorphic representations, Duke Mathematical Journal 64 (1991), 207–227.
T. Tao, Expansion in finite simple groups of Lie type, http://terrytao.files.wordpress.com/2014/04/expander–book.pdf
T. Tao, Product set estimates for non–commutative groups, Combinatorica 28 (2008), 547–594.
P. P. Varjú, Expansion in SLd(OK/I), I square free, Journal of the European Mathematical Society 14 (2012), 273–305.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bradford, H. Expansion, random walks and sieving in \(S{L_2}({\mathbb{F}_p}[t])\) . Isr. J. Math. 215, 559–582 (2016). https://doi.org/10.1007/s11856-016-1388-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11856-016-1388-4