Physlib

QuantumInfo.ForMathlib.HermitianMat.Basic

124 declarations

definition

The type of n×nn \times n Hermitian matrices over α\alpha

#HermitianMat

Let nn be a type (representing the set of indices) and α\alpha be a type equipped with an additive group structure and a star-addition monoid structure (providing a notion of involution or conjugation). The type `HermitianMat n α` is the subtype of n×nn \times n matrices over α\alpha that are Hermitian. A matrix MMatrixn(α)M \in \text{Matrix}_n(\alpha) belongs to this type if it is equal to its adjoint, i.e., M=MM = M^*, where MM^* is the conjugate transpose of MM (the translation of the `selfAdjoint` property to the matrix algebra).

definition

The underlying matrix of a Hermitian matrix AA

#mat

Let \( n \) be a type and \( \alpha \) be a type with a star-addition monoid structure. The function maps a Hermitian matrix \( A \) of type `HermitianMat n α` to its underlying \( n \times n \) matrix representation in `Matrix n n α`. This is achieved by taking the value of the subtype.

instance

Coercion from `HermitianMat n α` to `Matrix n n α`

#instCoeMatrix

Let \( n \) be a type and \( \alpha \) be a type equipped with an addition group structure and a star-addition monoid structure. There exists a coercion from the type of Hermitian matrices `HermitianMat n α` to the type of \( n \times n \) matrices `Matrix n n α`. This coercion is defined by mapping a Hermitian matrix \( A \) to its underlying matrix representation \( \text{mat}(A) \).

theorem

The underlying matrix of a Hermitian matrix AA equals its coercion AA.

#val_eq_coe

For any Hermitian matrix AA of size n×nn \times n with entries in α\alpha, the underlying matrix value associated with the structure AA, denoted by A.valA.val, is equal to the matrix obtained by applying the coercion from Hermitian matrices to general square matrices, AA.

theorem

matx,h=x\text{mat} \langle x, h \rangle = x

#mat_mk

Let A=x,hA = \langle x, h \rangle be a Hermitian matrix constructed from an n×nn \times n matrix xx and a proof hh that xx is Hermitian. Then the underlying matrix representation of AA, denoted as mat(A)\text{mat}(A), is equal to xx.

theorem

A.mat,h=A\langle A.\text{mat}, h \rangle = A for Hermitian matrices

#mk_mat

Let AA be a Hermitian matrix in HermitianMat(n,α)\text{HermitianMat}(n, \alpha) and hh be a proof that its underlying matrix A.matA.\text{mat} satisfies the predicate IsHermitian\text{IsHermitian}. Then the new Hermitian matrix constructed from the pair A.mat,h\langle A.\text{mat}, h \rangle is equal to the original Hermitian matrix AA.

theorem

The underlying matrix of a `HermitianMat` is Hermitian

#H

Let AA be a Hermitian matrix in HermitianMat(n,α)\text{HermitianMat}(n, \alpha). Then the underlying matrix of AA, denoted as A.matA.\text{mat}, satisfies the property IsHermitian\text{IsHermitian}.

theorem

A.mat=B.mat    A=BA.\text{mat} = B.\text{mat} \implies A = B for Hermitian matrices

#ext

Let AA and BB be Hermitian matrices of size n×nn \times n with entries in α\alpha. If the underlying matrices of AA and BB are equal (i.e., A.mat=B.matA.\text{mat} = B.\text{mat}), then AA and BB are equal as Hermitian matrices.

instance

Function-like coercion for HermitianMat(n,α)\text{HermitianMat}(n, \alpha)

#instFun

Let HermitianMat(n,α)\text{HermitianMat}(n, \alpha) be the type of Hermitian matrices of size n×nn \times n with entries in α\alpha. The structure `HermitianMat.instFun` defines a coercion such that an element MM of HermitianMat(n,α)\text{HermitianMat}(n, \alpha) can be treated as a function (or a matrix) mapping indices (i,j)n×n(i, j) \in n \times n to their corresponding entry MijαM_{ij} \in \alpha. This coercion is injective, meaning that if two Hermitian matrices have the same entries for all indices, they are equal.

theorem

A.mati,j=A(i,j)A.\text{mat}_{i,j} = A(i, j) for Hermitian matrices

#mat_apply

Let AA be a Hermitian matrix of size n×nn \times n with entries in α\alpha, and let A.matA.\text{mat} denote its underlying matrix representation. For any indices i,jni, j \in n, the entry in the ii-th row and jj-th column of the underlying matrix, denoted by A.mati,jA.\text{mat}_{i,j}, is equal to the value of the Hermitian matrix viewed as a function evaluated at ii and jj, denoted by A(i,j)A(i, j).

theorem

The conjugate transpose of a Hermitian matrix AA equals AA

#conjTranspose_mat

Let AA be a Hermitian matrix of size n×nn \times n over a type α\alpha that admits an additive group structure and a star additive monoid structure. Let A.matA.\text{mat} denote the underlying matrix of AA. Then the conjugate transpose of A.matA.\text{mat} is equal to itself, i.e., (A.mat)H=A.mat(A.\text{mat})^\text{H} = A.\text{mat}.

instance

The set of Hermitian matrices HermitianMat(n,α)\text{HermitianMat}(n, \alpha) forms an additive group

#instAddGroup

For a given type nn and a type α\alpha equipped with an additive group structure and a star additive monoid structure (providing a conjugate transpose operation), the set of Hermitian matrices HermitianMat(n,α)\text{HermitianMat}(n, \alpha)—defined as matrices AMn(α)A \in M_n(\alpha) such that A=AA^\dagger = A—forms an additive group under matrix addition.

instance

HermitianMat(n,α)\text{HermitianMat}(n, \alpha) is unique if nn is empty

#instUniqueOfIsEmpty

If the index set nn is empty, then the type of Hermitian matrices HermitianMat(n,α)\text{HermitianMat}(n, \alpha)—where α\alpha is an additive group with a star operation—possesses a unique element. This element is defined to be the zero matrix, and every Hermitian matrix in this space is equal to it.

theorem

The underlying matrix of the zero Hermitian matrix is 00

#mat_zero

For a given type nn and a star additive monoid α\alpha with an additive group structure, the underlying matrix of the zero Hermitian matrix 0HermitianMat(n,α)0 \in \text{HermitianMat}(n, \alpha) is the zero matrix 0Mn(α)0 \in M_n(\alpha).

theorem

The zero Hermitian matrix is the zero matrix ⟨0, h⟩ = 0

#mk_zero

Given a type nn and a ring α\alpha with a star operation, let 00 be the zero matrix in the space of n×nn \times n matrices over α\alpha. If hh is a proof that this zero matrix is Hermitian (i.e., 0=00 = 0^\dagger), then the Hermitian matrix constructed from the zero matrix and the proof hh is equal to the zero element of the type of Hermitian matrices HermitianMat(n,α)\text{HermitianMat}(n, \alpha).

theorem

The (i,j)(i, j)-th entry of the zero Hermitian matrix is 00

#zero_apply

For any indices i,ji, j of type nn, the (i,j)(i, j)-th entry of the zero Hermitian matrix 0HermitianMat(n,k)0 \in \text{HermitianMat}(n, \mathbb{k}) is equal to zero.

theorem

(A+B).mat=A.mat+B.mat(A + B).\text{mat} = A.\text{mat} + B.\text{mat}

#mat_add

For any two Hermitian matrices AA and BB, the matrix representation of their sum is equal to the sum of their individual matrix representations, that is (A+B).mat=A.mat+B.mat(A + B).\text{mat} = A.\text{mat} + B.\text{mat}.

theorem

(AB).mat=A.matB.mat(A - B).\text{mat} = A.\text{mat} - B.\text{mat}

#mat_sub

For any two Hermitian matrices AA and BB (of type `HermitianMat n α`), the matrix representation of their difference is equal to the difference of their individual matrix representations, i.e., (AB).mat=A.matB.mat(A - B).\text{mat} = A.\text{mat} - B.\text{mat}.

theorem

(A).mat=A.mat(-A).mat = -A.mat

#mat_neg

For any Hermitian matrix AA, the matrix associated with the additive inverse A-A is equal to the additive inverse of the matrix associated with AA, denoted as (A)mat=(Amat)(-A)_{\text{mat}} = - (A_{\text{mat}}).

