Supports for minimal hermitian matrices
Alberto Mendoza, L\'azaro Recht, Alejandro Varela

TL;DR
This paper investigates the structure of supports related to minimal Hermitian matrices, introducing an invariant to measure support proximity and analyzing the geometric properties of the support set within flag manifolds.
Contribution
It defines a new invariant for supports of minimal Hermitian matrices and studies their geometric structure using critical point analysis.
Findings
The invariant δ effectively measures how close subspace pairs are to forming supports.
Supports have interior points in the space of flag manifolds, indicating their richness.
Analysis of the map F provides insights into the structure of supports.
Abstract
We study certain pairs of subspaces and of we call supports that consist of eigenspaces of the eigenvalues of a minimal hermitian matrix ( for all real diagonals ). For any pair of orthogonal subspaces we define a non negative invariant called the adequacy to measure how close they are to form a support and to detect one. This function is the minimum of another map defined in a product of spheres of hermitian matrices. We study the gradient, Hessian and critical points of in order to approximate . These results allow us to prove that the set of supports has interior points in the space of flag manifolds.
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.
Supports for Minimal Hermitian Matrices
Alberto Mendoza
Universidad Simón Bolívar
Apartado 89000
Caracas 1080A
Venezuela
,
Lázaro Recht
Universidad Simón Bolívar
Apartado 89000
Caracas 1080A
Venezuela
and
Instituto Argentino de Matemática “Alberto P. Calderón”
Saavedra 15 3 piso
(C1083ACA) Ciudad Autónoma de Buenos Aires, Argentina
and
Alejandro Varela
Instituto de Ciencias, Universidad Nacional de General Sarmiento
J.M. Gutierrez 1150
(B1613GSX) Los Polvorines, Pcia. de Buenos Aires, Argentina
and
Instituto Argentino de Matemática “Alberto P. Calderón”, Saavedra 15 3 piso, (C1083ACA) Ciudad Autónoma de Buenos Aires, Argentina
Abstract.
We study certain pairs of subspaces and of we call supports that consist of eigenspaces of the eigenvalues of a minimal hermitian matrix ( for all real diagonals ).
For any pair of orthogonal subspaces we define a non negative invariant called the adequacy to measure how close they are to form a support and to detect one. This function is the minimum of another map defined in a product of spheres of hermitian matrices. We study the gradient, Hessian and critical points of in order to approximate . These results allow us to prove that the set of supports has interior points in the space of flag manifolds.
Key words and phrases:
minimal hermitian matrix, diagonal matrices, flag manifolds, geometry
2010 Mathematics Subject Classification:
15A12, 15B57, 14M15
1. Introduction
Let denote as usual the vector space of -tuples of complex numbers and the complex matrices. Let (respectively ) be the set of hermitian or self-adjoint (respectively anti-hermitian) matrices and the spectral norm in .
We call a minimal matrix if
[TABLE]
(a similar definition can be given for antihermitian matrices and pure imaginary diagonals). Minimal matrices allow the description of short length curves in the homogeneous space , where denotes the diagonal complex matrices, the unitary diagonal matrices and the unitary group of . More precisely, we consider the homogeneous space , with the left action , for , (where the action is performed on any element of the class ). Then the space is provided with the invariant Finsler metric defined by the quotient norm in , the tangent space of at . This structure allows the definition of a natural distance in as the infimum of the length of curves in joining and (see [2, 3] for details).
The following result is a restatement of Theorem I of [3] in the present context.
Theorem 1**.**
Let , and a minimal matrix which projects to (). Then the curve given by satisfies , and has minimal length among all curves in joining to for each with .
Observe that from all the cases covered by Theorem I of [3], the homogeneous space we are considering here is probably the simplest non commutative non trivial case.
This result motivates the study of minimal matrices in the spectral norm. Some particular properties have been studied already but in the present work we focus on the particular and rich structure of a spectral pair of eigenspaces related to a minimal matrix.
If is a minimal matrix, then must be eigenvalues of . Nevertheless, this condition is not enough. If , then is minimal if and only if there exist orthogonal corresponding eigenspaces and (ranges of the spectral projections and corresponding to the eigenvalues ) that satisfy
[TABLE]
(where , its range is orthogonal to , and ) and such that and satisfy the following property:
Condition 1. There exist orthonormal sets and such that
[TABLE]
where denotes the Hadamard or entrywise product and the convex hull of (see Corollary 3 in [1]).
In Theorem 3 it is proved that Condition 1 is equivalent to the following property held by two orthogonal subspaces and .
Definition 1**.**
Given two orthogonal subspaces and we call the pair a support if there exist non trivial subsets of and of with coordinates in the canonical basis given by , for and , for such that
[TABLE]
or equivalently , where denotes the Hadamard product and the vector formed by the conjugated coordinates of .
This definition can also be stated choosing orthogonal vectors and (see Theorem 2).
Remark 1**.**
The previous discussion implies that is a minimal matrix with a decomposition as in (1.2) if and only if the pair of subspaces is a support (see also Theorem 3).
We will denote with the set of supports of with corresponding dimensions and :
[TABLE]
Remark 2**.**
The definition of the set of supports suggests that it might have the structure of a real algebraic set. As expected, turns out to be closed (see Proposition 2). Nevertheless, the fact that for every there exist interior points in in the ambient of a flag manifold of is a surprising result (see Section 9). It would be interesting to find out if is a semi-algebraic set.
The previous comments allow us to state the following result.
Remark 3**.**
There exists a function between the set of minimal matrices with eigenspaces and corresponding to the eigenvalues with , onto that maps to the support .
Consider the equivalence class of a matrix defined by . The relation between and the support determined by its corresponding minimal matrix (or matrices) is a work in progress that will studied elsewhere.
Supports are a fundamental aspect of the description of minimal matrices. In this work we are going to analyze the structure of the set of supports as a subset of the flag manifold (see (2.1)) under the identification of with . The authors consider that the study of is interesting by itself.
In order to measure how far are two subspaces and to become a support we define in (5.3) a number we call the adequacy of and that satisfies if and only if is a support. The adequacy is a natural tool to achieve this and can be computed as the minimum of a function defined on the product of certain spheres of linear maps (see (5.2) and (5.5)). We study the gradient, Hessian and critical points of this (see Section 5) to allow the approximation of the adequacy. Some of the formulas obtained are used in the appendices to obtain numerical examples of particular supports that are interior points of flag manifolds in low dimensions. These results are used to prove in Theorem 10 that there exist open neighborhoods of supports (formed by supports in for every ) in the flag manifold .
We also consider a geometric interpretation of the adequacy in Section 6 describing a new space of parameters to calculate it. This perspective allows the characterization of some critical points of the map whose global minimum is the adequacy in sections 7 and 8.
2. Preliminaries and notation
Here we introduce some notation used throughout the article. will denote the matrices with coefficients in , the hermitian matrices and the anti-hermitian matrices. The expression diag denotes the diagonal matrix in with the elements in its principal diagonal, and the conditional expectation such that is the diagonal matrix formed with the diagonal entries of .
As usual denotes the general group of invertible matrices in . And will denote the Grassmannian manifold of all -dimensional subspaces of .
We denote with the Hadamard (or Schur) entrywise product of two vectors , , where , and , for . Similarly is the Hadamard (or Schur) product of two matrices .
We use to represent the set
[TABLE]
Observe that the pair can be identified with the element in a classic flag manifold which is isomorphic to the homogeneous space U(n)/\big{(}U(r)\times U(s)\times U(n-r-s)\big{)}. Therefore, can be identified with the flag manifold .
3. Properties of a support
Given , for a subspace of , we denote with
[TABLE]
either the matrix or the linear map. Let be the map such that is the diagonal of . Then the -tuples that appear in (1.4) can be written
[TABLE]
where we identified the vector with the diagonal matrix of .
Then using the singular value decomposition of , with , and the diagonal matrix of the singular values of in the entries. Let us denote them with , . Now consider the column vectors , , from the unitary matrix . Note that these are eigenvectors of .
Let , for , be the element of the canonical basis of . Then the diagonal elements of are
[TABLE]
Therefore if we consider the matrix given by its columns
[TABLE]
then the computation made in (3.3) proves that
[TABLE]
Moreover, these columns generate the same subspace than the original .
Let be the subset of indexes such that if and only if and let . Then the vectors are orthogonal to each other and generate the same subspace than the original columns of for .
Therefore, if we consider the matrix with columns ,
[TABLE]
then its columns form an orthogonal basis of the subspace generated by and it is apparent that also .
Therefore, we have proved the following result.
Theorem 2**.**
If is a support in as in Definition 1 then there exists not null orthogonal vectors and that satisfy equation (1.4), or equivalently .
Remark 4**.**
Observe that in Definition 1 the vectors of the subspace are not required to be linearly independent nor generators of , and similarly for in , but the previous theorem states that orthonormal vectors can be chosen. Moreover, these vectors can be taken bounded in norm with a fixed constant after multiplying all of them by where is the greatest norm of all the vectors considered.
Definition 2**.**
If is a system of vectors in , then the diagonal matrix (or corresponding vector) will be called the moment of the system (with the notation of detailed in (3.1)).
Therefore the previous discussion also proved the following result.
Proposition 1**.**
If is a system of linearly independent vectors in , then there is an orthogonal basis of with the same moment than that of .
Remark 5**.**
Observe that if for subspaces of , there exist , , and we define and as in (3.1), then the equality
[TABLE]
is equivalent to the fact that is a support in (see (3.2)).
Given a support of Proposition 1 implies that there exists an orthogonal set for and for that satisfy (1.4). Now consider the orthonormal corresponding set after normalizing each vector. Now adding all the equations in (1.4) we obtain that , and then
[TABLE]
which in turns implies that Condition 1 stated in (1.3) holds. Then statement (b) of Corollary 3 in [1] is fulfilled and (with , , ) is a minimal matrix in the sense that for all real diagonal matrices and the spectral norm (see [1]). Then a support allows the construction of a minimal matrix, and vice versa. In the following theorem we collect some statements that are equivalent to the definition of a support.
Theorem 3**.**
Let be two non trivial orthogonal subspaces of , then the following statements are equivalent.
- (1)
* is a support, that is, there exist non trivial subsets of and of such that (1.4) holds.* 2. (2)
The hermitian matrix is minimal (see (1.1)) for every , , , . 3. (3)
There exist non trivial subsets of and of such that
[TABLE]
with and defined as in (3.1) and the diagonal of . 4. (4)
The sets and , satisfy
[TABLE]
Proof.
-
2. follows after the previous discussion.
-
4. is proved using the comments following the proof of Corollary 3 in [1] or the property mentioned in (6.3).
-
3. is Remark 5. ∎
Proposition 2**.**
The set of supports is closed in the flag manifold .
Proof.
Consider a sequence of pairs of supports given by and such that its corresponding orthogonal projections converge. It is apparent that there exist and subspaces of such that , , and satisfy and , that is, . We only need to prove that the condition (1.4) holds.
Consider for each pair a pair of matrices that satisfy
[TABLE]
as in Remark 5.
Note that as mentioned in Remark 4 we can choose the column vectors of the matrices and with norm less or equal than one. Then using compacity arguments and after taking subsequences we can suppose that the matrices are of the same size, and their columns converge to vectors in that form a matrix . Similar arguments can be used for to obtain a matrix . Since for all equality (3.8) holds, then which is . Since this is equivalent to the equalities (1.4) (see Remark 5) then is a support. ∎
4. Symplectic interpretation of the map
Consider the manifold composed of matrices defined in (3.1). We denote by , the rows of considered as vectors in .
Since carries a natural symplectic form, so does (the product form). In this way, becomes a symplectic manifold. We consider next the left operation action of the unitary group on . This operation is symplectic. Now we identify the Lie algebra of with its dual using the inner product
In this context the moment map can be computed explicitly:
[TABLE]
Observe that the entries of the matrix are
[TABLE]
and the entries of the diagonal are
[TABLE]
Finally, observe that for the induced left action of the diagonal unitary matrices on , the corresponding moment map is obtained as follows
[TABLE]
which is exactly times what was called the moment of the system in Definition 2.
5. Adequacy of a pair of orthogonal subspaces
Recall that with we denote the space pairs of orthogonal subspaces of with and . Also consider systems as in (3.1) and similarly of vectors in such that and .
Recall that in Definition 2 we called the moment of the system where is the conditional expectation that associates to any matrix its diagonal part. This map takes its values in the subalgebra of diagonal matrices which will sometimes be identified with . Observe that the map is homogeneous in the following sense:
[TABLE]
Recall that with this notation is called a support (see 1.4 and Theorem 2 and Proposition 1) if there is a non trivial pair with , such that
[TABLE]
(here non trivial refers to and ).
Observe that if there is a non trivial pair as before such that and are only linearly dependent then choosing appropriately we can get , with so that is a support.
The objective of this section is to define and compute a “numerical obstruction” for the pair to be a support, i.e. a non negative invariant of which vanishes if and only if the pair is a support. We will call this obstruction the adequacy of .
Note that if (1.4) holds for the vector columns of and then follows. Then the remark made in (5.1) about the homogeneous nature of allow us to restrict to the space of pairs that are “normalized” in the sense that
[TABLE]
Observe that in the space we have a natural norm given by and the same holds for . Therefore if we denote with
[TABLE]
respectively, then the selected pairs belong to .
Finally we define the adequacy of the pair .
Definition 3**.**
Given a pair of non trivial orthogonal subspaces , its adequacy is defined as the number
[TABLE]
with and defined in (5.2).
Since is compact there always exist in such that is attained. Note that implies that the subspaces and form a support (see Definition 1).
Next, in order to compute we introduce convenient parameters.
- •
First we fix two isometries
[TABLE]
Observe that in particular, and are the orthogonal projections in onto and respectively.
- •
Then any morphism is of the form for a linear map. If we write the polar form where and is unitary, we have . Therefore we observe, in relation to the problem of parametrization:
- (1)
so that if and only if . 2. (2)
And we have .
Similar considerations can be done for and .
In view of these remarks we parametrize the problem of finding the minimum of as follows.
The parameter space will be
[TABLE]
are the unit spheres of the self-adjoint matrices (positive or not) of sizes and .
The function we have to minimize is , defined by
[TABLE]
where the norm is given by . Its minimum value is the adequacy
[TABLE]
In the next computations, in order to alleviate the notation, we will write
[TABLE]
5.1. The gradient of
Now we let vary as a function of a real parameter and independently vary as a function of . Then
[TABLE]
If we denote with , then
[TABLE]
Here the inner products are traces of products, so using that is diagonal we can write
[TABLE]
Therefore
[TABLE]
where the inner products now involved are the natural ones in and matrices using the corresponding traces.
If in these algebras and we consider the operators
[TABLE]
then its adjoints (for the natural inner products) are precisely and since are self-adjoint. So we can write
[TABLE]
Therefore we obtained the following result.
Theorem 4**.**
The gradient of the function , on the riemannian manifold at (with and as in (5.4)) is
[TABLE]
where the subscript “” refers to the tangential component (to the sphere ) of the corresponding vector: , for and , for , is defined in (5.7), , in (5.8) and , are fixed isometries as in (• ‣ 5).
5.2. Approximation of the adequacy .
The previous theorem allow us to construct a gradient descent type algorithm to approximate the adequacy of a pair of orthogonal subspaces in .
- (1)
Starting with and , construct the corresponding isometries and defined in (• ‣ 5) (take for example an orthonormal basis of and build the matrix whose columns are the vectors of that basis, similarly for ). 2. (2)
Choose randomly two positive definite trace one matrices and . 3. (3)
Then for calculate recursively:
- (a)
using the identity 5.9:
[TABLE]
where , and . 2. (b)
Then consider , and define and as its modules with unit norm:
[TABLE] 3. (c)
If go back to step a) and continue the iteration with and . 4. (4)
After finishing the iterations compute to approximate the adequacy (see 5.5).
In Figure 1 it is shown the output of several evaluations of the adequacy using the previous procedure on a pair of orthogonal subspaces moved with the multiplication of a curve of unitary matrices.
Remark 6**.**
Some of the examples presented in A, B and C were obtained using the previous algorithm to approximate the adequacy.
5.3. The critical points of
The point is critical for if and only if is normal to and is normal to . Then we can state the following result.
Theorem 5**.**
The point is critical for if and only if
[TABLE]
5.4. Analysis of the conditions (5.10)
Suppose that we have operators , self-adjoint and where . Then the following commutation rule holds
[TABLE]
Then, commutes with and we have . The previous comments allow us to state the next result.
Theorem 6**.**
In a critical point of as in (5.10) where and then commutes with and and also commutes with and
Remark: In these notes we are interested in the minimum value of on . Since implies , because , if are hermitian, and it is clear that the minimum of is attained on some with and .
5.5. The Hessian of the map
Recall the expression of obtained in (5.9) and the definition of and in (5.8) for and (see (5.4)).
We write to denote the tangential part of of the sphere when is considered as a tangent vector at a point of (correspondingly for and ).
Let us denote with and
[TABLE]
Recall also that in a riemannian manifold, the Hessian of a function at a critical point is given by
[TABLE]
where denotes the covariant derivative of the Levi-Civita connection of the metric. Finally recall that the covariant derivative in our case is the tangent projection of the “ambient” derivative.
In the computations below we will need expressions for the derivatives and in the directions and respectively of the projections and .
Recall that in (5.9) we calculated
[TABLE]
where In order to calculate (5.13) we can use that
Then the covariant derivative of is given by
[TABLE]
where we have used that and are self-adjoint and .
The covariant derivative of can be calculated similarly.
Observe that
[TABLE]
and . Then using that is diagonal
[TABLE]
where we have used in the last equality the formula obtained in (5.15) for . Similarly we can prove that . Then
[TABLE]
Finally, using the expression (5.13) for the quadratic form and (5.14) we obtain that
[TABLE]
where we have used that , , and . We could simplify the expression of the Hessian even more using that and to obtain the following result
Theorem 7**.**
The Hessian of the map (see (5.5) and (5.4)) for and at a critical point can be calculated as
[TABLE]
6. A geometric interpretation of the adequacy
Let and be two orthogonal subspaces of with dim and dim as before.
In this section we distinguish three subalgebras of .
- (1)
the subalgebra of diagonal matrices and the conditional expectation that associates to the matrix its diagonal part as before. Observe that is an orthogonal projection for the natural Hilbert structure of . We have for
[TABLE]
where is the orthogonal projection onto the -axis of . 2. (2)
We denote with the subalgebra of the endomorphisms of which commute with (for an isometry with range ) and verify . Observe that is a C∗-subalgebra of with identity .
Also the map defined by
[TABLE]
satisfies the requirements of a conditional expectation in with image , except for the fact that . Finally
[TABLE]
defines an isomorphism of C∗-algebras between and . 3. (3)
Similarly we denote , , and related to the subspace . Notice that and are orthogonal in for the Hilbert space structure and also in the sense that
[TABLE]
Now we analyze the optimization problem of computing the adequacy of in this context.
We denote with the self-adjoint part of . The function maps bijectively the positive part of the unit sphere (see (5.4)) onto the set
[TABLE]
Note that if , then lies in , where is the positive square root of the operator . Similar considerations apply to and we can define the corresponding .
Recall that the minimum of the function (the adequacy of the pair , see (5.6)) is attained, among other points, at some where and . Therefore the adequacy can be obtained as the square of the distance of the set to the set
[TABLE]
Now we describe the set (and similarly ). Clearly is a convex compact set in and therefore is the convex hull of the set of its extremal points. Since is an isomorphism of C∗-algebras, the set consists of the projections of rank one in . Now these projections are obtained as follows
[TABLE]
In this case the diagonal of coincides with
Let us denote by the unit sphere of and correspondingly by the unit sphere of .
Also define by
[TABLE]
where we identified the diagonal with the vector . Then we can state the next result.
Theorem 8**.**
If is as in (6.4), is the unit sphere of the subspace and is the convex hull of the set , then
[TABLE]
for defined in (6.1) and in (6.2).
Proof.
Since is linear, is a convex compact set in . Therefore, is the convex hull of its extremal set. But it is well known that the extremal set of is contained in the image which is . Therefore is included in the convex hull of .
The inclusion implies that which proves the equality. ∎
Remark 7**.**
Note that in general the set of extremal points of is strictly included in .
Remark 8**.**
If denotes the unit sphere in then, since , we can replace with in the previous theorem.
7. On the critical points of the function
The results of the previous section motivates the study of minimum values of (see (5.5)) attained at extremal points of the sets and . In this section we describe critical points of under the assumption that they are attained on pairs of one dimensional projections. This would always be the case if the sets and were strictly convex as seen in all the examples we examined where none of the vectors of the standard basis belong to either subspace.
We assume the following:
- (1)
is a critical point for 2. (2)
and are one dimensional projections in and respectively. 3. (3)
We choose and unit vectors such that
[TABLE] 4. (4)
We denote with
[TABLE]
where are the standard base vectors and , some fixed isometries as in (• ‣ 5). 5. (5)
We denote and . Then, using that , and that therefore we can conclude that . Similarly can be obtained. 6. (6)
Since , after some computations follows that the pair is a critical point for the function (see Theorem 6) if and only if
[TABLE]
Observe that . In fact and since is an isometry, . Similarly .
Now we turn the analysis of equations (7.1). First notice that there exist non trivial complex combinations of the form
[TABLE]
because and .
For each of such pairs, consider the system
[TABLE]
obtained from (7.1) identifying each coefficient with the corresponding and .
Next we multiply the first equation of (7.2) by and the second by (with and ) so that each is real and is real. Defining and we get from equations (7.2)
[TABLE]
and all the coefficients of these equations are real numbers.
In fact multiplying the first equation in (7.1) by and the second by we get
[TABLE]
which shows that and are real and moreover because
[TABLE]
In terms of and equations (7.4) can be rewritten in the form
[TABLE]
The set of equations (7.3) and (7.5) form a complete system of 2n+2 equations with 2n+2 unknowns.
8. Characterization of critical points of
Based on the discussion of the preceding paragraphs we state the following theorem.
Theorem 9**.**
Let and be fixed isometries such that R R, be the standard basis of and be unidimensional projections in and respectively. Then the following statements are equivalent,
- i)
the pair is a critical point of the map (defined in (5.5)), 2. ii)
there exists a pair of unitary vectors such that and , and satisfy equations (7.1) for and for , and 3. iii)
there exists a pair of unitary vectors such that and , where
- (a)
, for and , 2. (b)
, , for 3. (c)
** 4. (d)
there exists such that \displaystyle{\left\{\begin{array}[]{l}\sum_{k=1}^{n}\overline{\varphi}_{k}\sigma_{k}\mathcal{V}^{*}e_{k}=0\\ \sum_{k=1}^{n}\overline{\psi}_{k}\tau_{k}\mathcal{W}^{*}e_{k}=0,\end{array}\right.} 5. (e)
and , for are solutions of the systems
[TABLE]
Proof.
The equivalence i) ii) has been discussed in the previous section.
ii) iii) has also been proved at the end of the previous section.
Let us consider the implication iii) ii).
If we define and with \left\{\begin{array}[]{rcl}\lambda/2&=&\sum_{k=1}^{n}(s_{k}^{2}-t_{k}^{2})s_{k}^{2}\\ \mu/2&=&\sum_{k=1}^{n}(t_{k}^{2}-s_{k}^{2})t_{k}^{2}\\ \end{array}\right. then , , (for ) satisfy (7.5). Moreover, iii) (e) implies that they also satisfy (7.3).
Let us now define , , for , and observe that the equations iii) (c) are equivalent to and . Then if we define
[TABLE]
follows that
[TABLE]
(since and ).
Now if we define and , for , then iii)(e) implies that equations (7.2) are satisfied and therefore equations (7.1) are also satisfied with and . Then statement ii) holds. ∎
9. Supports that have neighborhoods of in
Recall that with we denote the set of pairs of orthogonal subspaces and of such that and . See Section 2 for its relation with flag manifolds.
In this section we study the existence of supports that belong to an open neighborhood of formed entirely of supports in .
Remark 9**.**
Note that in general, a support of in the flag , is not necessarily an interior point of . Consider for example two orthogonal one dimensional subspaces and that form a support in (). Then their generators must satisfy for . Suppose that , and , with and , Then for consider small perturbations and with their first coordinates and and the rest equal to those of and . Then but for . If we denote with and the subspaces generated by and respectively, the previous calculations prove that there exist pair of subspaces in the flag that do not form a support and that they can be chosen as close to as desired (taking ). Therefore is not an interior point of .
Theorem 10**.**
Let , . Then, there exists a support in that is an interior point of the flag for certain , .
Proof.
We will use the examples described in the appendices in the cases , and where some cases of supports that are interior points of the flags , and are shown.
Consider now the supports of , and described in appendices A, B and C respectively. We will also denote with , and the matrices whose columns are defined with the generators of the corresponding subspaces described in each case in the mentioned appendices. , and are also the matrices defined there. Similarly , and will denote the matrices whose unique column is the generator of the corresponding subspace . In each case these supports are interior points of the corresponding flag manifolds.
Observe that for any , , there exist such that . Let us now fix a triple of those and and consider the subspaces and defined as follows. is generated by the columns of the following block matrix formed with copies of , of and of in the diagonal
[TABLE]
and is the matrix formed with copies of , of and of concatenated (where , are the subspaces used in the appendices A, B and C). The transpose of is:
[TABLE]
Now consider the subspace , generated by the columns of and generated by . Then it can be verified that is orthogonal to and (since and ) that and . Moreover, considering it is easy to see that because every factor is non-zero (see A, B and C). Then, the linear system
[TABLE]
has a unique solution . The concrete solution can be found considering the examples of the Appendix, and satisfies for all . Thus the pair and is a support as in Definition 1 (consider the vectors in the conditions (1.4), for , and the column of ).
Now consider small perturbations and of the subspaces and such that the dimensions of the perturbed subspaces are conserved and holds. That is, the pair and is near . Then, we can choose vectors of close to the ones in the columns of such that they generate . Similarly for . Let us denote with and the matrices such that its columns are the respective generators mentioned. Moreover, and can be chosen in a neighborhood of and in such a way that the pair of matrices and satisfy that
- (1)
, 2. (2)
the unique solution of satisfies .
This implies that the pair is a support according to Definition 1. Then is an interior point of . ∎
Remark 10**.**
Observe that in the decomposition used in the previous proof given by , with , the term is only needed for . Every can be written as .
Remark 11**.**
Note that at the end of the proof of the previous theorem if the subspaces and are not required to be orthogonal they still satisfy the conditions (1) and (2) if they are close enough to and .
Here we present examples of supports in low dimensions that are interior points of flag manifolds.
Appendix A Example of a support in that is an interior point of
Let us consider the dimension 2 subspace generated by the following norm one vectors:
[TABLE]
and the subspace generated by , that is orthogonal to .
Then, if , and direct computations show that and that if and are the matrices with columns and respectively , for , then
[TABLE]
where , and is its transpose (a column matrix). This proves that the pair is a support (consider the vectors , for and the definition (1.4)). Moreover, it can be checked that the matrix (the one involved in the equation (A.1)) has non-zero determinant (which proves that the numbers , are unique).
Then, it can be proved that the support is interior in the set of flags of . This follows because continuous and small perturbations and of the vectors and (with the condition , for ), produce a non-zero determinant of the perturbed corresponding matrix with columns for . Then there are unique solutions of the corresponding equation (A.1) for the new vectors and . This proves that there exists a neighborhood of in such that every pair belonging to it is a support according to Definition 1.
Appendix B Example of a support in that is an interior point of
Let be the subspace of dimension 2 generated by the following norm one vectors:
[TABLE]
and the subspace generated by .
If , , and , it can be verified that if , and , then
[TABLE]
The determinant of the matrix is non-zero and therefore similar considerations as those made in the previous example in A can be used in order to prove that is a support of that is included in an open subset of the flags .
Appendix C Example of a support in that is an interior point of
Let be the subspace of dimension 3 generated by the rows of the matrix M_{V}=\left(\begin{array}[]{ccccc}-\frac{19}{50}-\frac{i}{50}&-\frac{2}{25}+\frac{19i}{50}&-\frac{7}{25}+\frac{3i}{25}&\frac{8}{25}+\frac{3i}{25}&\frac{8}{25}+\frac{11i}{50}\\ -\frac{1}{5}+\frac{11i}{50}&\frac{1}{10}+\frac{3i}{25}&\frac{19}{50}-\frac{i}{5}&\frac{19}{50}+\frac{3i}{10}&-\frac{21}{50}\\ \frac{29}{50}&-\frac{1}{50}+\frac{3i}{10}&-\frac{1}{10}-\frac{8i}{25}&\frac{1}{5}+\frac{9i}{50}&\frac{1}{5}-\frac{21i}{50}\\ \end{array}\right) and the subspace generated by
Now define the coefficient matrix , and consider the 5 vectors belonging to obtained from the rows of the product . Let us denote those vectors (rows) with , , , and . Then it can be checked that for , , , and the equality holds and if , and , then
[TABLE]
The determinant of the matrix involved in equation (C.1) is non-zero and therefore similar considerations as those made in the previous examples of the Appendix can be made in order to prove that is a support that is included in an open subset of the flags of .
Remark 12**.**
Note that the steps used to prove that the previous example is an interior point of in cannot be followed if the dimensions of the subspaces were and as in A and B. This is because if then , and therefore in this case (for any choice of ). This is not enough to asseverate that there is not a support in that is an interior point of , but we have not found an example with these dimensions.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] E. Andruchow, G. Larotonda, L. Recht, and A. Varela. A characterization of minimal Hermitian matrices. Linear Algebra Appl. , 436(7):2366–2374, 2012.
- 2[2] T. Bottazzi and A. Varela. Best approximation by diagonal compact operators. Linear Algebra Appl. , 439(10):3044–3056, 2013.
- 3[3] C. E. Durán, L. E. Mata-Lorenzo, and L. Recht. Metric geometry in homogeneous spaces of the unitary group of a C ∗ -algebra. I. Minimal curves. Adv. Math. , 184(2):342–366, 2004.
