The Inverse Along a Lower Triangular Matrix∗

The Inverse Along a Lower Triangular Matrix∗

View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Universidade do Minho: RepositoriUM The inverse along a lower triangular matrix∗ Xavier Marya, Pedro Patr´ıciob aUniversit´eParis-Ouest Nanterre { La D´efense,Laboratoire Modal'X, 200 avenuue de la r´epublique,92000 Nanterre, France. email: [email protected] bDepartamento de Matem´aticae Aplica¸c~oes,Universidade do Minho, 4710-057 Braga, Portugal. email: [email protected] Abstract In this paper, we investigate the recently defined notion of inverse along an element in the context of matrices over a ring. Precisely, we study the inverse of a matrix along a lower triangular matrix, under some conditions. Keywords: Generalized inverse, inverse along an element, Dedekind-finite ring, Green's relations, rings AMS classification: 15A09, 16E50 1 Introduction In this paper, R is a ring with identity. We say a is (von Neumann) regular in R if a 2 aRa.A particular solution to axa = a is denoted by a−, and the set of all such solutions is denoted by af1g. Given a−; a= 2 af1g then x = a=aa− satisfies axa = a; xax = a simultaneously. Such a solution is called a reflexive inverse, and is denoted by a+. The set of all reflexive inverses of a is denoted by af1; 2g. Finally, a is group invertible if there is a# 2 af1; 2g that commutes with a, and a is Drazin invertible if ak is group invertible, for some non-negative integer k. This is equivalent to the existence of aD 2 R such that ak+1aD = ak; aDaaD = aD; aaD = aDa. We say R is a Dedekind-finite ring if ab = 1 is sufficient for ba = 1. This is equivalent to saying invertible lower triangular matrices are exactly the matrices whose diagonal elements are ring units, and in this case the matrix inverse is again lower triangular. We will make use of the Green's relation H in R, see [5], defined by aHb if aR = bR and Ra = Rb: b ≤H d denotes b 2 dR \ Rd. In this paper, we will study invertibility along a fixed element, as defined recently in [12] in the context of semigroups. ∗This research was financed by FEDER Funds through \Programa Operacional Factores de Competitividade { COMPETE" and by Portuguese Funds through FCT - \Funda¸c~aopara a Ci^enciae a Tecnologia", within the project PEst-C/MAT/UI0013/2011. 1 Definition 1.1. Given a; d in R, we say a is invertible along d if there exists b such that kd bad = d = dab and b ≤H d. If such an element exists the it is unique and is denoted by a . The inverse along an element reduces to von Neumann, group and Drazin inverses (see [12]) by ak1 = a−1, aka = a#, akak = aD. In this paper, the existence of akd by means of a unit in the ring R as studied in [13] will allow us to study invertibility of some matrices along lower triangular matrices. We will give an alternative proof for the sake of completness. In order to do so, we state a well known preliminary result. Lemma 1.2 (Jacobson). 1 − xy is a unit if and only if 1 − yx is a unit, in which case (1 − xy)−1 = 1 + x(1 − yx)−1y. We refer the reader to [3] and [4] for a similar result with Drazin inverses. Theorem 1.3. Let a; d 2 R such that d is a regular element of a ring R, and let d− 2 df1g. Then the following are equivalent: 1. akd exists. 2. u = da + 1 − dd− is a unit. 3. v = ad + 1 − d−d is a unit. In this case, akd = u−1d = dv−1: Proof. (2) and (3) are equivalent by writing u = 1−d(d− −a); v = 1−(d− −a)d and applying Lemma 1.2. Suppose now akd exists, that is, there is b 2 R such that bad = d = dab with b = dx = yd, for some x; y 2 R. Since (dadd− + 1 − dd−)(dxd− + 1 − dd−) = 1 = (ydd− + 1 − dd−)(dadd− + 1 − dd−) then dadd− + 1 − dd− is a ring unit. Note that we can write u = dd−da + 1 − dd− = 1 + dd−(1 − da) and therefore u is a unit if and only if dadd− + 1 − dd− = 1 − (1 − da)dd− is a unit, using Lemma 1.2. Conversely, suppose u, and therefore, v are units. Since ud = dad = dv then u−1d = dv−1 and d = (u−1d)ad = da(dv−1). Taking b = u−1d = dv−1 then obviously b 2 Rd \ dR. Therefore akd = b = u−1d = dv−1. The previous theorem shows, in particular, that given d regular then 1kd exists if and only if d# exists, using [18] and Lemma 1.2. 2 2 The inverse of a lower triangular matrix along another lower triangular matrix Let D be a regular lower triangular matrix and suppose B = AkD exists, with A lower " # " # d 0 a 0 triangular. Write D = 1 and A = . According to [14], the regularity of D d2 d3 b d + + is equivalent to the regularity of w = (1 − d3d3 )d2(1 − d1 d1) for one and hence all choices of + + − reflexive inverses d1 and d3 of d1 and d3, respectively. Using [14], there is D such that " + # − d1d1 0 DD = − + + + − + : (1 − ww )(1 − d3d3 )d2d1 d3d3 + ww (1 − d3d3 ) Consider now the matrix U = DA + I − DD− " + # d1a + 1 − d1d1 0 = − + + + − + d2a + d3b − (1 − ww )(1 − d3d3 )d2d1 d3d + 1 − d3d3 − ww (1 − d3d3 ) The existence of AkD is equivalent to the invertibility of U. Futhermore, using Definition 1.1 together with Theorem 1.3, if AkD exists then D(V −1A)D = AkDAD = D = DAAkD = D(AU −1)D and therefore AU −1;V −1A 2 Df1g. " # m 0 Lemma 2.1. Given M = 1 with regular diagonal elements, then M has a lower m2 m3 + + triangular von Neumann inverse if and only if (1 − m3m3 )m2(1 − m1 m1) = 0. " # " # m 0 0 0 Proof. Writing M = 1 + = A+B, let Y = (I −AA+)BU −1(I −A+A), 0 m3 m2 0 " # + 1 0 with U = I + A B = + . By [8, Corollary 2.7], M has a lower triangular von m3 m2 1 + + Neumann if and only if Y = 0, that is, (1 − m3m3 )m2(1 − m1 m1) = 0. Theorem 2.2. Suppose R is Dedekind-finite and let A and D be as above. Then AkD exists kd1 kd3 + + if and only of a and d exist and (1 − d3d3 )d2(1 − d1 d1) = 0. In this case, " # akd1 0 AkD = ; −1 + kd1 kd3 + + kd1 −1 kd3 v d2(1 − d1 )a + d (b + d3 d2d1 )a + v d2 d − with v = d3d + 1 − d3d3 . 3 Proof. Note that if AkD exists then U is invertible and AU −1 2 Df1g. Since U is a lower triangular invertible matrix and R is Dedekind-finite, then U −1 is again lower triangular, and −1 −1 + + so is AU . Applying Lemma 1.2, and since AU 2 Df1g, then w = (1−d3d3 )d2(1−d1 d1) = 0. The matrix U then has the form " + # d1a + 1 − d1d1 0 U = + + − : d2a + d3b − (1 − d3d3 )d2d1 d3d + 1 − d3d3 Using the Dedekind-finiteness of R, the invertibility of U is equivalent to its diagonal elements being ring units. This in turns means akd1 and dkd3 exist. kD −1 In order to give the expression for A , we will compute U . Setting u = d1a + 1 − − + + − −1 d1d , x = d2a + d3b − (1 − d3d )d2d and v = d3d + 1 − d3d , the inverse of U is U = " 1 # 3 1 3 u−1 0 . This gives −v−1xu−1 v−1 " −1 # kD −1 u d1 0 A = U D = −1 −1 −1 −1 : −v xu d1 + v d2 v d3 Now −1 kd1 u d1 = a ; −1 kd3 v d3 = d and −1 −1 −1 −1 kd1 kd3 kd1 −1 + + kd1 −1 v xu d1 + v d2 = v d2a + d ba − v (1 − d3d3 )d2d1 a + v d2 −1 kd1 kd3 kd1 −1 + kd1 kd3 + + kd1 −1 = v d2a + d ba − v d2d1 a + d d3 d2d1 a + v d2 −1 + kd1 kd3 + + kd1 −1 = v d2(1 − d1 )a + d (b + d3 d2d1 )a + v d2 which gives the desired expression. Theorem 2.3. Given a Dedekind-finite regular ring R, let A = [ai;j] and D = [di;j] be kD kdi;i kD lower triangular matrices over R. If A exists then all ai;i exist and A is again lower triangular. " # " # d1 0 a1 0 Proof. Set di = di;i; ai = ai;i and write D = ;A = . From Theorem ∗ D1 ∗ A1 kd1 kD1 2.2, a1 and A1 exist. Applying the same reasoning to A1 and D1, we obtain the existence kd2 a2 . Repeating this process on a finite number of steps, the desired result follows. By " kd1 # kD a 0 kD induction, and since A = kD1 , then A is again lower triangular. ∗ A1 Applying the previous result to AkA = A# and AkAm = AD, we obtain known implications ([15, Proposition 4.2, Corollary 4.1]). That is, given a group invertible [resp. Drazin invertible] 4 n×n matrix M over a Dedekind-finite regular ring, then its diagonal elements are necessarily group invertible [resp. Drazin invertible] and M # [resp. M D] is again lower triangular. Let R be a ring with elements u; w such that uw = 1 6= wu. Consider the 2 × 2 " # u 0 matrices over R defined as A = I and D = .

View Full Text

Details

  • File Type
    pdf
  • Upload Time
    -
  • Content Languages
    English
  • Upload User
    Anonymous/Not logged-in
  • File Pages
    10 Page
  • File Size
    -

Download

Channel Download Status
Express Download Enable

Copyright

We respect the copyrights and intellectual property rights of all users. All uploaded documents are either original works of the uploader or authorized works of the rightful owners.

  • Not to be reproduced or distributed without explicit permission.
  • Not used for commercial purposes outside of approved use cases.
  • Not used to infringe on the rights of the original creators.
  • If you believe any content infringes your copyright, please contact us immediately.

Support

For help with questions, suggestions, or problems, please contact us