EFFICIENT ALGORITHMS FOR COMPUTING THE MINIMAL POLYNOMIALS AND THE INVERSES OF LEVEL-k Π-CIRCULANT MATRICES

Title & Authors
EFFICIENT ALGORITHMS FOR COMPUTING THE MINIMAL POLYNOMIALS AND THE INVERSES OF LEVEL-k Π-CIRCULANT MATRICES
Jiang, Zhaolin; Liu, Sanyang;

Abstract
In this paper, a new kind of matrices, i.e., $\small{level-{\kappa}}$ II-circulant matrices is considered. Algorithms for computing minimal polynomial of this kind of matrices are presented by means of the algorithm for the Grobner basis of the ideal in the polynomial ring. Two algorithms for finding the inverses of such matrices are also presented based on the Buchberger`s algorithm.
Keywords
Grobner basis;minimal polynomial;level-k II-circulant matrix;inverse;
Language
English
Cited by
1.
Inversion of two new circulant matrices over Zm , IOP Conference Series: Earth and Environmental Science, 2017, 81, 012200
References
1.
Amer. Math. Soc., 1994.

2.
Amer. Math. Monthly., 1955. vol.62. pp.303-308

3.
J. London Math. Soc., 1974. vol.8. pp.190-196

4.
J. Algebra, 1986. vol.100. pp.138-178

5.
Circulant Matrices, 1999.

6.
Kyung-pook Math. J., 1985. vol.25. pp.71-75

7.
J. Combin. Theory, Series A, 1985. vol.40. pp.125-135

8.
Algorithmic Algebra, 1993.