Skew Hadamard Difference Sets from Dickson Polynomials of Order 7
نویسندگان
چکیده
Skew Hadamard difference sets have been an interesting topic of study for over 70 years. For a long time, it had been conjectured the classical Paley difference sets (the set of nonzero quadratic residues in Fq where q ≡ 3 mod 4) were the only example in Abelian groups. In 2006, the first author and Yuan disproved this conjecture by showing that the image set of D5(x2, u) is a new skew Hadamard difference set in (F3m ,+) with m odd, where Dn(x, u) denotes the first kind of Dickson polynomials of order n and u ∈ Fq . The key observation in the proof is that D5(x2, u) is a planar function from F3m to F3m for m odd. Since then a few families of new skew Hadamard difference sets have been discovered. In this paper, we prove that for all u ∈ F3m , the set Du := {D7(x2, u) : x ∈ F3m } is a skew Hadamard difference set in (F3m ,+), where m is odd and m ≡ 0 (mod 3). The proof is more complicated and different than that of Ding-Yuan skew Hadamard difference sets since D7(x2, u) is not planar in F3m . Furthermore, we show that such skew Hadamard difference sets are inequivalent to all existing ones for m = 5, 7 by comparing the triple intersection numbers. © 2014 Wiley Periodicals, Inc. J. Combin. Designs 23: 436–461, 2015
منابع مشابه
Skew Hadamard difference sets from the Ree-Tits slice symplectic spreads in PG(3, 32h+1)
Using a class of permutation polynomials of F32h+1 obtained from the Ree–Tits slice symplectic spreads in PG(3,32h+1), we construct a family of skew Hadamard difference sets in the additive group of F32h+1 . With the help of a computer, we show that these skew Hadamard difference sets are new when h= 2 and h = 3. We conjecture that they are always new when h > 3. Furthermore, we present a varia...
متن کاملA family of skew Hadamard difference sets
In 1933 a family of skew Hadamard difference sets was described by Paley using matrix language and was called the Paley–Hadamard difference sets in the literature. During the last 70 years, no new skew Hadamard difference sets were found. It was conjectured that there are no further examples of skew Hadamard difference sets. This conjecture was proved to be true for the cyclic case in 1954, and...
متن کاملInequivalence of Skew Hadamard Difference Sets and Triple Intersection Numbers Modulo a Prime
Recently, Feng and Xiang [10] found a new construction of skew Hadamard difference sets in elementary abelian groups. In this paper, we introduce a new invariant for equivalence of skew Hadamard difference sets, namely triple intersection numbers modulo a prime, and discuss inequivalence between Feng-Xiang skew Hadamard difference sets and the Paley difference sets. As a consequence, we show th...
متن کاملSpecial subsets of difference sets with particular emphasis on skew Hadamard difference sets
This article introduces a new approach to studying difference sets via their additive properties. We introduce the concept of special subsets, which are interesting combinatorial objects in their own right, but also provide a mechanism for measuring additive regularity. Skew Hadamard difference sets are given special attention, and the structure of their special subsets leads to several results...
متن کاملConstructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
In this paper, we give a construction of strongly regular Cayley graphs and a construction of skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and they generalize the constructions given by Feng and Xiang [10, 12]. Three infinite families of strongly regular graphs with new parameters are obtained. The main tools that we employed are i...
متن کامل