On a conjecture of polynomials with prescribed range

DOI10.1016/J.FFA.2012.02.004MaRDI QIDQ439077zbMATH OpenOpenAlexWikidataFDO

Authors Amela Muratović-Ribić, Qiang Wang

Publication date 1 August 2012

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1103.3635

zbMATH Keywords

finite fieldsprescribed range

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Abstract: We show that, for any integer $ell$ with $q-sqrtp-1leqell<q-3$ where $q=p^n$ and $p>9$, there exists a multiset $M$ satisfying that $0inM$ has the highest multiplicity $ell$ and $su{m}_{binM}b=0$ such that every polynomial over finite fields $fq$ with the prescribed range $M$ has degree greater than $ell$. This implies that Conjecture 5.1. in cite{gac} is false over finite field $fq$ for $p>9$ and $k:=q-ell-1geq3$.

Review text

Let \(\mathbb F_q\) be a finite field of \(q=p^n\) elements, with \(q>9\). The authors show that for each \(m\), \(3 < m\leq \min\{ p-1, q/2\}\), there exists a multiset \(M\) with \(\sum_{b\in M} b=0\) and highest multiplicity \(q-m\) achieved at \(0\in M\) such that any polynomial over \(\mathbb F_q\) with range \(M\) has degree larger than \(q-m\). This shows that a conjecture of \textit{A. Gács, T. Héger, Z. L. Nagy} and \textit{D. Pálvölgyi} [Finite Fields Appl. 16, No. 5, 301--314 (2010; Zbl 1245.11116)] fails.

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

• 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
• 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?)
• 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)

• Counting compositions over finite abelian groups
• A new sieve for restricted multiset counting
• Distinct coordinate solutions of linear equations over finite fields
• Remarks on the Tsfasman-Boguslavsky Conjecture and higher weights of projective Reed-Muller codes
• On the degree of univariate polynomials over the integers
• On the degree of univariate polynomials over the integers

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)