English

On the diameters of McKay graphs for finite simple groups

Group Theory 2019-12-02 v1 Representation Theory

Abstract

Let GG be a finite group, and α\alpha a nontrivial character of GG. The McKay graph M(G,α){\mathcal M}(G,\alpha) has the irreducible characters of GG as vertices, with an edge from χ1\chi_1 to χ2\chi_2 if χ2\chi_2 is a constituent of αχ1\alpha\chi_1. We study the diameters of McKay graphs for simple groups GG. For GG a group of Lie type, we show that for any α\alpha, the diameter is bounded by a quadratic function of the rank, and obtain much stronger bounds for G=PSLn(q)G={\rm PSL}_n(q) or PSUn(q){\rm PSU}_n(q). We also bound the diameter for symmetric and alternating groups.

Keywords

Cite

@article{arxiv.1911.13284,
  title  = {On the diameters of McKay graphs for finite simple groups},
  author = {Martin W. Liebeck and Aner Shalev and Pham Huu Tiep},
  journal= {arXiv preprint arXiv:1911.13284},
  year   = {2019}
}