McKay graphs for alternating and classical groups
File(s)lst9_revised.pdf (513.07 KB)
Accepted version
Author(s)
Liebeck, Martin
Shalev, Aner
Tiep, Pham Huu
Type
Journal Article
Abstract
Let G be a finite group, andαa nontrivial character of G. The McKay graph M (G,α) has the irreducible characters of Gas vertices, with an edge fromχ1toχ2ifχ2is a constituent ofαχ1. We study the diameters of McKay graphs for finite simple groups G. For alternating groups G=An, we prove a conjecture made in [20]: there is an absolute constant C such that diam M (G,α)≤ C log | G| log α (1)for all nontrivial irreducible characters α of G. Also for classical groups of symplectic or orthogonal type of rank r, we establish a linear upper bound Cr on the diameters of all nontrivial McKay graphs. Finally, we provide some sufficient conditions for a productχ1χ2···χlof irreducible characters of some finite simple groups G to contain all irreducible characters of G as constituents.
Date Issued
2021-05-18
Date Acceptance
2021-01-10
Citation
Transactions of the American Mathematical Society, 2021, 374 (8), pp.5651-5676
ISSN
0002-9947
Publisher
American Mathematical Society
Start Page
5651
End Page
5676
Journal / Book Title
Transactions of the American Mathematical Society
Volume
374
Issue
8
Copyright Statement
© Copyright 2021 American Mathematical Society
Subjects
Science & Technology
Physical Sciences
Mathematics
Simple groups
McKay graph
CONJUGACY CLASSES
FINITE-GROUPS
REPRESENTATIONS
CHARACTERS
PRODUCTS
SQUARE
0101 Pure Mathematics
0102 Applied Mathematics
General Mathematics
Publication Status
Published
Date Publish Online
2021-05-18