Matrix Algebras with a Certain Compression Property I
Zachary Cramer, Laurent W. Marcoux, Heydar Radjavi

TL;DR
This paper investigates special properties of matrix algebras related to their behavior under compression by idempotents and projections, providing examples and a complete classification for 3x3 matrices.
Contribution
It constructs examples of unital algebras with these compression properties and classifies all unital idempotent compressible subalgebras of 3x3 matrices up to similarity and transposition.
Findings
Unital algebras with compression properties are constructed.
Complete classification of 3x3 unital idempotent compressible subalgebras.
Projection and idempotent compressibility are equivalent in 3x3 case.
Abstract
An algebra of complex matrices is said to be \textit{idempotent compressible} if is an algebra for all idempotents . Analogously, is said to be \textit{projection compressible} if is an algebra for all orthogonal projections in . In this paper we construct several examples of unital algebras that admit these properties. In addition, a complete classification of the unital idempotent compressible subalgebras of is obtained up to similarity and transposition. It is shown that in this setting, the two notions of compressibility agree: a unital subalgebra of is projection compressible if and only if it is idempotent compressible. Our findings are extended to algebras of arbitrary size in the sequel to this…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Matrix Algebras with a Certain Compression Property I
Zachary Cramer1
,
Laurent W. Marcoux1
and
Heydar Radjavi
Abstract.
An algebra of complex matrices is said to be idempotent compressible if is an algebra for all idempotents . Analogously, is said to be projection compressible if is an algebra for all orthogonal projections in . In this paper we construct several examples of unital algebras that admit these properties. In addition, a complete classification of the unital idempotent compressible subalgebras of is obtained up to similarity and transposition. It is shown that in this setting, the two notions of compressibility agree: a unital subalgebra of is projection compressible if and only if it is idempotent compressible. Our findings are extended to algebras of arbitrary size in [2].
Key words and phrases:
Compression, Projection Compressibility, Idempotent Compressibility, Algebraic Corners
2010 Mathematics Subject Classification:
15A30, 46H20
1 Research supported in part by NSERC (Canada)
1. Introduction
In this paper we examine the following question: *Which unital subalgebras of have the property that is an algebra for all idempotents ? *
Since for every idempotent one may decompose as an algebra of block matrices with respect to the (potentially non-orthogonal) direct sum decomposition , this question may be restated as follows: Which unital subalgebras of have the property that with respect to every direct sum decomposition , the compression of to the -corner is an algebra of linear maps acting on ? This condition will be known as the idempotent compression property. If is a subalgebra of for which this property holds, we say that is idempotent compressible.
An interesting variant on the above problem arises when considering only the orthogonal direct sum decompositions of . If is a subalgebra of such that is an algebra for all orthogonal projections , we shall say that exhibits the projection compression property or that is projection compressible. It is clear that any algebra possessing the idempotent compression property must also be projection compressible.
If is an idempotent, then the corner is always a linear space. This means that is an algebra if and only if it is multiplicatively closed. It is easy to see that this holds trivially for any idempotent from the algebra itself. Furthermore, dimension considerations imply that this is also true for any idempotent of rank . It follows that any subalgebra of is trivially idempotent compressible, and hence projection compressible as well. Our study will therefore only concern subalgebras of for integers .
While it is immediate from the definitions that every idempotent compressible algebra is also projection compressible, the converse is much less clear. As will be shown in and , all of our preliminary examples indicate either the presence of the idempotent compression property or the absence of the projection compression property, thus providing evidence to the affirmative. Despite this evidence, our attempts at obtaining an intrinsic proof of the equivalence of these notions have been unsuccessful. Instead, a systematic case-by-case analysis is used to investigate whether or not such an equivalence exists. Our analysis reveals that the techniques for studying the compression properties for subalgebras of differed significantly from those used for subalgebras of when . For this reason, our study has been divided into two parts.
We begin our examination in §2 by introducing the notation and basic theory surrounding these notions of compressibility. In §3, we develop a library of algebras that admit the idempotent compression property. As we shall see, the unital idempotent compressible algebras constructed in this section account for all idempotent compressible algebras in up to similarity and transposition. In order to show that this is the case, we will require certain results on the structure theory for matrix algebras outlined in . We then devote to the classification of unital idempotent compressible subalgebras of , ultimately proving that in this setting, the notions of projection compressibility and idempotent compressibility coincide.
In [2], the sequel to this paper, we further examine the compression properties for unital subalgebras of when . The main result, [2, Theorem 7.1.1], states that the two notions of compressibility agree in this setting as well. In fact, it is shown that up to similarity and transposition, the unital algebras admitting one (and hence both) of the compression properties are exactly those outlined in §3 of this paper.
2. Preliminaries
In this section we introduce some of the preliminary results concerning algebras that admit the idempotent or projection compression properties. Our first task will be to establish the notation and terminology that will be used throughout.
Since we will only be concerned with algebras of matrices over , we will write in place of from here on.
We begin by investigating some permanence results for algebras admitting the idempotent or projection compression property. These facts will be used extensively without mention. The first result in this vein states that if admits one of the compression properties, then so too does for every projection .
Proposition 2.0.1**.**
Let be a subalgebra of that admits the idempotent (resp. projection) compression property, and let be a projection in . When restricted to an algebra of linear maps acting on , the algebra is idempotent (resp. projection) compressible.
Proof.
Assume that is idempotent compressible. Given an idempotent acting on , we have that . Thus, is an algebra, as is idempotent compressible.
An analogous argument may be used in the case that is projection compressible. ∎
Note that the set of idempotents in is closed under transposition and similarity, whereas the set of projections in is closed under transposition and unitary equivalence. This leads to our second permanence property for compressible algebras, Proposition 2.0.3. In order to simplify the statement of this result, as well as much of the exposition in the sections to come, we first introduce the following definitions.
Definition 2.0.2**.**
Let and be subsets of . Define the transpose of to be the set
[TABLE]
If or is similar to , we say that and are transpose similar. If or is unitarily equivalent to , we say that and are transpose equivalent.
It is easy to verify that transpose similarity and transpose equivalence are equivalence relations that generalize the notions of similarity and unitary equivalence, respectively.
The proof of the following result follows immediately from the comments preceding Definition 2.0.2.
Proposition 2.0.3**.**
Let and be subalgebras of .
- (i)
If and are transpose similar, then is idempotent compressible if and only if is idempotent compressible.
- (ii)
If and are transpose equivalent, then is projection compressible if and only if is projection compressible.
Definition 2.0.4**.**
Given , define the anti-transpose of to be the matrix
[TABLE]
where is the unitary matrix whose -entry is . If is a subset of , then we will define the anti-transpose of to be the set
[TABLE]
While transposition has the effect of reflecting a matrix about its main diagonal, anti-transposition has the effect of reflecting a matrix about its anti-diagonal (i.e., the diagonal from the -entry to the -entry).
Since an algebra and its anti-transpose are easily seen to be transpose equivalent, we obtain the following useful consequence of Proposition 2.0.3.
Corollary 2.0.5**.**
If is a subalgebra of , then is idempotent (resp. projection) compressible if and only if is idempotent (resp. projection) compressible.
Next we show that if an algebra admits the idempotent (resp. projection) compression property, then so too does its unitization . A counterexample following the proof of Corollary 2.0.11 demonstrates that the converse is false.
Proposition 2.0.6**.**
If is an idempotent (resp. a projection) compressible subalgebra of , then its unitization
[TABLE]
is idempotent (resp. projection) compressible.
Proof.
Assume that is idempotent (resp. projection) compressible, and let be a idempotent (resp. projection) in . Let and , so that and define elements of . Since belongs to , we can write for some . As a result,
[TABLE]
Since belongs to , we conclude that is an algebra. ∎
The following proposition describes an obvious sufficient condition for an algebra to exhibit the projection or idempotent compression property, and will be useful in building our first class of examples.
Proposition 2.0.7**.**
Let be a positive integer, and let be a subalgebra of . If for all , and all idempotents (resp. projections) , then is idempotent (resp. projection) compressible.
Proof.
Let be an idempotent (resp. a projection) in . Given , we have that , and hence
[TABLE]
This demonstrates that is multiplicatively closed, and therefore is an algebra. ∎
The sufficient condition for idempotent compressibility from Proposition 2.0.7 strongly resembles the multiplicative absorption property satisfied by ideals. In particular, this result implies that any (one- or two-sided) ideal of exhibits the idempotent compression property. It will be shown in Corollary 2.0.11 that this property also holds for the intersection of one-sided ideals, or equivalently, the intersection of a single left ideal with a single right ideal. Thus, we make following definition.
Definition 2.0.8**.**
If is a subalgebra of given by an intersection of a left ideal and a right ideal in , then is said to be an -algebra.
It is straightforward to show that any algebra that is transpose similar to an -algebra is again an -algebra. Indeed, if for some left ideal and right ideal of , then is a left ideal, is a right ideal, and . Hence, is also an -algebra. If is transpose similar to , then by replacing with if necessary, we may assume that
[TABLE]
for some invertible . Since and are left and right ideals of , respectively, is again an -algebra.
It is well-known that the one-sided ideals in can be described in terms of projections. In particular, each left ideal of has the form for some orthogonal projection , while each right ideal has the form for some orthogonal projection . More generally, we have the following classical ring-theoretic result concerning -submodules of the and matrices (see [5, Theorem 3.3]). This result will be used in and invoked extensively throughout the classification in [2].
Theorem 2.0.9**.**
Let and be positive integers.
- (i)
If is a left -module, then there is a projection such that .
- (ii)
If is a right -module, then there is a projection such that .
Corollary 2.0.10**.**
A subalgebra of is an -algebra if and only if there are projections and in such that
The description of -algebras presented in Corollary 2.0.10 allows one to quickly verify that these algebras admit the idempotent compression property.
Corollary 2.0.11**.**
Every -algebra is idempotent compressible.
Proof.
Let be an -algebra, so for some projections and in . If is an idempotent in , then for any ,
[TABLE]
Thus, satisfies the assumptions of Proposition 2.0.7 in the case of idempotents. We conclude that is idempotent compressible. ∎
As a concrete example, any algebra generated by a rank-one operator is an -algebra, and hence is idempotent compressible. A proof of this fact is given below. Note that for vectors , the notation is used to denote the rank-rank-one operator acting on .
Proposition 2.0.12**.**
If is an operator of rank , then —the algebra generated by —is an -algebra. Consequently, is idempotent compressible.
Proof.
In light of the remarks following Definition 2.0.8, it suffices to prove that is similar to an -algebra.
Let denote the standard basis for . As a rank-one operator, is either nilpotent or a scalar multiple of an idempotent. If is nilpotent, then is unitarily equivalent to . Consequently, is unitarily equivalent to . If instead is a multiple of an idempotent, then is similar to for some non-zero . Consequently, is similar to . In either case, is an -algebra. ∎
The fact that -algebras admit the idempotent compression property gives us a means to disprove the converse to Proposition 2.0.6. We will exhibit a subalgebra of that is not projection compressible, but whose unitization is idempotent compressible.
Indeed, let denote the standard basis for and for each , let denote the orthogonal projection onto the span of . Consider the algebra . Note that the unitization of is also the unitization of the -algebra By Corollary 2.0.11 and Proposition 2.0.6, is idempotent compressible, a fortiori, projection compressible.
To see that is not projection compressible, consider the matrix
[TABLE]
and note that is a projection in . We claim that is not an algebra. Of course, since is an algebra if and only if is an algebra, it suffices to prove that is not multiplicatively closed.
One may verify that every element in satisfies the equation . With , however, we have that
[TABLE]
This matrix clearly does not satisfy the above equation, and hence does not belong to . Thus, is not an algebra, so is not projection compressible.
Remark 2.0.13**.**
When determining whether or not a corner is an algebra, it is often more computationally convenient to consider a multiple of the idempotent rather than itself. This simplification will frequently be used without mention.
3. Examples of Idempotent Compressible Algebras
While -algebras comprise a large collection of idempotent compressible algebras, they are not the only examples. The purpose of §3 is to expand our library of matrix algebras that admit the idempotent compression property.
In we present three distinct families of idempotent compressible algebras that arise as subalgebras of for each . In , we highlight three additional examples of idempotent compressible algebras that occur uniquely in the setting of matrices. The algebras presented in these sections lay the groundwork for the classification of compressible algebras in [2].
Note that we do not explicitly prove that the examples considered throughout are in fact, algebras. However, each example will be defined as a subspace of written in terms of orthogonal projections , , and that sum to . Since such projections necessarily have pairwise orthogonal ranges [3, Proposition 4.19], it will follow that these subspaces are multiplicatively closed, and hence algebras. For convenience, each example will presented as a collection of block matrices written with respect to the orthogonal direct sum decomposition .
In the special case that one or more of the projections has rank , the following Proposition will be useful in verifying the idempotent compression property for the algebra .
Proposition 3.0.1**.**
If is an operator of rank , then the linear space is an algebra, and is contained in .
Proof.
Let be as above. As a rank-one operator, is either nilpotent or a scalar multiple of an idempotent. Hence, is closed under multiplication. Writing for some vectors , we have that for any ,
[TABLE]
Thus, . ∎
3.1. Subalgebras of ,
This section is devoted to the exposition of three families of idempotent compressible algebras that exist in for each . These families are described in Examples 3.1.1, 3.1.3, and 3.1.6, respectively.
Example 3.1.1**.**
Let be an integer. If , , and are projections in which sum to , then the algebra
[TABLE]
has the idempotent compression property. Consequently, its unitization
[TABLE]
has the idempotent compression property as well.
Proof.
Define and so that . Let be an idempotent in . We will show that contains the product for each choice of and .
Since is an -algebra, it is easy to see that is contained in . What’s more, the equation shows that is contained in , and hence in . To see that is contained in , write
[TABLE]
Finally, if , then the equation
[TABLE]
proves that is contained in ∎
Remark 3.1.2**.**
Let denote the standard basis for . For each , let denote the orthogonal projection of onto . By Example 3.1.1, the algebra
[TABLE]
of all upper triangular matrices is idempotent compressible.
Example 3.1.3**.**
Let be an integer. If and are mutually orthogonal rank-one projections in , and , then the algebra
[TABLE]
has the idempotent compression property. Consequently, its unitization
[TABLE]
has the idempotent compression property as well.
Proof.
Define and so that . Let be an idempotent in . As in the previous proof, we will show that contains the product for all choices of and .
Note that , , and are -algebras, so contains for all . Moreover, it is easy to see that and are contained in . From these inclusions it follows that and are contained in , as
[TABLE]
The proof will be complete upon showing that and are contained in . To demonstrate that this is the case, observe that for any ,
[TABLE]
By Proposition 3.0.1, the first two summands on the right-hand side of this equation belong to and , respectively. Moreover, the final summand belongs to . Consequently, is contained in . The inclusion can be deduced in a similar fashion. ∎
It was fairly routine to verify that the algebras presented in Examples 3.1.1 and 3.1.3 admit the idempotent compression property. Showing that this condition holds for the algebra in our next example is not so straightforward. We will first present two lemmas that describe sufficient conditions for an arbitrary corner of this algebra to be an algebra itself. It will then be shown in Example 3.1.6 that every such corner of must satisfy one of these conditions. This will prove that this algebra is indeed idempotent compressible.
Lemma 3.1.4**.**
Let be an integer, let be mutually orthogonal rank-one projections, and define . Consider the subalgebra of given by
[TABLE]
If is an idempotent in and contains , then is an algebra.
Proof.
Let be a fixed idempotent in and suppose that . Define
[TABLE]
and note that is idempotent compressible by Example 3.1.1. It then follow that
[TABLE]
is an algebra. ∎
Lemma 3.1.5**.**
Let be an integer, let be mutually orthogonal rank-one projections, and define . Let denote the subalgebra of given by
[TABLE]
If is an idempotent in such that , then is an algebra.
Proof.
Let be an idempotent in such that . Define and so that As in the previous examples, we will show that contains the product for all and .
Since and are -algebras, it is easy to see that contains and . Moreover, it is clear that is contained in , and hence in . Observe that since the algebra was shown to be idempotent compressible in Example 3.1.1, we have that , , and are contained in . Proving these inclusions directly is also straightforward.
The equation will now be used to obtain the remaining inclusions. We have that for all and in ,
[TABLE]
The right-hand side of each expression above is easily seen to belong to . As a result, contains , , and , as claimed. ∎
Example 3.1.6**.**
Let be a positive integer, let and be mutually orthogonal rank-one projections in , and define . If is the subalgebra of given by
[TABLE]
then is idempotent compressible. Consequently, its unitization
[TABLE]
is also idempotent compressible.
Proof.
In light of Lemmas 3.1.4 and 3.1.5, it suffices to prove that if and is an idempotent in of rank , then either or .
Fix such an integer and idempotent . Let be an orthonormal basis for such that and , and consider the projection
[TABLE]
Since , there is an invertible matrix in such that .
The product belongs if and only if there is an such that
[TABLE]
In showing this equality it suffices to exhibit an such that . To this end, observe that for any , the operator admits the following matrix representation with respect to the basis :
[TABLE]
Since the last rows of and the last columns of are zero, the product is zero whenever for all and . That is, such a exists if there is a solution to the following non-homogeneous system of linear equations:
[TABLE]
If the rank of the above (non-augmented) matrix is , then its columns span and a solution exists. In this case, belongs to , so is an algebra by Lemma 3.1.4.
Suppose that this is not the case, so the above (non-augmented) matrix has rank . It is then apparent that
[TABLE]
has rank . From here we will demonstrate that , or equivalently, that .
To see that this is the case, note that if , then for all . Indeed,
[TABLE]
where denotes the -cofactor of . When , is equal to , where is an matrix of the form
[TABLE]
Since the matrix obtained by keeping only the first columns of is exactly and , one has
[TABLE]
Consequently, for all . A straightforward computation now shows that . ∎
3.2. Exceptional Subalgebras of
In we introduced various examples of unital idempotent compressible subalgebras of for each integer . In [2] it will be shown that when , these examples are the only unital idempotent compressible subalgebras of up to similarity and transposition. In fact, we will see that for , our examples also represent all unital projection compressible subalgebras of up to similarity and transposition.
Unfortunately, the story for unital subalgebras of is somewhat more complicated. As we will see in this section, there exist several examples of unital idempotent compressible subalgebras of that are not accounted for in . One explanation as to why these pathological examples arise is due to dimension. Just as is simply “too small” to contain the projections required to disprove the existence of the compression properties for any of its subalgebras, certain subalgebras of acquire the compression properties because does not contain projections of large enough rank. Support for this explanation is given by [2, Theorem 2.0.5], which demonstrates that in the case of , , one can very often prove that an algebra lacks the compression properties using projections of rank .
Example 3.2.1**.**
Let , , and be rank-one projections in that sum to . If is the subalgebra of defined by
[TABLE]
then is idempotent compressible.
Proof.
Define and so . Let be an idempotent in . We will show that contains the product for all and .
For each , is an -algebra; hence . Moreover, since is contained in , we have that as well. These inclusions, together with the identities
[TABLE]
and
[TABLE]
demonstrate that and are contained in . Furthermore, if is an arbitrary element of , then by writing
[TABLE]
it becomes apparent that . Consequently, is contained in .
For the final inclusions, it will be helpful to first prove that Indeed, this is a consequence of the identity
[TABLE]
and the inclusions established above. One may then apply Proposition 3.0.1 to the rank-one operator to deduce that is contained in . Thus, for , we have that
[TABLE]
and
[TABLE]
belong to . We conclude that contains and , and therefore is an algebra. ∎
Proving the existence of the idempotent compression property for our next two examples will be somewhat more challenging. In the same spirit of the proof of Example 3.1.6, Examples 3.2.4 and 3.2.7 will each be preceded by two lemmas that highlight sufficient conditions for a corner of the algebra to be an algebra itself. We will then prove that all corners of these algebras must satisfy one of these two conditions.
Lemma 3.2.2**.**
Let , , and be rank-one projections in that sum to . Let be the subalgebra of defined by
[TABLE]
If is an idempotent in such that , then is an algebra.
Proof.
Suppose that is an idempotent such that , and define
[TABLE]
We have that
[TABLE]
Since is the unital algebra from Example 3.1.3, is idempotent compressible. Thus, is an algebra. ∎
Lemma 3.2.3**.**
Let , , and be rank-one projections in that sum to . Let be the subalgebra of defined by
[TABLE]
If is an idempotent in such that , then is an algebra.
Proof.
Let be an idempotent such that . Define , , and so that To show that is an algebra, we will verify that the product is contained in for all and .
Observe that and are -algebras. Thus, for each . Moreover, since
[TABLE]
it follows that , , and are all contained in .
For the remaining inclusions, note that for any ,
[TABLE]
and
[TABLE]
Consequently, and are contained in . Finally, since by hypothesis, we have that
[TABLE]
This implies that contains and . ∎
Example 3.2.4**.**
Let , , and be rank-one projections in that sum to . If is the subalgebra of defined by
[TABLE]
then is idempotent compressible.
Proof.
It is obvious that is an algebra whenever is an idempotent of rank or . In light of Lemmas 3.2.2 and 3.2.3, it suffices to show that for every rank-two idempotent in , either belongs to or .
To this end, suppose that is a rank-two idempotent in such that does not belong to , and consider the projection . By rank considerations, there is an invertible matrix with inverse such that .
Since is not contained in , there is no that satisfies the equation
[TABLE]
In particular, there is no such that Since every can be expressed as a matrix of the form
[TABLE]
with respect to the decomposition , it follows that there do not exist constants that solve the following system of linear equations:
[TABLE]
Note that if the determinant of were non-zero, then a solution to the above system could be obtained by taking , , and and such that
[TABLE]
It must therefore be the case that
We end the proof by showing that , or equivalently, that . It is easy to see that this equation holds when . But if denotes the -cofactor of , then indeed,
[TABLE]
∎
Lemma 3.2.5**.**
Let , , and be rank-one projections in that sum to . Let be the subalgebra of defined by
[TABLE]
If is an idempotent in such that , then is an algebra.
Proof.
Suppose that is an idempotent such that , and define
[TABLE]
We have that
[TABLE]
Since is the unital algebra from Example 3.1.6, is idempotent compressible. Thus, is an algebra. ∎
Lemma 3.2.6**.**
Let , , and be rank-one projections in that sum to . Let be the subalgebra of defined by
[TABLE]
If is an idempotent in such that , then is an algebra.
Proof.
Let be an idempotent such that . Define , and so that Yet again, to show that is an algebra, we will prove that the product is contained in for all and .
Observe that is clearly contained in when or . Moreover, it is easy to see that and are contained in , as and are -algebras.
Given , we have
[TABLE]
so is contained in , and hence in . Finally, we may use the fact that to deduce that and therefore . ∎
Example 3.2.7**.**
Let , , and be rank-one projections in that sum to . If is the subalgebra of defined by
[TABLE]
then is idempotent compressible.
Proof.
It is obvious that is an algebra whenever is an idempotent of rank or . In light of Lemmas 3.2.5 and 3.2.6, it suffices to show that for every rank-two idempotent in , either belongs to , or .
To this end, suppose that is a rank-two idempotent in such that does not belong to . Define , and let be an invertible matrix with inverse satisfying .
Since is not contained in , then there is no satisfying the equation
[TABLE]
In particular, there is no such that Since every can be expressed as a matrix of the form
[TABLE]
with respect to the decomposition , it follows that there do not exist constants that solve the following system of equations :
[TABLE]
Observe, however, that if the determinant of were non-zero, then a solution could be obtained by taking , and and such that
[TABLE]
It must therefore be the case that
We are now prepared to show that , or equivalently, that . This equality is easily verified in the case that . We have, however, that if denotes the cofactor of , then
[TABLE]
∎
4. Structure Theory for Matrix Algebras
In §3, we introduced several families of unital algebras admitting the idempotent compression property. By Proposition 2.0.3, any algebra obtained by applying a transposition or similarity to one of these algebras also enjoys the idempotent compression property. It becomes interesting to ask whether or not this list is exhaustive. That is, is every unital idempotent compressible subalgebra of transpose similar to one of the idempotent compressible algebras we have encountered up to this point? In order to decide whether or not additional examples exist, it will be necessary to establish a systematic approach to listing the unital subalgebras of . Thus, this section will be devoted to recording a few key results concerning the structure theory for matrix algebras over . The primary reference for this section is [6].
Perhaps the most important result in this vein is the following theorem of Burnside [1], which states that the only irreducible subalgebra of is the entire matrix algebra itself. See [7] for a simple proof.
Theorem 4.0.1** (Burnside’s Theorem).**
If is an irreducible algebra of linear transformations on a finite-dimensional vector space over an algebraically closed field, then is the algebra of all linear transformations on .
As a consequence of Burnside’s Theorem, every proper subalgebra of can be block upper triangularized with respect to some orthonormal basis for . Since the diagonal blocks in this decomposition are themselves algebras, Burnside’s Theorem may be applied to these blocks successively to obtain a maximal block upper triangularization of .
Definition 4.0.2**.**
[6, Definition 9] A subalgebra of is said to have a reduced block upper triangular form with respect to a decomposition if
- (i)
when expressed as a matrix, each in has the form
[TABLE]
with respect to this decomposition, and
- (ii)
for each , the algebra is irreducible. That is, either and , or .
If is a reduced block upper triangular algebra and , define the block-diagonal of to be the matrix obtained by replacing the block-‘off-diagonal’ entries of with zeros. In addition, define the block-diagonal of to be the algebra
[TABLE]
By definition, the non-zero diagonal blocks of a reduced block upper triangular matrix algebra are full matrix algebras. There may, however, exist dependencies among different diagonal blocks. That is, while it may be the case that any matrix of suitable size can be realized as a diagonal block for some element of , there is no guarantee that matrices for different blocks can be chosen at will simultaneously. The following result states that any dependencies that occur among the diagonal blocks of can be described in terms of dimension and similarity.
Theorem 4.0.3**.**
[6, Corollary 14]* If a subalgebra of has a reduced block upper triangular form with respect to a decomposition , then the set can be partitioned into disjoint sets such that*
- (i)
If and , then there exists such that for all , and for all .
- (ii)
If and belong to the same , then , and there is an invertible linear map such that
[TABLE]
- (iii)
If and do not belong to the same , then
[TABLE]
Definition 4.0.4**.**
Let be an algebra of the form described in Theorem 4.0.3. Indices and are said to be linked if they belong to the same , and are said to be unlinked otherwise.
It should be noted that if is an algebra in reduced block upper triangular form and is an invertible matrix that is block upper triangular with respect to the same decomposition as that of , then has a reduced block upper triangular form with respect to this decomposition, and indices and are linked in if and only if they are linked in .
The following Jordan-Hölder-type result describes the extent to which the reduced block upper triangular form of a subalgebra of is unique.
Theorem 4.0.5**.**
[6, Theorem 23]* Suppose that a subalgebra of has a reduced block upper triangular form with respect to a decomposition , as well as with respect to a decomposition . Then and there is a permutation on such that*
- (i)
* is linked to in the -decomposition if and only if is linked to in the -decomposition, and*
- (ii)
for each there is an invertible linear map such that
[TABLE]
The theorems presented above provide insight into the structure of the block-diagonal of a reduced block upper triangular matrix algebra . It will now be important to develop an understanding of the blocks that are located above the block-diagonal.
Given a subalgebra of , it follows from [6, Corollary 28] that decomposes as an algebraic direct sum , where is a semi-simple subalgebra of and is the nil radical of . If is in reduced block upper triangular form, then is block upper triangular and consists of all strictly block upper triangular elements of [6, Proposition 19]. Thus, the blocks above the block-diagonal are, in general, comprised of blocks from and blocks from . In the simplest scenario is equal to .
Definition 4.0.6**.**
Let be a subalgebra of that has a reduced block upper triangular form with respect to some decomposition of . The algebra is said to be unhinged with respect to this decomposition if
[TABLE]
The following result indicates that if is an algebra in reduced block upper triangular form with respect to some decomposition of , then can be unhinged with respect to this decomposition via conjugation by a block upper triangular similarity.
Theorem 4.0.7**.**
[6, Corollary 30]* If a subalgebra of has a reduced block upper triangular form with respect to a decomposition of , then there exists an invertible linear operator that is block upper triangular with respect to the same decomposition as that of , and has an unhinged reduced block upper triangular form with respect to this decomposition.*
We remark that the transformation of an algebra into an unhinged reduced block upper triangular form as described in Theorem 4.0.7 can be achieved via application of a block upper triangular similarity, but not, in general, via unitary equivalence. We also note that in the special case that is in reduced block upper triangular form and , Theorem 4.0.7 implies that . Thus, is unhinged with respect to any decomposition in which it admits a reduced block upper triangular form.
We conclude this section with a lemma concerning the independence of the blocks in , when is an algebra that is in unhinged reduced block upper triangular form. This result will be used throughout §5.
Lemma 4.0.8**.**
Let be a positive integer, and let be a unital subalgebra of in reduced block upper triangular form with respect to a decomposition of . Suppose that there is an index , , that is unlinked from all indices . Let and denote the orthogonal projections onto , , and , respectively, and assume that for all .
If is unhinged with respect to , then
[TABLE]
Proof.
Assume that is unhinged with respect to the above decomposition, and let be an element of . Since is unlinked from for all , the projection belongs to . Thus, the operators and belong to , and hence so too does . We conclude that
[TABLE]
as claimed. ∎
5. Compressibility in
We now turn our attention to assessing the completeness of the list of idempotent compressible algebras established in . That is, we wish to determine whether or not there exist additional examples of unital idempotent compressible algebras up to transpose similarity.
Our findings in suggest that there may exist pathological examples of such algebras in . For this reason, we devote this section to classifying the unital subalgebras in that admit the idempotent compression property, and reserve the classification of such subalgebras of , , for [2].
Using the structure theory established in , we will show in that up to transposition and similarity, the only unital idempotent compressible subalgebras of are those constructed in §2 and §3. As a consequence of this analysis, we will observe that a unital subalgebra of that lacks the idempotent compression property is necessarily transpose similar to one of the following algebras:
[TABLE]
This observation has interesting implications for projection compressibility . In particular, it leads to an avenue for proving that in the case of unital subalgebras of , the notions of projection compressibility and idempotent compressibility coincide. For if there were a unital projection compressible subalgebra of that did not exhibit the idempotent compression property, then must be similar to , , or . Thus, one could establish the equivalence of these notions by proving that no algebra similar to , , or is projection compressible. This approach will be used in §5.2.
5.1. Classification of Idempotent Compressibility
Here we begin the classification of unital idempotent compressible subalgebras of up to transposition and similarity. By the results outlined in , we may assume that our algebras are expressed in reduced block upper triangular form with respect to an orthogonal decomposition of , and are unhinged with respect to this decomposition. That is, we will assume that
[TABLE]
where consists of all strictly block upper triangular elements of . With this in mind, the algebras in this list will be organized according to the configuration of their block-diagonal and the dimension of their radical.
If , then is clearly idempotent compressible. Furthermore, if some has dimension , then Theorem 2.0.9 implies that is transpose equivalent to or
[TABLE]
In either case, is the unitization of an -algebra, and hence is idempotent compressible.
Thus, we may assume from here on that all spaces have dimension . For each , let be a unit vector in , and let denote the orthogonal projection onto .
Case I: . If , then the spaces , , and are mutually unlinked. An application of Lemma 4.0.8 then shows that
[TABLE]
- (i)
If , then is unitarily equivalent to , one of the three algebras presented at the outset of §5. It will be shown in Theorem 5.2.6 that no algebra similar to is projection compressible. In particular, is not idempotent compressible.
- (ii)
If , then there is exactly one pair of indices such that and is non-zero. In this case, is unitarily equivalent to
[TABLE]
the algebra described in Example 3.2.1. Consequently, is idempotent compressible.
- (iii)
If , then for exactly one pair of indices with . By considering products of elements in , one can show that is non-zero whenever both and are non-zero. This means that either or ; hence is transpose equivalent to
[TABLE]
This algebra was shown to admit the idempotent compression property in Example 3.1.3. Therefore, is idempotent compressible.
- (iv)
If , then is equal to
[TABLE]
the unital algebra from Example 3.1.1. Consequently, is idempotent compressible.
Case II: . If , then exactly two of the spaces and are linked. By replacing with if necessary, we may assume that is one of the linked spaces.
- (i)
If , then is unitarily equivalent to , the unitization of the -algebra . Consequently, is idempotent compressible.
- (ii)
If , then for some strictly upper triangular element
[TABLE]
Since , we have that for some . From this it follows that at least one of or is equal to zero.
First consider the case in which is not linked to . By Lemma 4.0.8,
[TABLE]
If or , then or is equal to
[TABLE]
In this case, is idempotent compressible as it is the unitization of an -algebra. If instead , then is unitarily equivalent to , one of the three algebras described at the beginning of §5. It will be shown in Theorem 5.2.2 that no algebra similar to is projection compressible. In particular, is not idempotent compressible.
Now consider the case in which is linked to . Since is therefore unlinked from and , one may argue as in the proof of Lemma 4.0.8 to show that
[TABLE]
If , then is unitarily equivalent to
[TABLE]
In this case, is idempotent compressible as it is the unitization of an -algebra. If instead , then and hence is unitarily equivalent to .
- (iii)
Suppose now that . If is the unlinked space, then
[TABLE]
It then follows that either or , so is transpose equivalent to
[TABLE]
This algebra was shown to admit the idempotent compression property in Example 3.2.4, and hence is idempotent compressible.
Now consider the case in which is linked to . Since is therefore unlinked from and , we have that
[TABLE]
If , then
[TABLE]
Consequently, is idempotent compressible as it is the unitization of an -algebra. If instead , then is -dimensional. Thus, there is a non-zero matrix such that
[TABLE]
It is then easy to see that For if not, would contain an element of the form for some ; hence
[TABLE]
This would then imply that is -dimensional—a contradiction.
Thus, so is equal to
[TABLE]
the idempotent compressible algebra from Example 3.2.4. In all cases, is idempotent compressible.
- (iv)
Suppose that . If is the unlinked space, then is equal to
[TABLE]
In this case is the unitization of an -algebra, and hence is idempotent compressible. If instead is linked to , then is equal to
[TABLE]
the unital algebra described in Example 3.1.6. Consequently, is idempotent compressible.
Case III: . Suppose now that , so that all spaces are mutually linked. That is, .
- (i)
If , then . Clearly is idempotent compressible.
- (ii)
If , then for some strictly upper triangular matrix
[TABLE]
As in part (ii) of the previous case, one can show that or , so necessarily has rank . By replacing with if necessary, we may assume that . But then is unitarily equivalent to
[TABLE]
the unitization of an -algebra. Thus, is idempotent compressible.
- (iii)
Suppose that . If or , then or is equal to
[TABLE]
Thus, is idempotent compressible as it is the unitization of an -algebra.
Now consider the case in which contains an element
[TABLE]
with and . When this occurs, contains ; hence
[TABLE]
where Consequently,
[TABLE]
which is easily seen to be similar to the algebra described at the outset of §5. It will be shown in Theorem 5.2.4 that no algebra similar to is projection compressible. In particular, is not idempotent compressible.
- (iv)
If , then is equal to
[TABLE]
the idempotent compressible algebra described in Example 3.2.7.
This concludes our classification of the unital idempotent compressible subalgebras of . Our findings are summarized in the following theorem.
Theorem 5.1.1**.**
Let be a unital subalgebra of .
- (i)
* is idempotent compressible if and only if is the unitization of an -algebra or transpose similar to one of the following algebras:*
[TABLE]
- (ii)
* fails to admit the idempotent compression property if and only if is transpose similar to one of the algebras , , or , presented at the outset of §5.*
Although the algebras presented in Theorem 5.1.1(i) may appear to share little in common beyond the idempotent compression property, there do exist other interesting characterizations of this collection. For instance, aside from the unitizations of -algebras, the unital idempotent compressible algebras are exactly those that are not -dimensional. This equivalence was observed by Ken Davidson.
Corollary 5.1.2**.**
A unital subalgebra of of is idempotent compressible if and only if is the unitization of an -algebra, or is not -dimensional.
In addition, one may observe that the unital algebras lacking the idempotent compression property are exactly those that are generated by a matrix in which every Jordan block corresponds to a distinct eigenvalue. Such matrices are said to be nonderogatory [4, Definition 1.4.4]. This equivalence was observed by Rajesh Pereira.
Corollary 5.1.3**.**
A unital subalgebra of is idempotent compressible if and only if it is not singly generated by an invertible nonderogatory matrix.
As we will see in §5.2, the algebras described in Theorem 5.1.1(i) also represent the complete list of unital projection compressible subalgebras of up to transpose similarity.
5.2. Equivalence of Idempotent and Projection Compressibility
Our final goal of this section is to show that no unital subalgebra of can possess the projection compression property without also possessing the idempotent compression property. If such an algebra did exist, it would necessarily be transpose similar to , , or by the analysis in . Thus, to show that the notions of projection compressibility and idempotent compressibility agree for unital subalgebras of , it suffices to prove that no algebra similar to , , or is projection compressible. This goal will be accomplished by first characterizing the algebras similar to , , or up to unitary equivalence.
Lemma 5.2.1**.**
Let be a subalgebra of . If is similar to
[TABLE]
then there are constants such that is unitarily equivalent to
[TABLE]
Proof.
If the matrices in are expressed with respect to the standard basis for , then is spanned by , where Thus, if is an invertible matrix in such that , then is spanned by where
Since is a rank-one nilpotent, there is a unitary and a non-zero such that
[TABLE]
Let be such that . Using the fact that
[TABLE]
one can show that and . Moreover, since is an idempotent of trace , it follows that and . Thus,
[TABLE]
Finally, we have that
[TABLE]
As a result,
[TABLE]
where and . ∎
Theorem 5.2.2**.**
For any , the algebra as in Lemma 5.2.1 is not projection compressible. Consequently, no algebra similar to is projection compressible.
Proof.
Consider the elements and of given by
[TABLE]
We will construct a matrix that is a multiple of a projection in , and such that does not belong to . To accomplish this goal, let be any element of and define
[TABLE]
Note that is a projection in .
If were an element of , there would exist a matrix
[TABLE]
such that is equal to [math]. By examining the value of , one can show that
[TABLE]
From here, direct computations reveal that
[TABLE]
Since , but the right-hand side of the above equation is non-zero by construction, we have reached a contradiction. Thus, there does not exist a as above, so is not an algebra. The final claim is now a consequence of Lemma 5.2.1. ∎
Lemma 5.2.3**.**
Let be a subalgebra of . If is similar to
[TABLE]
then there is a non-zero constant such that is unitarily equivalent to
[TABLE]
Proof.
Observe that is spanned by , where
[TABLE]
Thus, if is an invertible matrix such that , then is spanned by where for .
It is evident that and are nilpotent operators of rank and , respectively, and . In particular, since and commute, there is a unitary such that and are upper triangular. If and are such that
[TABLE]
then rank considerations imply that neither nor is equal to [math]. But
[TABLE]
so it must be that . By setting , it follows that
[TABLE]
∎
Theorem 5.2.4**.**
For every non-zero , the algebra as in Lemma 5.2.3 is not projection compressible. Consequently, no algebra similar to is projection compressible.
Proof.
Consider the elements given by
[TABLE]
Furthermore, define the matrix
[TABLE]
so is a projection in .
We claim that does not belong to . For if it did, there would exist an element
[TABLE]
in such that is equal to [math]. Direct computations show that
[TABLE]
hence From here, further calculations reveal that Since but , we have reached a contradiction. Thus, there does not exist an element as described above. This shows that , so is not projection compressible. The final claim is now immediate from Lemma 5.2.3. ∎
Lemma 5.2.5**.**
Let be a subalgebra of . If is similar to
[TABLE]
then there are constants such that is unitarily equivalent to
[TABLE]
Proof.
If is written with respect to the standard basis for , then is spanned by where . Let be an invertible element of such that . Clearly is spanned by where .
Observe that the matrices commute, so there is a unitary such that is upper triangular for each Furthermore, since each is an idempotent of rank , and
[TABLE]
for all and , one may re-index the matrices if necessary to write
[TABLE]
for some , , and in . The fact that these matrices add to implies that
[TABLE]
As a result,
[TABLE]
where , , and . ∎
Theorem 5.2.6**.**
For any , the algebra as in Lemma 5.2.5 is not projection compressible. Consequently, no algebra similar to is projection compressible.
Proof.
Consider the elements and of given by
[TABLE]
We wish to construct a matrix that is a multiple of a projection in , and such that does not belong to . To accomplish this goal, choose elements subject to the following constraints:
[TABLE]
Of course, such and always exist. Using these values, define
[TABLE]
It is straightforward to check that is a projection in .
Suppose to the contrary that were an element of . In this case, there is a matrix
[TABLE]
such that is equal to [math]. We will obtain a contradiction by examining particular entries .
Firstly, one may check that
[TABLE]
By construction, the product on the right-hand side is zero if and only if . But if this is the case, then
[TABLE]
and therefore Direct computations then show that
[TABLE]
Since while the right-hand side of this equation is non-zero by construction, we obtain the required contradiction.
Thus, does not belong to , so is not projection compressible. The final claim now follows from Lemma 5.2.5. ∎
6. Conclusion
Combining Theorems 5.2.2, 5.2.4, and 5.2.6 with Theorem 5.1.1 and its subsequent corollaries, we obtain the following classification of unital subalgebras of that admit one, and hence both of the compression properties.
Theorem 6.0.1**.**
If is a unital subalgebra of , then the following are equivalent:
- (i)
* is projection compressible;*
- (ii)
* is idempotent compressible;*
- (iii)
* is the unitization of an -algebra, or is not -dimensional;*
- (iv)
* is not singly generated by an invertible nonderogatory matrix;*
- (v)
* is the unitization of an -algebra, or is transpose similar to one of the algebras from Theorem 5.1.1(i).*
The fact that the set of projection compressible and idempotent compressible subalgebras of (and as will be shown in [2], of for all ) coincide is rather surprising. As mentioned in the introduction, despite a considerable amount of effort, we have been unable to provide a direct proof of this fact that does not involve characterizing each class of algebras. Such a proof might shed further light on why these algebras have the particular structures described above.
Acknowledgements
The authors would like to thank Janez Bernik and Bamdad Yahaghi for many helpful conversations.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] W. Burnside. On the condition of reducibility of any group of linear substituions. Proceedings of the London Mathematical Society , 2(1):430–434, 1905.
- 2[2] Z.J. Cramer. Matrix algebras with a certain compression property II. Linear Algebra and its Applications , 619:210–263, 2021.
- 3[3] R.G. Douglas. Banach algebra techniques in operator theory , volume 179. Springer Science & Business Media, 2012.
- 4[4] R.A. Horn and C.R. Johnson. Matrix analysis . Cambridge University Press, 2013.
- 5[5] T.Y. Lam. A first course in noncommutative rings , volume 131. Springer Science & Business Media, 2013.
- 6[6] L. Livshits, G.W. Mac Donald, L.W. Marcoux, and H. Radjavi. A spatial version of Wedderburn’s principal theorem. Linear and Multilinear Algebra , 63(6):1216–1241, 2015.
- 7[7] V. Lomonosov and P. Rosenthal. The simplest proof of Burnside’s theorem on matrix algebras. Linear algebra and its applications , 383:45–47, 2004.
