arXiv reader

Decomposition of matrices into product of idempotents and separativity of regular rings

S. K. Jain and A. Leroy

arXiv
2407.12231v1 · PDF · 17 July 2024
Categories
math.RA
Licence
CC BY 4.0 The site shows the text.

Abstract

Following O’Meara’s result [Journal of Algebra and Its Applications Vol 13, No. 8 (2014)], it follows that the block matrix A=\begin{pmatrix} B & 0 0 & 0 \end{pmatrix} \in M_{n+r}(R), B\in M_n(R), r\ge 1, over a von Neumann regular separative ring R, is a product of idempotent matrices. Furthermore, this decomposition into idempotents of A also holds when B is an invertible matrix and R is a GE ring (defined by Cohn [New mathematical monographs: 3, Cambridge University Press (2006)]). As a consequence, it follows that if there exists an example of a von Neumann regular ring R over which the matrix A=\begin{pmatrix} B & 0 0 & 0 \end{pmatrix} \in M_{n+r}(R) where B\in M_n(R), r\ge 1 , cannot be expressed as a product of idempotents, then R is not separative, thus providing an answer to an open question whether there exists a von Neumann regular ring which is not separative. The paper concludes with an example of an open question whether every totally nonnegative matrix is a product of nonnegative idempotent matrices.

Items 21

Lemma

Lemma 1

YEQH
  1. Suppose u\in U(R), e\in E(R), and r\in eR are such that eu, u^{-1}r \in \Pi E (R) then r, ru, ur \in \Pi E (R).

  2. Let A\in M_n(R) with rows L_1,\dots , L_n be such that L_i=\Sigma_{j\ne i} \alpha_j L_j with 1-\Sigma_{j\ne i} \alpha_j\in U(R). Then if A_i=(1-e_{ii})A is a product of idempotents, the same is true for A.

  3. Let R be a projective free ring then any matrix A\in M_n(R) which is a product of proper idempotent matrices is similar to a matrix with a zero row (column).

Proof of Lemma 1

(1) We have r=er=euu^{-1}r. Hence our hypothesis shows that r \in \Pi E. We also have u^{-1}ru \in \Pi E and hence ru=eru=euu^{-1}ru\in \Pi E. Finally ur=u(ru)u^{-1}\Pi E.

(2) Let u^{-1}=\Sigma_{j\ne i} e_{jj} + (1-\Sigma_{j\ne i}\alpha_j)e_{ii}\in Gl_n(R). We then have have u^{-1}A=A_i=(1-e_{ii})A and we check that the result follows by applying (1).

(3) If A is a product of idempotent matrices then there exists E=E^2\in M_n(R) such that A=EA. Since R is projective free there exists an invertible matrix P\in M_n(R) such that PEP^{-1} is a diagonal matrix with zero and one on the diagonal. We thus have PAP^{-1}= PEP^{-1}PAP^{-1} and hence PAP^{-1} has a zero row.

Definition

Definition 2

NCRQ

A matrix A\in M_n(R) is a quasi permutation matrix (resp. quasi elementary matrix) if there exists 1\le i \le n and a permutation matrix P (resp. elementary matrix Q) such that either A=(1-e_{ii})P or A=P(1-e_{ii}) (resp A=(1-e_{ii})Q or A=Q(1-e_{ii})).

Proposition

Proposition 3

9S74

A quasi elementary matrix is a product of idempotent matrices.

Used by Proof, Proof
Proof of Proposition 3

Assume that A is a quasi elementary matrix. We note that a quasi elementary matrix always has a zero row and a zero column. Such a matrix is always similar to a matrix having last row zero. In other words, we may assume that our quasi elementary matrix A is of the form A=(I_{n}-e_{nn})Q where Q is an elementary matrix of the form Q=I_{n}+be_{ij}, where 1\le i \ne j\le n. If j=n, then A=(I_{n}-e_{nn})(I_{n}+be_{in})=I_{n}+be_{in}-e_{nn}. This matrix is easily seen to be idempotent. If j\ne n, we have

