New cyclic difference sets with Singer parameters constructed from \(d\)-homogeneous functions (Q702181)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New cyclic difference sets with Singer parameters constructed from \(d\)-homogeneous functions
scientific article

    Statements

    New cyclic difference sets with Singer parameters constructed from \(d\)-homogeneous functions (English)
    0 references
    0 references
    17 January 2005
    0 references
    Cyclic difference sets with the classical (Singer) parameters \((\frac{q^n-1}{q-1}, q^{n-1}, q^{n-1}-q^{n-2})\) are of interest in design theory (since we can construct designs from it) and because of the relation to sequences with good autocorrelation properties. In the case \(q=2\), many new examples of difference sets have been constructed recently, see, for instance [\textit{J. F. Dillon} and \textit{H. Dobbertin}, Finite Fields Appl. 10, 342--389 (2004; Zbl 1043.05024)]. Since then, some work has been done to generalize these binary constructions to the nonbinary case \(q>2\). In this paper, the author suggests to use \(d\)-homogeneous functions (\(f:{\mathbb F}_{q^n}\to{\mathbb F}_{q^n}, f(yx)=y^df(x)\) for \(y\in{\mathbb F}_q\)) which are also difference-balanced (the multiset \((f(yx)-f(x):x\in{\mathbb F}_{q^n})\) contains every element in \({\mathbb F}_q\) exactly \(q^{n-1}\) times). The main theorem states that difference-balanced \(d\)-homogeneous functions yield difference sets with the classical parameters. It turns out that many of the known constructions of difference sets can be represented in this way. The paper contains a new series of examples where \(q=3^k\), generalizing the construction in [\textit{T. Helleseth, P. V. Kumar} and \textit{H. Martinsen}, Des. Codes Cryptography 23, No. 2, 157--166 (2001; Zbl 1007.94013)].
    0 references
    0 references
    0 references
    0 references
    0 references
    difference set
    0 references
    autocorrelation
    0 references
    sequence
    0 references
    finite field
    0 references
    designs
    0 references