Inequalities for finite group permutation modules

Authors:
Daniel Goldstein, Robert M. Guralnick and I. M. Isaacs

Journal:
Trans. Amer. Math. Soc. **357** (2005), 4017-4042

MSC (2000):
Primary 20B05; Secondary 20B15, 42A99

Published electronically:
May 25, 2005

MathSciNet review:
2159698

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: If is a nonzero complex-valued function defined on a finite abelian group and is its Fourier transform, then , where and are the supports of and . In this paper we generalize this known result in several directions. In particular, we prove an analogous inequality where the abelian group is replaced by a transitive right -set, where is an arbitrary finite group. We obtain stronger inequalities when the -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.

**1.**W. Burnside,*Theory of groups of finite order*, Dover Publications, Inc., New York, 1955. 2d ed. MR**0069818****2.**Peter J. Cameron,*On groups of degree 𝑛 and 𝑛-1, and highly-symmetric edge colourings*, J. London Math. Soc. (2)**9**(1974/75), 385–391. MR**0360770****3.**Peter J. Cameron,*Finite permutation groups and finite simple groups*, Bull. London Math. Soc.**13**(1981), no. 1, 1–22. MR**599634**, 10.1112/blms/13.1.1**4.**David L. Donoho and Philip B. Stark,*Uncertainty principles and signal recovery*, SIAM J. Appl. Math.**49**(1989), no. 3, 906–931. MR**997928**, 10.1137/0149053**5.**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**0412205**, 10.1090/S0002-9939-1976-0412205-0**6.**B. Huppert,*Endliche Gruppen. I*, Die Grundlehren der Mathematischen Wissenschaften, Band 134, Springer-Verlag, Berlin-New York, 1967 (German). MR**0224703****7.**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****8.**I. Martin Isaacs,*Algebra*, Brooks/Cole Publishing Co., Pacific Grove, CA, 1994. A graduate course. MR**1276273****9.**F. Rudio, Über primitive Gruppen, Journal für reine u. angew. Math.,**102**(1888) 1-8.**10.**P. Stevenhagen and H. W. Lenstra Jr.,*Chebotarëv and his density theorem*, Math. Intelligencer**18**(1996), no. 2, 26–37. MR**1395088**, 10.1007/BF03027290**11.**T. Tao, An uncertainty principle for cyclic groups of prime order, WorldWideWeb preprint http://xxx.arxiv.cornell.edu/pdf/math.CA/0308286**12.**Audrey Terras,*Fourier analysis on finite groups and applications*, London Mathematical Society Student Texts, vol. 43, Cambridge University Press, Cambridge, 1999. MR**1695775****13.**Helmut Wielandt,*Finite permutation groups*, Translated from the German by R. Bercov, Academic Press, New York-London, 1964. MR**0183775**

Retrieve articles in *Transactions of the American Mathematical Society*
with MSC (2000):
20B05,
20B15,
42A99

Retrieve articles in all journals with MSC (2000): 20B05, 20B15, 42A99

Additional Information

**Daniel Goldstein**

Affiliation:
Center for Communications Research, 4320 Westerra Ct., San Diego, California 92121

Email:
dgoldste@ccrwest.org

**Robert M. Guralnick**

Affiliation:
Department of Mathematics, University of Southern California, 1042 W. 36th Place, Los Angeles, California 90089

Email:
guralnic@math.usc.edu

**I. M. Isaacs**

Affiliation:
Department of Mathematics, University of Wisconsin, 480 Lincoln Drive, Madison, Wisconsin 53706

Email:
isaacs@math.wisc.edu

DOI:
http://dx.doi.org/10.1090/S0002-9947-05-03927-9

Received by editor(s):
October 24, 2003

Published electronically:
May 25, 2005

Additional Notes:
The research of the second author was partially supported by Grant DMS 0140578 of the U.S. NSF

The research of the third author was partially supported by the U.S. NSA

Article copyright:
© Copyright 2005
American Mathematical Society

The copyright for this article reverts to public domain 28 years after publication.