A=\begin{pmatrix} I_{n-1} + be_{ij} & 0 \\ 0 & 0 \end{pmatrix}=\begin{pmatrix} I_{n-1} & 0 \\ 0 & 0 \end{pmatrix}\begin{pmatrix} I_{n-1}+ be_{ij} & e_i^T \\ -be_j & 0 \end{pmatrix}\begin{pmatrix} I_{n-1} & 0 \\ 0 & 0 \end{pmatrix}

We can easily check that all the three factors are idempotent matrices.

Proposition

Proposition 4

48XV

Let A\in M_n(R) be a matrix with a zero row (resp. column) and Q be an elementary matrix or a permutation matrix. Then A is a product of idempotent matrices if and only if QA (resp. AQ) is a product of idempotent matrices.

Used by Proof
Proof of Proposition 4

First suppose that the matrix A has its i^{th} row zero and is a product of idempotent matrices.

Let Q=Q_{k,l}=Id +ae_{kl} with a\in R be an elementary matrix. If i\notin \{k,l\} then comparing the rows of the matrices on both sides we get that Q_{k,l}A=(id -e_{ii})Q_{k,l}A. If i=k, we have Q_{i,l}A= (Id.-e_{ii} + ae_{il})A (remark that Id.-e_{ii} + ae_{il} is an idempotent). Finally if i=l we have Q_{k,i}A=A . In the three cases we conclude that if A is a product of idempotents then the same is true for Q_{k,l}A. Conversely, noting that Q^{-1} is also an elementary matrix, we know, by Proposition 3, that the quasi elementary matrix (1-e_{ii})Q^{-1} is a product of idempotent matrices. Since the i^{th} row of A is a zero row, we have A=(Id-e_{ii})A=(1-e_{ii})Q^{-1}QA. This shows that if QA is a product of idempotent matrices, the same is true for A.

We leave the proof of the case when Q is a permutation matrix to the reader.

Theorem

Theorem 5

IGHT
  1. If B\in M_n(R) is a product of idempotent matrices then so is \begin{pmatrix} B & C \\ 0 & 0 \end{pmatrix}, for any column C.

  2. If B\in M_n(R) is invertible then \begin{pmatrix} B & C \\ 0 & 0 \end{pmatrix} is similar to the matrix \begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}.

  3. If the matrix \begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix} is a product of idempotents then so is the matrix \begin{pmatrix} B & C \\ 0 & 0 \end{pmatrix} where C=BQ for some column Q\in M_{n1}(R)

Proof of Theorem 5

(1) B is a product of idempotent matrices, say B=E_1\cdots E_l then

\begin{pmatrix} B & C \\ 0 & 0 \end{pmatrix}=\begin{pmatrix} I & C \\ 0 & 0 \end{pmatrix}\begin{pmatrix} E_1 & 0 \\ 0 & 1 \end{pmatrix}\cdots \begin{pmatrix} E_l & 0 \\ 0 & 1 \end{pmatrix}

is a product of idempotent matrices.

(2) If B is invertible we can write

\begin{pmatrix} B & C \\ 0 & 0 \end{pmatrix}=\begin{pmatrix} I & -B^{-1}C \\ 0 & 1 \end{pmatrix}\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}\begin{pmatrix} I & B^{-1}C \\ 0 & 1 \end{pmatrix}

(3) If the column C is right linear combination of the columns of B, say C=BQ, for some column Q then we have

\begin{pmatrix} B & C \\ 0 & 0 \end{pmatrix}=\begin{pmatrix} B & BQ \\ 0 & 0 \end{pmatrix}=\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}\begin{pmatrix} I & Q \\ 0 & 0 \end{pmatrix}.
Remark

Remark 6

NW37

