On value sets of polynomials over a field

DOI10.1016/J.FFA.2007.05.002MaRDI QIDQ2426470zbMATH OpenOpenAlexFDO

Authors Zhi-Wei Sun

Publication date 22 April 2008

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

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

zbMATH Keywords

fieldlower boundpolynomialvalue set

Mathematics Subject Classification ID

Polynomials over finite fields (11T06)

Abstract: Let F be any field. Let p(F) be the characteristic of F if F is not of characteristic zero, and let p(F)=+infty otherwise. Let A_1,...,A_n be finite nonempty subsets of F, and let ${\displaystyle }$f(x_1,...,x_n)=a_1x_1^k+...+a_nx_n^k+g(x_1,...,x_n)in F[x_1,...,x_n]${\displaystyle }$ with k in {1,2,3,...}, a_1,...,a_n in F{0} and deg(g)<k. We show that ${\displaystyle }$|{f(x_1,...,x_n):x_1 in A_1,...,x_n in A_n}| geq min{p(F),sum_{i=1}^n[(|A_i|-1)/k]+1}.${\displaystyle }$ When $kgeqn$ and $|A_i|geqi$ for $i=1,\mathrm{...},n$, we also have ${\displaystyle }$|{f(x_1,...,x_n):x_1 in A_1,...,x_n in A_n, and x_i not=x_j if i not=j}| geq min{p(F),sum_{i=1}^n[(|A_i|-i)/k]+1};${\displaystyle }$ consequently, if $ngeqk$ then for any finite subset A of F we have ${\displaystyle }$|{f(x_1,...,x_n): x_1,...,x_n in A, and x_i not=x_j if i not=j}| geq min{p(F),|A|-n+1}.${\displaystyle }$ In the case $n>k$ we propose a further conjecture which extends the Erdos-Heilbronn conjecture in a new direction.

Review text

Let \(F\) be a field with the characteristic \(p(F)\). Let \(A_1,\dots, A_n\) be finite nonempty subsets of \(F\), and let \(f(x_1,\dots, x_n)= a_1 x^k_1+\cdots+ a_n x^k_n+ g(x_1,\dots, x_n)\in F[x_1,\dots, x_n]\), where \(k\) is a positive integer, \(a_1,\dots, a_n\in F\setminus\{0\}\) and \(\deg g< k\). In this paper the author proves that \[ |\{f(x_1,\dots, x_n)| x_1\in A_1,\dots, x_n\in A_n\}|\geq \min\biggl(p(F), \sum^n_{i=1} [(|A_i|- 1)/k]+ 1\biggr), \] where \([a]\) is the integral part of \(a\). This result includes a result given by \textit{B. Felszeghy} [Publ. Math. 68, No. 1--2, 15--23 (2006; Zbl 1111.11055)].

Recommendations

• On value sets of polynomials over a finite field
• scientific article; zbMATH DE number 1866863
• Value Sets of Polynomials Over Finite Fields
• Value Sets of Some Polynomials Over Finite Fields
• On the value sets of special polynomials over finite fields
• Value sets of polynomial maps over finite fields
• Polynomials over finite fields with a given value set
• Special value set polynomials over finite fields
• On the cardinality of value set of polynomials with coefficients in a finite field
• Subfield value sets of polynomials over finite fields

Cites work

• A lower bound for \(|\{a+b: a\in A,\;b\in B,\;P(a,b)\neq 0\}|\)
• Additive combinatorics
• Combinatorial Nullstellensatz
• Cyclic Spaces for Grassmann Derivatives and Additive Theory
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• On Snevily's conjecture and restricted sumsets.
• On the addition of residue classes mod p
• On the solvability of some special equations over finite fields
• Restricted sums in a field
• SOLVABILITY OF CERTAIN EQUATIONS IN A FINITE FIELD
• The Erdős-Heilbronn problem in Abelian groups.
• The polynomial method and restricted sums of congruence classes
• Value sets of polynomials and the Cauchy-Davenport theorem.
• Value Sets of Polynomials Over Finite Fields

Cited in

(17)

• A new extension of the Erdős-Heilbronn conjecture
• Jordan fields and improper integrals
• On value sets of polynomials over a finite field
• Special value set polynomials over finite fields
• On the valency of a polynomial in H H
• Index bounds for value sets of polynomials over finite fields
• Alon's nullstellensatz for multisets
• On restricted sumsets over a field
• Value Sets of Polynomials Over Finite Fields
• scientific article; zbMATH DE number 733799 (Why is no real title available?)
• The value set of polynomials over ℤ _m and the combinatorics of sequences
• On Cusick's Method and Value Sets of Certain Polynomials over Finite Fields
• Several properties of polynomials in a field of character 0
• A theorem on sets of polynomials over a finite field
• Linear extension of the Erdős-Heilbronn conjecture
• Additive combinatorics using equivariant cohomology
• Addition of sets via symmetric polynomials - a polynomial method

This page was built for publication: On value sets of polynomials over a field

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2426470)