Physlib

QuantumInfo.ForMathlib.HermitianMat.Inner

Inner product of Hermitian Matrices

For general matrices there are multiple reasonable notions of "inner product" (Hilbert–Schmidt inner product, Frobenius inner product), and so Mathlib avoids giving a canonical `InnerProductSpace` instance. But for the particular case of Hermitian matrices, these all coincide, so we can put a canonical `InnerProductSpace` instance.

This _does_ however induce a `Norm` on `HermitianMat` as well, the Frobenius norm, and this is less obviously a uniquely correct choice. It is something that one essentially has to live with, with the way that Mathlib currently structures the instances. (Thankfully, all norms induce the same _topology and bornology_ on finite-dimensional matrices.)

Some care to be taken so that the topology induced by the InnerProductSpace is defeq with the Subtype topology that HermitianMat inherits from the topology on Matrix. This can be done via `InnerProductSpace.ofCoreOfTopology`.

Theorems about `HermitianMat`s that have to do with the topological structure. Pretty much everything here will assume these are matrices over ℂ, but changes to upgrade this to other types are welcome.

50 declarations

instance

Hermitian inner product A,B=Tr(AB)\langle A, B \rangle = \text{Tr}(AB)

For n×nn \times n Hermitian matrices A,BA, B with entries in a field α\alpha, the inner product A,BR\langle A, B \rangle_{\mathbb{R}} is defined as the result of mapping the trace of the matrix product ABAB to its self-adjoint part (as a real-valued scalar) via the map `selfadjMap`. That is, A,BR=trace(AB)\langle A, B \rangle_{\mathbb{R}} = \text{trace}(AB).

theorem

Definition of the inner product for Hermitian matrices via trace

Let AA and BB be Hermitian matrices of size n×nn \times n over a ring α\alpha. The inner product A,BR\langle A, B \rangle_{\mathbb{R}} is defined as the self-adjoint part of the trace of the product of their underlying matrices, i.e., A,BR=selfadjMap(tr(AB))\langle A, B \rangle_{\mathbb{R}} = \text{selfadjMap}(\text{tr}(A \cdot B)).

theorem

Additivity of the Hermitian Matrix Inner Product in the Right Argument (A,B+CR=A,BR+A,CR\langle A, B + C \rangle_{\mathbb{R}} = \langle A, B \rangle_{\mathbb{R}} + \langle A, C \rangle_{\mathbb{R}})

Let A,BA, B, and CC be Hermitian matrices of size n×nn \times n. The inner product on the space of Hermitian matrices satisfies the right-linearity (additivity) property: A,B+CR=A,BR+A,CR\langle A, B + C \rangle_{\mathbb{R}} = \langle A, B \rangle_{\mathbb{R}} + \langle A, C \rangle_{\mathbb{R}}, where the inner product ,R\langle \cdot, \cdot \rangle_{\mathbb{R}} is the Hilbert–Schmidt inner product restricted to Hermitian matrices.

theorem

Left-Distributivity of the Inner Product over Addition for Hermitian Matrices

Let AA, BB, and CC be Hermitian matrices of the same dimension. The inner product on the space of Hermitian matrices satisfies left-distributivity over addition: A+B,CR=A,CR+B,CR\langle A + B, C \rangle_{\mathbb{R}} = \langle A, C \rangle_{\mathbb{R}} + \langle B, C \rangle_{\mathbb{R}} Here, ,R\langle \cdot, \cdot \rangle_{\mathbb{R}} denotes the canonical inner product for Hermitian matrices, which is defined as the real-valued trace of the product of the matrices (equivalent to the Hilbert–Schmidt inner product in the Hermitian case).

theorem

The inner product of a Hermitian matrix with the zero matrix is zero (A,0R=0\langle A, 0 \rangle_{\mathbb{R}} = 0)

Let AA be a Hermitian matrix. The inner product of AA with the zero matrix 00 is equal to zero, denoted as A,0R=0\langle A, 0 \rangle_{\mathbb{R}} = 0. Here, the inner product on the space of Hermitian matrices is defined as the real part of the trace of the product of the matrices.

theorem

The inner product of the zero matrix with a Hermitian matrix is zero (0,AR=0\langle 0, A \rangle_{\mathbb{R}} = 0)

