Bulletin of the Korean Mathematical Society (대한수학회보)

Korean Mathematical Society (대한수학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Published : 2003.08.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Amer. Math. Soc. An introduction to Grobner bases W.W.Adams;P.Loustaunau
  2. Amer. Math. Monthly. v.62 Methods of matrix inversion D.Greenspan https://doi.org/10.2307/2307034
  3. J. London Math. Soc. v.8 Injective envelopes and inverse polynomials D.G.Northcott
  4. J. Algebra v.100 New constructive methods in classical ideal theory H.M.Moller;F.Mora https://doi.org/10.1016/0021-8693(86)90071-2
  5. Circulant Matrices J.Zhaolin;Z.Zhangxin
  6. Kyung-pook Math. J. v.25 The structure of multiblock circulants J.Baker;F.Hiergeist;G.Trapp
  7. J. Combin. Theory, Series A v.40 Construction of D-optimal designs for N=2 mod 4 using block-circulant matrices TH.Chadjipantelis;STR.Kounias;CHR.Moyssiadis https://doi.org/10.1016/0097-3165(85)90051-2
  8. Algorithmic Algebra B.Mishra

Cited by

  1. Inversion of two new circulant matrices over Zm vol.81, 2017, https://doi.org/10.1088/1755-1315/81/1/012200