If B is not a product of idempotents (c.f. when B is invertible) it may still happen that the matrix \begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix} is a product of idempotents. For example just consider the matrix B=\begin{pmatrix} X & Y \\ 0 & 0 \end{pmatrix}\in M_2(k[X,Y]). The matrix B is not a product of idempotents since the ideal generated by X and Y is not principal. Note k[X,Y] is local and hence projective free, (cf. Lemma 1, [bb]). But we can write:

\begin{pmatrix} X & Y & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}=\begin{pmatrix} X & 0 & Y \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}\begin{pmatrix} 1 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 1 & 0 \end{pmatrix} .

We note

\begin{pmatrix} X & 0 & Y \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{pmatrix}=\begin{pmatrix} 1 & 0 & Y \\ 0 & 1 & 0 \\ 0 & 0 & 0 \end{pmatrix}\begin{pmatrix} 1 & X & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 1 \end{pmatrix}\begin{pmatrix} 0 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{pmatrix}\begin{pmatrix} 1 & 0 & 0 \\ 1 & 0 & 0 \\ 0 & 0 & 1 \end{pmatrix},

is a product of idempotents.

\begin{pmatrix} 1 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 1 & 0 \end{pmatrix}=\begin{pmatrix} 1 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 1 \end{pmatrix}\begin{pmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 1 & 0 \end{pmatrix}

Thus the matrix \begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix} is a product of idempotent matrices.

Proposition

Proposition 7

V149

Let A,B\in M_n(R) be such that A=CD where C\in M_{n\times r}(R) and D\in M_{r\times n}(R). Suppose B+A is a product of idempotent matrices. Then the matrix

\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}\in M_{n+r}(R)

is also a product of idempotent matrices

Used by Proof
Proof of Proposition 7

Consider

\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}=\begin{pmatrix} I_n & -C \\ 0 & 0 \end{pmatrix}\begin{pmatrix} B+A & 0 \\ D & 0 \end{pmatrix}

Let us write B+A=E_1\cdots E_l where, for any 1\le i \le n, E_i^2=E_i we then have

\begin{pmatrix} B+A & 0 \\ D & 0 \end{pmatrix}=\begin{pmatrix} E_1 & 0 \\ 0 & 1 \end{pmatrix}\cdots \begin{pmatrix} E_l & 0 \\ 0 & 1 \end{pmatrix}\begin{pmatrix} I_n & 0 \\ D & 0 \end{pmatrix}.

This gives the proof.

Proposition

Proposition 8

DMQC

Let B be a matrix in M_n(R). Then the matrix

A=\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}\in M_{n+r}(R)

is a product of idempotent matrices in each of the following cases:

  1. If there exists 1\le i \le n such that (1-e_{ii})B (resp. B(I_n-e_{ii})) is a product of idempotents.

  2. If B is a product of elementary matrices.

  3. If B is a permutation matrix.

  4. if B is an upper (resp. lower) triangular matrix. In particular, if B is a diagonal matrix.

Used by Proof
Proof of Proposition 8

It is enough to consider the case when r=1. Indeed if r>1 and we assume the result true for r=1, then the matrix A'=\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}\in M_{n+1}(R) is a product of idempotent matrices. Hence A=\begin{pmatrix} A' & 0 \\ 0 & 0 \end{pmatrix} is a product of idempotent matrices.

(1) Let \tilde{B}=(1-e_{ii})B be the matrix obtained by replacing the i^{th} row of B by a zero row. We can then write \tilde{B}=B - e_iB_i, where B_i is the i^{th} row of B and e_i is the column with all entries zero except the i^{th} one which is 1. Proposition 7 then applies and gives the case when r=1.

(2) It is clear that A is in fact a product of quasi elementray matrices and hence Proposition 3 shows that A is a product of idempotent matrices.

(3) Since A is clearly a quasi permutation matrix, it is a product of idempotent matrices.

(4) We consider only the case of upper triangular matrices. The proof proceeds by induction on n\ge 1. If n=1 we have the following decomposition

