We obtain a new lower bound on the size of the value set of a sparse polynomial over a finite field of elements when 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 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
AbstractWe show how to construct sparse polynomial systems that have non-trivial lower bounds on the...
Computational algebraic geometry is the study of roots of polynomials and polynomial systems. We are...
. We show that deciding square-freeness of a sparse univariate polynomial over ZZ and over the algeb...
We obtain a new lower bound on the size of value set V (ƒ) = ƒ(Fp) of a sparse polynomial ƒ ϵ Fp[X]...
A sparse polynomial (also called a lacunary polynomial) is a polynomial that has relatively few term...
AbstractWe obtain new lower bounds on the number of non-zeros of sparse polynomials and give a fully...
For a $t$-nomial $f(x) = \sum_{i = 1}^t c_i x^{a_i} \in \mathbb{F}_q[x]$, we show that the number of...
For a $t$-nomial $f(x) = \sum_{i = 1}^t c_i x^{a_i} \in \mathbb{F}_q[x]$, we show that the number of...
We consider the problem of finding a sparse multiple of a polynomial. Given f ∈ F[x] of degree d ove...
We obtain new lower bounds on the number of non zeros of sparse polynomials and give a fully polynom...
AbstractLet f≔(f1,…,fn) be a random polynomial system with fixed n-tuple of supports. Our main resul...
AbstractWe obtain new lower bounds on the number of non-zeros of sparse polynomials and give a fully...
We show that deciding whether a sparse polynomial in one variable has a root in Fp (for p prime) is ...
We present bounds for the sparseness in the Nullstellensatz. These bounds can give a much sharper ch...
Computational algebraic geometry is the study of roots of polynomials and polynomial systems. We are...
AbstractWe show how to construct sparse polynomial systems that have non-trivial lower bounds on the...
Computational algebraic geometry is the study of roots of polynomials and polynomial systems. We are...
. We show that deciding square-freeness of a sparse univariate polynomial over ZZ and over the algeb...
We obtain a new lower bound on the size of value set V (ƒ) = ƒ(Fp) of a sparse polynomial ƒ ϵ Fp[X]...
A sparse polynomial (also called a lacunary polynomial) is a polynomial that has relatively few term...
AbstractWe obtain new lower bounds on the number of non-zeros of sparse polynomials and give a fully...
For a $t$-nomial $f(x) = \sum_{i = 1}^t c_i x^{a_i} \in \mathbb{F}_q[x]$, we show that the number of...
For a $t$-nomial $f(x) = \sum_{i = 1}^t c_i x^{a_i} \in \mathbb{F}_q[x]$, we show that the number of...
We consider the problem of finding a sparse multiple of a polynomial. Given f ∈ F[x] of degree d ove...
We obtain new lower bounds on the number of non zeros of sparse polynomials and give a fully polynom...
AbstractLet f≔(f1,…,fn) be a random polynomial system with fixed n-tuple of supports. Our main resul...
AbstractWe obtain new lower bounds on the number of non-zeros of sparse polynomials and give a fully...
We show that deciding whether a sparse polynomial in one variable has a root in Fp (for p prime) is ...
We present bounds for the sparseness in the Nullstellensatz. These bounds can give a much sharper ch...
Computational algebraic geometry is the study of roots of polynomials and polynomial systems. We are...
AbstractWe show how to construct sparse polynomial systems that have non-trivial lower bounds on the...
Computational algebraic geometry is the study of roots of polynomials and polynomial systems. We are...
. We show that deciding square-freeness of a sparse univariate polynomial over ZZ and over the algeb...