Article contents
On decomposition of sub-linearised-polynomials
Published online by Cambridge University Press: 09 April 2009
Abstract
We give a detailed exposition of the theory of decompositions of linearised polynomials, using a well-known connection with skew-polynomial rings with zero derivative. It is known that there is a one-to-one correspondence between decompositions of linearised polynomials and sub-linearised polynomials. This correspondence leads to a formula for the number of indecomposable sub-linearised polynomials of given degree over a finite field. We also show how to extend existing factorisation algorithms over skew-polynomial rings to decompose sub-linearised polynomials without asymptotic cost.
- Type
- Research Article
- Information
- Copyright
- Copyright © Australian Mathematical Society 2004
References
- 9
- Cited by