• Title/Summary/Keyword: invertible matrix

Search Result 30, Processing Time 0.019 seconds

THE RELATIONSHIP BETWEEN THE POWERS OF AN INVERTIBLE MATRIX AND THOSE OF ITS INVERSE

  • Moucouf, Mohammed
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.25 no.4
    • /
    • pp.609-615
    • /
    • 2012
  • In the current paper, we establish the relationship between the powers of an invertible matrix and the powers of its inverse. More precisely, we prove that if A is an invertible matrix and, if $A^n\;=\;(A_{i,j}(n))$ for all positive integer n, then $A^{-n}\;=\;(A_{i,j}{(-n))$.

BOUNDED MATRICES OVER REGULAR RINGS

  • Wang Shuqin;Chen Huanyin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.43 no.1
    • /
    • pp.1-7
    • /
    • 2006
  • In this paper, we investigate bounded matrices over regular rings. We observe that every bounded matrix over a regular ring can be described by idempotent matrices and invertible matrices. Let A, $B{in}M_n(R)$ be bounded matrices over a regular ring R. We prove that $(AB)^d = U(BA)^dU^{-1}$ for some $U{\in}GL_n(R)$.

2×2 INVERTIBLE MATRICES OVER WEAKLY STABLE RINGS

  • Chen, Huanyin
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.2
    • /
    • pp.257-269
    • /
    • 2009
  • A ring R is a weakly stable ring provided that aR + bR = R implies that there exists $y\;{\in}\;R$ such that $a\;+\;by\;{\in}\;R$ is right or left invertible. In this article, we characterize weakly stable rings by virtue of $2{\times}2$ invertible matrices over them. It is shown that a ring R is a weakly stable ring if and only if for any $A\;{\in}GL_2(R)$, there exist two invertible lower triangular L and K and an invertible upper triangular U such that A = LUK, where two of L, U and K have diagonal entries 1. Related results are also given. These extend the work of Nagarajan et al.

Message Authentication Code based on k-invertible Matrices (k-역행렬을 이용한 메시지 인증 기법)

  • Lee Hee Jung;Kim Tae Gwon
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.14 no.6
    • /
    • pp.105-110
    • /
    • 2004
  • MAC is used for data origin authentication or message integrity protection. In Crypto'03 Cary and Venkatesan introduced new MAC based on unimodular matrix groups. It is to encrypt messages using private keys and to encrypt them again using public keys which are matrices whose determinants are $\pm$1. These matrices have property called k-invertible. This k effects on the collision probability of this new MAC. The smaller k is, the less collisions occur. Cary shows 6-invertible matrices, and 10-invertible matrices whose components are only 1, 0, -1. In this paper we figure out sufficient conditions about choosing 4 matrices among special 22 matrices. Also, we introduce 5-invertible matrices whose components are 1, 0, -1. Those have better efficiency and security.

ON SIMILARITY INVARIANTS OF EP MATRICES

  • Rajian, C.;Chelvam, T. Tamizh
    • East Asian mathematical journal
    • /
    • v.23 no.2
    • /
    • pp.207-212
    • /
    • 2007
  • We describe the class of invertible matrices T such that $TAT^{-1}$ is EPr, for a given EPr matrix A of order n. Necessary and sufficient condition is determined for $TAT^{-1}$ to be EP for an arbitrary matrix A of order n.

  • PDF

ON QB-IDEALS OF EXCHANGE RINGS

  • Chen, Huanyin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.5
    • /
    • pp.873-884
    • /
    • 2009
  • We characterize QB-ideals of exchange rings by means of quasi-invertible elements and annihilators. Further, we prove that every $2\times2$ matrix over such ideals of a regular ring admits a diagonal reduction by quasi-inverse matrices. Prime exchange QB-rings are studied as well.

DETERMINANT OF INCIDENCE MATRIX OF NIL-ALGEBRA

  • Lee, Woo
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.4
    • /
    • pp.577-581
    • /
    • 2002
  • The incidence matrices corresponding to a nil-algebra of finite index % can be used to determine the nilpotency. We find the smallest positive integer n such that the sum of the incidence matrices Σ$\_$p/$\^$p/ is invertible. In this paper, we give a different proof of the case that the nil-algebra of index 2 has nilpotency less than or equal to 4.

EXTREME PRESERVERS OF RANK INEQUALITIES OF BOOLEAN MATRIX SUMS

  • Song, Seok-Zun;Jun, Young-Bae
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.643-652
    • /
    • 2008
  • We construct the sets of Boolean matrix pairs, which are naturally occurred at the extreme cases for the Boolean rank inequalities relative to the sums and difference of two Boolean matrices or compared between their Boolean ranks and their real ranks. For these sets, we consider the linear operators that preserve them. We characterize those linear operators as T(X) = PXQ or $T(X)\;=\;PX^tQ$ with appropriate invertible Boolean matrices P and Q.

  • PDF

Strongly Clean Matrices Over Power Series

  • Chen, Huanyin;Kose, Handan;Kurtulmaz, Yosum
    • Kyungpook Mathematical Journal
    • /
    • v.56 no.2
    • /
    • pp.387-396
    • /
    • 2016
  • An $n{\times}n$ matrix A over a commutative ring is strongly clean provided that it can be written as the sum of an idempotent matrix and an invertible matrix that commute. Let R be an arbitrary commutative ring, and let $A(x){\in}M_n(R[[x]])$. We prove, in this note, that $A(x){\in}M_n(R[[x]])$ is strongly clean if and only if $A(0){\in}M_n(R)$ is strongly clean. Strongly clean matrices over quotient rings of power series are also determined.