Gauss sums, Jacobi sums, and \(p\)-ranks of cyclic difference sets.

*(English)*Zbl 0943.05021Recently, new cyclic difference sets with the classical parameters \((2^d-1,2^{d-1},2^{d-2})\) have been constructed using hyperovals. It was not clear whether these constructions yield inequivalent difference sets. The authors show that, with only a few exceptions, the Singer difference sets, the GMW difference sets and the recently constructed differences arising from hyperovals [see A. Maschietti, Difference sets and hyperovals, Des. Codes Cryptography 14, No. 1, 89-98 (1998; Zbl 0887.05010)] are inequivalent. In fact, the authors prove a stronger result: They show that the \(2\)-ranks of the difference set codes are different. In order to do this, they relate the ranks to the prime factorization of certain Gauss sums. They use Stickelberger’s theorem to translate the problem into a combinatorial question on binary strings. The results of the paper as well as the proofs are interesting and important. It should be noted that even more constructions of difference sets with the classical parameters have been found recently by J. F. Dillon and H. Dobbertin. Using \(2\)-ranks, Dillon and Dobbertin can also show that their new difference sets are inequivalent.

Reviewer: Alexander Pott (Magdeburg)

##### MSC:

05B10 | Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) |

05B25 | Combinatorial aspects of finite geometries |

51E21 | Blocking sets, ovals, \(k\)-arcs |

05A15 | Exact enumeration problems, generating functions |

11L05 | Gauss and Kloosterman sums; generalizations |

11T24 | Other character sums and Gauss sums |

94B15 | Cyclic codes |

51E30 | Other finite incidence structures (geometric aspects) |

##### Keywords:

hyperoval; Gauss sum; Stickelberger’s theorem; Singer difference set; binary code; GMW difference set##### Software:

gfun
PDF
BibTeX
XML
Cite

\textit{R. Evans} et al., J. Comb. Theory, Ser. A 87, No. 1, 74--119 (1999; Zbl 0943.05021)

Full Text:
DOI

##### References:

[1] | Antweiler, M.; Bömer, L., Complex sequences over GF(pm) with a two-level autocorrelation function and a large linear span, IEEE trans. inform. theory, 38, 120-130, (1992) · Zbl 0745.94013 |

[2] | Assmus, E.F.; Key, J.D., Designs and their codes, Cambridge tracts in mathematics, 103, (1992), Cambridge Univ. Press Cambridge · Zbl 0762.05001 |

[3] | Berndt, B.C.; Evans, R.J., Sums of Gauss, Jacobi, and Jacobsthal, J. number theory, 11, 349-398, (1979) · Zbl 0412.10027 |

[4] | Berndt, B.C.; Evans, R.J.; Williams, K.S., Gauss and Jacobi sums, (1998), Wiley- Interscience New York |

[5] | Bridges, W.G.; Hall, M.; Hayden, J.L., Codes and designs, J. combin. theory ser. A, 31, 155-174, (1981) · Zbl 0475.05012 |

[6] | Cannon, J.; Playoust, C., An introduction to MAGMA, (1993), University of Sydney Australia |

[7] | Cherowitzo, W.E.; Storme, L., α-flocks with oval herds and monomial hyperovals, Finite fields appl., 4, 185-199, (1998) · Zbl 0914.51006 |

[8] | Glynn, D., Two new sequences of ovals in finite Desarguesian planes of even order, Lecture notes in mathematics, (1983), Springer-Verlag New York/Berlin, p. 217-229 |

[9] | Goethals, J.M.; Delsarte, P., On a class of majority logic decodable cyclic codes, IEEE trans. inform. theory, 14, 182-188, (1968) · Zbl 0193.48402 |

[10] | Golomb, S.W., The use of combinatorial structures in communication signal designs, (), 59-78 · Zbl 0876.94004 |

[11] | Gordon, B.; Mills, W.H.; Welch, L.R., Some new difference sets, Canad. J. math., 14, 614-625, (1962) · Zbl 0111.24201 |

[12] | Hamada, N., On the p-rank of the incidence matrix of a balanced or partially balanced incomplete block design and its applications to error-correcting codes, Hiroshima math. J., 3, 154-226, (1973) · Zbl 0271.62104 |

[13] | Hamada, N.; Ohmori, H., On the BIB-design having the minimum p-rank, J. combin. theory ser. A, 18, 131-140, (1975) · Zbl 0308.05012 |

[14] | Hirschfeld, J.W.P., Projective geometries over finite fields, (1979), Oxford Univ. Press London · Zbl 0418.51002 |

[15] | Jungnickel, D., Difference sets, (), 241-324 · Zbl 0768.05013 |

[16] | Lander, E.S., Symmetric designs, an algebraic approach, (1983), Cambridge Univ. Press Cambridge · Zbl 0502.05010 |

[17] | Lidl, R.; Niederreiter, H., Finite fields, Encyclopedia of mathematics and its applications, 20, (1997), Cambridge Univ. Press Cambridge |

[18] | Lothaire, M., Combinatorics on words, Encyclopedia of mathematics and its applications, 17, (1997), Cambridge Univ. Press Cambridge · Zbl 0874.20040 |

[19] | MacWilliams, J.; Mann, H.B., On the p-rank of the design matrix of a difference set, Inform. control, 12, 474-488, (1968) · Zbl 0169.32104 |

[20] | MacWilliams, F.J.; Sloane, N.J.A., The theory of error-encoding codes, (1977), North-Holland Amsterdam · Zbl 0369.94008 |

[21] | Maschietti, A., Difference sets and hyperovals, Des. codes cryptogr., 14, 89-98, (1998) · Zbl 0887.05010 |

[22] | Payne, S.E.; Thas, J.A., Finite generalized quadrangles, Research notes in mathematics, 110, (1984), Pitman London · Zbl 0551.05027 |

[23] | Salvy, B.; Zimmermann, P., Gfun: A Maple package for the manipulation of generating and holonomic functions in one variable, ACM trans. math. software, 20, (1994) · Zbl 0888.65010 |

[24] | Scholtz, R.A.; Welch, L.R., GMW sequences, IEEE trans. inform. theory, 30, 548-553, (1984) · Zbl 0544.65005 |

[25] | Segre, B., Ovals in a finite projective plane, Canad. J. math., 7, 414-416, (1955) · Zbl 0065.13402 |

[26] | Smith, K.J.C., On the p-rank of the incidence matrix of points and hyperplanes in a finite projective geometry, J. combin. theory, 7, 122-129, (1969) · Zbl 0185.24305 |

[27] | Stanley, R.P., Enumerative combinatorics, (1986), Wadsworth & Brooks/Cole Pacific Grove · Zbl 0608.05001 |

[28] | Turyn, R.J., Character sums and difference sets, Pacific J. math., 15, 319-346, (1965) · Zbl 0135.05403 |

[29] | Washington, L.C., Introduction to cyclotomic fields, (1997), Springer-Verlag New York/Berlin · Zbl 0966.11047 |

[30] | Wilf, H.S., Generatingfunctionology, (1994), Academic Press San Diego |

[31] | Xiang, Q., On balanced binary sequences with two-level autocorrelation functions, IEEE trans. inform. theory, 44, 3153-3156, (1998) · Zbl 0932.94028 |

[32] | Yamamoto, K., On Jacobi sums and difference sets, J. combin. theory ser. A, 3, 146-181, (1967) · Zbl 0171.01102 |

[33] | Yamamoto, K., On congruences arising from relative Gauss sums, Number theory and combinatorics, (1955), World Scientific Singapore, p. 423-446 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.