Value Sets of Sparse Polynomials
Canadian mathematical bulletin, Tome 63 (2020) no. 1, pp. 187-196
Voir la notice de l'article provenant de la source Cambridge
We obtain a new lower bound on the size of the value set $\mathscr{V}(f)=f(\mathbb{F}_{p})$ of a sparse polynomial $f\in \mathbb{F}_{p}[X]$ over a finite field of $p$ elements when $p$ is prime. This bound is uniform with respect to the degree and depends on some natural arithmetic properties of the degrees of the monomial terms of $f$ and the number of these terms. Our result is stronger than those that can be extracted from the bounds on multiplicities of individual values in $\mathscr{V}(f)$.
Shparlinski, Igor E.; Voloch, José Felipe. Value Sets of Sparse Polynomials. Canadian mathematical bulletin, Tome 63 (2020) no. 1, pp. 187-196. doi: 10.4153/S0008439519000316
@article{10_4153_S0008439519000316,
author = {Shparlinski, Igor E. and Voloch, Jos\'e Felipe},
title = {Value {Sets} of {Sparse} {Polynomials}},
journal = {Canadian mathematical bulletin},
pages = {187--196},
year = {2020},
volume = {63},
number = {1},
doi = {10.4153/S0008439519000316},
url = {http://geodesic.mathdoc.fr/articles/10.4153/S0008439519000316/}
}
TY - JOUR AU - Shparlinski, Igor E. AU - Voloch, José Felipe TI - Value Sets of Sparse Polynomials JO - Canadian mathematical bulletin PY - 2020 SP - 187 EP - 196 VL - 63 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.4153/S0008439519000316/ DO - 10.4153/S0008439519000316 ID - 10_4153_S0008439519000316 ER -
Cité par Sources :