Let AA be a Hermitian matrix. The inner product of the zero matrix 00 with AA is equal to zero, denoted as 0,AR=0\langle 0, A \rangle_{\mathbb{R}} = 0. Here, the inner product on the space of Hermitian matrices is defined as A,BR=re(tr(AB))\langle A, B \rangle_{\mathbb{R}} = \text{re}(\text{tr}(AB)), where re\text{re} denotes the self-adjoint part (real part) of the trace of the matrix product.

theorem

Left Negation Linear of Inner Product in Hermitian Matrices (A,BR=A,BR\langle -A, B \rangle_{\mathbb{R}} = -\langle A, B \rangle_{\mathbb{R}})

Let AA and BB be Hermitian matrices. The inner product of the negation of AA and the matrix BB is equal to the negation of the inner product of AA and BB, denoted as A,BR=A,BR\langle -A, B \rangle_{\mathbb{R}} = -\langle A, B \rangle_{\mathbb{R}}. Here, the inner product on the space of Hermitian matrices is defined as the real part of the trace of the product of the matrices.

theorem

The Inner Product of Hermitian Matrices is Antilinear in the Right Argument with Respect to Negation

Let AA and BB be Hermitian matrices. The inner product of AA and the negative of BB is equal to the negative of the inner product of AA and BB. That is, A,B=A,B\langle A, -B \rangle = -\langle A, B \rangle.

theorem

Right Distributivity of Inner Product over Subtraction for Hermitian Matrices

Let AA, BB, and CC be Hermitian matrices. The inner product on the space of Hermitian matrices satisfies linearity in the second argument with respect to subtraction: A,BC=A,BA,C\langle A, B - C \rangle = \langle A, B \rangle - \langle A, C \rangle where ,\langle \cdot, \cdot \rangle denotes the canonical inner product for Hermitian matrices (derived from the trace of the product).

theorem

Linearity of Hermitian Inner Product in the Left Argument under Subtraction (Right-hand Subtraction)

For any Hermitian matrices A,B,A, B, and CC in the space HermitianMat(n,α)\text{HermitianMat}(n, \alpha), the inner product satisfies the right-substitutive property AB,CR=A,CRB,CR\langle A - B, C \rangle_{\mathbb{R}} = \langle A, C \rangle_{\mathbb{R}} - \langle B, C \rangle_{\mathbb{R}}.

theorem

Left-linearity of the Hermitian matrix inner product under scalar multiplication

Let AA and BB be Hermitian matrices in HermitianMat(n,α)\text{HermitianMat}(n, \alpha) and rr be a scalar in RR. The inner product on Hermitian matrices satisfies left-linearity with respect to scalar multiplication, specifically rA,BR=rA,BR\langle r \cdot A, B \rangle_R = r \cdot \langle A, B \rangle_R.

theorem

The Inner Product on Hermitian Matrices is Right-Linear with Respect to Scalar Multiplication

Let AA and BB be Hermitian matrices of size nn over a ring RR (typically R\mathbb{R} or C\mathbb{C}), and let rr be a scalar in RR. The inner product on the space of Hermitian matrices satisfies the property A,rB=rA,B\langle A, r \cdot B \rangle = r \langle A, B \rangle.

definition

Bilinear form of the Hermitian inner product A,BR\langle A, B \rangle_R

Let HermitianMatn(α)\text{HermitianMat}_n(\alpha) be the space of n×nn \times n Hermitian matrices over a ring α\alpha. The definition `HermitianMat.innerₗ` defines the Hermitian inner product as a bilinear form B:HermitianMatn(α)×HermitianMatn(α)RB: \text{HermitianMat}_n(\alpha) \times \text{HermitianMat}_n(\alpha) \to R, where RR is the scalar ring. For any two Hermitian matrices AA and BB, the bilinear form is given by the inner product A,BR\langle A, B \rangle_R.

theorem

A,1R=tr(A)\langle A, 1 \rangle_{\mathbb{R}} = \text{tr}(A)

Let AA be a Hermitian matrix and 11 denote the identity matrix. The inner product of AA with the identity matrix, denoted by A,1R\langle A, 1 \rangle_{\mathbb{R}}, is equal to the trace of AA.

theorem

The inner product of identity and AA equals the trace of AA (i.e., 1,A=tr(A)\langle 1, A \rangle = \text{tr}(A))

