On Ritt's polynomial decomposition theorems

Details On Ritt's polynomial decomposition theorems On Ritt's polynomial decomposition theorems

2008-07-23

arxiv.org/abs/0807.3578v1

Mathematics

Algebraic Geometry

38 pages

Scientific paper

Ritt studied the functional decomposition of a univariate complex polynomial f into prime (indecomposable) polynomials, f = u_1 o u_2 o ... o u_r. His main achievement was a procedure for obtaining any decomposition of f from any other by repeatedly applying certain transformations. However, Ritt's results provide no control on the number of times one must apply the basic transformations, which makes his procedure unsuitable for many theoretical and algorithmic applications. We solve this problem by giving a new description of the collection of all decompositions of a polynomial. Our results have been used by Ghioca, Tucker and Zieve (arXiv:0807.3576) to describe the polynomials f,g having orbits with infinite intersection; they have also been used by Medvedev and Scanlon to describe the affine curves invariant under a coordinatewise polynomial action.

Affiliated with

Also associated with

No associations

Rating

On Ritt's polynomial decomposition theorems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On Ritt's polynomial decomposition theorems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Ritt's polynomial decomposition theorems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-361