Value Sets of Sparse Polynomials
-
Published:2019-09-24
Issue:1
Volume:63
Page:187-196
-
ISSN:0008-4395
-
Container-title:Canadian Mathematical Bulletin
-
language:en
-
Short-container-title:Can. Math. Bull.
Author:
Shparlinski Igor E.,Voloch José Felipe
Abstract
AbstractWe 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)$.
Publisher
Canadian Mathematical Society
Subject
General Mathematics
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献