Difference sets and tri-weight linear codes from trinomials over binary fields

Abstract

We confirm a conjecture of Cun Sheng Ding~\cite{Ding-Discrete} claiming that the punctured value-sets of a list of eleven trinomials over odd-degree extensions of the binary field give rise to difference sets with Singer parameters. In the course of confirming the conjecture, we show that these trinomials share the remarkable property that every element of the value-set of each trinomial has either one or four preimages. We also give a partial resolution of another conjecture of Cun Sheng Ding~\cite{Ding-Discrete} claiming that linear codes constructed from those eleven trinomials are tri-weight.