Representation of Polynomials Over Finite Fields With Circulants
DOI:
https://doi.org/10.5644/SJM.01.1.04Abstract
Representation of polynomials over complex fields is well known. In this paper a similar representation is given for polynomials of degree less than $q-1$, over finite fields. The results are theorems that characterize the centralizer of the circulant of a permutation polynomial, and a formula for the calculation of the determinant of the circulant as the product of the determinants of the polynomials defined on the cosets of some multilpicative subgroup.
2000 Mathematics Subject Classification. 12E05, 16S50
Downloads
References
R. Lidl and H. Niederreiter, Finite Fields, Encyclopedia of Mathematics and its Applications, V. 20, Cambrige University Press, 1984.
P. J. Davis, Circulant Matrices, John Wiley and Sons, 1979.
R. Lidl and G. L. Mullen, When does a polynomial over a finite field permute the elements of the field, Amer. Math. Monthly, 95 (1988), 233–236.
R. Lidl and G. L. Mullen, When does a polynomial over a finite field permute the elements of the field II, Amer. Math. Monthly, 95 (1993), 71–74.
