On a conjecture of polynomials with prescribed range
From MaRDI portal
Abstract: We show that, for any integer with where and , there exists a multiset satisfying that has the highest multiplicity and such that every polynomial over finite fields with the prescribed range has degree greater than . This implies that Conjecture 5.1. in cite{gac} is false over finite field for and .
Recommendations
- On polynomials over prime fields taking only two values on the multiplicative group
- Distribution of irreducible polynomials of small degrees over finite fields
- Primitive polynomials with a prescribed coefficient
- On the degree of univariate polynomials over the integers
- An analogue of Ruzsa's conjecture for polynomials over finite fields
Cites work
- scientific article; zbMATH DE number 426128 (Why is no real title available?)
- scientific article; zbMATH DE number 426134 (Why is no real title available?)
- scientific article; zbMATH DE number 1866863 (Why is no real title available?)
- A course in combinatorics.
- A new criterion for permutation polynomials
- Bounds for fixed point free elements in a transitive group and applications to curves over finite fields
- On polynomials over prime fields taking only two values on the multiplicative group
- On the subset sum problem over finite fields
- Permutations, hyperplanes and polynomials over finite fields
- Polynomials over finite fields with minimal value sets
- Polynomials with minimal value sets
- Polynomials with small value set over finite fields
- The distribution of polynomials over finite fields
- Value Sets of Polynomials Over Finite Fields
Cited in
(6)- On the degree of univariate polynomials over the integers
- Remarks on the Tsfasman-Boguslavsky Conjecture and higher weights of projective Reed-Muller codes
- A new sieve for restricted multiset counting
- Distinct coordinate solutions of linear equations over finite fields
- On the degree of univariate polynomials over the integers
- Counting compositions over finite abelian groups
This page was built for publication: On a conjecture of polynomials with prescribed range
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q439077)