Diameter of the -orthograph in finite dimensional -algebras
Abstract.
We determine the exact diameter of the orthograph related to mutual strong Birkhoff-James orthogonality in arbitrary finite dimensional -algebra. Additionally, we will estimate the distance between vertices in an arbitrary -algebra that can be represented as a direct sum.
Key words and phrases:
mutual strong Birkhoff-James orthogonality, finite dimensional -algebra, orthograph, diameter.2010 Mathematics Subject Classification:
Primary: 46L05, 15B10, Secondary: 05C12, 46B20, 46L08, 46L351. Introduction and preliminaries
Orthogonality problems have been studied for many years. In general, normed and Banach spaces are not equipped with an inner product. Therefore, the question arises how to define the relation of orthogonality in spaces where we do not have the inner product but only a norm. There are different ways, such as Robert’s orthogonality or Pythagoras orthogonality (see for example [5] and [11]). Probably, the most common type of orthogonality is Birkhoff-James orthogonality, defined by Birkhoff in [6] and developed by James (see [7],[8],[9]).
Definition 1.1.
Let be a normed space, and let , . We say that is Birkhoff-James orthogonal to , and denote , or simply , if for any there holds
Birkhoff-James orthogonality has some deficiencies, for instance, it is neither symmetric nor additive. Birkhoff-James orthogonality will be abbreviated to -orthogonality hereinafter.
For further details on -orthogonality, the reader is referred to a recent survey [1] and references therein.
Besides usual -orthogonality, there is also a notion of strong -orthogonality where the scalar is replaced with an element from the Hilbert -module.
Definition 1.2.
Let be a right Hilbert -module over a -algebra and let , .
a) We say that is strong -orthogonal to , and denote if for any there holds
b) We say that and are mutually strong -orthogonal to each other, and denote if and .
In particular, in a -algebra A, regarded as a right Hilbert -module over itself, is strong Birkhoff–James orthogonal to if for any there holds
It is easy to show that
Recently, in [2] the orthograph related to -orthogonality has been introduced.
Definition 1.3.
Let be a -algebra, and let be the corresponding projective space, i.e. , where runs through .
The orthograph related to the mutual strong -orthogonality is the graph with as a set of vertices and with edges consisting of those pairs for which .
Then in [10] it is shown what isolated vertices in are, which -algebras have only one connected component and that diameter of arbitrary -algebras is at most 4. At the end of the article, the problem of determining the exact diameter for finite dimensional -algebras is posed. In this paper, we give a complete answer to this problem and we solve some related problems connected with distance between non-isolated vertices in ortograph in arbitrary -algebra.
First, in standard books dealing with -algebras, like [13] and [14], the structure of finite dimensional -algebras is given.
Theorem 1.1.
Let A be a finite dimensional -algebra. Then A is isomorphic to a direct sum of matrix algebras, i.e., there exist positive integers such that
Recall that for unital -algebras and , is -algebra equipped with a norm
We will use a shorter notation instead of . Recall that from Lemma 5.3. from [10], we know that is non-isolated vertex in unital -algebra iff there is some that is non-invertible.
The following theorem is crucial in examining whether two matrices are mutually strong orthogonal or not (see [4], Proposition 2.8.).
Theorem 1.2.
Let . Then if there exists a unit vector such that
In paper [2], among other things, the diameter of the orthograph for the -algebra , where is the Hilbert space, is determined. We will use Theorem 2.9. from [2] in the matrix framework.
Theorem 1.3.
Let be the set of all nonzero non-invertible matrices in (up to the scalar multiplication). Then:
-
(1)
is an isolated vertex of if and only if is invertible.
-
(2)
If , .
-
(3)
If , then in disconnected. The connected components of the orthograph are either isolated vertices or the sets of the form
-
(4)
If , then is a connected component whose diameter is 4.
-
(5)
If , then is a connected component whose diameter is 3.
In paper [10], the following lemma is proved.
Lemma 1.4.
If and then . In particular
whenever , .
Of course, it simply translates to the case with a finite number of coordinates.
The last lemma is not valid in reverse direction, and that is the main problem in direct sum -algebra.
Example 1.1.
Namely, notice that if is an identity matrix and is rank one projection in , then , but , since and .
2. Distance between vertices in direct sum -algebras
We suppose that all are unital -algebras. Some statements can easily be expressed in non-unital case, but the goal of this paper are finite-dimensional algebras that are necessarily unital. In this section we consider the direct sum -algebra , where .
Theorem 2.1.
If there exist two not right invertible elements , and , then distance between is at most 3.
Proof.
Since we will be interested in when the diameter of the orthograph will be greater than 3, we can assume that there are no right non-invertible in different places. Therefore, in the following theorems, we will observe the cases in which right non-invertibles are at the same position, and it will be important whether the norm is reached on them or not.
Theorem 2.2.
Let be mutual strong -orthogonal and is the only not right invertible element . Suppose that for all . Then and for all (especially, .
Proof.
We know that
for all , so if we put , we get for all . So, .
Next, we know that
If we put ( is right inverse of ) for all , we get
so and if we put , we get for all . ∎
Lemma 2.3.
Let . Suppose that , for all and . Then
Proof.
For all it is true that and . So
so . The second direction is proved analogously. ∎
Theorem 2.4.
Let such that and are only not right invertible and there exist and such that and . Then the distance between and is at most 2.
Proof.
Notice that . It is enough to prove the first one. For all it is true that
where the last equality is valid because .
Further, in every unital -algebra it is true that for every not right invertible . Indeed, there is a pure state such that because is not right invertible. In the end, , because is state. So, by Lemma 2.3. from [10], we get . From there, for any , , and finally for every it is true that
∎
Theorem 2.5.
Let such that and are only not right invertible. Further, let there be such that and let for every . Then distance between and is at most 3.
Proof.
Because is not right invertible, there is non-zero not right invertible such that . But then it is true
First mutual strong -orthogonality is proved in Theorem 2.4, as well as the first direction of the second mutual strong -orthogonality. Reverse direction is trivial because for all
Third mutual strong -orthogonality is true by Lemma 2.3, which concludes the proof. ∎
Remark 2.1.
Therefore, the only case in which the distance can be greater than 3 (then it is 4, because it is always smaller than 5) is when both right non-invertibles are such that the norm is reached on them.
3. Diameter of finite dimensional -algebras
According to the remark 2.1, the problem arises in the case in which the Theorem 2.2 should be applied. In the case where , there is no non-invertible such that its norm is greater than the other elements ( is the only one). Also, the problem in the same case is to determine the diameter of the algebra . We distinguish the cases when it is or . Let us recall that in the fact that an element is not right invertible is equivalent to the fact that it is non-invertible.
3.1. Case of
3.1.1. Case of
There are only two nonisolated vertices in this -algebra, and . They are mutual strong orthogonal, so, there is only one connected component and its diameter is 1.
3.1.2. Case of
We will show that for all . If and are non-invertible (so ), by Theorem 2.4 their distance is at most 2. And if they are on different positions, their distance is at most 3 by Theorem 2.1.
It remains to find the vertices whose distance is 3.
Example 3.1.
The distance between and is 3.
If , then for all
and if , we just put and for and get a contradiction. So . Next, for all it must be true
Now put for and and get for all .
In the same way, if we get and for all .
So it is not true that .
If there is some mutual strong orthogonal to both vertices, than and its norm is greater or equal to all others, so, for all .
Then the distance is greater than 2, which implies that it is 3.
So we proved
Lemma 3.1.
and for .
Remark 3.1.
It is interesting that diameter in (with a norm) is smaller than the diameter in orthograph related to standard Birkhoff-James orthogonality (which is weaker) considered in [3]. In that case, the diameter is 4 (see Propostion 5.15). This is because in the case of strong -orthogonality there are more isolated vertices, so despite the stronger relation, the number of vertices in connected component is smaller.
Theorem 3.2.
Let such that for an arbitrary . Then .
Proof.
Let us assume, say such that . By Theorem 1.3, we know that diameter of is bigger than 2, or has two disconnected components (in the case of ). Be that as it may, we can choose two non-invertible, non-zero elements such that their distance is bigger than 2. If we choose all other to be invertible and with a smaller norm than and , respectively, by Theorem 2.2 we immediately conclude that . Otherwise, and are mutual strong -orthogonal or there is mutual strong -orthogonal to both. But again by Theorem 2.2, this is impossible, because distance between and is bigger than 2. ∎
For the sake of clarity, we will first examine cases with two summands, and then move on the cases with three or more.
3.2. Cases with two summands
3.2.1. Case of
We will prove that is equal to 3. We know by Theorem 3.2 that diameter is at least 3, and by theorems 2.1, 2.2, 2.4, 2.5, we must examine only the case where non-invertible elements are at the same place and have strictly bigger norm than invertible elements.
Lemma 3.3.
Let such that are non-invertible and are invertible matrices. Further, suppose that and . Then the distance between them is at most 3.
Proof.
Because and are non-invertible, there are non-zero, non-invertible and such that and . Then it is true
where denotes diagonal matrix which only non-zero entry is in the first row and the first column and it is .
First and third mutual strong -orthogonality is valid by Lemma 2.3.
Finally, let us note that , so they are mutual strong -orthogonal. Again, by Lemma 2.3, second -orthogonality is valid. ∎
Thus, we proved
Lemma 3.4.
, for all .
3.2.2. Case of
We will prove that . Because in every -algebra diameter is at most 4, it is enough to find two vertices whose distance is exactly 4.
Example 3.2.
Distance between and is 4.
Norm of both matrices is 2. By Theorem 2.2, we know that these two are not mutual strong orthogonal. Moreover, if there exist that is mutual strong orthogonal to both, then again by Theorem 2.2, and and . This is not possible, because by Theorem 1.3(3) and . If , then and , so , by then which is not possible.
In the end, if we suppose that there exist two non-zero such that
we know (by Theorem 2.2) that and , but also and . There are three cases:
-
1.
: Then , but this is not possible, because the images of matrices are not the same or orthogonal in the usual sense (and both are different from 0).
-
2.
and are both invertible: Then again it must be , which is again not possible. Indeed, it is true that for all
and if we put , we get . In the same way, we prove the other direction.
-
3.
is invertible and (the other direction is done analogously). Then for all
so if , it must be . But this is not possible either (strong -orthogonality in one direction). Indeed, we know that (for the same reason as in the first part of the case when we considered that the distance is 2) and , so (because ). Because , by Theorem 1.2 there exists a unit vector such that and . So, knowing the image of the matrix , for some , and then , so which is impossible.
So, it is true:
Lemma 3.5.
.
3.2.3. Case of
We will show that diameter is 3 in this case. As in the previous cases, we only have to consider the situation when the non-invertibles are at the same position and their norms are strictly greater than the norm of invertible ones. This is possible only if they are non-invertible in .
Lemma 3.6.
Let such that are invertible (so different from ) and are non-invertible matrices. Further, suppose that and . Then the distance between them is at most 3.
Proof.
The idea is to construct such that and , but with the additional property that (note that mutual strong -orthogonality is not possible in the general case). Then it is true that
Namely, first and third mutual strong -orthogonality is valid by Lemma 2.3, as well as the second in the left-to-right direction. Also, for all it is true that
which proves the missing direction. So, what remains is to construct and .
There exist unit vectors such that and . Also, because and are non-invertible, there exists unit vectors and . There exist unit vector (dimension is 3). We define with and and with .
Let us notice that and because . So, from where we conclude . As , by Theorem 1.2 we get . Further, we know that it holds and , because . Again, by Theorem 1.2 we get . In a similar way, we get , so . As , it holds . Also, and , so . In the end, and because , so we proved , which completes the proof. ∎
Thus we proved
Lemma 3.7.
.
3.2.4. Case of
By Theorem 3.2 is at least 3. By Theorem 2.2, we need to examine only the case where non-invertibles are the biggest in respect to norm and at the same position. The only possible situation is that they are in ( is only non-invertible in and has norm ). Finally, by Theorem 1.3, the diameter of is 3, so diameter of is at most 3 (we can connect the matrices by the path of length at most 3, and write in the remaining places in part of ).
So, we proved
Lemma 3.8.
for all .
3.3. Case with three or more summands
We will prove that the diameter of these finite dimensional -algebras is equal to 3 in case for any , which is the only case left to examine. So, we can assume that some is greater than 1 and that non-invertible elements have strictly greater norm with respect to other elements.
Lemma 3.9.
Let and
such that are the only non-invertible elements and for all . Than the distance between them is at most 3.
Proof.
Because are non-invertible, there are non-zero non-invertible and such that and . We will prove that
where all other elements are 0.
Namely, first and third mutual strong -orthogonality is valid by Lemma 2.3. It remains to prove the second orthogonality. For all , it is true that
which proves that . The second direction is proved analogously. ∎
So we proved
Lemma 3.10.
Let and for an arbitrary . Then .
We will conclude this chapter by summarizing the results we have obtained in it, expressing them in one theorem.
Theorem 3.11.
Let . Then:
-
(1)
;
-
(2)
;
-
(3)
in all other cases.
4. Future study
A natural next step in the research will be to find the diameter of -algebras or -algebras (or some classes of them, for example compact operators on Hilbert space), so to see how direct limits and tensor product affect mutual strong -orthogonality. There are some recent results in the case of tensor product (see [12]).
References
- [1] L. Arambašić, A. Guterman, B. Kuzma, and S. Zhilina. Birkhoff–James orthogonality: Characterizations, preservers, and orthogonality graphs. In R. M. Aron, M. S. Moslehian, I. M. Spitkovsky, and H. J. Woerdeman, editors, Operator and Norm Inequalities and Related Topics, pages 255–302. Springer International Publishing, Cham, 2022.
- [2] L. Arambašić, A. Guterman, B. Kuzma, R. Rajić, and S. Zhilina. Orthograph related to mutual strong Birkhoff-James orthogonality in -algebras. Banach J Math. Ann., 14(4):1751–1772, 2020.
- [3] L. Arambašić, A. Guterman, B. Kuzma, R. Rajić, and S. Zhilina. Symmetrized Birkhoff–James orthogonality in arbitrary normed spaces. J. Math. Anal. Appl., 502(1):125203, 2023.
- [4] L. Arambašić and R. Rajić. A strong version of the Birkhoff–James orthogonality in Hilbert -modules. Ann. Funct. Anal., 5(1):109–120, 2014.
- [5] L. Arambašić and R. Rajić. Roberts orthogonality for complex matrices. Acta Math. Hungar., 157:220–228, 2019.
- [6] G. Birkhoff. Orthogonality in linear metric spaces. Duke Math. J., 1(2):169–172, 1935.
- [7] R. C. James. Orthogonality in normed linear spaces. Duke Math. J., 12(2):291–302, 1945.
- [8] R. C. James. Inner products in normed linear spaces. Bull. Amer. Math. Soc., 53:559–566, 1947.
- [9] R. C. James. Orthogonality and linear functionals in normed linear spaces. Trans. Amer. Math. Soc., 61(2):265–292, 1947.
- [10] D. J. Kečkić and S. Stefanović. Isolated vertices and diameter of the -orthograph in -algebras. J. Math. Anal. Appl., 528(1):127476, 2023.
- [11] B. Magajna. Orthonormal pairs of operators. Linear Algebra Appl., 648:233–253, 2022.
- [12] Mohit and R. Jain. Birkhoff–James orthogonality in certain tensor products of Banach spaces. Oper. Matrices, 17(1):235–244, 2023.
- [13] G. J. Murphy. -Algebras and Operator Theory. Academic Press, San Diego, 1990.
- [14] G. K. Pedersen. -algebras and their automorphism groups. Pure and Applied Mathematics. Elsevier, Academic Press, London, San Diego, etc., 2018.