instance

Scalar multiplication of Hermitian matrices

#instSMul

Given a ring RR and the type of n×nn \times n Hermitian matrices over α\alpha (denoted HermitianMatn(α)\text{HermitianMat}_n(\alpha)), we define a scalar multiplication operation :R×HermitianMatn(α)HermitianMatn(α)\cdot: R \times \text{HermitianMat}_n(\alpha) \to \text{HermitianMat}_n(\alpha). For a scalar cRc \in R and a Hermitian matrix AA, the resulting matrix cAc \cdot A is obtained by multiplying the underlying matrix AmatA_{\text{mat}} by cc. The definition ensures that the resulting matrix remains Hermitian (self-adjoint).

theorem

(cA)mat=cAmat(c \cdot A)_{\text{mat}} = c \cdot A_{\text{mat}} for Hermitian matrices

#mat_smul

Let RR be a scalar ring, nn be an index type, and α\alpha be a type with an addition group and a star-addition monoid structure. For any scalar cRc \in R and any Hermitian matrix AHermitianMat(n,α)A \in \text{HermitianMat}(n, \alpha), the matrix representation of the scalar product cAc \cdot A is equal to the scalar product of cc and the matrix representation of AA, i.e., (cA)mat=c(Amat)(c \cdot A)_{\text{mat}} = c \cdot (A_{\text{mat}}).

theorem

(cA)ij=cAij(c \cdot A)_{ij} = c \cdot A_{ij} for Hermitian matrices

#smul_apply

Let RR be a scalar ring, nn be an index type, and α\alpha be a type with an addition group and a star-addition monoid structure. For any scalar cRc \in R, any Hermitian matrix AHermitianMat(n,α)A \in \text{HermitianMat}(n, \alpha), and any indices i,jni, j \in n, the entry at position (i,j)(i, j) of the scalar product cAc \cdot A is equal to the scalar product of cc and the (i,j)(i, j)-th entry of AA. That is, (cA)ij=cAij(c \cdot A)_{ij} = c \cdot A_{ij}.

instance

Topological space structure on HermitianMat(n,α)\text{HermitianMat}(n, \alpha)

#instTopologicalSpace

Let nn be an index type and α\alpha be a type with an additive group structure and a star addition monoid structure. The space HermitianMat(n,α)\text{HermitianMat}(n, \alpha) of Hermitian matrices (defined as matrices AA such that A=AA = A^\dagger) is equipped with a topological space structure. This topology is the one induced by viewing HermitianMat(n,α)\text{HermitianMat}(n, \alpha) as the set of self-adjoint elements of the matrix algebra Mn(α)M_n(\alpha).

theorem

The Inclusion Map from Hermitian Matrices to Matrices is Continuous

#continuous_mat

Let nn be an index type and α\alpha be a type with an additive group structure and a star addition monoid structure. Let HermitianMat(n,α)\text{HermitianMat}(n, \alpha) denote the space of Hermitian matrices with entries in α\alpha, and let Mn(α)M_n(\alpha) denote the space of n×nn \times n matrices over α\alpha. The map mat:HermitianMat(n,α)Mn(α)\text{mat} : \text{HermitianMat}(n, \alpha) \to M_n(\alpha), which sends a Hermitian matrix to its underlying matrix, is continuous.

theorem

Continuity of a Function into HermitianMat(n,α)\text{HermitianMat}(n, \alpha) is Equivalent to Continuity of its Underlying Matrix Function

#continuousOn_iff_coe

Let XX be a topological space and sXs \subseteq X be a subset. For any function f:XHermitianMat(n,α)f: X \to \text{HermitianMat}(n, \alpha) mapping into the space of Hermitian matrices, ff is continuous on ss if and only if the composition map x(f(x)).matx \mapsto (f(x)).\text{mat} (the underlying matrix-valued function) is continuous on ss. Here, HermitianMat(n,α)\text{HermitianMat}(n, \alpha) denotes the set of matrices AMat(n,n,α)A \in \text{Mat}(n, n, \alpha) such that A=AA^\dagger = A.

instance

Addition is Continuous in Hermitian Matrices

#instContinuousAdd

The addition operation on the space of Hermitian matrices HermitianMat(n,α)\text{HermitianMat}(n, \alpha) is continuous with respect to its topological structure.

instance

The Negation Map on Hermitian Matrices is Continuous

#instContinuousNeg

In the space of Hermitian matrices of size nn with entries in α\alpha, the negation operation AAA \mapsto -A is continuous. Here, `HermitianMat n α` denotes the type of matrices AA such that A=AA^\dagger = A, equipped with its natural topological space structure.

instance

Hermitian Matrices Form a Topological Additive Group

#instIsTopologicalAddGroup

For any type nn and any type α\alpha that is an additive group and a star additive monoid, the additive group of Hermitian matrices HermitianMat(n,α)\text{HermitianMat}(n, \alpha)—equipped with its natural topological structure—is a topological additive group. This means that both the addition operation (A,B)A+B(A, B) \mapsto A + B and the negation operation AAA \mapsto -A are continuous.

instance

Scalar Multiplication is Continuous on Hermitian Matrices

#instContinuousSMul

Let nn be a type and α\alpha be a topological ring with a continuous involution (star-monoid). The space of Hermitian matrices of size nn over α\alpha, denoted as HermitianMat n α\text{HermitianMat } n \ \alpha, possesses a continuous scalar multiplication by a topological ring RR. Specifically, the map (r,A)rA(r, A) \mapsto r \cdot A is continuous for rRr \in R and AHermitianMat n αA \in \text{HermitianMat } n \ \alpha.

instance

Hermitian Matrices HermitianMat(n,k)\text{HermitianMat}(n, \mathbb{k}) Form a Topological Additive Group

#instIsTopologicalAddGroup_1

For any type nn, let k\mathbb{k} be a field equipped with a topological structure such that it forms a topological additive group with a continuous involution. The additive group of Hermitian matrices over k\mathbb{k} of size nn, denoted HermitianMat(n,k)\text{HermitianMat}(n, \mathbb{k}), is a topological additive group. This implies that the addition operation (A,B)A+B(A, B) \mapsto A + B and the negation operation AAA \mapsto -A are continuous on the space of Hermitian matrices.

instance

Scalar Multiplication by R\mathbb{R} is Continuous on Complex Hermitian Matrices

#instContinuousSMulRealComplex

Let nn be a type and C\mathbb{C} be the field of complex numbers. The space of Hermitian matrices of size nn over C\mathbb{C}, denoted as HermitianMat n C\text{HermitianMat } n \ \mathbb{C}, has a continuous scalar multiplication by the field of real numbers R\mathbb{R}. That is, the map (r,A)rA(r, A) \mapsto r \cdot A from R×HermitianMat n C\mathbb{R} \times \text{HermitianMat } n \ \mathbb{C} to HermitianMat n C\text{HermitianMat } n \ \mathbb{C} is continuous.

instance

HermitianMat(n,k)\text{HermitianMat}(n, \mathbb{k}) is a T3T_3 space

#instT3Space

Let nn be a type representing the indices and k\mathbb{k} be a field (typically R\mathbb{R} or C\mathbb{C}). The space of Hermitian matrices HermitianMat(n,k)\text{HermitianMat}(n, \mathbb{k}) is a T3T_3 space, meaning it is a Hausdorff space (T1T_1) that is also regular.

instance

Scalar RR-action on HermitianMat(n,α)\text{HermitianMat}(n, \alpha)

#instMulAction

Given a ring RR, a type nn representing indices, and a type α\alpha equipped with addition and a star-operation (typically the complex numbers C\mathbb{C}), the type of Hermitian matrices HermitianMat(n,α)\text{HermitianMat}(n, \alpha) possesses a multiplication action (scalar action) by RR. This action is defined such that for any rRr \in R and any Hermitian matrix HH, the result rHr \cdot H is determined by the scalar multiplication of the underlying matrix, ensuring the action is compatible with the inclusion of Hermitian matrices into the space of all matrices.

instance

HermitianMat(n,α)\text{HermitianMat}(n, \alpha) is an additive commutative group

#instAddCommGroup

