Skew Hadamard Difference Sets from Dickson Polynomials of Order 7

نویسندگان

  • Cunsheng Ding
  • Alexander Pott
  • Qi Wang
چکیده

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

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015