Compositions and collisions at degree \(p^2\)

DOI10.1016/j.jsc.2013.06.001zbMath1332.12003arXiv1202.5810OpenAlexW2083120657MaRDI QIDQ2437328

Konstantin Ziegler, Joachim von zur Gathen, Raoul Blankertz

Publication date: 3 March 2014

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

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

zbMATH Keywords

finite fieldscomputer algebrawild polynomial decompositioncounting special polynomialsequal-degree collisionsramification theory of function fields

Mathematics Subject Classification ID

Related Items (3)

Counting decomposable polynomials with integer coefficients ⋮ Counting Decomposable Univariate Polynomials ⋮ Normal form for Ritt's second theorem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On \(x^{q+1}+ax+b\)
• Functional decomposition of polynomials: the tame case
• Functional decomposition of polynomials: the wild case
• Exceptional polynomials and the reducibility of substitution polynomials
• On the values of the divisor function
• Solvability by radicals is in polynomial time
• Prime and composite polynomials
• Lower bounds for decomposable univariate wild polynomials
• On the invariance of chains of fields
• Binomial Coefficients and the Distribution of the Primes
• Modern Computer Algebra
• The number of decomposable univariate polynomials. extended abstract
• Composition collisions and projective polynomials
• Ritt's Second Theorem in arbitrary characteristic.
• Algebraic Function Fields and Codes
• A Class of Exceptional Polynomials
• The Equation f(X) = f(Y) in Rational Functions X = X(t), Y = Y(t)
• Zero-Free Regions for Dirichlet L-Functions, and the Least Prime in an Arithmetic Progression
• On decomposition of sub-linearised-polynomials
• Compositions and collisions at degree p ²
• Polynomial Substitutions
• Composite Polynomials with Coefficients in an Arbitrary Field of Characteristic Zero
• Polynomial decomposition algorithms
• Polynomial decomposition algorithms

This page was built for publication: Compositions and collisions at degree \(p^2\)