Subject 09 / 12

Several variables

methodIntermediatearbitrary fields

Newton polytopes and irreducibility

Factorization gives a Minkowski decomposition of the exponent polytope. A positive-dimensional, integrally indecomposable polytope proves absolute irreducibility when monomial factors are excluded.

Article
methodIntermediatearbitrary fields for coprime degrees; characteristic zero for the classification

Polynomials with separated variables

Criteria for f(x)−g(y), sums in independent variables, and the Davenport–Lewis–Schinzel problem.

Article

References

  1. Reduzibilität ebener KurvenRuppert, Wolfgang M. · 1986

    A classical source on reducibility of plane curves and algebraic criteria for absolute irreducibility. This is a multivariate question: a univariate polynomial of degree greater than one always splits over an algebraic closure.

  2. Effective Noether irreducibility forms and applicationsKaltofen, Erich · 1995

    Gives effective bounds for algebraic irreducibility criteria, with applications to exceptional specializations in several variables and to factorization complexity.

  3. Absolute irreducibility of polynomials via Newton polytopesGao, Shuhong · 2001

    Uses integral indecomposability of Newton polytopes to obtain absolute irreducibility criteria for sparse multivariate polynomials. Monomial factors must be excluded when applying a polytope criterion to a polynomial.

  4. Factoring multivariate polynomials via partial differential equationsGao, Shuhong · 2003

    A factorization method based on a differential equation and linear algebra, in characteristic zero or sufficiently large characteristic. Connects rational and absolute factorization and provides an effective reduction from multivariate to bivariate problems.

  5. Factorisation des polynômes à plusieurs variablesLecerf, Grégoire · 2013

    A French-language course on multivariate factorization, including absolute factorization and computational algebraic geometry, with an extensive bibliography.

Comments

Any comments are welcome. Comments appear after the site owner approves them. Privacy policy.