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

- 291 Downloads
- 1 Citations

## 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*

*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*

*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.Baumert L.D., Mills W.H., Ward R.L.: Uniform cyclotomy. J. Number Theory
**14**, 67–82 (1982).Google Scholar - 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.Beth T., Jungnickel D., Lenz H.: Design Theory. Cambridge University Press, Cambridge (1999).Google Scholar
- 4.Brouwer A.E., Wilson R.M., Xiang Q.: Cyclotomy and strongly regular graphs. J. Algebr. Comb.
**10**, 25–28 (1999).Google Scholar - 5.Chowla S.: A property of biquadratic residue. Proc. Nat. Acad. Sci. A
**14**, 45–46 (1944).Google Scholar - 6.Feng T., Xiang Q.: Strongly regulat graphs from unions of cyclotomoic classes. J. Comb. Theory B
**102**, 982–995 (2012).Google Scholar - 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.Kan L.: Divisible difference sets and difference sets from cyclotomy. Ph.D. Thesis, Ohio State University (1999).Google Scholar
- 9.Lang S.: Cyclotomic Fields. Springer Monographs in Mathematics. Springer, Berlin (2000).Google Scholar
- 10.Lehmer E.: On residue difference sets. Can. J. Math.
**5**, 425–432 (1953).Google Scholar - 11.Lemmermeyer F.: Reciprocity Laws. Springer Graduate Texts in Mathematics. Springer, New York (1978).Google Scholar
- 12.McFarland R.L.: A family of difference sets in non-cyclic groups. J. Comb. Theory A
**15**, 1–10 (1973).Google Scholar - 13.Momihara K.: Strongly regular Cayley graphs and rationality of relative Gauss sums. Electron. Notes Discret. Math.
**40**, 259–263 (2013).Google Scholar - 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.Paley R.E.A.C.: On orthogonal matrices. J. Math. Phys.
**12**, 311–320 (1933).Google Scholar - 16.Stanton R.G., Sprott D.A.: A family of difference sets. Can. J. Math.
**10**, 73–77 (1958).Google Scholar - 17.Storer T.: Cyclotomy and Difference Sets. Lectures in Advanced Mathematics, vol. 2. Markham Publishing Co., Chicago (1967).Google Scholar
- 18.Whiteman A.L.: A family of difference sets. Ill. J. Math.
**6**, 107–121 (1962).Google Scholar - 19.Yamada M.: Supplementary difference sets and Jacobi sums. Discret. Math.
**103**, 75–90 (1992).Google Scholar - 20.Yamamoto K.: On Jacobi sums and difference sets. J. Comb. Theory A
**3**, 146–181 (1967).Google Scholar