arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0807.3578math.AGmath.NT
收藏

关于Ritt多项式分解定理

On Ritt's polynomial decomposition theorems

Michael E. Zieve, Peter Mueller

摘要:

里特研究了功能分解的一元复杂的多项式f到总理(不可分解)多项式,f = u_1 o u_2 o. o u_r。他的主要成就是一个程序,以获得任何分解f从任何其他反复应用某些变换。然而,Ritt的结果没有提供对必须应用基本变换的次数的控制,这使得他的过程不适合许多理论和算法应用。我们解决了这个问题,给出了一个新的描述集合的所有分解的多项式。我们的结果已经被Ghioca,Tucker和Zieve(arXiv:0807.3576)用来描述多项式f,g具有无穷相交的轨道;他们也被Medvedev和Scanlon用来描述坐标多项式作用下的仿射曲线不变量。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