×

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

Recently, 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.

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)

Citations:

Zbl 0887.05010

Software:

gfun
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Antweiler, M.; Bömer, L., Complex sequences over GF(\(p^m\)) 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. Designs and Their Codes, Cambridge Tracts in Mathematics, 103 (1992), Cambridge Univ. Press: 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: 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: 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: 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, (Mitchell, Chris, Applications of Combinatorial Mathematics (1997)), 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: Oxford Univ. Press London · Zbl 0418.51002
[15] Jungnickel, D., Difference sets, (Dinitz, J.; Stinson, D. R., Contemporary Design Theory, a Collection of Surveys. Contemporary Design Theory, a Collection of Surveys, Wiley-Interscience Series in Discrete Mathematics and Optimization (1992), Wiley: Wiley New York), 241-324 · Zbl 0768.05013
[16] Lander, E. S., Symmetric Designs, an Algebraic Approach (1983), Cambridge Univ. Press: Cambridge Univ. Press Cambridge · Zbl 0502.05010
[17] Lidl, R.; Niederreiter, H., Finite Fields. Finite Fields, Encyclopedia of Mathematics and Its Applications, 20 (1997), Cambridge Univ. Press: Cambridge Univ. Press Cambridge
[18] Lothaire, M., Combinatorics on Words. Combinatorics on Words, Encyclopedia of Mathematics and Its Applications, 17 (1997), Cambridge Univ. Press: 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: 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. Finite Generalized Quadrangles, Research Notes in Mathematics, 110 (1984), Pitman: 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: 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: Springer-Verlag New York/Berlin · Zbl 0966.11047
[30] Wilf, H. S., Generatingfunctionology (1994), Academic Press: 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: 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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.