Designs, Codes and Cryptography

, Volume 80, Issue 2, pp 241–281

On Jacobi sums, difference sets and partial difference sets in Galois domains

Article

Abstract

The problems studied in this paper resemble in spirit partially the following two theorems due to Stanton and Sprott (Can J Math 10:73–77, 1958) and Whiteman (Ill J Math 6:107–121, 1962) and are based on ideas given in Storer (Cyclotomy and difference sets. Lectures in advanced mathematics, 1967).

Theorem 1 (Stanton, Sprott) Let g be a primitive root of both $$p$$ and $$p -2$$, where $$p$$ and $$p-2$$ are a pair of twin primes. Then the numbers
\begin{aligned} 1, g, g^2, \ldots g^{(p^2 -3)/2}\, together\, with \,0, p+2, , 2(p +2), \ldots , (p- 1)(p +2) \end{aligned}
form a difference set modulo $$p(p+2)$$ with parameters $$v=p(p + 2), k= (v - 1)/2, \lambda =(v- 3)/4$$
Theorem 2 (Whiteman) Let $$p$$ and $$q$$ be two primes such hat $$(p- 1, q- 1)= 4$$, and let $$d = (p- 1)(q -1)/4$$. Then there are exactly two subgroups $$U_1,U_2$$ generated by a common primitive root of $$p$$ and $$q$$, and one (but not both) of he sets
\begin{aligned}&U_1\, together\, with \,0, q, 2q,\ldots , (p - 1)q\\&U_2\, together\, with \,0, q, 2q,\ldots , (p- 1)q \end{aligned}
is a difference set modulo $$p q$$ with parameters $$v = pq, k= (v- 1)/4, \lambda = (v -5)/16$$ if and only if $$q = 3p +2$$ and $$(v- 1)/4$$ is an odd square.

However, we do not follow the classical method of cyclotomic numbers to generalize these results but rather present in a modern setting the connection between difference sets or partial difference sets and Jacobi sums. With the help of Jacobi sums we are able to rephrase the existence of difference sets, partial difference sets and so called $$G$$-sets in Galois domains into a fundamental equation on Jacobi sums presented in Theorem 14. As an application we determine all cyclotomic difference and partial difference sets of small order or which are semiprimitive modulo its order by restricting the theorem to a product of two finite fields.

Keywords

Cyclotomy Jacobi sums Difference sets and partial difference sets  Strongly regular graphs

Mathematics Subject Classfication

05E18 05E30 11T24 51E05 51E20

Notes

Acknowledgments

The author would like to thank the referees for their helpful and constructive comments to improve the readability of this paper.

References

1. 1.
Baumert L.D., Mills W.H., Ward R.L.: Uniform cyclotomy. J. Number Theory 14, 67–82 (1982).Google Scholar
2. 2.
Berndt B.C., Evans R.J., Williams K.S.: Gauss and Jacobi Sums. Canadian Mathematical Society Series of Monographs and Advanced Texts, vol. 21. Wiley, New York (1998).Google Scholar
3. 3.
Beth T., Jungnickel D., Lenz H.: Design Theory. Cambridge University Press, Cambridge (1999).Google Scholar
4. 4.
Brouwer A.E., Wilson R.M., Xiang Q.: Cyclotomy and strongly regular graphs. J. Algebr. Comb. 10, 25–28 (1999).Google Scholar
5. 5.
6. 6.
Feng T., Xiang Q.: Strongly regulat graphs from unions of cyclotomoic classes. J. Comb. Theory B 102, 982–995 (2012).Google Scholar
7. 7.
Fernández-Alcober G.A., Kwashira R., Martínez L.: Cyclotomy over products of finite fields and combinatorial applications. Eur. J. Comb. 31, 1520–1538 (2010).Google Scholar
8. 8.
Kan L.: Divisible difference sets and difference sets from cyclotomy. Ph.D. Thesis, Ohio State University (1999).Google Scholar
9. 9.
Lang S.: Cyclotomic Fields. Springer Monographs in Mathematics. Springer, Berlin (2000).Google Scholar
10. 10.
Lehmer E.: On residue difference sets. Can. J. Math. 5, 425–432 (1953).Google Scholar
11. 11.
Lemmermeyer F.: Reciprocity Laws. Springer Graduate Texts in Mathematics. Springer, New York (1978).Google Scholar
12. 12.
McFarland R.L.: A family of difference sets in non-cyclic groups. J. Comb. Theory A 15, 1–10 (1973).Google Scholar
13. 13.
Momihara K.: Strongly regular Cayley graphs and rationality of relative Gauss sums. Electron. Notes Discret. Math. 40 , 259–263 (2013).Google Scholar
14. 14.
Ott U.: The cyclotomic difference and partial difference sets of order $$5 \le d \le 8$$ in a product of two fields. (in preparation)Google Scholar
15. 15.
Paley R.E.A.C.: On orthogonal matrices. J. Math. Phys. 12, 311–320 (1933).Google Scholar
16. 16.
Stanton R.G., Sprott D.A.: A family of difference sets. Can. J. Math. 10, 73–77 (1958).Google Scholar
17. 17.
Storer T.: Cyclotomy and Difference Sets. Lectures in Advanced Mathematics, vol. 2. Markham Publishing Co., Chicago (1967).Google Scholar
18. 18.
Whiteman A.L.: A family of difference sets. Ill. J. Math. 6, 107–121 (1962).Google Scholar
19. 19.
Yamada M.: Supplementary difference sets and Jacobi sums. Discret. Math. 103, 75–90 (1992).Google Scholar
20. 20.
Yamamoto K.: On Jacobi sums and difference sets. J. Comb. Theory A 3, 146–181 (1967).Google Scholar