Decompositions of Laurent polynomials

In the 1920's, Ritt studied the operation of functional composition g o h(x) = g(h(x)) on complex rational functions. In the case of polynomials, he described all the ways in which a polynomial can have multiple `prime factorizations' with respect to this operation. Despite significant effort by Ritt and others, little progress has been made towards solving the analogous problem for rational functions. In this paper we use results of Avanzi--Zannier and Bilu--Tichy to prove analogues of Ritt's results for decompositions of Laurent polynomials, i.e., rational functions with denominator a power of x.

[1]  Howard Levi.  Composite Polynomials with Coefficients in an Arbitrary Field of Characteristic Zero , 1942 .

[2]  H. Lausch,et al.  Algebra of Polynomials , 1974 .

[3]  M. Muzychuk,et al.  Solution of the polynomial moment problem , 2007, 0710.4085.

[4]  Y. Bilu.  Quadratic factors of f(x) -g(y) , 1999 .

[5]  Andrzej Schinzel,et al.  Selected topics on polynomials , 1982 .

[6]  David Sevilla,et al.  Building counterexamples to generalizations for rational functions of Ritt's decomposition theorem , 2006, ArXiv.

[7]  M. Fried,et al.  On the invariance of chains of fields , 1969 .

[8]  Pierre Tortrat,et al.  Sur la composition des polynômes , 1988 .

[9]  J. Ritt.  Equivalent rational substitutions , 1924 .

[10]  F. Pakovich.  On the functional equation F(A(z)) = G(B(z)), where A,B are polynomials and F,G are continuous functions , 2006, Mathematical Proceedings of the Cambridge Philosophical Society.

[11]  Polynomial subfields of k (x). , 1974 .

[12]  Manjul Bhargava,et al.  Factoring Dickson Polynomials over Finite Fields , 1999 .

[13]  Michael E. Zieve,et al.  Intersections of polynomial orbits, and a dynamical Mordell–Lang conjecture , 2007, 0705.1954.

[14]  Robert F. Tichy,et al.  The Diophantine equation f(x) = g(y) , 2000 .

[15]  U. Zannier,et al.  Ritt's Second Theorem in arbitrary characteristic. , 1993 .

[16]  J. Ritt,et al.  Permutable rational functions , 1923 .

[17]  Michael E. Zieve,et al.  Polynomials with a common composite , 2007, 0707.1552.

[18]  M. Fried.  The field of definition of function fields and a problem in the reducibility of polynomials in two variables , 1973 .

[19]  Mark Kormes,et al.  ON THE FUNCTIONAL EQUATION , 2007 .

[20]  B. M. Fulk.  MATH , 1992 .

[21]  CHARACTERIZATION OF POLYNOMIAL PRIME BIDECOMPOSITIONS A SIMPLIFIED PROOF , 1995 .

[22]  On a functional equation relating a Laurent series f (x) to f (xm) , 1998 .

[23]  Umberto Zannier,et al.  The Equation f(X) = f(Y) in Rational Functions X = X(t), Y = Y(t) , 2003, Compositio Mathematica.

[24]  M. Fried.  On a theorem of Ritt and related Diophantine problems. , 1973 .

[25]  A. Schinzel.  Polynomials with Special Regard to Reducibility: Polynomials over a number field , 2000 .

[26]  Stephen D. Cohen,et al.  Bivariate factorizations connecting Dickson polynomials and Galois theory , 2000 .

[27]  J. Ritt,et al.  Prime and composite polynomials , 1922 .

[28]  On Polynomials Sharing Preimages of Compact Sets, and Related Questions , 2006, math/0603452.