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

DOI

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)$.
DOI : 10.4153/S0008439519000316
Mots-clés : sparse polynomial, value set, rational point on curve
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  - 
%0 Journal Article
%A Shparlinski, Igor E.
%A Voloch, José Felipe
%T Value Sets of Sparse Polynomials
%J Canadian mathematical bulletin
%D 2020
%P 187-196
%V 63
%N 1
%U http://geodesic.mathdoc.fr/articles/10.4153/S0008439519000316/
%R 10.4153/S0008439519000316
%F 10_4153_S0008439519000316

Cité par Sources :