Gauss Sums, Jacobi Sums, and $p$-ranks of Cyclic Difference Sets
| dc.creator | Evans, Ronald | |
| dc.creator | Hollmann, Henk | |
| dc.creator | Krattenthaler, Christian | |
| dc.creator | Xiang, Qing | |
| dc.date | 1998-07-07 | |
| dc.date | 1998-08-28 | |
| dc.date.accessioned | 2026-07-07T05:25:18Z | |
| dc.date.available | 2026-07-07T05:25:18Z | |
| dc.description | We study quadratic residue difference sets, GMW difference sets, and difference sets arising from monomial hyperovals, all of which are $(2^d-1, 2^{d-1}-1, 2^{d-2}-1)$ cyclic difference sets in the multiplicative group of the finite field $F_{2^d}$ of $2^d$ elements, with $d \geq 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_{2^d}^*$ the polynomial $x^6 + x + β$ has a zero in $F_{2^d}$, when $d$ is odd. | |
| dc.description | 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 | |
| dc.identifier | https://arxiv.org/abs/math/9807029 | |
| dc.identifier | http://arxiv.org/abs/math/9807029 | |
| dc.identifier | J. Combin. Theory Ser. A 87 (1999), 174-219 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/77128 | |
| dc.subject | Combinatorics | |
| dc.subject | Number Theory | |
| dc.subject | 05B10 05A15 05C38 05C90 11L05 11T24 11T71 94B15 | |
| dc.title | Gauss Sums, Jacobi Sums, and $p$-ranks of Cyclic Difference Sets | |
| dc.type | text |