Let AA be a Hermitian matrix and II (denoted by 11 in the formal statement) be the identity matrix. The inner product of the identity matrix and AA, denoted I,AR\langle I, A \rangle_{\mathbb{R}}, is equal to the trace of the matrix AA. Here, the inner product is the canonical inner product defined for Hermitian matrices (which coincides with the Frobenius inner product).

theorem

The Inner Product of Hermitian Matrices Equals tr(AB)\text{tr}(AB)

Let AA and BB be Hermitian matrices. The inner product A,BR\langle A, B \rangle_R of these matrices, when embedded into the base field α\alpha via the algebra map, is equal to the trace of the product of their underlying matrices, denoted (AB)(A \cdot B). In mathematical notation: algebraMap(R,α,A,BR)=tr(AB)\text{algebraMap}(R, \alpha, \langle A, B \rangle_R) = \text{tr}(A \cdot B) where ,R\langle \cdot, \cdot \rangle_R is the RR-valued inner product on the space of Hermitian matrices.

theorem

Symmetry of the Inner Product for Hermitian Matrices

For any two Hermitian matrices AA and BB in the space of Hermitian matrices HermitianMatn(R)\text{HermitianMat}_n(\mathbb{R}), the inner product satisfies the symmetry property A,BR=B,AR\langle A, B \rangle_{\mathbb{R}} = \langle B, A \rangle_{\mathbb{R}}. Here, the inner product is defined via the trace of the product of the underlying matrices.

theorem

A,Bα=tr(AB)\langle A, B \rangle_{\alpha} = \text{tr}(A \cdot B) for trivial star operations

Let nn be a finite type and α\alpha be a commutative semiring equipped with a star operation. Suppose AA and BB are n×nn \times n Hermitian matrices over α\alpha (of type `HermitianMat n α`). If the star operation on α\alpha is trivial (i.e., x=xx^* = x for all xαx \in \alpha), then the inner product of AA and BB is equal to the trace of their matrix product: A,Bα=tr(AB)\langle A, B \rangle_{\alpha} = \text{tr}(A \cdot B) where A.matA.\text{mat} and B.matB.\text{mat} denote the underlying matrices of the Hermitian matrices AA and BB.

theorem

A,B=Re(tr(AB))\langle A, B \rangle = \text{Re}(\text{tr}(AB)) for Hermitian Matrices A,BA, B

Let AA and BB be Hermitian matrices of size n×nn \times n over an R\mathbb{R}-clike field K\mathbb{K} (such as R\mathbb{R} or C\mathbb{C}). The inner product of AA and BB is equal to the real part of the trace of their product, given by A,B=Re(tr(AB))\langle A, B \rangle = \text{Re}(\text{tr}(AB)).

theorem

The Inner Product of Hermitian Matrices AA and BB equals tr(AB)\text{tr}(AB)

Let AA and BB be Hermitian matrices of size n×nn \times n over an `RCLike` field α\alpha (such as R\mathbb{R} or C\mathbb{C}). The canonical inner product A,B\langle A, B \rangle on the space of Hermitian matrices is equal to the trace of the product of their underlying matrices, denoted tr(AmatBmat)\text{tr}(A_{mat} B_{mat}).

theorem

The inner product of a Hermitian matrix with itself is non-negative (0A,A0 \le \langle A, A \rangle)

Let AA be a Hermitian matrix of dimensions n×nn \times n over an `RCLike` field α\alpha (such as R\mathbb{R} or C\mathbb{C}). The inner product of AA with itself, defined as A,A=Re(tr(A2))\langle A, A \rangle = \text{Re}(\text{tr}(A^2)), is non-negative, i.e., 0A,A0 \le \langle A, A \rangle.

theorem

0AB    0A,B0 \le AB \implies 0 \le \langle A, B \rangle for Hermitian matrices A,BA, B

Let AA and BB be Hermitian matrices. If the product of their underlying matrices ABA \cdot B is a positive semi-definite matrix (denoted 0AB0 \le A \cdot B), then their inner product is non-negative, i.e., 0A,B0 \le \langle A, B \rangle. Here, the inner product A,B\langle A, B \rangle for Hermitian matrices is defined as the trace of the product of the matrices, tr(AB)\text{tr}(AB).

theorem

Inner product of PSD matrices is non-negative (0A,0B0A,B0 \le A, 0 \le B \to 0 \le \langle A, B \rangle)