For a given set of indices nn and a type α\alpha that forms an additive commutative group with a star-operation, the type of Hermitian matrices HermitianMat(n,α)\text{HermitianMat}(n, \alpha) forms an additive commutative group. This structure is inherited from the underlying space of n×nn \times n matrices over α\alpha, as Hermitian matrices form an additive subgroup.

theorem

The matrix of a sum of Hermitian matrices is the sum of their matrices

#mat_finset_sum

Let nn and α\alpha be types such that α\alpha is an additive commutative group with a star operation. For any finite set ss and any collection of Hermitian matrices fif_i indexed by isi \in s, the matrix representation of the sum of these Hermitian matrices is equal to the sum of their individual matrix representations: (isfi).mat=is(fi.mat)\left( \sum_{i \in s} f_i \right).\text{mat} = \sum_{i \in s} (f_i.\text{mat}) where `.mat` denotes the underlying n×nn \times n matrix of a Hermitian matrix.

instance

The type of Hermitian matrices HermitianMat(n,α)\text{HermitianMat}(n, \alpha) is an RR-module

#instModule

Let nn and α\alpha be types such that α\alpha is a ring with a star operation, and let RR be a scalar ring. The type of Hermitian matrices HermitianMat(n,α)\text{HermitianMat}(n, \alpha)—defined as the set of self-adjoint matrices AA such that A=AA^* = A—forms a module over RR. This structure is inherited from the module property of self-adjoint elements within the space of n×nn \times n matrices over α\alpha.

definition

Continuous linear map from Hermitian matrices to matrices

#matₗ

Let nn be an index type and α\alpha be a type with the structure of a topological star-module over a ring RR. The function maps a Hermitian matrix HHermitianMat(n,α)H \in \text{HermitianMat}(n, \alpha) to its underlying matrix in Matrix(n,n,α)\text{Matrix}(n, n, \alpha). This map is defined as a continuous linear map over RR, denoted as: matL:HermitianMat(n,α)LR(Matrix(n,n,α))\text{mat}_L : \text{HermitianMat}(n, \alpha) \to L_R(\text{Matrix}(n, n, \alpha)) where the linearity follows from the additive and scaling properties of the underlying matrix representation, and continuity is derived from the topological structure of the Hermitian space.

instance

The identity Hermitian matrix 11 (or II)

#instOne

An instance of the identity element for the type of Hermitian matrices. It defines 1HermitianMatn(α)1 \in \text{HermitianMat}_n(\alpha) as the identity matrix II, provided that II satisfies the condition of being a Hermitian matrix (i.e., I=II^* = I).

theorem

The matrix of the identity Hermitian matrix is II

#mat_one

The matrix representation of the identity element in the space of Hermitian matrices HermitianMat(n,α)\text{HermitianMat}(n, \alpha) is equal to the identity matrix IMatrix(n,n,α)I \in \text{Matrix}(n, n, \alpha). Here, nn is the index type and α\alpha is a type with addition and a star-operation (typically C\mathbb{C} or R\mathbb{R}).

theorem

The construction of a Hermitian matrix from the identity matrix equals 11

#mk_one

Let nn be an index type and α\alpha be a type with addition and a star operation (specifically an additive group with a star monoid structure). Given that the identity matrix 1Matrixn×n(α)1 \in \text{Matrix}_{n \times n}(\alpha) satisfies the property (1:Matrixn×n(α)).IsHermitian(1 : \text{Matrix}_{n \times n}(\alpha)).\text{IsHermitian}, then constructing a Hermitian matrix from this identity matrix yields the identity element of the Hermitian matrix type, denoted as (1:HermitianMatn(α))(1 : \text{HermitianMat}_n(\alpha)).

theorem

The entries of the identity Hermitian matrix are the entries of II

#one_apply

Let nn be an index type and α\alpha be a type with an additive group and star-monoid structure. For any indices i,jni, j \in n, the (i,j)(i, j)-th entry of the identity Hermitian matrix 1HermitianMatn(α)1 \in \text{HermitianMat}_n(\alpha) is equal to the (i,j)(i, j)-th entry of the identity matrix IMatrixn×n(α)I \in \text{Matrix}_{n \times n}(\alpha).

instance

HermitianMatn(k)\text{HermitianMat}_n(\mathbb{k}) is an additive commutative monoid with one

#instAddCommMonoidWithOne

For an index type nn and a field (or ring with star operation) k\mathbb{k}, the set of Hermitian matrices HermitianMatn(k)\text{HermitianMat}_n(\mathbb{k}) forms an additive commutative monoid with a multiplicative identity 11. This structure includes a commutative addition operation, a zero element 00, and a specific element 11 corresponding to the identity matrix II, satisfying the standard axioms for an additive commutative monoid with one.

instance

The identity Hermitian matrix is non-zero in a non-empty index type nn

#instNeZeroOfNatOfNonempty

Let nn be a nonempty type and k\mathbb{k} be a ring. Let HermitianMat(n,k)\text{HermitianMat}(n, \mathbb{k}) denote the type of Hermitian matrices with indices in nn and entries in k\mathbb{k}. The identity Hermitian matrix 11 is not equal to the zero Hermitian matrix 00.

instance

Inversion operator on HermitianMat(m,α)\text{HermitianMat}(m, \alpha)

#instInv

Let HermitianMat(m,α)\text{HermitianMat}(m, \alpha) denote the type of Hermitian matrices with indices in mm and entries in α\alpha. The inversion operator AA1A \mapsto A^{-1} on HermitianMat(m,α)\text{HermitianMat}(m, \alpha) is defined such that the inverse of a Hermitian matrix AA is the Hermitian matrix whose underlying matrix is the matrix inverse A1A^{-1}.

theorem

The matrix of a Hermitian inverse is the inverse of the matrix: (A1)mat=(Amat)1(A^{-1})_{\text{mat}} = (A_{\text{mat}})^{-1}

#mat_inv

Let AA be a Hermitian matrix of type `HermitianMat m α`. The matrix representation of the inverse of the Hermitian matrix AA is equal to the inverse of the matrix representation of AA. That is, (A1)mat=(Amat)1(A^{-1})_{\text{mat}} = (A_{\text{mat}})^{-1}.

theorem

01=00^{-1} = 0 for Hermitian matrices

#zero_inv

Let 00 be the zero Hermitian matrix of size m×mm \times m with entries in α\alpha. The inverse of this zero Hermitian matrix is equal to the zero Hermitian matrix, i.e., 01=00^{-1} = 0.

theorem

11=11^{-1} = 1 for Hermitian matrices

#one_inv

Let 11 be the identity Hermitian matrix of type HermitianMat(m,α)\text{HermitianMat}(m, \alpha). The inverse of this identity Hermitian matrix is equal to the identity Hermitian matrix, i.e., 11=11^{-1} = 1.

instance

Natural power of a Hermitian matrix AnA^n

#instPow

The power operation for Hermitian matrices defines the nn-th power of a Hermitian matrix AHermitianMatm(α)A \in \text{HermitianMat}_m(\alpha) for any natural number nNn \in \mathbb{N}. The resulting matrix AnA^n is also Hermitian, satisfying the condition (An)=An(A^n)^\dagger = A^n where \dagger denotes the conjugate transpose.

theorem

(An).mat=A.matn(A^n).mat = A.mat^n for Hermitian matrices

#mat_pow

Let AA be a Hermitian matrix. For any natural number nn, the matrix representation of the nn-th power of AA is equal to the nn-th power of the matrix representation of AA, denoted as (An)mat=(Amat)n(A^n)_{\text{mat}} = (A_{\text{mat}})^n.

theorem

A0=IA^0 = I for Hermitian matrices

#pow_zero

For any Hermitian matrix AA, its zeroth power is the identity matrix, denoted as A0=IA^0 = I. Here, II represents the identity element of the space of Hermitian matrices.

theorem

0n=00^n = 0 for non-zero nn in Hermitian matrices

#zero_pow

For any non-zero natural number nn, the nn-th power of the zero Hermitian matrix 0HermitianMatm(α)0 \in \text{HermitianMat}_m(\alpha) is equal to zero, i.e., 0n=00^n = 0. Here, α\alpha is a type with addition and a star operation (specifically an `AddGroup` and `StarAddMonoid`), and mm is the index type of the matrix.

