Composition collisions and projective polynomials: statement of results

DOI10.1145/1837934.1837962MaRDI QIDQ2946530zbMATH OpenOpenAlexFDO

Authors Joachim von zur Gathen, Konstantin Ziegler, Mark Giesbrecht

Publication date 17 September 2015

Published in Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

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

zbMATH Keywords

projective polynomialslinearized polynomialsadditive polynomialsunivariate polynomial decomposition

Mathematics Subject Classification ID

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

Abstract: 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.

Recommendations

• Compositions and collisions at degree \(p^2\)
• Compositions and collisions at degree \(p^2\)
• Tame decompositions and collisions
• Tame decompositions and collisions
• Counting invariant subspaces and decompositions of additive polynomials

Cites work

• scientific article; zbMATH DE number 3762913 (Why is no real title available?)
• scientific article; zbMATH DE number 45257 (Why is no real title available?)
• scientific article; zbMATH DE number 3490133 (Why is no real title available?)
• scientific article; zbMATH DE number 2038305 (Why is no real title available?)
• scientific article; zbMATH DE number 2142844 (Why is no real title available?)
• scientific article; zbMATH DE number 3015982 (Why is no real title available?)
• scientific article; zbMATH DE number 802623 (Why is no real title available?)
• Differential algebra for derivations with nontrivial commutation rules
• Differential invariants of a Lie group action: syzygies on a generating set
• Differential invariants of conformal and projective surfaces
• Generating differential invariants
• Higher order contact of submanifolds of homogeneous spaces
• Invariants différentiels d'un pseudogroupe de Lie. I
• Invariants différentiels d'un pseudogroupe de Lie. II
• Moving coframes. II: Regularization and theoretical foundations
• Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
• Rational invariants of a group action. Construction and rewriting
• Smooth and algebraic invariants of a group action: Local and global constructions

Cited in

(11)

• Counting invariant subspaces and decompositions of additive polynomials
• Solving \(X^{q+1}+X+a=0\) over finite fields
• Self-dual skew codes and factorization of skew polynomials
• Counting decomposable multivariate polynomials
• A characterization of the number of roots of linearized and projective polynomials in the field of coefficients
• Classification of fractional projective permutations over finite fields
• Compositions and collisions at degree \(p^2\)
• Short rank-metric codes and scattered subspaces
• Roots of certain polynomials over finite fields
• Common composites of triangular polynomial systems and hash functions
• A new faster algorithm for factoring skew polynomials over finite fields

Describes a project that uses

Uses Software

• AIDA
• DIFFALG

This page was built for publication: Composition collisions and projective polynomials: statement of results

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2946530)