Newton polytope

In mathematics, the Newton polytope is an integral polytope associated with a multivariate polynomial. It can be used to analyze the polynomial's behavior when specific variables are considered negligible relative to the others. Specifically, let

where we use the shorthand notation (x1,xK)(n1,nK) = (xn1
1
,xnK
K
)
. Then the Newton polytope associated to f is the convex hull of the {ak}k; that is

The Newton polytope satisfies the following homomorphism-type property:

where the addition is in the sense of Minkowski.

Newton polytopes are the central object of study in tropical geometry and characterize the Gröbner bases for an ideal.

Sources

  • Sturmfels, Bernd (1996). "2. The State Polytope". Gröbner Bases and Convex Polytopes. University Lecture Series. 8. Providence, RI: AMS. ISBN 0-8218-0487-1.
  • Monical, Cara; Tokcan, Neriman; Yong, Alexander (10 March 2017). "Newton polytopes in algebraic combinatorics". arXiv:1703.02583v2.
  • Shiffman, Bernard; Zelditch, Steve (18 September 2003). "Random polynomials with prescribed Newton polytopes" (PDF). Journal of the AMS. 17 (1): 49–108. Retrieved 28 September 2019.


gollark: Do you want me to transmit more memes?
gollark: I have transmitted memetics.
gollark: Is this *manually operated*?
gollark: Do you want them linked or sent as attachements?
gollark: neveR minD.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.