Vol. 15, No. 1, 1965

Download this article
Download this article For screen
For printing
Recent Issues
Vol. 330: 1
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Vol. 324: 1  2
Vol. 323: 1  2
Online Archive
The Journal
About the journal
Ethics and policies
Peer-review process
Submission guidelines
Submission form
Editorial board
ISSN: 1945-5844 (e-only)
ISSN: 0030-8730 (print)
Special Issues
Author index
To appear
Other MSP journals
Character sums and difference sets

Richard Joseph Turyn

Vol. 15 (1965), No. 1, 319–346

This paper concerns difference sets in finite groups. The approach is as follows: if D is a difference set in a group G, and χ any character of G, χ(D) = Dχ(g) is an algebraic integer of absolute value n in the field of m-th roots of 1, where m is the order of χ. Known facts about such integers and the relations which the χ(D) must satisfy (as χ varies) may yield information about D by the Fourier inversion formula. In particular, if χ(D) is necessarily divisible by a relatively large integer, the number of elements g of D for which χ(g) takes on any given value must be large; this yields some nonexistence theorems.

Another theorem, which does not depend on a magnitude argument, states that if n and v are both even and a, the power of 2 in v, is at least half of that in n, then G cannot have a character of order 2a, and thus G cannot be cyclic.

A difference set with v = 4n gives rise to an Hadamard matrix; it has been conjectured that no such cyclic sets exist with v > 4. This is proved for n even by the above theorem, and is proved for various odd n by the theorems which depend on magnitude arguments. In the last section, two classes of abelian, but not cyclic, difference sets with v = 4n are exhibited.

Mathematical Subject Classification
Primary: 05.22
Secondary: 10.41
Received: 17 March 1964
Published: 1 March 1965
Richard Joseph Turyn