Let AA and BB be Hermitian matrices of the same dimensions over a field such as R\mathbb{R} or C\mathbb{C}. If both AA and BB are positive semi-definite (denoted by 0A0 \le A and 0B0 \le B), then their Frobenius inner product is non-negative, i.e., 0A,B0 \le \langle A, B \rangle. Here the inner product is defined as the real part of the trace of the product of the matrices, A,B=Re(tr(AB))\langle A, B \rangle = \text{Re}(\text{tr}(AB)).

theorem

Right-Monotonicity of the Inner Product for Positive Semi-Definite Hermitian Matrices: 0A0 \le A and BC    A,BA,CB \le C \implies \langle A, B \rangle \le \langle A, C \rangle

Let A,BA, B, and CC be n×nn \times n Hermitian matrices over an `RCLike` field α\alpha (such as R\mathbb{R} or C\mathbb{C}). If AA is positive semi-definite (0A0 \le A), then BCB \le C implies that A,BA,C\langle A, B \rangle \le \langle A, C \rangle, where ,\langle \cdot, \cdot \rangle denotes the real-valued Frobenius inner product (defined as Re(tr(AB))\text{Re}(\text{tr}(AB))) and \le denotes the Loewner order on Hermitian matrices.

theorem

Left-Monotonicity of the Inner Product for Positive Semi-Definite Hermitian Matrices

Let AA, BB, and CC be Hermitian matrices of size n×nn \times n over an `RCLike` field α\alpha (such as R\mathbb{R} or C\mathbb{C}). If AA is positive semi-definite (0A0 \le A), then the inequality BCB \le C implies that the real-valued inner product B,AR\langle B, A \rangle_{\mathbb{R}} is less than or equal to C,AR\langle C, A \rangle_{\mathbb{R}}, i.e., B,ARC,AR\langle B, A \rangle_{\mathbb{R}} \le \langle C, A \rangle_{\mathbb{R}}. Here, ,R\langle \cdot, \cdot \rangle_{\mathbb{R}} denotes the canonical inner product for Hermitian matrices (equivalent to the Frobenius inner product), and the matrix inequality refers to the Loewner order.

theorem

The inner product of PSD matrices is at most the product of their traces

Let AA and BB be Hermitian matrices. If AA and BB are both positive semi-definite (denoted by 0A0 \le A and 0B0 \le B), then their inner product A,B\langle A, B \rangle is less than or equal to the product of their traces: A,Btr(A)tr(B)\langle A, B \rangle \le \text{tr}(A) \cdot \text{tr}(B) Here, ,\langle \cdot, \cdot \rangle refers to the canonical inner product on the space of Hermitian matrices (corresponding to the Frobenius or Hilbert–Schmidt inner product), and tr()\text{tr}(\cdot) denotes the trace operation.

theorem

A,B=0    A.supportB.ker\langle A, B \rangle = 0 \iff A.\text{support} \subseteq B.\text{ker} for PSD matrices A,BA, B

Let AA and BB be positive semi-definite (PSD) Hermitian matrices of size n×nn \times n over an R\mathbb{R}-clike field (such as R\mathbb{R} or C\mathbb{C}). The inner product A,B\langle A, B \rangle is equal to zero if and only if the support of AA is contained within the kernel of BB (denoted A.supportB.kerA.\text{support} \leq B.\text{ker}), meaning they have disjoint supports.

theorem

Inner product of reindexed Hermitian matrices Ae1,B=A,Be\langle A \circ e^{-1}, B \rangle = \langle A, B \circ e \rangle

Let dd and d2d_2 be index sets, and e:dd2e: d \simeq d_2 be a bijection between them. For any Hermitian matrices AHermitianMatd(K)A \in \text{HermitianMat}_d(\mathbb{K}) and BHermitianMatd2(K)B \in \text{HermitianMat}_{d_2}(\mathbb{K}) over an `RCLike` field K\mathbb{K}, the inner product of the reindexed matrix AA (via ee) with BB is equal to the inner product of AA with the reindexed matrix BB (via the inverse bijection e1e^{-1}). That is, reindex(e,A),B=A,reindex(e1,B)\langle \text{reindex}(e, A), B \rangle = \langle A, \text{reindex}(e^{-1}, B) \rangle.

theorem

The inner product on Hermitian matrices is continuous

