---
title: "Newton Polygons"
canonical: "https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/index-newton-polygons.html"
source: "https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/index-newton-polygons.md"
part: "Local Fields"
chapter: "Newton Polygons"
breadcrumbs:
  - {"title": "Magma Handbook", "source": "https://docs.magma-maths.org/v2.30-1/index.md"}
  - {"title": "Local Fields", "source": "https://docs.magma-maths.org/v2.30-1/LocalFields/index-local-fields.md"}
prev: {"title": "Element Operations", "source": "https://docs.magma-maths.org/v2.30-1/LocalFields/GaloisRings/operation-element.md"}
next: {"title": "Introduction", "source": "https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/introduction.md"}
---

<a id="newton-polygon"></a>
<a id="newtonpgon"></a>
# Newton Polygons

- [Introduction](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/introduction.md)
- [Newton Polygons](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md)
  - [Creation of Newton Polygons](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#creation-of-newton-polygons)
    - [`NewtonPolygon(f): RngMPolElt → NwtnPgon`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-newtonpolygon-rngmpolelt)
    - [`NewtonPolygon(f): RngUPolElt → NwtnPgon`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-newtonpolygon-rngupolelt)
    - [`NewtonPolygon(f, p): RngUPolElt, RngOrdIdl → NwtnPgon`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-newtonpolygon-rngupolelt-rngordidl)
    - [`NewtonPolygon(f, p): RngUPolElt, RngFunOrdIdl → NwtnPgon`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-newtonpolygon-rngupolelt-rngfunordidl)
    - [`NewtonPolygon(f, p): RngUPolElt, RngIntElt → NwtnPgon`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-newtonpolygon-rngupolelt-rngintelt)
    - [`NewtonPolygon(f, p): RngUPolElt, PlcFunElt → NwtnPgon`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-newtonpolygon-rngupolelt-plcfunelt)
    - [`NewtonPolygon(C): Crv → NwtnPgon`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-newtonpolygon-crv)
    - [`NewtonPolygon(V): SeqEnum → NwtnPgon`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-newtonpolygon-seqenum)
    - [`NewtonPolygon(V): SetEnum → NwtnPgon`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-newtonpolygon-setenum)
    - [`DefiningPoints(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-definingpoints-nwtnpgon)
    - [Example: Creating Newton Polygons](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#example-ex-4f67e3)
  - [Vertices and Faces of Polygons](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#vertices-and-faces-of-polygons)
    - [`Faces(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-faces-nwtnpgon)
    - [`InnerFaces(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-innerfaces-nwtnpgon)
    - [`LowerFaces(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-lowerfaces-nwtnpgon)
    - [`OuterFaces(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-outerfaces-nwtnpgon)
    - [`AllFaces(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-allfaces-nwtnpgon)
    - [Example: Faces of a Newton Polygon](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#example-ex-a15e3f)
    - [`Vertices(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-vertices-nwtnpgon)
    - [`InnerVertices(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-innervertices-nwtnpgon)
    - [`LowerVertices(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-lowervertices-nwtnpgon)
    - [`OuterVertices(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-outervertices-nwtnpgon)
    - [`AllVertices(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-allvertices-nwtnpgon)
    - [Example: Vertices of a Newton Polygon](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#example-ex-534640)
    - [`EndVertices(F): NwtnPgonFace → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-endvertices-nwtnpgonface)
    - [`FacesContaining(N,p): NwtnPgon, Tup → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-facescontaining-nwtnpgon-tup)
    - [Example: End Vertices and Containing Faces](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#example-ex-8ed2f7)
    - [`GradientVector(F): NwtnPgonFace → Tup`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-gradientvector-nwtnpgonface)
    - [`GradientVectors(N): NwtnPgon → [ Tup ]`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-gradientvectors-nwtnpgon)
    - [`Weight(F): NwtnPgonFace → RngIntElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-weight-nwtnpgonface)
    - [`Slopes(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-slopes-nwtnpgon)
    - [`InnerSlopes(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-innerslopes-nwtnpgon)
    - [`LowerSlopes(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-lowerslopes-nwtnpgon)
    - [`AllSlopes(N): NwtnPgon → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-allslopes-nwtnpgon)
    - [Example: Gradient Vector and Weight of a Face](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#example-ex-260949)
  - [Tests for Points and Faces](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#tests-for-points-and-faces)
    - [`IsFace(N, F): NwtnPgon, Tup → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-isface-nwtnpgon-tup)
    - [`IsVertex(N, p): NwtnPgon, Tup → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-isvertex-nwtnpgon-tup)
    - [`IsInterior(N,p): NwtnPgon, Tup → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-isinterior-nwtnpgon-tup)
    - [`IsBoundary(N, p): NwtnPgon, Tup → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-isboundary-nwtnpgon-tup)
    - [`IsPoint(N,p): NwtnPgon, Tup → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton.md#function-ispoint-nwtnpgon-tup)
- [Polynomials Associated with Newton Polygons](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton-polynomials.md)
  - [`HasPolynomial(N): NwtnPgon → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton-polynomials.md#function-haspolynomial-nwtnpgon)
  - [`Polynomial(N): NwtnPgon → RngElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton-polynomials.md#function-polynomial-nwtnpgon)
  - [`ParentRing(N): NwtnPgon → Rng`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton-polynomials.md#function-parentring-nwtnpgon)
  - [`IsNewtonPolygonOf(N, f): NwtnPgon, RngElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton-polynomials.md#function-isnewtonpolygonof-nwtnpgon-rngelt)
  - [`FaceFunction(F): NwtnPgonFace → RngElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton-polynomials.md#function-facefunction-nwtnpgonface)
  - [`IsDegenerate(F): NwtnPgonFace → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton-polynomials.md#function-isdegenerate-nwtnpgonface)
  - [`IsDegenerate(N): NwtnPgon → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton-polynomials.md#function-isdegenerate-nwtnpgon)
  - [`IsNondegenerate(F): NwtnPgonFace → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton-polynomials.md#function-isnondegenerate-nwtnpgonface)
  - [`IsNondegenerate(N): NwtnPgon → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/newton-polynomials.md#function-isnondegenerate-nwtnpgon)
- [Finding Valuations of Roots of Polynomials from Newton Polygons](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/val.md)
  - [`ValuationsOfRoots(f): RngUPolElt → [ < RngIntElt, RngIntElt > ]`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/val.md#function-valuationsofroots-rngupolelt)
  - [`ValuationsOfRoots(f, p): RngUPolElt, RngIntElt → [ < RngIntElt, RngIntElt > ]`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/val.md#function-valuationsofroots-rngupolelt-rngintelt)
  - [`ValuationsOfRoots(f, p): RngUPolElt, RngOrdIdl → [ < RngIntElt, RngIntElt > ]`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/val.md#function-valuationsofroots-rngupolelt-rngordidl)
  - [`ValuationsOfRoots(f, p): RngUPolElt, PlcFunElt → [ < RngIntElt, RngIntElt > ]`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/val.md#function-valuationsofroots-rngupolelt-plcfunelt)
- [Using Newton Polygons to Find Roots of Polynomials over Series Rings](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md)
  - [`SetVerbose("Newton", v): MonStgElt, RngIntElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#procedure-setverbose-monstgelt-rngintelt-newton)
  - [Operations not associated with Duval’s Algorithm](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#operations-not-associated-with-duval-s-algorithm)
    - [`PuiseuxExpansion(f, n): RngUPolElt, RngIntElt → SeqEnum[RngSerPuisElt]`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-newton-puiseuxexpansion)
    - [`ExpandToPrecision(f, c, n): RngUPolElt, RngSerElt, RngIntElt → RngSerElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-expandtoprecision-rngupolelt-rngserelt-rngintelt)
    - [`ImplicitFunction(f, d, n): RngUPolElt, RngIntElt, RngIntElt → RngSerElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-implicitfunction-rngupolelt-rngintelt-rngintelt)
    - [Example: Puiseux Expansions to Higher Precision](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#example-ex-d1b398)
    - [`IsPartialRoot(f, c): RngUPolElt, RngSerElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-ispartialroot-rngupolelt-rngserelt)
    - [`IsUniquePartialRoot(f, c): RngUPolElt, RngSerElt → BoolElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-isuniquepartialroot-rngupolelt-rngserelt)
    - [Example: Checking That a Partial Root Can Be Expanded](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#example-ex-5113cd)
    - [`PuiseuxExponents(p): RngSerElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-puiseuxexponents-rngserelt)
    - [`PuiseuxExponentsCommon(p, q): RngSerElt, RngSerElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-puiseuxexponentscommon-rngserelt-rngserelt)
    - [Example: Exponents of Puiseux Expansions](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#example-ex-cc0585)
  - [Operations associated with Duval’s algorithm](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#operations-associated-with-duval-s-algorithm)
    - [`DuvalPuiseuxExpansion(f, n): RngUPolElt, RngIntElt → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-duvalpuiseuxexpansion-rngupolelt-rngintelt)
    - [`ParametrizationToPuiseux(T): Tup → SeqEnum`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-parametrizationtopuiseux-tup)
    - [`PuiseuxToParametrization(S): RngSerElt → Tup`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-puiseuxtoparametrization-rngserelt)
    - [Example: Duval's Algorithm for Puiseux Expansions](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#example-ex-2dca42)
  - [Roots of Polynomials](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#roots-of-polynomials)
    - [`Roots(f): RngUPolElt → [<RngSerElt, RngIntElt>]`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-roots-rngupolelt)
    - [`Roots(f, n): RngUPolElt, RngIntElt → [<RngSerElt, RngIntElt>]`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-roots-rngupolelt-rngintelt)
    - [`HasRoot(f): RngUPolElt → BoolElt, RngSerElt`](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#function-hasroot-rngupolelt)
    - [Example: Roots of Polynomials over Puiseux Series](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/poly-ops.md#example-ex-0c4847)
- [Bibliography](https://docs.magma-maths.org/v2.30-1/LocalFields/NewtonPolygons/bibliography.md)
