[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.4134/BKMS.2003.40.3.425

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

Jiang, Zhaolin (Department of Applied Mathematics, Xidian University)
Liu, Sanyang (Department of Applied Mathematics, Xidian University)

Publication Information

Bulletin of the Korean Mathematical Society / v.40, no.3, 2003 , pp. 425-435 More about this Journal

Abstract

In this paper, a new kind of matrices, i.e., $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;

Citations & Related Records

Reference

1	Injective envelopes and inverse polynomials / [ D.G.Northcott ] / J. London Math. Soc.
2	The structure of multiblock circulants / [ J.Baker;F.Hiergeist;G.Trapp ] / Kyung-pook Math. J.
3	/ [ B.Mishra ] / Algorithmic Algebra
4	Construction of D-optimal designs for N=2 mod 4 using block-circulant matrices / [ TH.Chadjipantelis;STR.Kounias;CHR.Moyssiadis ] / J. Combin. Theory, Series A DOI
5	/ [ J.Zhaolin;Z.Zhangxin ] / Circulant Matrices
6	New constructive methods in classical ideal theory / [ H.M.Moller;F.Mora ] / J. Algebra DOI
7	Methods of matrix inversion / [ D.Greenspan ] / Amer. Math. Monthly. DOI ScienceOn
8	An introduction to Grobner bases / [ W.W.Adams;P.Loustaunau ] / Amer. Math. Soc.