The inner product on the space of Hermitian matrices HermitianMatd(k)\text{HermitianMat}_d(\mathbb{k}) over an R\mathbb{R}-clike field k\mathbb{k} (such as R\mathbb{R} or C\mathbb{C}) is a continuous function from the product space into R\mathbb{R}. That is, the map (A,B)A,B(A, B) \mapsto \langle A, B \rangle is continuous with respect to the topology induced by the Frobenius inner product (which is chosen to be definitionally equal to the subtype topology inherited from the space of all matrices).

theorem

Continuity of the linear form BA,BB \mapsto \langle A, B \rangle for Hermitian matrices

Let dd be an index set and k\mathbb{k} be an `RCLike` field (such as R\mathbb{R} or C\mathbb{C}). For any fixed Hermitian matrix AHermitianMatd(k)A \in \text{HermitianMat}_d(\mathbb{k}), the linear map defined by the inner product with AA, mapping BA,BB \mapsto \langle A, B \rangle, is continuous.

definition

Real inner product space structure for Hermitian matrices

The structure defines the core components of a real inner product space for the set of d×dd \times d Hermitian matrices HermitianMatd(k)\text{HermitianMat}_d(\mathbb{k}) over an R\mathbb{R}-clike field k\mathbb{k} (typically C\mathbb{C} or R\mathbb{R}). The inner product of two Hermitian matrices AA and BB is defined as the Frobenius inner product A,B=Tr(AB)\langle A, B \rangle = \text{Tr}(A^* B), which in the Hermitian case simplifies to Re(Tr(AB))\text{Re}(\text{Tr}(A B)). This structure provides the necessary proofs for the axioms of an inner product space over R\mathbb{R}: 1. **Symmetry:** A,B=B,A\langle A, B \rangle = \langle B, A \rangle for all Hermitian matrices A,BA, B. 2. **Linearity in the first argument:** aA+bB,C=aA,C+bB,C\langle aA + bB, C \rangle = a\langle A, C \rangle + b\langle B, C \rangle for a,bRa, b \in \mathbb{R}. 3. **Positive-definiteness:** A,A0\langle A, A \rangle \ge 0, and A,A=0\langle A, A \rangle = 0 if and only if A=0A = 0.

instance

Hermd(k)\text{Herm}_d(\mathbb{k}) is a Normed Additive Commutative Group

The space of Hermitian matrices Hermd(k)\text{Herm}_d(\mathbb{k}) (where k\mathbb{k} is typically C\mathbb{C}) is a normed additive abelian group. The norm \|\cdot\| on this space is the Frobenius norm, defined for a matrix AA as A=(i,jAij2)1/2\|A\| = \left(\sum_{i,j} |A_{ij}|^2\right)^{1/2}. This structure ensures that Hermd(k)\text{Herm}_d(\mathbb{k}) is a complete metric space with respect to the addition and subtraction of matrices.

theorem

The Norm of a Hermitian Matrix Equals its Frobenius Norm

For any Hermitian matrix AHermitianMat(d,k)A \in \text{HermitianMat}(d, \mathbb{k}), its norm A\|A\| is equal to the Frobenius norm, defined as the square root of the sum of the squares of the norms of its entries: A=(idjdAij2)1/2\|A\| = \left( \sum_{i \in d} \sum_{j \in d} \|A_{ij}\|^2 \right)^{1/2} where AijA_{ij} denotes the entry of the matrix AA at row ii and column jj.

theorem

The Norm of a Hermitian Matrix Equals A,A\sqrt{\langle A, A \rangle}

Let AA be a Hermitian matrix of dimension dd over an R\mathbb{R}-clike field k\mathbb{k} (typically C\mathbb{C}). The norm of AA, defined as the Frobenius norm A=(i,j=1dAij2)1/2\|A\| = \left(\sum_{i,j=1}^d |A_{ij}|^2\right)^{1/2}, is equal to the square root of the inner product of AA with itself, denoted by A,A\sqrt{\langle A, A \rangle}. Here, the inner product is the Hilbert–Schmidt inner product restricted to the space of Hermitian matrices.

instance

Hermd(k)\text{Herm}_d(\mathbb{k}) is a normed space over R\mathbb{R}

For a finite-dimensional index set dd and a field k\mathbb{k} (typically C\mathbb{C} or R\mathbb{R}), the space of Hermitian matrices Hermd(k)\text{Herm}_d(\mathbb{k}) is a normed vector space over the real numbers R\mathbb{R}. This structure utilizes the Frobenius norm, which is defined as A=(i,jdAij2)1/2\|A\| = \left(\sum_{i,j \in d} \|A_{ij}\|^2\right)^{1/2}, and satisfies the requirement that λA=λA\|\lambda A\| = |\lambda| \|A\| for any scalar λR\lambda \in \mathbb{R} and Hermitian matrix AA.

