On value sets of polynomials over a field (Q2426470): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2102168274 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: math/0703180 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Nullstellensatz / rank
 
Normal rank
Property / cites work
 
Property / cites work: The polynomial method and restricted sums of congruence classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: SOLVABILITY OF CERTAIN EQUATIONS IN A FINITE FIELD / rank
 
Normal rank
Property / cites work
 
Property / cites work: Value sets of polynomials and the Cauchy-Davenport theorem. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cyclic Spaces for Grassmann Derivatives and Additive Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the addition of residue classes mod p / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5478045 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Restricted sums in a field / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Erdős-Heilbronn problem in Abelian groups. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4895030 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A lower bound for \(|\{a+b: a\in A,\;b\in B,\;P(a,b)\neq 0\}|\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Snevily's conjecture and restricted sumsets. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5393666 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Value Sets of Polynomials Over Finite Fields / rank
 
Normal rank

Latest revision as of 20:57, 27 June 2024

scientific article
Language Label Description Also known as
English
On value sets of polynomials over a field
scientific article

    Statements

    On value sets of polynomials over a field (English)
    0 references
    22 April 2008
    0 references
    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)].
    0 references
    value set
    0 references
    polynomial
    0 references
    field
    0 references
    lower bound
    0 references
    0 references
    0 references

    Identifiers