Abstract

By now, we have a product theorem in every finite simple group G of Lie type, with the strength of the bound depending only in the rank of G . Such theorems have numerous consequences: bounds on the diameters of Cayley graphs, spectral gaps, and so forth. For the alternating group Alt n , we have a quasipolylogarithmic diameter bound (Helfgott-Seress 2014), but it does not rest on a product theorem. We shall revisit the proof of the bound for Alt n , bringing it closer to the proof for linear algebraic groups, and making some common themes clearer. As a result, we will show how to prove a product theorem for Alt n – not of full strength, as that would be impossible, but strong enough to imply the diameter bound.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.