instance

Real inner product space instance for Hermitian matrices

For a finite-dimensional space of indices dd, the space of Hermitian matrices Hermd(K)\text{Herm}_d(\mathbb{K}) (where K\mathbb{K} is either R\mathbb{R} or C\mathbb{C}) is equipped with a canonical real inner product space structure. This structure is defined using the Frobenius (or Hilbert–Schmidt) inner product, A,B=Tr(AB)\langle A, B \rangle = \text{Tr}(A^* B), and is compatible with the existing normed space structure such that the norm A\|A\| and the inner product satisfy the identity A2=A,A\|A\|^2 = \langle A, A \rangle.

instance

Completeness of the Space of Hermitian Matrices

Let HermitianMatd(k)\text{HermitianMat}_d(\mathbb{k}) denote the space of d×dd \times d Hermitian matrices over a field k\mathbb{k} (typically R\mathbb{R} or C\mathbb{C}). The space HermitianMatd(k)\text{HermitianMat}_d(\mathbb{k}) is a complete metric space, meaning that every Cauchy sequence of Hermitian matrices converges to a Hermitian matrix within the space.

instance

`HermitianMat d ℝ` is a Normed Additive Abelian Group

The space of Hermitian matrices of size d×dd \times d over the real numbers R\mathbb{R}, denoted as `HermitianMat d ℝ`, forms a normed additive abelian group. The norm on this space is the Frobenius norm, which is consistent with the metric topology inherited from the space of all d×dd \times d real matrices.

instance

The space of complex Hermitian matrices Hermd(C)\text{Herm}_d(\mathbb{C}) is a normed additive abelian group.

The space of Hermitian matrices of dimension dd over the complex numbers C\mathbb{C}, denoted by Hermd(C)\text{Herm}_d(\mathbb{C}), forms a normed additive abelian group. The norm associated with this structure is the Frobenius norm, which is induced by the canonical Hilbert–Schmidt inner product on the space of complex Hermitian matrices.

definition

The order relation \le on k\mathbb{k} is closed.

For an R\mathbb{R}-clike field k\mathbf{k} (where k\mathbf{k} is typically R\mathbb{R} or C\mathbb{C}), the topology on k\mathbf{k} is an order-closed topology. This means that the set of pairs {(x,y)k×kxy}\{(x, y) \in \mathbf{k} \times \mathbf{k} \mid x \le y\} is a closed subset of the product space k×k\mathbf{k} \times \mathbf{k} with respect to the standard partial order defined on R\mathbb{R}-clike fields. Specifically, for x,ykx, y \in \mathbf{k}, xyx \le y is defined as Re(x)Re(y)\text{Re}(x) \le \text{Re}(y) and Im(x)=Im(y)\text{Im}(x) = \text{Im}(y).

theorem

If AxBA \le x \le B for Hermitian matrices, then xABA\|x - A\| \le \|B - A\|

Let AA, BB, and xx be Hermitian matrices of dimension dd over a field k\mathbb{k} (where k\mathbb{k} is typically R\mathbb{R} or C\mathbb{C}). If AxBA \le x \le B with respect to the Loewner order (i.e., xAx - A and BxB - x are positive semidefinite), then the Frobenius distance between xx and AA is less than or equal to the Frobenius distance between BB and AA, denoted by xABA\|x - A\| \le \|B - A\|.

theorem

The set of Hermitian matrices is closed

Let nn be a natural number and k\mathbb{k} be an R\mathbb{R}-clike field (such as R\mathbb{R} or C\mathbb{C}). The set of all n×nn \times n Hermitian matrices over k\mathbb{k}, {AMn×n(k)A=A}\{A \in M_{n \times n}(\mathbb{k}) \mid A = A^*\}, is a closed subset of the space of n×nn \times n matrices equipped with its standard topology.

theorem

The set of positive semidefinite matrices is closed

Let nn be a natural number and k\mathbb{k} be a field such that it is an instance of `RCLike` (typically R\mathbb{R} or C\mathbb{C}). The set of all n×nn \times n positive semidefinite matrices over k\mathbb{k} is a closed set in the topology of the space of matrices Mn(k)M_n(\mathbb{k}).

