Inequalities for finite group permutation modules

Goldstein, Daniel; Guralnick, Robert; Isaacs, I.

doi:10.1090/S0002-9947-05-03927-9

Inequalities for finite group permutation modules
HTML articles powered by AMS MathViewer

by Daniel Goldstein, Robert M. Guralnick and I. M. Isaacs PDF

Trans. Amer. Math. Soc. 357 (2005), 4017-4042 Request permission

Abstract:

If $f$ is a nonzero complex-valued function defined on a finite abelian group $A$ and $\hat f$ is its Fourier transform, then $|\operatorname {supp}(f)||\operatorname {supp}({\hat f})| \ge |A|$, where $\operatorname {supp}(f)$ and $\operatorname {supp}({\hat f})$ are the supports of $f$ and $\hat f$. In this paper we generalize this known result in several directions. In particular, we prove an analogous inequality where the abelian group $A$ is replaced by a transitive right $G$-set, where $G$ is an arbitrary finite group. We obtain stronger inequalities when the $G$-set is primitive, and we determine the primitive groups for which equality holds. We also explore connections between inequalities of this type and a result of Chebotarëv on complex roots of unity, and we thereby obtain a new proof of Chebotarëv’s theorem.

References

W. Burnside, Theory of groups of finite order, Dover Publications, Inc., New York, 1955. 2d ed. MR 0069818
Peter J. Cameron, On groups of degree $n$ and $n-1$, and highly-symmetric edge colourings, J. London Math. Soc. (2) 9 (1974/75), 385–391. MR 360770, DOI 10.1112/jlms/s2-9.3.385
Peter J. Cameron, Finite permutation groups and finite simple groups, Bull. London Math. Soc. 13 (1981), no. 1, 1–22. MR 599634, DOI 10.1112/blms/13.1.1
David L. Donoho and Philip B. Stark, Uncertainty principles and signal recovery, SIAM J. Appl. Math. 49 (1989), no. 3, 906–931. MR 997928, DOI 10.1137/0149053
R. J. Evans and I. M. Isaacs, Generalized Vandermonde determinants and roots of unity of prime order, Proc. Amer. Math. Soc. 58 (1976), 51–54. MR 412205, DOI 10.1090/S0002-9939-1976-0412205-0
B. Huppert, Endliche Gruppen. I, Die Grundlehren der mathematischen Wissenschaften, Band 134, Springer-Verlag, Berlin-New York, 1967 (German). MR 0224703
I. Martin Isaacs, Character theory of finite groups, Dover Publications, Inc., New York, 1994. Corrected reprint of the 1976 original [Academic Press, New York; MR0460423 (57 #417)]. MR 1280461
I. Martin Isaacs, Algebra, Brooks/Cole Publishing Co., Pacific Grove, CA, 1994. A graduate course. MR 1276273
F. Rudio, Über primitive Gruppen, Journal für reine u. angew. Math., 102 (1888) 1–8.
P. Stevenhagen and H. W. Lenstra Jr., Chebotarëv and his density theorem, Math. Intelligencer 18 (1996), no. 2, 26–37. MR 1395088, DOI 10.1007/BF03027290
T. Tao, An uncertainty principle for cyclic groups of prime order, WorldWideWeb preprint http://xxx.arxiv.cornell.edu/pdf/math.CA/0308286
Audrey Terras, Fourier analysis on finite groups and applications, London Mathematical Society Student Texts, vol. 43, Cambridge University Press, Cambridge, 1999. MR 1695775, DOI 10.1017/CBO9780511626265
Helmut Wielandt, Finite permutation groups, Academic Press, New York-London, 1964. Translated from the German by R. Bercov. MR 0183775