English

Gauss Sums, Jacobi Sums, and $p$-ranks of Cyclic Difference Sets

Combinatorics 2007-05-23 v2 Number Theory

Abstract

We study quadratic residue difference sets, GMW difference sets, and difference sets arising from monomial hyperovals, all of which are (2d1,2d11,2d21)(2^d-1, 2^{d-1}-1, 2^{d-2}-1) cyclic difference sets in the multiplicative group of the finite field F2dF_{2^d} of 2d2^d elements, with d2d \geq 2. We show that, except for a few cases with small dd, 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 dd. 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 β\beta in F2dF_{2^d}^* the polynomial x6+x+βx^6 + x + \beta has a zero in F2dF_{2^d}, when dd is odd.

Keywords

Cite

@article{arxiv.math/9807029,
  title  = {Gauss Sums, Jacobi Sums, and $p$-ranks of Cyclic Difference Sets},
  author = {Ronald Evans and Henk Hollmann and Christian Krattenthaler and Qing Xiang},
  journal= {arXiv preprint arXiv:math/9807029},
  year   = {2007}
}

Comments

Proofs of the main theorems 4.6 and 4.8 significantly simplified; now only 37 pages, AmS-LaTeX; to appear in J. Combin. Theory Ser. A