English

Expanders and growth of normal subsets in finite simple groups of Lie type

Group Theory 2024-06-19 v1 Combinatorics

Abstract

We show that some classical results on expander graphs imply growth results on normal subsets in finite simple groups. As one application, it is shown that given a nontrivial normal subset A A of a finite simple group G G of Lie type of bounded rank, we either have G{1}A2 G \setminus \{ 1 \} \subseteq A^2 or A2A1+ϵ |A^2| \geq |A|^{1+\epsilon} , for ϵ>0 \epsilon > 0 . This improves a result of Gill, Pyber, Short and Szab\'o, and partially resolves a question of Pyber from the Kourovka notebook. We also propose a variant of Gowers' trick for two subsets, and give applications to products of large subsets in groups of Lie type, improving some results of Larsen, Shalev and Tiep.

Keywords

Cite

@article{arxiv.2406.12506,
  title  = {Expanders and growth of normal subsets in finite simple groups of Lie type},
  author = {Saveliy V. Skresanov},
  journal= {arXiv preprint arXiv:2406.12506},
  year   = {2024}
}

Comments

13 pages