Advertisement

Designs, Codes and Cryptography

, Volume 80, Issue 2, pp 241–281 | Cite as

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.
    Chowla S.: A property of biquadratic residue. Proc. Nat. Acad. Sci. A 14, 45–46 (1944).Google Scholar
  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

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of MathematicsTU BraunschweigBraunschweigGermany

Personalised recommendations