A test for additive decomposability of irreducibles over a finite field

J.V. Brawley, L. Carlitz
1989 Discrete Mathematics  
A polynomial h over a field F is said to be additively decomposable over F if there exist polynomials f and g in F[x] each of degree ~1 sue% l h L at the roots of h are precisely all sums Q! + j3 of roots LY off and j3 of g. This paper derives a test for determining whether or not a given irreducible over a finite field is additively decomposable. 0012-36W89/$3.50 @ 1989, Elsevier Science Publishers B.V. (North-Holland)
doi:10.1016/0012-365x(89)90289-6 fatcat:5ieb4tib7jbc3m6bagmbztq5iy