Polytope bounds on multivariate value sets

DOI10.1016/J.FFA.2014.02.001zbMATH Open1360.11133arXiv1310.2958OpenAlexW3103019960MaRDI QIDQ402553FDOQ402553

Luke Smith

Publication date: 28 August 2014

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

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.

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)

Cites Work

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

Cited In (6)

• Zeros of complete symmetric polynomials over finite fields
• Powers of polynomials and bounds of value sets
• Polyhedral multivalued mappings: properties and applications
• A refinement of multivariate value set bounds
• Chevalley-Warning at the boundary
• Facets of a mixed-integer bilinear covering set with bounds on variables

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Polytopes and the mean value property 👍 👎
• Bounds on the dimension of spaces of multivariate piecewise polynomials 👍 👎
• Approximation of convex bodies by polytopes with uniformly bounded valences 👍 👎
• Polyhedral multivalued mappings: properties and applications 👍 👎
• On variational inequalities over polyhedral sets 👍 👎
• Approximation of convex sets by polytopes 👍 👎
• A refinement of multivariate value set bounds 👍 👎

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)