Composition collisions and projective polynomials

DOI10.1145/1837934.1837962zbMath1321.68546arXiv1005.1087OpenAlexW2084482962MaRDI QIDQ2946530

Joachim von zur Gathen, Konstantin Ziegler, Mark W. 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

Related Items (10)

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

Uses Software

• DIFFALG
• AIDA

Cites Work

• Differential algebra for derivations with nontrivial commutation rules
• Generating differential invariants
• Projective-type differential invariants and geometric curve evolutions of KdV-type in flat homogeneous manifolds
• Smooth and algebraic invariants of a group action: Local and global constructions
• Differential invariants of a Lie group action: syzygies on a generating set
• Invariants différentiels d'un pseudogroupe de Lie. I
• Invariants différentiels d'un pseudogroupe de Lie. II
• Higher order contact of submanifolds of homogeneous spaces
• Moving coframes. II: Regularization and theoretical foundations
• Rational invariants of a group action. Construction and rewriting
• Differential invariants of conformal and projective surfaces
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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