Ion D. Ion and Gabriel Pavel:On The Squarefree Factorization in F$_{q}[x]$, p.369-378

Abstract:

Some results on the squarefree decomposition of polynomials in F$_{q}[x]$ are given. Finally, we apply those results to extend the applicability area of Yun's algorithm to any monic polynomial from F$_{q}[x]$.

Key Words: Squarefree factorization, standard decomposition, Yun's algorithm, program.

2000 Mathematics Subject Classification: Primary: 11T06,
Secondary: 12E05.

Download the paper in pdf format here.