Abstract
Ritt's Second Theorem deals with composition collisionsg∘h=g⁎∘h⁎ of univariate polynomials over a field, where degg=degh⁎. Joseph Fels Ritt (1922) presented two types of such decompositions. His main result here is that these comprise all possibilities, up to some linear transformations. We present a normal form for Ritt's Second Theorem, which is unique in many cases, and clarify the relation between the two types of examples. This yields an exact count of the number of such collisions in the “tame case”, where the characteristic of the (finite) ground field does not divide the degree of the composed polynomial.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