theorem

1n=11^n = 1 for Hermitian matrices

#one_pow

Let II be the identity element in the space of Hermitian matrices HermitianMatm(α)\text{HermitianMat}_m(\alpha). For any natural number nn, the nn-th power of II is equal to II, i.e., 1n=11^n = 1.

instance

Integer power of a Hermitian matrix AzA^z

#instZPow

The definition provides an instance of the power operator for Hermitian matrices raised to an integer exponent. For a Hermitian matrix AHermitianMatm(α)A \in \text{HermitianMat}_m(\alpha) and an integer zZz \in \mathbb{Z}, the power AzA^z is defined by taking the zz-th power of the underlying matrix (i.e., (Amat)z(A_{\text{mat}})^z) and verifying that the resulting matrix remains Hermitian. Here, α\alpha is a type with addition and a star operation, and mm is the index type of the matrix.

theorem

(Az)mat=(Amat)z(A^z)_{\text{mat}} = (A_{\text{mat}})^z for Hermitian matrices and integers zz

#mat_zpow

Let AA be a Hermitian matrix of size n×nn \times n with entries in a type α\alpha that satisfies the properties of an additive group and a star-addition monoid. For any integer zZz \in \mathbb{Z}, the matrix underlying the zz-th power of the Hermitian matrix AA is equal to the zz-th power of the matrix underlying AA. That is, (Az)mat=(Amat)z(A^z)_{\text{mat}} = (A_{\text{mat}})^z.

theorem

A(n:Z)=AnA^{(n : \mathbb{Z})} = A^n for Hermitian matrices

#zpow_natCast

Let AA be a Hermitian matrix. For any natural number nNn \in \mathbb{N}, the integer power of AA by nn (cast as an integer) is equal to the natural power of AA by nn. That is, A(n:Z)=AnA^{(n : \mathbb{Z})} = A^n.

theorem

A0=1A^0 = 1 for Hermitian matrices (integer power)

#zpow_zero

Let AA be a Hermitian matrix of size n×nn \times n with entries in a type α\alpha that satisfies the properties of an additive group and a star-addition monoid. Then AA raised to the integer power of 00 is equal to the identity Hermitian matrix II, i.e., A(0:Z)=1A^{(0 : \mathbb{Z})} = 1.

theorem

A1=AA^1 = A for Hermitian matrices (integer power)

#zpow_one

Let AA be a Hermitian matrix. Then AA raised to the integer power of 11 is equal to AA, i.e., A(1:Z)=AA^{(1 : \mathbb{Z})} = A.

theorem

1z=11^z = 1 for Hermitian matrices

#one_zpow

Let II be the identity matrix in the space of Hermitian matrices of size mm over a ring/field α\alpha with a star-addition monoid structure. For any integer zZz \in \mathbb{Z}, the integer power of the identity Hermitian matrix IzI^z is equal to II.

theorem

A1=A1A^{-1} = A^{-1} for Hermitian matrices (integer power vs. inverse operator)

#zpow_neg_one

Let AA be a Hermitian matrix. Then AA raised to the integer power of 1-1 is equal to its inverse, i.e., A1=A(1:Z)A^{-1} = A^{(-1 : \mathbb{Z})}. Here, the left-hand side denotes the integer power operation and the right-hand side denotes the matrix inversion operator.

theorem

(A1)z=(Az)1(A^{-1})^z = (A^z)^{-1} for Hermitian matrices

#inv_zpow

Let AA be a Hermitian matrix of size m×mm \times m over a type α\alpha that supports inversion and integer powers. For any integer zZz \in \mathbb{Z}, the integer power of the inverse of AA, denoted (A1)z(A^{-1})^z, is equal to the inverse of the zz-th power of AA, denoted (Az)1(A^z)^{-1}.

theorem

Inverse of a matrix commutes with itself: A1A=AA1A^{-1} A = A A^{-1}

#inv_commute

Let α\alpha be a commutative ring and AA be a square matrix over α\alpha. The inverse of the matrix AA, denoted A1A^{-1}, commutes with AA itself, such that A1A=AA1A^{-1} A = A A^{-1}.

theorem

The Inverse of a Hermitian Matrix Commutes With Itself

#commute_inv_self

Let AA be a Hermitian matrix. The matrix representation of the inverse of AA commutes with the matrix representation of AA, such that Amat1Amat=AmatAmat1A^{-1}_{\text{mat}} A_{\text{mat}} = A_{\text{mat}} A^{-1}_{\text{mat}}.

theorem

A Hermitian Matrix Commutes with its Inverse

#commute_self_inv

Let AA be a Hermitian matrix. Then AA commutes with its inverse, specifically in terms of their underlying matrix representations, i.e., AA1=A1AA \cdot A^{-1} = A^{-1} \cdot A.

instance

HermitianMat(n,K)\text{HermitianMat}(n, \mathbb{K}) is finite-dimensional over R\mathbb{R}

#FiniteDimensional

Let nn be a finite type and K\mathbb{K} be an `RCLike` field (such as R\mathbb{R} or C\mathbb{C}). The space of Hermitian matrices HermitianMat(n,K)\text{HermitianMat}(n, \mathbb{K}), consisting of matrices AA such that A=AA^* = A, is a finite-dimensional vector space over the real numbers R\mathbb{R}.

theorem

Diagonal elements of a Hermitian matrix AA have zero imaginary part im(Axx)=0\text{im}(A_{xx}) = 0

#im_diag_eq_zero

Let AA be a Hermitian matrix with entries in a field K\mathbb{K} (where K\mathbb{K} is R\mathbb{R} or C\mathbb{C}, or more generally an `RCLike` field). For any index xx, the imaginary part of the diagonal element AxxA_{xx} is zero; that is, im(Axx)=0\text{im}(A_{xx}) = 0.

theorem

The diagonal elements of a complex Hermitian matrix are real.

#complex_im_eq_zero

Let AA be a Hermitian matrix with complex entries indexed by nn. For any index xnx \in n, the imaginary part of the diagonal element AxxA_{xx} is zero: Im(Axx)=0\text{Im}(A_{xx}) = 0.

definition

Congruence transformation ABABA \mapsto B A B^\dagger as an additive homomorphism

#conj

Let α\alpha be a ring with a star operation (conjugate transpose). For any (possibly rectangular) matrix BMm×n(α)B \in M_{m \times n}(\alpha), the function conjB\text{conj}_B is an additive group homomorphism from the set of n×nn \times n Hermitian matrices to the set of m×mm \times m Hermitian matrices. For any Hermitian matrix AHermitianMat(n,α)A \in \text{HermitianMat}(n, \alpha), the map is defined by the congruence transformation ABABA \mapsto B A B^\dagger, where BB^\dagger denotes the conjugate transpose of BB.

theorem

Congruence Transformation of a Hermitian Matrix conj(B,A)=BAB\text{conj}(B, A) = B A B^\dagger

#conj_apply

Let AA be a Hermitian matrix of size n×nn \times n with entries in α\alpha, and let BB be an m×nm \times n matrix. The congruence transformation of AA by BB, denoted by conj(B,A)\text{conj}(B, A), is the Hermitian matrix whose underlying matrix is given by the product BABB A B^\dagger, where BB^\dagger is the conjugate transpose of BB. Formally, conj(B,A)=BAmatB,P\text{conj}(B, A) = \langle B \cdot A_{\text{mat}} \cdot B^\dagger, P \rangle, where AmatA_{\text{mat}} is the matrix representation of AA and PP is the proof that the resulting matrix is Hermitian.

theorem

Matrix Representation of Congruence Transformation (A.conj B).mat=BAB(A\text{.conj } B)\text{.mat} = B A B^*

#conj_apply_mat

Let AA be a Hermitian matrix of size n×nn \times n and BB be a matrix of size m×nm \times n with entries in a ring support star operations. The matrix representation of the congruence transformation of AA by BB, denoted as A.conj BA\text{.conj } B, is equal to the matrix product BABB A B^*, where A=BHA^* = B^\text{H} is the conjugate transpose of BB.

theorem

(A.conj B).conj C=A.conj (CB)(A\text{.conj } B)\text{.conj } C = A\text{.conj } (CB) for Hermitian matrices

