Newton polygon

From Wikipedia, the free encyclopedia

In mathematics, the Newton polygon is a tool for understanding the behaviour of polynomials over local fields.

In the original case, the local field of interest was the field of formal Laurent series in the indeterminate X, i.e. the field of fractions of the formal power series ring

K[[X]],

over K, where K was the real number or complex number field. This is still of considerable utility with respect to Puiseux expansions. The Newton polygon is an effective device for understanding the leading terms

aX^r

of the power series expansion solutions to equations

P(F(X)) = 0

where P is a polynomial with coefficients in K[X], the polynomial ring; that is, implicitly defined algebraic functions. The exponents r here are certain rational numbers, depending on the branch chosen; and the solutions themselves are power series in

K[[Y]]

with Y = X^1/d for a denominator d corresponding to the branch. The Newton polygon gives an effective, algorithmic approach to calculating d.

After the introduction of the p-adic numbers, it was shown that the Newton polygon is just as useful in questions of ramification for local fields, and hence in algebraic number theory. Newton polygons have also been useful in the study of elliptic curves.

1 Definition
2 Applications
3 Symmetric function explanation
4 See also
5 References

[edit] Definition

A priori, given a polynomial over a field, the behaviour of the roots (assuming it has roots) will be unknown. Newton polygons provide one technique for the study of the behaviour of the roots.

Let $K$ be a local field with discrete valuation $v K$ and let

$f(x) = a_nx^n + \cdots + a_1x + a_0 \in K[x].$

Then the Newton polygon of $f$ is defined to be the lower convex hull of the set of points

$P_i=\left(i,v_K(a_i)\right).$

In non-jargon: plot all of these points P_i on the xy-plane, then starting at P₀, draw a ray straight up parallel with the y-axis, and rotate this ray counter-clockwise until it hits the point P₁, break the ray here and keep rotating the remaining ray until it hits P₂... continue until the process reaches the point P_n; the resulting polygon (and its interior) is the Newton polygon.

[edit] Applications

A practical application of the Newton polygon comes from the following result:

Let

$\mu_1, \mu_2, \ldots, \mu_r$

be the slopes of the line segments of the Newton polygon of $f (x)$ (as defined above) arranged in increasing order, and let

$\lambda_1, \lambda_2, \ldots, \lambda_r$

be the corresponding lengths of the line segments projected onto the x-axis (i.e. if we have a line segment stretching between the points $P i$ and $P j$ then the length is $j - i$ ). Then for each integer $1\leq\kappa\leq r$ , $f (x)$ has exactly $λ κ$ roots with valuation $- μ k$ .

[edit] Symmetric function explanation

In the context of a valuation, we are given certain information in the form of the valuations of elementary symmetric functions of the roots of a polynomial, and require information on the valuations of the actual roots, in an algebraic closure. This has aspects both of ramification theory and singularity theory. The valid inferences possible are to the valuations first of the power sums, by means of Newton's identities.

[edit] See also

[edit] References

This article needs additional citations for verification.
Please help improve this article by adding reliable references. Unsourced material may be challenged and removed. (March 2008)

Goss, David (1996), Basic structures of function field arithmetic, vol. 35, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], Berlin, New York: Springer-Verlag, MR 1423131, ISBN 978-3-540-61087-8