Gauss Sums, Jacobi Sums, and p-Ranks of Cyclic Difference Sets

Abstract We study quadratic residue difference sets, GMW difference sets, and difference sets arising from monomial hyperovals, all of which are (2d−1, 2d−1−1, 2d−2−1) cyclic difference sets in the multiplicative group of the finite field F 2d of 2d elements, with d⩾2. We show that, except for a few cases with small d, these difference sets are all pairwise inequivalent. This is accomplished in part by examining their 2-ranks. The 2-ranks of all of these difference sets were previously known, except for those connected with the Segre and Glynn hyperovals. We determine the 2-ranks of the difference sets arising from the Segre and Glynn hyperovals, in the following way. Stickelberger's theorem for Gauss sums is used to reduce the computation of these 2-ranks to a problem of counting certain cyclic binary strings of length d. This counting problem is then solved combinatorially, with the aid of the transfer matrix method. We give further applications of the 2-rank formulas, including the determination of the nonzeros of certain binary cyclic codes, and a criterion in terms of the trace function to decide for which β in F *2d the polynomial x6+x+β has a zero in F 2d, when d is odd.

[1]  Jean-Marie Goethals,et al.  On a class of majority-logic decodable cyclic codes , 1968, IEEE Trans. Inf. Theory.

[2]  K. T. Arasu,et al.  Some New Difference Sets , 1995, J. Comb. Theory, Ser. A.

[3]  K.J.C. Smith,et al.  On the p-rank of the incidence matrix of points and hyperplanes in a finite projective geometry , 1969 .

[4]  J. Hirschfeld.  Projective Geometries Over Finite Fields , 1980 .

[5]  Antonio Maschietti.  Difference Sets and Hyperovals , 1998, Des. Codes Cryptogr..

[6]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[7]  David G. Glynn,et al.  Two new sequences of ovals in finite desarguesian planes of even order , 1983 .

[8]  N. Hamada,et al.  On the $p$-rank of the incidence matrix of a balanced or partially balanced incomplete block design and its applications to error correcting codes , 1973 .

[9]  E. Lander.  Symmetric Designs: An Algebraic Approach , 1983 .

[10]  Leo Storme,et al.  α-Flocks with Oval Herds and Monomial Hyperovals , 1998 .

[11]  R. Scholtz,et al.  GMW sequences (Corresp.) , 1984 .

[12]  K. Williams,et al.  Gauss and Jacobi sums , 2021, Mathematical Surveys and Monographs.

[13]  J. W. P. Hirschfeld.  FINITE GENERALIZED QUADRANGLES (Research Notes in Mathematics, 110) , 1985 .

[14]  R. Turyn.  Character sums and difference sets. , 1965 .

[15]  Jennifer D. Key,et al.  Designs and their codes , 1992, Cambridge tracts in mathematics.

[16]  Leopold Bömer,et al.  Complex sequences over GF(pM) with a two-level autocorrelation function and a large linear span , 1992, IEEE Trans. Inf. Theory.

[17]  B. Segre.  Ovals In a Finite Projective Plane , 1955, Canadian Journal of Mathematics.

[18]  Chris J. Mitchell.  Applications of combinatorial mathematics , 1997 .

[19]  Robert A. Scholtz,et al.  GMW sequences , 1984, IEEE Trans. Inf. Theory.

[20]  Koichiro Yamamoto,et al.  ON JACOBI SUMS AND DIFFERENCE SETS. , 1967 .

[21]  Douglas R Stinson,et al.  Contemporary design theory : a collection of surveys , 1992 .

[22]  Bruno Salvy,et al.  GFUN: a Maple package for the manipulation of generating and holonomic functions in one variable , 1994, TOMS.

[23]  S. Chowla,et al.  On Difference Sets. , 1949, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Bruce C. Berndt,et al.  Sums of gauss, jacobi, and jacobsthal☆ , 1979 .

[25]  F. Jessie MacWilliams,et al.  On the p-Rank of the Design Matrix of a Difference Set , 1968, Inf. Control..

[26]  Marshall Hall,et al.  Codes and Designs , 1981, J. Comb. Theory, Ser. A.

[27]  脇 克志.  An Introduction to MAGMA , 1995 .

[28]  Qing Xiang.  On Balanced Binary Sequences with Two-Level Autocorrelation Functions , 1998, IEEE Trans. Inf. Theory.

[29]  N Hamada,et al.  On the BIB Design Having the Minimum p-Rank , 1975, J. Comb. Theory A.

[30]  W. J. Thron,et al.  Encyclopedia of Mathematics and its Applications. , 1982 .