#conj_conj

Let AA be a Hermitian matrix of size n×nn \times n. Let BB be an m×nm \times n matrix and CC be an l×ml \times m matrix, where mm is a finite index type. The composition of two congruence transformations applied to AA satisfies (Aconj B)conj C=Aconj (CB)(A_{\text{conj } B})_{\text{conj } C} = A_{\text{conj } (CB)}. That is, first transforming AA by BB and then transforming the result by CC is equivalent to transforming AA by the product matrix CBCB.

theorem

Congruence Transformation by a Zero Matrix results in a Zero Hermitian Matrix

#conj_zero

Let AA be a Hermitian matrix of size n×nn \times n with entries in an additive group α\alpha equipped with a star operation. For any mm, let 0m×n0_{m \times n} be the zero matrix of size m×nm \times n. The congruence transformation of AA by the zero matrix, denoted as conj(0m×n,A)\text{conj}(0_{m \times n}, A), is equal to the zero Hermitian matrix of size m×mm \times m.

theorem

Congruence Transformation of a Hermitian Matrix AA by the Identity Matrix II is AA

#conj_one

Let AA be a Hermitian matrix of size n×nn \times n with entries in α\alpha, where nn is a type with decidable equality. Let II denote the n×nn \times n identity matrix. The congruence transformation of AA by the identity matrix, denoted as conj(I,A)\text{conj}(I, A), is equal to AA. In terms of matrix multiplication, this corresponds to the identity IAI=AI A I^\dagger = A.

theorem

Congruence Transformation of the Identity by a Unitary Matrix UU is 11

#conj_one_unitary

Let nn be a finite type with decidable equality and α\alpha be a ring with a star operation. For any unitary matrix UU in the unitary group U(n,α)U(n, \alpha), the congruence transformation of the identity Hermitian matrix 11 by UU is equal to the identity Hermitian matrix 11. That is, conj(U,1)=1\text{conj}(U, 1) = 1, which corresponds to the matrix identity UIU=IU I U^* = I.

definition

Linear map of the congruent transformation ABABA \mapsto B A B^*

#conjLinear

Let RR be a ring of scalars, and let nn and mm be index types. For a given m×nm \times n matrix BB over a star-ring α\alpha, the map conjB:HermitianMat(n,α)HermitianMat(m,α)\text{conj}_B : \text{HermitianMat}(n, \alpha) \to \text{HermitianMat}(m, \alpha) defined by ABABA \mapsto B A B^* is an RR-linear map. Here, BB^* denotes the conjugate transpose of BB.

theorem

The Linear Map conjLinear\text{conjLinear} represents the Congruent Transformation ABABA \mapsto B A B^*

#conjLinear_apply

Let AA be a Hermitian matrix of size n×nn \times n over a ring α\alpha, and let BB be an m×nm \times n matrix. The evaluation of the linear map conjLinearR(B)\text{conjLinear}_R(B) at AA is equal to the congruent transformation conjB(A)\text{conj}_B(A), which is defined as BABB A B^*, where BB^* denotes the conjugate transpose of BB.

theorem

Continuity of the Congruent Transformation ABABA \mapsto B A B^* on Hermitian Matrices

#continuous_conj

Let nn and mm be types, and let k\mathbf{k} be a scalar field (typically R\mathbb{R} or C\mathbb{C}). Given a fixed matrix BB of size m×nm \times n, there is a map conjB:HermitianMatn(k)HermitianMatm(k)\text{conj}_B: \text{HermitianMat}_n(\mathbf{k}) \to \text{HermitianMat}_m(\mathbf{k}) defined by the congruent transformation ABABA \mapsto B A B^*, where BB^* is the conjugate transpose of BB. This theorem states that the map conjB\text{conj}_B is continuous with respect to the topologies on the spaces of Hermitian matrices.

instance

The Scalar Action of R\mathbb{R} on Non-Empty Hermitian Matrices is Faithful

#instFaithfulSMulRealOfNonempty

Let nn be a non-empty index type and k\mathbb{k} be a scalar field (such as R\mathbb{R} or C\mathbb{C}). There exists an instance of a faithful scalar action of the real numbers R\mathbb{R} on the space of Hermitian matrices HermitianMatn(k)\text{HermitianMat}_n(\mathbb{k}). This means that for any rRr \in \mathbb{R}, if rA=0r \cdot A = 0 for all AHermitianMatn(k)A \in \text{HermitianMat}_n(\mathbb{k}), then r=0r = 0.

definition

Continuous linear map associated with a Hermitian matrix HHermitianMatn(k)H \in \text{HermitianMat}_n(\mathbb{k})

#lin

Let HH be a Hermitian matrix in HermitianMatn(k)\text{HermitianMat}_n(\mathbb{k}), where k\mathbb{k} is a field (typically R\mathbb{R} or C\mathbb{C}). The function associates HH with a continuous linear map L ⁣:EuclideanSpace knEuclideanSpace knL \colon \text{EuclideanSpace } \mathbb{k}^n \to \text{EuclideanSpace } \mathbb{k}^n. Specifically, the underlying linear map is defined by the action of the matrix A=mat(H)A = \text{mat}(H) on the Euclidean space kn\mathbb{k}^n, and its continuity is guaranteed by the finite dimensionality of the domain.

theorem

The continuous linear map associated with a Hermitian matrix is symmetric

#isSymmetric

Let AA be a Hermitian matrix in HermitianMat(n,k)\text{HermitianMat}(n, \mathbb{k}). Let LAL_A be the continuous linear map from EuclideanSpace kn\text{EuclideanSpace } \mathbb{k}^n to EuclideanSpace kn\text{EuclideanSpace } \mathbb{k}^n associated with AA such that LA=A.linL_A = A.\text{lin}. Then LAL_A is a symmetric operator, meaning it satisfies the property IsSymmetric\text{IsSymmetric}.

theorem

The continuous linear map of the zero Hermitian matrix is 00

#lin_zero

Let 00 be the zero Hermitian matrix in HermitianMatn(k)\text{HermitianMat}_n(\mathbb{k}). The continuous linear map associated with this zero matrix, denoted by 0.lin0.\text{lin}, is equal to the zero continuous linear map on the Euclidean space kn\mathbb{k}^n.

theorem

The continuous linear map of the identity Hermitian matrix is the identity map

#lin_one

Let nn be an index type and k\mathbb{k} be a field (typically R\mathbb{R} or C\mathbb{C}). Let 11 denote the identity element in the space of Hermitian matrices HermitianMatn(k)\text{HermitianMat}_n(\mathbb{k}). Then the continuous linear map associated with this identity Hermitian matrix, denoted by 1.lin1.\text{lin}, is equal to the identity continuous linear map id\text{id} (or 11) on the Euclidean space kn\mathbb{k}^n.

definition

Eigenspace of a Hermitian matrix AA for eigenvalue μ\mu

#eigenspace

Let AA be a Hermitian matrix of size nn over a field k\mathbb{k}, and let μk\mu \in \mathbb{k} be a scalar. The eigenspace of AA associated with μ\mu, denoted eigenspace(A,μ)\text{eigenspace}(A, \mu), is the submodule of the Euclidean space kn\mathbb{k}^n consisting of all vectors xx that satisfy the equation LA(x)=μxL_A(x) = \mu x, where LAL_A is the continuous linear map associated with the matrix AA.

definition

Kernel of a Hermitian matrix AA (or kerA\ker A)

#ker

For a Hermitian matrix AA over a field k\mathbb{k} acting on the Euclidean space kn\mathbb{k}^n, its kernel kerA\ker A is the submodule of kn\mathbb{k}^n consisting of all vectors xx such that Ax=0A x = 0. This is equivalent to the eigenspace of AA corresponding to the eigenvalue 00.

theorem

xker(A)    Ax=0x \in \text{ker}(A) \iff Ax = 0

#mem_ker_iff_mulVec_zero

Let AA be a Hermitian matrix of size n×nn \times n over a field k\mathbb{k}, and let xx be a vector in the Euclidean space kn\mathbb{k}^n. The vector xx belongs to the kernel of AA (denoted ker(A)\text{ker}(A)) if and only if the matrix-vector product of AA and xx is equal to zero (Ax=0Ax = 0).

theorem

