English

Skew Hadamard Difference Sets from Dickson Polynomials of Order 7

Combinatorics 2013-05-09 v1

Abstract

Skew Hadamard difference sets are an interesting topic of study for over seventy years. For a long time, it had been conjectured the classical Paley difference sets (the set of nonzero quadratic residues in Fq\mathbb{F}_q where q3mod4q \equiv 3 \bmod{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)\mathcal{D}_5(x^2,u) is a new skew Hadamard difference set in (F3m,+)(\mathbb{F}_{3^m},+) with mm odd, where Dn(x,u)\mathcal{D}_n(x,u) denotes the first kind of Dickson polynomials of order nn and uFqu \in \mathbb{F}_q^*. The key observation in the proof is that D5(x2,u)\mathcal{D}_5(x^2,u) is a planar function from F3m\mathbb{F}_{3^m} to F3m\mathbb{F}_{3^m} for mm odd. Since then a few families of new skew Hadamard difference sets have been discovered. In this paper, we prove that for all uF3mu \in \mathbb{F}_{3^m}^*, the set Du:={D7(x2,u):xF3m}D_u := \{\mathcal{D}_7(x^2,u) : x \in \mathbb{F}_{3^m}^* \} is a skew Hadamard difference set in (F3m,+)(\mathbb{F}_{3^m}, +), where mm is odd and m≢0(mod3)m \not \equiv 0 \pmod{3}. The proof is more complicated and different from that of Ding-Yuan skew Hadamard difference sets since D7(x2,u)\mathcal{D}_7(x^2,u) is not planar in F3m\mathbb{F}_{3^m}. Furthermore, we show that such skew Hadamard difference sets are inequivalent to all existing ones for m=5,7m = 5, 7 by comparing the triple intersection numbers.

Cite

@article{arxiv.1305.1831,
  title  = {Skew Hadamard Difference Sets from Dickson Polynomials of Order 7},
  author = {Cunsheng Ding and Alexander Pott and Qi Wang},
  journal= {arXiv preprint arXiv:1305.1831},
  year   = {2013}
}
R2 v1 2026-06-22T00:13:29.710Z