Polynomial maps on vector spaces over a finite field

DOI10.1016/J.FFA.2014.08.001zbMATH Open1320.11118arXiv1404.6884OpenAlexW1980973847MaRDI QIDQ473076FDOQ473076

Authors: Michiel Kosters 

Publication date: 21 November 2014

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Abstract: Let $l$ be a finite field of cardinality $q$ and let $n$ be in $mathbb{Z}_{geq1}$. Let $f_1,ldots,f_{n}inl[x_1,ldots,x_n]$ not all constant and consider the evaluation map $f=(f_1,ldots,f_n)colon{l}^{n}o{l}^n$. Set $mathrmdeg(f)=ma{x}_{i}mathrmdeg(f_i)$. Assume that $l^{n}setminusf(l^n)$ is not empty. We will prove �egin{align*} |l^nsetminus f(l^n)| geq frac{n(q-1)}{mathrm{deg}(f)}. end{align*} This improves previous known bounds.

Full work available at URL: https://arxiv.org/abs/1404.6884

Recommendations

• Value sets of polynomial maps over finite fields
• Powers of polynomials and bounds of value sets
• On the number of values taken by a polynomial over a finite field
• On the dispersions of the polynomial maps over finite fields
• Value Sets of Polynomials Over Finite Fields

zbMATH Keywords

finite fieldpolynomialdegreesurjectivitymap

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Cites Work

• A new criterion for permutation polynomials
• Value sets of polynomial maps over finite fields

Cited In (9)

• Zeros of complete symmetric polynomials over finite fields
• On the last fall degree of zero-dimensional Weil descent systems
• A refinement of multivariate value set bounds
• On the dispersions of the polynomial maps over finite fields
• Geometry of linear maps over finite fields
• Chevalley-Warning at the boundary
• Title not available (Why is that?)
• Polynomial maps of modules
• Spheres over finite rings and their polynomial maps

This page was built for publication: Polynomial maps on vector spaces over a finite field

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q473076)