kerA=eigenspace(A,0)\ker A = \text{eigenspace}(A, 0) for Hermitian Matrix AA

#ker_eq_eigenspace_zero

For a Hermitian matrix AA over a field k\mathbb{k} acting on the Euclidean space kn\mathbb{k}^n, the kernel of AA, denoted as kerA\ker A, is equal to the eigenspace of AA corresponding to the eigenvalue 00.

theorem

The kernel of the zero Hermitian matrix is the entire space (ker(0)=\ker(0) = \top)

#ker_zero

Let 00 be the zero Hermitian matrix of size n×nn \times n over the field k\mathbb{k}. The kernel of this matrix, denoted ker(0)\ker(0), is the top submodule of the Euclidean space kn\mathbb{k}^n (i.e., the entire space kn\mathbb{k}^n).

theorem

kerI=\ker I = \bot for the identity Hermitian matrix II

#ker_one

Let II (denoted by 11) be the identity Hermitian matrix of size n×nn \times n over the field k\mathbb{k}. The kernel of this matrix, kerI\ker I, is the bottom submodule of the Euclidean space kn\mathbb{k}^n (i.e., the zero subspace {0}\{0\}, denoted by \bot).

theorem

ker(cA)=kerA\ker(c \cdot A) = \ker A for c0c \neq 0

#ker_pos_smul

Let AA be a Hermitian matrix acting on the Euclidean space kn\mathbb{k}^n. For any real scalar cRc \in \mathbb{R} such that c0c \neq 0, the kernel of the scalar product cAc \cdot A is equal to the kernel of AA, i.e., ker(cA)=kerA\ker(c \cdot A) = \ker A.

definition

Support of a Hermitian matrix AA as the range of its linear map

#support

Let AA be a Hermitian matrix in HermitianMatn(k)\text{HermitianMat}_n(\mathbb{k}) acting on the Euclidean space kn\mathbb{k}^n. The support of AA is the submodule of kn\mathbb{k}^n defined as the range of the linear map associated with AA, denoted by range(A)\text{range}(A). Equivalently, it is the span (least upper bound) of all eigenspaces corresponding to the non-zero eigenvalues of AA, i.e., support(A)=μ0eigenspace(A,μ)\text{support}(A) = \bigsqcup_{\mu \neq 0} \text{eigenspace}(A, \mu).

theorem

The support of a Hermitian matrix AA equals the sum of its non-zero eigenspaces support(A)=μ0Eμ\text{support}(A) = \bigoplus_{\mu \neq 0} E_\mu

#support_eq_sup_eigenspace_nonzero

Let AA be a Hermitian matrix of size nn over a field k\mathbb{k} (typically R\mathbb{R} or C\mathbb{C}). The support of AA is equal to the join (sum) of all its eigenspaces corresponding to non-zero eigenvalues μ\mu: support(A)=μ0eigenspace(A,μ)\text{support}(A) = \bigoplus_{\mu \neq 0} \text{eigenspace}(A, \mu) where eigenspace(A,μ)\text{eigenspace}(A, \mu) is the submodule of vectors vv such that Av=μvAv = \mu v.

theorem

The support of the zero Hermitian matrix is {0}\{0\}

#support_zero

For the zero Hermitian matrix 00 in the space of Hermitian matrices of dimension nn over the field k\mathbb{k}, its support is the bottom element \bot (the zero submodule) of the submodule lattice of the Euclidean space kn\mathbb{k}^n.

theorem

The support of the identity Hermitian matrix 11 is \top

#support_one

For the identity Hermitian matrix 11 in the space of Hermitian matrices of dimension nn over the field k\mathbb{k}, its support is the top element \top (the entire space) of the submodule lattice of the Euclidean space kn\mathbb{k}^n.

theorem

(kerA)=support A(\ker A)^\perp = \text{support } A

#ker_orthogonal_eq_support

Let AA be a Hermitian matrix in HermitianMatn(k)\text{HermitianMat}_n(\mathbb{k}) acting on the Euclidean space kn\mathbb{k}^n. Let kerA\ker A denote the kernel of AA and support A\text{support } A denote its support. Then the orthogonal complement of the kernel of AA is equal to the support of AA, denoted by (kerA)=support A(\ker A)^\perp = \text{support } A.

theorem

(support A)=ker A(\text{support } A)^\perp = \text{ker } A for a Hermitian matrix AA

#support_orthogonal_eq_range

Let AA be a Hermitian matrix acting on the Euclidean space Kn\mathbb{K}^n. Let support(A)\text{support}(A) denote the support of AA (defined as the orthogonal complement of the kernel) and ker(A)\text{ker}(A) denote the kernel of AA. Then the orthogonal complement of the support of AA is equal to the kernel of AA, denoted by (support(A))=ker(A)(\text{support}(A))^\perp = \text{ker}(A).

definition

Real diagonal matrix as a Hermitian matrix

#diagonal

Let nn be an index set and k\mathbb{k} be a field with a star-additive monoid structure (such as R\mathbb{R} or C\mathbb{C}). Given a function f:nRf: n \to \mathbb{R} representing real diagonal entries, the definition constructs a Hermitian matrix in HermitianMatn(k)\text{HermitianMat}_n(\mathbb{k}) whose underlying matrix is the diagonal matrix diag(fi)\text{diag}(f_i). The resulting matrix is verified to be Hermitian (self-adjoint) since the diagonal entries are real.

theorem

The matrix of a diagonal Hermitian matrix is the diagonal matrix of its entries

#diagonal_mat

Let f:nRf: n \to \mathbb{R} be a function representing the diagonal entries of a matrix. Let diagonal(K,f)\text{diagonal}(\mathbb{K}, f) denote the Hermitian matrix formed from these entries over the field K\mathbb{K}. Then the underlying matrix (diagonal(K,f)).mat(\text{diagonal}(\mathbb{K}, f)).\text{mat} is equal to the diagonal matrix diag(fi)\text{diag}(f_i) where each entry fif_i is treated as an element of K\mathbb{K}.

theorem

The Hermitian diagonal matrix of zero is the zero Hermitian matrix

#diagonal_zero

Let nn be a type indexing the rows and columns of a matrix, and k\mathbb{k} be a field with a star-additive monoid structure (typically R\mathbb{R} or C\mathbb{C}). The Hermitian diagonal matrix constructed from the zero function f:nRf: n \to \mathbb{R} (where f(i)=0f(i) = 0 for all ini \in n) is equal to the zero Hermitian matrix.

theorem

diagonalk(1)=1\text{diagonal}_{\mathbb{k}}(1) = 1 for Hermitian matrices

#diagonal_one

Let nn be an index type and k\mathbb{k} be a field with a star-additive monoid structure. Let 1:nR1: n \to \mathbb{R} denote the constant function that maps every index to 11. Then the diagonal Hermitian matrix constructed from this function, denoted by diagonal(k,1)\text{diagonal}(\mathbb{k}, 1), is equal to the identity Hermitian matrix 1HermitianMatn(k)1 \in \text{HermitianMat}_n(\mathbb{k}).

theorem

diagonalk(f+g)=diagonalk(f)+diagonalk(g)\text{diagonal}_{\mathbb{k}}(f + g) = \text{diagonal}_{\mathbb{k}}(f) + \text{diagonal}_{\mathbb{k}}(g)

#diagonal_add

Let nn be an index set and k\mathbb{k} a field. Given two real-valued functions f,g:nRf, g: n \to \mathbb{R}, denote by diagonalk(f)\text{diagonal}_{\mathbb{k}}(f) the Hermitian matrix with diagonal entries defined by ff. Then the diagonal Hermitian matrix corresponding to the pointwise sum of ff and gg is equal to the sum of the diagonal Hermitian matrices of ff and gg individually. That is, diagonalk(f+g)=diagonalk(f)+diagonalk(g)\text{diagonal}_{\mathbb{k}}(f + g) = \text{diagonal}_{\mathbb{k}}(f) + \text{diagonal}_{\mathbb{k}}(g)

theorem

diagonalk(f+g)=diagonalk(f)+diagonalk(g)\text{diagonal}_{\mathbb{k}}(f + g) = \text{diagonal}_{\mathbb{k}}(f) + \text{diagonal}_{\mathbb{k}}(g)