theorem

The set of positive semidefinite Hermitian matrices is closed

Let nn be a natural number and k\mathbb{k} be a field providing an instance of `RCLike` (such as R\mathbb{R} or C\mathbb{C}). In the space of Hermitian matrices Hermn(k)\text{Herm}_n(\mathbb{k}), the set of all non-negative elements {AHermn(k)0A}\{A \in \text{Herm}_n(\mathbb{k}) \mid 0 \le A\} (the set of positive semidefinite Hermitian matrices) is a closed set with respect to the induced topology.

instance

The partial order on Hermitian matrices is closed.

Let dd be a natural number and k\mathbb{k} be a field instance of `RCLike` (typically R\mathbb{R} or C\mathbb{C}). The space of d×dd \times d Hermitian matrices over k\mathbb{k}, denoted by `HermitianMat d 𝕜`, equipped with its natural partial order and topology, forms an order-closed topology. This means that the set of all pairs (A,B)(A, B) such that ABA \le B is a closed subset of the product space HermitianMatd(k)×HermitianMatd(k)\text{HermitianMat}_d(\mathbb{k}) \times \text{HermitianMat}_d(\mathbb{k}).

instance

The Loewner Order Intervals [A,B][A, B] are Compact in the Space of Hermitian Matrices

Let dd be a finite dimension and k\mathbb{k} denote a field (typically R\mathbb{R} or C\mathbb{C}). The space of Hermitian matrices Herm(d,k)\text{Herm}(d, \mathbb{k}) is a compact interval space. That is, for any two Hermitian matrices AA and BB, the order interval [A,B]={XHerm(d,k)AX and XB}[A, B] = \{X \in \text{Herm}(d, \mathbb{k}) \mid A \le X \text{ and } X \le B\} is a compact set with respect to the topology induced by the Frobenius norm, where \le denotes the Loewner order (i.e., XAX-A and BXB-X are positive semidefinite).

theorem

The set of Hermitian matrices mm such that 0m10 \le m \le 1 is compact

Let HermitianMatd(k)\text{HermitianMat}_d(\mathbb{k}) denote the space of Hermitian matrices of dimension dd over a field k\mathbb{k} (typically C\mathbb{C} or R\mathbb{R}). The set of positive semi-definite matrices that are less than or equal to the identity matrix, defined by the interval {mHermitianMatd(k)0m1}\{m \in \text{HermitianMat}_d(\mathbb{k}) \mid 0 \le m \le 1\}, is compact. Here 00 and 11 represent the zero matrix and the identity matrix respectively, and the inequalities refer to the Loewner order.

theorem

The Norm of the Identity Hermitian Matrix is rank\sqrt{\text{rank}}

The Frobenius norm of the identity matrix II in the space of Hermitian matrices of dimension nn (where nn is the cardinality of the index set dd) over an R\mathbb{R}-clike field k\mathbb{k} is equal to the square root of the dimension nn, i.e., I=n\|I\| = \sqrt{n}.

theorem

The squared norm of a Hermitian matrix AA equals tr(A2)\text{tr}(A^2)

Let AA be a Hermitian matrix. The square of its norm A2\|A\|^2 is equal to the trace of the square of its underlying matrix A2A^2, where the norm is the Frobenius norm.

theorem

Inner Product of Hermitian Matrices as a Weighted Sum of Eigenvalues A,BR=i,jλiμjCij2\langle A, B \rangle_{\mathbb{R}} = \sum_{i,j} \lambda_i \mu_j |C_{ij}|^2

Let AA and BB be Hermitian matrices of size n×nn \times n over C\mathbb{C}. Let UAU_A and UBU_B be the unitary matrices of eigenvectors that diagonalize AA and BB respectively, and let λi(A)\lambda_i(A) and λj(B)\lambda_j(B) be their respective eigenvalues. Let CC be the unitary matrix defined by C=UAUBC = U_A^* U_B. Then the real inner product of AA and BB is given by A,BR=i,jλi(A)λj(B)Cij2\langle A, B \rangle_{\mathbb{R}} = \sum_{i, j} \lambda_i(A) \lambda_j(B) |C_{ij}|^2 where Cij2|C_{ij}|^2 are the squared magnitudes of the entries of the transition matrix between the two eigenbases.