arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1005.1087math.ACcs.SC
收藏

复合碰撞与射影多项式

Composition collisions and projective polynomials

Joachim von zur Gathen, Mark Giesbrecht, Konstantin Ziegler

摘要:

多项式的泛函分解是纯代数和计算机代数及其应用中的一个重要课题。在许多情况下,有限域上(适当规范化的)多项式f=g(h)的合成结构已得到很好的理解,但当两个分量的次数都可被特征p整除时,其结构就很差了。这项工作研究了次数为p的幂的多项式的分解。

英文摘要:

The functional decomposition of polynomials has been a topic of great interest and importance in pure and computer algebra and their applications. The structure of compositions of (suitably normalized) polynomials f=g(h) over finite fields is well understood in many cases, but quite poorly when the degrees of both components are divisible by the characteristic p. This work investigates the decomposition of polynomials whose degree is a power of p.

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

↑