The probabilistic Waring problem for finite simple groups asks whether every word of the form w1w2, where w1 and w2 are non-trivial words in disjoint sets of variables, induces almost uniform distributions on finite simple groups with respect to the L 1 norm. Our first main result provides a positive solution to this problem. We also provide a geometric characterization of words inducing almost uniform distributions on finite simple groups of Lie type of bounded rank, and study related random walks. Our second main result concerns the probabilistic L∞ Waring problem for finite simple groups. We show that for every l≥1, there exists (an explicit) N=N(l)=O(l4), such that if w1,...,wN are non-trivial words of length at most l in pairwise disjoint sets of variables, then their product w1...wN is almost uniform on finite simple groups with respect to the L∞ norm. The dependence of N on l is genuine. This result implies that, for every word w=w1...wN as above, the word map induced by w on a semisimple algebraic group over an arbitrary field is a flat morphism. Applications to representation varieties, subgroup growth, and random generation are also presented. In particular, we show that, for certain one-relator groups Γ, a random homomorphism from Γ to a finite simple group G is surjective with probability tending to 1 as |G|→∞.
Bibliographical noteFunding Information:
Keywords: Waring problems, word maps, simple groups, uniform distributions, random walks, flat morphisms, one-relator groups AMS Classification: Primary: 20P05; Secondary: 11P05, 20C30, 20C33, 20D06, 20G40. ML was partially supported by NSF grants DMS-1401419 and DMS-1702152. AS was partially supported by ISF grant 686/17 and the Vinik Chair of mathematics, which he holds. PT was partially supported by NSF grant DMS-1840702 and the Joshua Barlaz Chair in Mathematics. The authors were also partially supported by BSF grant 2016072. The paper is partially based upon work supported by the NSF under grant DMS-1440140 while AS and PT were in residence at MSRI (Berkeley, CA), during the Spring 2018 semester. It is a pleasure to thank the Institute for the hospitality and support. The authors are grateful to the referee for careful reading and insightful comments that helped greatly improve the paper. ©c 2019 Department of Mathematics, Princeton University.
© 2019 Department of Mathematics, Princeton University.
- One-relator groups
- Random walks
- Simple groups
- Uniform distributions
- Waring problems
- Word maps