Polytope bounds on multivariate value sets

DOI10.1016/J.FFA.2014.02.001MaRDI QIDQ402553zbMATH OpenOpenAlexFDO

Authors Luke Smith

Publication date 28 August 2014

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

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

zbMATH Keywords

value setmultivariate polynomialsNewton polytopes\(p\)-adic liftingspolynomial image set

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Lattices and convex bodies (number-theoretic aspects) (11H06) Arithmetic theory of polynomial rings over finite fields (11T55)

Abstract: We improve upon the upper bounds for the cardinality of the value set of a multivariable polynomial map over a finite field using the polytope of the polynomial. This generalizes earlier bounds only dependent on the degree of a polynomial.

Recommendations

• A refinement of multivariate value set bounds
• On variational inequalities over polyhedral sets
• Polyhedral multivalued mappings: properties and applications
• Approximation of convex bodies by polytopes with uniformly bounded valences
• Bounds on the dimension of spaces of multivariate piecewise polynomials
• Polytopes and the mean value property
• scientific article; zbMATH DE number 1885948
• Approximation of convex sets by polytopes
• scientific article; zbMATH DE number 2156778
• Polyhedrally tight set functions and discrete convexity

Cites work

• scientific article; zbMATH DE number 426134 (Why is no real title available?)
• scientific article; zbMATH DE number 53635 (Why is no real title available?)
• scientific article; zbMATH DE number 953212 (Why is no real title available?)
• $p$-adic estimates for exponential sums and the theorem of Chevalley-Warning
• A new criterion for permutation polynomials
• Bounds for fixed point free elements in a transitive group and applications to curves over finite fields
• Dilation of Newton polytope and p-adic estimate
• Lectures on zeta functions over finite fields
• On Hilbert's irreducibility theorem
• The distribution of polynomials over finite fields
• Value Sets of Polynomials Over Finite Fields
• Value sets of polynomial maps over finite fields
• Variations of \(p\)-adic Newton polygons for \(L\)-functions of exponential sums

Cited in

(11)

• On the number of distinct values of a class of functions with finite domain
• A bound for the number of preimages of a polynomial mapping
• Zeros of complete symmetric polynomials over finite fields
• Powers of polynomials and bounds of value sets
• Corrections to “Value sets of sparse polynomials”
• Polyhedral multivalued mappings: properties and applications
• A refinement of multivariate value set bounds
• Value sets of polynomial maps over finite fields
• Chevalley-Warning at the boundary
• On the distribution of the values of multivariate rational functions
• Facets of a mixed-integer bilinear covering set with bounds on variables

This page was built for publication: Polytope bounds on multivariate value sets

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