Normal form for Ritt's second theorem

DOI10.1016/j.ffa.2013.12.004zbMath1292.68175arXiv1308.1135OpenAlexW1997137975MaRDI QIDQ2253092

Joachim von zur Gathen

Publication date: 25 July 2014

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1308.1135

zbMATH Keywords

finite fieldscomputer algebracombinatorics on polynomialsunivariate polynomial decompositionbidecompositionRitt's second theorem

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Polynomials in general fields (irreducibility, etc.) (12E05) Polynomials over finite fields (11T06)

Related Items (3)

Counting decomposable polynomials with integer coefficients ⋮ Counting Decomposable Univariate Polynomials ⋮ Tame decompositions and collisions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting decomposable multivariate polynomials
• Functional decomposition of polynomials: the tame case
• Functional decomposition of polynomials: the wild case
• Prime and composite polynomials
• Lower bounds for decomposable univariate wild polynomials
• Compositions and collisions at degree \(p^2\)
• Note on Dickson's permutation polynomials
• The number of decomposable univariate polynomials. extended abstract
• Ritt's Second Theorem in arbitrary characteristic.
• Indecomposable polynomials and their spectrum
• Sur la composition des polynômes
• Composite Polynomials with Coefficients in an Arbitrary Field of Characteristic Zero
• Counting Reducible, Powerful, and Relatively Irreducible Multivariate Polynomials over Finite Fields
• Polynomial decomposition algorithms
• Polynomial decomposition algorithms

This page was built for publication: Normal form for Ritt's second theorem