English

On a conjecture of polynomials with prescribed range

Combinatorics 2011-03-21 v1 Number Theory

Abstract

We show that, for any integer \ell with qp1<q3q-\sqrt{p} -1 \leq \ell < q-3 where q=pnq=p^n and p>9p>9, there exists a multiset MM satisfying that 0M0\in M has the highest multiplicity \ell and bMb=0\sum_{b\in M} b =0 such that every polynomial over finite fields \fq\fq with the prescribed range MM has degree greater than \ell. This implies that Conjecture 5.1. in \cite{gac} is false over finite field \fq\fq for p>9p > 9 and k:=q13k:=q-\ell -1 \geq 3.

Keywords

Cite

@article{arxiv.1103.3635,
  title  = {On a conjecture of polynomials with prescribed range},
  author = {Muratović-Ribić and Qiang Wang},
  journal= {arXiv preprint arXiv:1103.3635},
  year   = {2011}
}
R2 v1 2026-06-21T17:41:23.024Z