On a conjecture of polynomials with prescribed range

DOI10.1016/J.FFA.2012.02.004zbMATH Open1251.11082arXiv1103.3635OpenAlexW2963692803WikidataQ123118258 ScholiaQ123118258MaRDI QIDQ439077FDOQ439077

Authors: Amela Muratović-Ribić, Qiang Wang 

Publication date: 1 August 2012

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

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$.

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

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

zbMATH Keywords

finite fieldsprescribed range

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Cites Work

• A course in combinatorics.
• The distribution of polynomials over finite fields
• On the subset sum problem over finite fields
• Polynomials with small value set over finite fields
• Polynomials with minimal value sets
• Title not available (Why is that?)
• Polynomials over finite fields with minimal value sets
• A new criterion for permutation polynomials
• Bounds for fixed point free elements in a transitive group and applications to curves over finite fields
• Title not available (Why is that?)
• Value Sets of Polynomials Over Finite Fields
• On polynomials over prime fields taking only two values on the multiplicative group
• Title not available (Why is that?)
• Permutations, hyperplanes and polynomials over finite fields

Cited In (4)

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

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)