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

\(p\)-adic liftingsmultivariate polynomialsNewton polytopespolynomial image setvalue set

Mathematics Subject Classification ID

Lattices and convex bodies (number-theoretic aspects) (11H06) Polynomials over finite fields (11T06) 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

• 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
• 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?)
• Lectures on zeta functions over finite fields
• On Hilbert's irreducibility theorem
• The distribution of polynomials over finite fields
• Value sets of polynomial maps over finite fields
• Value Sets of Polynomials Over Finite Fields
• Variations of \(p\)-adic Newton polygons for \(L\)-functions of exponential sums

Cited in

(13)

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

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)