The number of directions determined by a function over a finite field. (Q1421337)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The number of directions determined by a function over a finite field.
scientific article

    Statements

    The number of directions determined by a function over a finite field. (English)
    0 references
    0 references
    26 January 2004
    0 references
    Let \(GT(q)\) be the finite field with \(q= p^n\) elements, \(p\) prime. Let \(f\) be a function from \(GT(q)\) to \(GT(q)\), let \[ D= \Biggl\{{f(y)- f(x)\over y-x}\,\Biggl|\,x,y\in GF(q),\, x\neq y\Biggr\} \] be the set of directions determined by the function \(f\) and \(N=| D|\). The objective of this article is to prove that number \(N\) of directions determined by a function over \(GT(q)\) is either 1, at least \((q+3)/2\), or between \(q/s+1\) and \((q-1)/(s-1)\) for some \(s\) where \(GT(s)\) is a subfield of \(GT(q)\). The fact that if \(s> 2\), then the graph of \(f\) is \(GT(s)\)-linear, is proved too.
    0 references
    0 references
    Lacunary polynomials
    0 references
    Permutation polynomials
    0 references
    Blocking sets
    0 references
    0 references
    0 references