#diagonal_add_apply

Let f,g:nRf, g: n \to \mathbb{R} be two real-valued functions. The diagonal Hermitian matrix associated with the pointwise sum of ff and gg, defined by (f+g)(x)=f(x)+g(x)(f + g)(x) = f(x) + g(x), is equal to the sum of the diagonal Hermitian matrices associated with ff and gg individually. That is, diagonalk(f+g)=diagonalk(f)+diagonalk(g)\text{diagonal}_{\mathbb{k}}(f + g) = \text{diagonal}_{\mathbb{k}}(f) + \text{diagonal}_{\mathbb{k}}(g).

theorem

diagonalk(fg)=diagonalk(f)diagonalk(g)\text{diagonal}_{\mathbb{k}}(f - g) = \text{diagonal}_{\mathbb{k}}(f) - \text{diagonal}_{\mathbb{k}}(g)

#diagonal_sub

Let nn be an index set and k\mathbb{k} a field. Given two real-valued functions f,g:nRf, g: n \to \mathbb{R}, let diagonalk(f)\text{diagonal}_{\mathbb{k}}(f) denote the diagonal Hermitian matrix with entries fikf_i \in \mathbb{k}. Then the diagonal Hermitian matrix corresponding to the pointwise difference of ff and gg is equal to the difference of the diagonal Hermitian matrices of ff and gg. That is, diagonalk(fg)=diagonalk(f)diagonalk(g)\text{diagonal}_{\mathbb{k}}(f - g) = \text{diagonal}_{\mathbb{k}}(f) - \text{diagonal}_{\mathbb{k}}(g)

theorem

diagonalk(cf)=cdiagonalk(f)\text{diagonal}_{\mathbb{k}}(c \cdot f) = c \cdot \text{diagonal}_{\mathbb{k}}(f)

#diagonal_mul

Let f:nRf: n \to \mathbb{R} be a real-valued function and cRc \in \mathbb{R} be a scalar. The diagonal Hermitian matrix associated with the pointwise product cfc \cdot f (where (cf)(x)=cf(x)(c \cdot f)(x) = c \cdot f(x)) is equal to the scalar multiplication of cc and the diagonal Hermitian matrix associated with ff. That is, diagonalk(cf)=cdiagonalk(f)\text{diagonal}_{\mathbb{k}}(c \cdot f) = c \cdot \text{diagonal}_{\mathbb{k}}(f).

theorem

(Df).conj(Dg)=diag(fg2)(D_f).\text{conj}(D_g) = \text{diag}(f \cdot g^2) for diagonal Hermitian matrices

#diagonal_conj_diagonal

Let nn be a finite index set and k\mathbb{k} be a field (typically R\mathbb{R} or C\mathbb{C}). Let f,g:nRf, g: n \to \mathbb{R} be functions defining diagonal Hermitian matrices. Then the congruence transformation of the diagonal matrix DfD_f by the diagonal matrix DgD_g, defined as DgDfDgD_g D_f D_g^\dagger, is equal to the diagonal Hermitian matrix whose ii-th entry is f(i)g(i)2f(i) \cdot g(i)^2. That is, (Df).conj(Dg)=diag(if(i)g(i)2)(D_f).\text{conj}(D_g) = \text{diag}(i \mapsto f(i) \cdot g(i)^2).

definition

Kronecker product of Hermitian matrices ABA \otimes B

#kronecker

Let AA and BB be Hermitian matrices of sizes m×mm \times m and n×nn \times n respectively, over a star ring α\alpha. The Kronecker product ABA \otimes B is the Hermitian matrix of size (m×n)×(m×n)(m \times n) \times (m \times n) whose underlying matrix is defined by the Kronecker product of the matrices AA and BB. The resulting matrix inherits the Hermitian property from its factors.

definition

Kronecker product notation AkBA \otimes_k B for Hermitian matrices

#term_⊗ₖ_

Let AA and BB be Hermitian matrices of dimensions m×mm \times m and n×nn \times n respectively, over a ring α\alpha. The notation AkBA \otimes_k B denotes the Kronecker product of these two Hermitian matrices, resulting in a Hermitian matrix of dimension (m×n)×(m×n)(m \times n) \times (m \times n).

theorem

Matrix Representation of Kronecker Product of Hermitian Matrices (AkB).mat=A.matkB.mat(A \otimes_k B).mat = A.mat \otimes_k B.mat

#kronecker_mat

Let AA be an m×mm \times m Hermitian matrix and BB be an n×nn \times n Hermitian matrix over a ring α\alpha with a star-operation. The matrix representation of the Kronecker product of these two Hermitian matrices, denoted (AkB).mat(A \otimes_k B).mat, is equal to the Kronecker product of their individual matrix representations, A.matkB.matA.mat \otimes_k B.mat.

theorem

The Kronecker product of a zero Hermitian matrix and any Hermitian matrix is zero (0kA=00 \otimes_k A = 0)

#zero_kronecker

Let AA be a Hermitian matrix of size m×mm \times m with entries in α\alpha. Let 00 denote the zero Hermitian matrix of size n×nn \times n. Then the Kronecker product 0kA0 \otimes_k A is equal to the zero Hermitian matrix of size (n×m)×(n×m)(n \times m) \times (n \times m).

theorem

Kronecker Product of a Hermitian Matrix with Zero is Zero (Ak0=0A \otimes_k 0 = 0)

#kronecker_zero

For any Hermitian matrix AA of size m×mm \times m over a ring α\alpha, let 00 denote the zero Hermitian matrix of size n×nn \times n. The Kronecker product of AA and the zero matrix is equal to the zero Hermitian matrix of size (m×n)×(m×n)(m \times n) \times (m \times n), denoted as Ak0=0A \otimes_k 0 = 0.

theorem

1k1=11 \otimes_k 1 = 1 for Hermitian Matrices

#kronecker_one_one

Let 1m1_m and 1n1_n denote the identity Hermitian matrices of size m×mm \times m and n×nn \times n respectively. The Kronecker product of these identity Hermitian matrices is equal to the identity Hermitian matrix of size (m×n)×(m×n)(m \times n) \times (m \times n), denoted as 1mk1n=1m×n1_m \otimes_k 1_n = 1_{m \times n}.

theorem

Right Distributivity of Kronecker Product over Addition for Hermitian Matrices ((A+B)kC=AkC+BkC)((A + B) \otimes_k C = A \otimes_k C + B \otimes_k C)

#add_kronecker

Let AA and BB be Hermitian matrices of size m×mm \times m, and let CC be a Hermitian matrix of size n×nn \times n over a ring α\alpha. The Kronecker product k\otimes_k distributes over addition from the right, such that (A+B)kC=AkC+BkC(A + B) \otimes_k C = A \otimes_k C + B \otimes_k C, where the sums and products are also Hermitian matrices.

theorem

Left Distributivity of Kronecker Product over Addition for Hermitian Matrices

#kronecker_add

Let AA be a Hermitian matrix of size m×mm \times m, and let BB and CC be Hermitian matrices of size n×nn \times n. The Kronecker product k\otimes_k distributes over addition from the left, such that Ak(B+C)=AkB+AkCA \otimes_k (B + C) = A \otimes_k B + A \otimes_k C. Here, the sum B+CB+C and the resulting Kronecker products are also Hermitian matrices.

theorem

Kronecker Product of Diagonal Hermitian Matrices equals Diagonal Hermitian Matrix of Products

#kronecker_diagonal

Let mm and nn be types with decidable equality. For any two real-valued sequences d1:mRd_1: m \to \mathbb{R} and d2:nRd_2: n \to \mathbb{R}, the Kronecker product of the diagonal Hermitian matrices formed by d1d_1 and d2d_2 is equal to the diagonal Hermitian matrix formed by the product of the sequences. Specifically, (diag(d1)kdiag(d2))=diag(d1,2) (\text{diag}(d_1) \otimes_k \text{diag}(d_2)) = \text{diag}(d_{1,2}), where d1,2d_{1,2} is the sequence over m×nm \times n defined by (i,j)d1(i)d2(j)(i, j) \mapsto d_1(i) \cdot d_2(j).

theorem

