Index bounds for value sets of polynomials over finite fields
The index \(\ell\) of a polynomial \(g(x)\) over the finite field of \(q\) elements was introduced by \textit{A. Akbary} et al. [Finite Fields Appl. 15, No. 2, 195--206 (2009; Zbl 1220.11145)]. The main result of the paper is the following:NEWLINENEWLINEIf \(g(x)\) is not a permutation polynomial, then the value set \(V_g\) of \(g(x)\) is of size at most NEWLINE\[NEWLINE|V_g|\leq q-\frac{q-1}{\ell}.\tag{*}NEWLINE\]NEWLINENEWLINENEWLINEMoreover, the authors generalize the concept of index to multivariate vector polynomials and generalize (*).NEWLINENEWLINEFor the entire collection see [Zbl 1314.11002].
- On value sets of polynomials over a finite field
- scientific article; zbMATH DE number 1866863
- Value Sets of Polynomials Over Finite Fields
- Polynomials over finite fields: an index approach
- Value Sets of Some Polynomials Over Finite Fields
- Index bounds for character sums of polynomials over finite fields
- Value sets of polynomial maps over finite fields
- On the value sets of special polynomials over finite fields
- On value sets of polynomials over a field
- Values of polynomials over finite fields
- Carlitz rank and index of permutation polynomials
- On the index of the Diffie-Hellman mapping
- Further improvement on index bounds
- A refinement of multivariate value set bounds
- The additive index of polynomials over finite fields
- Image sets of perfectly nonlinear maps
- Value sets of polynomial maps over finite fields
- Polynomials over finite fields: an index approach
- Permutation polynomials of index \(q + 1\) over \(\mathbb{F}_{q^2}\)
- Powers of polynomials and bounds of value sets
This page was built for publication: Index bounds for value sets of polynomials over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2811685)
