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 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.
See also[]
- Toric varieties
- Hilbert scheme
Sources[]
- Sturmfels, Bernd (1996). "2. The State Polytope". Gröbner Bases and Convex Polytopes. University Lecture Series. Vol. 8. Providence, RI: AMS. ISBN 0-8218-0487-1.
- Monical, Cara; Tokcan, Neriman; Yong, Alexander (2019). "Newton polytopes in algebraic combinatorics". Selecta Math. New Series. 25 (5): 66. arXiv:1703.02583. doi:10.1007/s00029-019-0513-8. S2CID 53639491.
- Shiffman, Bernard; Zelditch, Steve (18 September 2003). "Random polynomials with prescribed Newton polytopes" (PDF). Journal of the American Mathematical Society. 17 (1): 49–108. doi:10.1090/S0894-0347-03-00437-5. S2CID 14886953. Retrieved 28 September 2019.
External Links[]
- Linking Groebner Bases and Toric Varieties
- Rossi, Michele; Terracini, Lea (2020). "Toric varieties and Gröbner bases: the complete Q-factorial case". Applicable Algebra in Engineering, Communication and Computing. 31 (5–6): 461–482. arXiv:2004.05092. doi:10.1007/s00200-020-00452-w.
Categories:
- Algebraic geometry
- Polynomial functions
- Minkowski spacetime
- Algebraic geometry stubs