\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}=\begin{pmatrix} 1 & B \\ 0 & 0 \end{pmatrix}\begin{pmatrix} 0 & 0 \\ 1 & 1 \end{pmatrix}\begin{pmatrix} 1 & 0 \\ 0 & 0 \end{pmatrix}

Assuming the result for upper triangular matrices of size n-1, we consider the case of a matrix A=\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix} where B\in M_n(R) is upper triangular. We consider, as in (1) above, the matrix \tilde{B}=B(I_n-e_{nn}) obtained by replacing the last column of B by zeros. Since \tilde{B} is upper triangular, the induction hypothesis shows that the matrix \tilde{B} is a product of idempotent and hence (1) above shows that A is also a product of idempotent matrices.

Theorem

Theorem 9

D9LC

If the ring R is a von Neumann regular separative ring then for any matrix B\in M_n(R) the matrix

\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}\in M_{n+r}(R), \; r>0

is a product of idempotent matrices.

Used by Remark 10
Proof of Theorem 9

If the ring R is supposed to be von Neumann regular and separative then, the Morita invariance of these properties implies that the same is true for any matrix ring over R. Let B be any matrix in M_n(R). The main result of [M3] shows that the matrix

A=\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}\in M_{n+r}(R)

is a product of idempotent matrices if and only if the following relations between the annihilators are satisfied:

lann(A)S=Srann(A)=S(I_{n+r}-A)S

where S=M_{n+r}(R). Let us prove the first equality. We let

X=\begin{pmatrix} X_1 & X_2 \\ X_3 & X_4 \end{pmatrix}\in lann(A)

with X_1\in M_{n}(R) and X_4\in M_r(R) and other matrices are of the appropriate size. We notice that if X_1=0 and X_3=0 then X\in lann(A). We then get that lann(A) contains the matrices with the first n columns all zero.

Since the right ideal of S generated by these matrices is S=M_{n+r}(R), we get that lann(A)S=S. Similarly we also have Srann(A)=S. Since A=\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}, we can show that the ideal generated by I_{n+r}-A is the ring S itself. This concludes the proof.

Remark

Remark 10

MUCW

It is an open question whether a von Neumann regular ring is always separative.

Let R be a von Neumann regular ring. If there exists a matrix B\in M_n(R) such that the matrix \begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}\in M_{n+r}(R) cannot be written as a product of idempotent matrices then it follows from Theorem 9 that this will provide an example of a regular ring R that is not separative. If B is invertible, this would also answer the question (3) in [JLS].

Theorem

Theorem 11

CAZR

If the ring R is a GE ring then for any invertible matrix B\in M_n(R) the matrix

\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}

is a product of idempotent matrices.

Proof of Theorem 11

If n=1 we can consider the decomposition obtained in the proof of Proposition 8 (4).

So suppose that n>1, and that R is a GE ring. Since B is invertible, the matrix B is a product of elementary matrices and invertible diagonal matrices. The conclusion follows easily from Proposition 8.

Proposition

Proposition 12

HPPH

Let A\in M_{l}(R) be of the form

A=\begin{pmatrix} B & 0 \\ 0 & 0 \end{pmatrix}

where B\in M_{n}(R) and l\ge 2n then A is a product of idempotent matrices.

Proof of Proposition 12

We first remark that, as in the begining of the proof of Proposition 8, it is enough to consider the case when l=2n. So we assume that A\in M_{2n}(R). Proposition 4 shows that that the given matrix is a product of idempotents if and only if the matrix

A=\begin{pmatrix} 0 & B \\ 0 & 0 \end{pmatrix}

is a product of idempotents. But for this matrix we have the obvious decompositon

A=\begin{pmatrix} 0 & B \\ 0 & 0 \end{pmatrix}=\begin{pmatrix} I & B \\ 0 & 0 \end{pmatrix}\begin{pmatrix} 0 & 0 \\ 0 & I \end{pmatrix}

Source and licence

The text on this page is from arXiv:2407.12231v1 by S. K. Jain and A. Leroy, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/2407/2407.12231.jsonl.