Towards super-approximation in positive characteristic
Brian Longo, Alireza Salehi Golsefidy

TL;DR
This paper proves that certain Cayley graphs derived from subgroups of ${ m GL}_{n_0}(_p(t))$ form a family of expanders when reduced modulo specific admissible polynomials, under algebraic conditions.
Contribution
It establishes the super-approximation property for Cayley graphs in positive characteristic, extending expanders' theory to new algebraic settings.
Findings
Cayley graphs form a family of expanders under specified conditions
The result applies to quotients modulo admissible polynomials in positive characteristic
The algebraic conditions include Zariski-closure and trace field assumptions
Abstract
In this note we show that the family of Cayley graphs of a finitely generated subgroup of modulo some admissible square-free polynomials is a family of expanders under certain algebraic conditions. Here is a more precise formulation of our main result. For a positive integer , we say a square-free polynomial is -admissible if degree of irreducible factors of are distinct integers with prime factors at least . Suppose is a finite symmetric subset of , where is a prime more than . Let be the group generated by . Suppose the Zariski-closure of is connected, simply-connected, and absolutely almost simple; further assume that the field generated by the traces of is . Then for some positive integer the family of Cayley…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · Algebraic Geometry and Number Theory · Advanced Algebra and Geometry