(A commutes with C)(B commutes with D)    (AkB commutes with CkD)(A \text{ commutes with } C) \land (B \text{ commutes with } D) \implies (A \otimes_k B \text{ commutes with } C \otimes_k D)

#kron_commute

Let mm and nn be types with finite cardinality and decidable equality. Let AA and CC be m×mm \times m Hermitian matrices and BB and DD be n×nn \times n Hermitian matrices over a ring α\alpha. If AA commutes with CC and BB commutes with DD, then the Kronecker product AkBA \otimes_k B commutes with the Kronecker product CkDC \otimes_k D.

theorem

AkIA \otimes_k I commutes with IkBI \otimes_k B

#kron_id_commute_id_kro

Let mm and nn be types with finite cardinality and decidable equality. Let AA be an m×mm \times m Hermitian matrix and BB be an n×nn \times n Hermitian matrix over a ring α\alpha. Then the Kronecker product AkInA \otimes_k I_n commutes with the Kronecker product ImkBI_m \otimes_k B, where InI_n and ImI_m denote the identity Hermitian matrices of the respective dimensions.

theorem

(AB).conj(CD)=(A.conj C)(B.conj D)(A \otimes B).\text{conj}(C \otimes D) = (A.\text{conj } C) \otimes (B.\text{conj } D) for Hermitian matrices

#kronecker_conj

Let m,n,p,qm, n, p, q be finite types and α\alpha be a commutative star-ring. Given Hermitian matrices AHermitianMat(m,α)A \in \text{HermitianMat}(m, \alpha) and BHermitianMat(n,α)B \in \text{HermitianMat}(n, \alpha), and matrices CMatp×m(α)C \in \text{Mat}_{p \times m}(\alpha) and DMatq×n(α)D \in \text{Mat}_{q \times n}(\alpha), then the conjugate of the Kronecker product of AA and BB by the Kronecker product of CC and DD is equal to the Kronecker product of their individual conjugates: (AkB).conj(CkD)=(A.conj C)k(B.conj D)(A \otimes_k B).\text{conj}(C \otimes_k D) = (A.\text{conj } C) \otimes_k (B.\text{conj } D) where (M.conj V)(M.\text{conj } V) denotes the transformation of a Hermitian matrix MM by VMVV M V^*.

theorem

If range(A)ker(A)\text{range}(A) \subseteq \text{ker}(A) for a Hermitian Matrix AA, then A=0A=0

#range_le_ker_imp_zero

Let AA be a Hermitian matrix of dimension dd over a field k\mathbf{k}. If the range of the linear map associated with AA is a subspace of its kernel (i.e., range(A)ker(A)\text{range}(A) \subseteq \text{ker}(A)), then AA must be the zero matrix. Here, A.mat.toEuclideanLinA.\text{mat}.\text{toEuclideanLin} denotes the linear map f:kdkdf: \mathbf{k}^d \to \mathbf{k}^d defined by the matrix representation of AA.

theorem

kerMkerA    range(AMH)=range A\ker M \subseteq \ker A \implies \text{range}(A M^H) = \text{range } A

#range_mul_conjTranspose_of_ker_le_ker

Let AA be a d×dd \times d matrix over a field k\mathbb{k} and MM be a d2×dd_2 \times d matrix over k\mathbb{k}. If the kernel of the linear map associated with MM is a subset of the kernel of the linear map associated with AA (kerMkerA\ker M \subseteq \ker A), then the range of the product of AA and the conjugate transpose of MM is equal to the range of AA, i.e., range(AMH)=range(A)\text{range}(A M^H) = \text{range}(A).

theorem

The congruence transformation MAMM A M^* is non-zero if A0A \neq 0 and ker(M)ker(A)\ker(M) \subseteq \ker(A)

#conj_ne_zero

Let AA be a non-zero Hermitian matrix of size d×dd \times d over a field k\mathbb{k} (where k\mathbb{k} is typically R\mathbb{R} or C\mathbb{C}). Let MM be a matrix of size d2×dd_2 \times d. Suppose the kernel of the linear map induced by MM is contained in the kernel of the linear map induced by AA (i.e., ker(M)ker(A)\ker(M) \subseteq \ker(A)). Then the congruent transformation of AA by MM, defined as MAMM A M^*, is also non-zero. Here MM^* denotes the conjugate transpose of MM.

theorem

MAM0    A0M A M^* \neq 0 \iff A \neq 0 given ker(M)ker(A)\ker(M) \subseteq \ker(A)

#conj_ne_zero_iff

Let AA be a Hermitian matrix of size d×dd \times d over a field k\mathbb{k} (where k\mathbb{k} is R\mathbb{R} or C\mathbb{C}), and let MM be a matrix of size d2×dd_2 \times d. Suppose the kernel of the linear map induced by MM is contained in the kernel of the linear map induced by AA, denoted by ker(M)ker(A)\ker(M) \subseteq \ker(A). Then the congruence transformation of AA by MM, defined as MAMM A M^*, is non-zero if and only if AA is non-zero.

theorem

The spectrum of a Hermitian matrix AA over k\mathbb{k} is the image of its real spectrum via Rk\mathbb{R} \hookrightarrow \mathbb{k}

#spectrum_rcLike

Let AA be an n×nn \times n Hermitian matrix with entries in a field k\mathbb{k} (where k\mathbb{k} is either R\mathbb{R} or C\mathbb{C}). The spectrum of AA considered over the field k\mathbb{k}, denoted by spectrumk(A)\text{spectrum}_{\mathbb{k}}(A), is equal to the image of the spectrum of AA considered over R\mathbb{R} under the canonical inclusion map Rk\mathbb{R} \hookrightarrow \mathbb{k}. In other words, every eigenvalue of a Hermitian matrix is real.

theorem

The spectrum of a Hermitian matrix AA in K\mathbb{K} is the embedding of its real spectrum.

#spectrum_rcLike

Let AA be a Hermitian matrix of size n×nn \times n with entries in a field K\mathbb{K} (where K\mathbb{K} is either R\mathbb{R} or C\mathbb{C}). Then the spectrum of AA in K\mathbb{K} is equal to the image of the real spectrum of AA under the inclusion map from R\mathbb{R} to K\mathbb{K}. That is, specK(A)={RCLike.ofReal(x)xspecR(A)}\text{spec}_{\mathbb{K}}(A) = \{ \text{RCLike.ofReal}(x) \mid x \in \text{spec}_{\mathbb{R}}(A) \}.

theorem

A Hermitian matrix A0\mathbf{A} \neq 0 if and only if its real spectrum contains a non-zero value.

#ne_zero_iff_ne_zero_spectrum

Let A\mathbf{A} be a Hermitian matrix with entries in a field K\mathbb{K} (where K\mathbb{K} is either R\mathbb{R} or C\mathbb{C}). Then A\mathbf{A} is not the zero matrix if and only if there exists a non-zero real number xx in the spectrum of A\mathbf{A}.

theorem

spectrumR((AkB).mat)=spectrumR(A.mat)spectrumR(B.mat)\text{spectrum}_{\mathbb{R}}((A \otimes_{\mathbb{k}} B).mat) = \text{spectrum}_{\mathbb{R}}(A.mat) \cdot \text{spectrum}_{\mathbb{R}}(B.mat)

#spectrum_prod

Let AA be a Hermitian matrix of size mm and BB be a Hermitian matrix of size nn, both over a field k\mathbb{k}. The spectrum of the Kronecker product of their underlying matrices, (AkB).mat(A \otimes_k B).mat, is equal to the set-wise product of the spectra of their individual underlying matrices A.matA.mat and B.matB.mat. That is, spectrumR((AkB).mat)=spectrumR(A.mat)spectrumR(B.mat)\text{spectrum}_{\mathbb{R}}((A \otimes_{\mathbb{k}} B).mat) = \text{spectrum}_{\mathbb{R}}(A.mat) \cdot \text{spectrum}_{\mathbb{R}}(B.mat).

instance

Hermd(C)\text{Herm}_d(\mathbb{C}) is an additive commutative monoid

#instAddCommMonoidComplex

The set of Hermitian matrices of dimension dd with entries in the complex numbers C\mathbb{C}, denoted as Hermd(C)\text{Herm}_d(\mathbb{C}), forms an additive commutative monoid (a set equipped with a commutative, associative addition operation and a zero element).