Masteries · Jason GlowneyArithmoí Book 1

Masteries

1.5.5 The Matrix-Matrix Exponential

In this sec­tion, we in­tro­duce the matrix-matrix ex­po­nen­tial and sev­er­al re­lat­ed proofs as out­lined in the work of Bar­radas and Cohen1. The matrix ex­po­nen­tial of an­oth­er matrix is de­fined, as

XY=eln⁡(X)∙Y,\begin{array}{r} X^{Y} = e^{\ln(X) \bullet Y}, \end{array}
(1.5.70)
YX=eY∙ln⁡(X),\begin{array}{r} _{}^{Y}{X = e^{Y \bullet \ln(X)}}, \end{array}
(1.5.71)

for XX, a normal and non-sin­gu­lar matrix, YY, any com­plex matrix, and both are square n×nn \times n ma­tri­ces. As ma­tri­ces can be non-com­mu­ta­tive, there is a dis­tinc­tion be­tween left matrix ex­po­nen­ti­a­tionYX_{}^{Y}X, and right matrix ex­po­nen­ti­a­tion XY.X^{Y}.

A spec­tral the­o­rem is a result in math­e­mat­ics and linear al­ge­bra that per­tains to when a matrix or other op­er­a­tor can be di­ag­o­nal­ized, which we have al­ready uti­lized for the matrix ex­po­nen­tial map­ping and matrix log­a­rithm in the pre­vi­ous sec­tions. Spec­tral the­o­rem was gen­er­al­ized by the math­e­mati­cian John von Neu­mann, and his work is piv­otal in the field. Ex­am­ples for which spec­tral theory ap­plies are to self-ad­joint op­er­a­tors and normal op­er­a­tors on Hilbert spaces, and in this sec­tion will focus on the more gen­er­al class of ma­tri­ces de­fined as normal, where normal de­fines that a matrix XX com­mutes with its con­ju­gate trans­pose

X∗X=XX∗.\begin{array}{r} X^{*}X = {XX}^{*}. \end{array}
(1.5.72)

Fur­ther, it can be stated that a matrix is normal if and only if it is uni­tar­i­ly di­ag­o­nal­iz­able, as

X=UDU∗,\begin{array}{r} X = UDU^{*}, \end{array}
(1.5.73)

for UU, a uni­tary matrix of column vec­tors of the or­tho­nor­mal eigen­vec­tors of X,X,and DD, a di­ag­o­nal matrix of the eigen­val­ues of XX.

The­o­rem (1.5.74) – All the el­e­ments of the Lie al­ge­bra 𝔰3ℂΔ\mathfrak{s}_{3\mathbb{C}}^{\Delta} are uni­tar­i­ly di­ag­o­nal­iz­able and there­fore normal.

Proof – Using an ex­am­ple from each of the sub­groups of el­e­ments 𝒳,𝒴\mathcal{X},\mathcal{Y}, we start with the 𝒳1\mathcal{X}_{1} el­e­ment with three matrix en­tries a,b,ca,b,c, re­spec­tive­ly, in rows 1,2,31,2,3, which take any value from the set {±1,±i,±(−1)(14),±(−1)(34)}\left\{ \pm 1, \pm i, \pm ( - 1)^{\left( \frac{1}{4} \right)}, \pm ( - 1)^{\left( \frac{3}{4} \right)} \right\}

𝒳1=(a0000b0c0).\mathcal{X}_{1} = \begin{pmatrix} a & 0 & 0 \\ 0 & 0 & b \\ 0 & c & 0 \end{pmatrix}.

Based on the sym­me­try of the trans­pose and con­ju­gate op­er­a­tions, all en­tries for 𝒳1𝒳1∗,𝒳1∗𝒳1\mathcal{X}_{1}\mathcal{X}_{1}^{*},\mathcal{X}_{1}^{*}\mathcal{X}_{1} are equal to the iden­ti­ty el­e­ment result ϵ\epsilon, shown by taking the di­ag­o­nal matrix form

𝒳1𝒳1∗=(a0000b0c0)(a0000c0b0)=(aa000bb000cc)=ϵ,\mathcal{X}_{1}\mathcal{X}_{1}^{*} = \begin{pmatrix} a & 0 & 0 \\ 0 & 0 & b \\ 0 & c & 0 \end{pmatrix}\begin{pmatrix} \overline{a} & 0 & 0 \\ 0 & 0 & \overline{c} \\ 0 & \overline{b} & 0 \end{pmatrix} = \begin{pmatrix} a\overline{a} & 0 & 0 \\ 0 & b\overline{b} & 0 \\ 0 & 0 & c\overline{c} \end{pmatrix} = \epsilon,
𝒳1∗𝒳1=(a0000c0b0)(a0000b0c0)=(aa000bb000cc)=ϵ,\mathcal{X}_{1}^{*}\mathcal{X}_{1} = \begin{pmatrix} \overline{a} & 0 & 0 \\ 0 & 0 & \overline{c} \\ 0 & \overline{b} & 0 \end{pmatrix}\begin{pmatrix} a & 0 & 0 \\ 0 & 0 & b \\ 0 & c & 0 \end{pmatrix} = \begin{pmatrix} \overline{a}a & 0 & 0 \\ 0 & \overline{b}b & 0 \\ 0 & 0 & \overline{c}c \end{pmatrix} = \epsilon,

there­fore, 𝒳1𝒳1∗=𝒳1∗𝒳1=ϵ\mathcal{X}_{1}\mathcal{X}_{1}^{*} = \mathcal{X}_{1}^{*}\mathcal{X}_{1} = \epsilon. Based on the sim­i­lar sym­me­tries for the 𝒳2,𝒳3\mathcal{X}_{2},\mathcal{X}_{3} el­e­ments, the same re­sults will hold, and we can state 𝒳𝒳∗=𝒳∗𝒳\mathcal{X}\mathcal{X}^{*} = \mathcal{X}^{*}\mathcal{X}. We use the ex­am­ple for 𝒴2\mathcal{Y}_{2} from the 𝒴\mathcal{Y} sub­group, having three matrix en­tries a,b,ca,b,c, re­spec­tive­ly, in rows 1,2,31,2,3, which take any value from the set {±1,±i,±(−1)(14),±(−1)(34)}\left\{ \pm 1, \pm i, \pm ( - 1)^{\left( \frac{1}{4} \right)}, \pm ( - 1)^{\left( \frac{3}{4} \right)} \right\}

𝒴2=(0a000bc00).\mathcal{Y}_{2} = \begin{pmatrix} 0 & a & 0 \\ 0 & 0 & b \\ c & 0 & 0 \end{pmatrix}.

Based on the sym­me­try of the 𝒴\mathcal{Y} sub­group's trans­pose op­er­a­tion 𝒴2T=𝒴3,𝒴3T=𝒴2\mathcal{Y}_{2}^{T} = \mathcal{Y}_{3},\mathcal{Y}_{3}^{T} = \mathcal{Y}_{2}, and the con­ju­gate op­er­a­tion, all en­tries for 𝒴2𝒴2∗,𝒴2∗𝒴2\mathcal{Y}_{2}\mathcal{Y}_{2}^{*},\mathcal{Y}_{2}^{*}\mathcal{Y}_{2} are equal to the iden­ti­ty el­e­ment result ϵ\epsilon, taking the di­ag­o­nal matrix form

𝒴2𝒴2∗=(0a000bc00)(00ca000b0)=(aa000bb000cc)=ϵ,\mathcal{Y}_{2}\mathcal{Y}_{2}^{*} = \begin{pmatrix} 0 & a & 0 \\ 0 & 0 & b \\ c & 0 & 0 \end{pmatrix}\begin{pmatrix} 0 & 0 & \overline{c} \\ \overline{a} & 0 & 0 \\ 0 & \overline{b} & 0 \end{pmatrix} = \begin{pmatrix} a\overline{a} & 0 & 0 \\ 0 & b\overline{b} & 0 \\ 0 & 0 & c\overline{c} \end{pmatrix} = \epsilon,
𝒴2∗𝒴2=(00ca000b0)(0a000bc00)=(aa000bb000cc)=ϵ,\mathcal{Y}_{2}^{*}\mathcal{Y}_{2} = \begin{pmatrix} 0 & 0 & \overline{c} \\ \overline{a} & 0 & 0 \\ 0 & \overline{b} & 0 \end{pmatrix}\begin{pmatrix} 0 & a & 0 \\ 0 & 0 & b \\ c & 0 & 0 \end{pmatrix} = \begin{pmatrix} \overline{a}a & 0 & 0 \\ 0 & \overline{b}b & 0 \\ 0 & 0 & \overline{c}c \end{pmatrix} = \epsilon,

there­fore, 𝒴2𝒴2∗=𝒴2∗𝒴2=ϵ\mathcal{Y}_{2}\mathcal{Y}_{2}^{*} = \mathcal{Y}_{2}^{*}\mathcal{Y}_{2} = \epsilon. Based on the sim­i­lar sym­me­tries of 𝒴3\mathcal{Y}_{3}, its trans­pose and con­ju­ga­tion op­er­a­tions, and the fact that 𝒴1\mathcal{Y}_{1} is di­ag­o­nal, we have that 𝒴𝒴∗=𝒴∗𝒴\mathcal{Y}\mathcal{Y}^{*} = \mathcal{Y}^{*}\mathcal{Y}, and there­fore, the set of all el­e­ments 𝒳,𝒴∈𝔰3ℂΔ\mathcal{X},\mathcal{Y} \in\mathfrak{s}_{3\mathbb{C}}^{\Delta} are normal and uni­tar­i­ly di­ag­o­nal­iz­able.

□\square

We can now state the fol­low­ing the­o­rems re­gard­ing the matrix-matrix ex­po­nen­tial and prove them:

The­o­rem (1.5.75) – If a matrix XX is normal and YY is any matrix, XYX^{Y} and YX_{}^{Y}Xwill have the same set of eigen­val­ues.

Proof – For any two ma­tri­ces X,YX,Y, the matrix prod­ucts XY,YXXY,YX will have the same set of eigen­val­ues, as such, ln⁡(eX)Y\ln\left( e^{X} \right)Y has the same set of eigen­val­ues as Yln(eX)Yln\left( e^{X} \right). By the spec­tral map­ping the­o­rem, the eigen­val­ues of eXe^{X} are the ex­po­nen­tials of the eigen­val­ues of XX, ∴\therefore YX_{}^{Y}X has the same set of eigen­val­ues as XY.X^{Y}.

□\square

The­o­rem (1.5.76) – If both ma­tri­ces X,YX,Y are normal and XY=YXXY = YX (com­mute), then XYX^{Y},YX_{}^{Y}X are normal, ln⁡(X)Y=Yln(X)\ln(X)Y = Yln(X), and XY=YX.X^{Y} =_{}^{Y}X.

Proof – If UU is a uni­tary matrix of column vec­tors rep­re­sent­ing the common set of or­tho­nor­mal eigen­vec­tors of X,YX,Y, so that XU=UD,YU=UEXU = UD,YU = UE, for DD, the di­ag­o­nal matrix of eigen­val­ues of XX, and EE, the di­ag­o­nal set of eigen­val­ues of YY, then

ln⁡(X)Y=Uln(D)U∗UEU∗=Uln(D)EU∗,\ln{(X)Y = Uln(D)U^{*}UEU^{*} = Uln(D)EU^{*},}

for XY=eln⁡(X)Y=UDEU∗X^{Y} = e^{\ln(X)Y} = UD^{E}U^{*}, and there­fore, XYX^{Y} is normal. Given any Z,Z, for eZe^{Z}as non-sin­gu­lar, with Z=ln⁡(X)YZ = \ln(X)Y, it fol­lows that XYX^{Y} is non-sin­gu­lar, there­fore, XYX^{Y} is normal and non-sin­gu­lar. To prove that ln⁡(X)Y=Yln(X)\ln(X)Y = Yln(X), we have that the di­ag­o­nal ma­tri­ces ln⁡(D),E\ln(D),Ecom­mute

ln⁡(X)Y=Uln(D)EU∗=UEU∗Uln(D)U∗=Yln(X),\ln(X)Y = Uln(D)EU^{*} = UEU^{*}Uln(D)U^{*} = Yln(X),

and the com­mu­ta­tive re­la­tion­ship XY=YXX^{Y} =_{}^{Y}X, is also a direct con­se­quence of the above.

□\square

The­o­rem (1.5.77) – The ex­po­nen­tial prod­uct for­mu­la: If XX is a normal and non-sin­gu­lar matrix, and Y,ZY,Z are com­plex n×nn \times n ma­tri­ces, then

XY+Z=limk→∞⁡(X(Yk)X(Zk))k,  k∈ℤ+.X^{Y + Z} = \lim_{k \rightarrow \infty}{\left( X^{\left( \frac{Y}{k} \right)}X^{\left( \frac{Z}{k} \right)} \right)^{k},}\ \ k \in \mathbb{Z}^{+}.

It also holds that if the set {X,Y,Z}\{ X,Y,Z\} is a normal com­mut­ing set of ma­tri­ces, then XY+Z=XYXZ{X^{Y + Z} = X}^{Y}X^{Z}and XY+ZX^{Y + Z}, are non-sin­gu­lar and normal. The same will hold for matrix-matrix ex­po­nen­tials of the form Y+ZX_{}^{Y + Z}X.

Proof – Sophus Lie's ex­po­nen­tial prod­uct for­mu­la is stated that for any B,CB,C

eB+C=limk→∞⁡(e(Bk)e(Ck))k,e^{B + C} = \lim_{k \rightarrow \infty}{\left( e^{\left( \frac{B}{k} \right)}e^{\left( \frac{C}{k} \right)} \right)^{k},}

where taking, B=ln⁡(X)YB = \ln(X)Y, then C=ln⁡(X)Z,C = \ln(X)Z, yields the first as­ser­tion. Let­ting {X,Y,Z}\left\{ X,Y,Z \right\}, be a set of com­mut­ing, normal, and non­sin­gu­lar ma­tri­ces, and using the common set of or­tho­nor­mal eigen­vec­tors that is guar­an­teed to exist as this is a si­mul­ta­ne­ous­ly di­ag­o­nal­iz­able set, then it is straight­for­ward that Y+ZY + Z is normal and that X(Y+Z)=(Y+Z)X.X(Y + Z) = (Y + Z)X. As XYX^{Y} was normal and non­sin­gu­lar for YY normal, this im­plies that XY+ZX^{Y + Z} is normal and non-sin­gu­lar as well. By taking B=ln⁡(X)YB = \ln(X)Y, and C=ln⁡(X)ZC = \ln(X)Z, it fol­lows that BC=CBBC = CB, this im­plies eB+C=eBeCe^{B + C} = e^{B}e^{C}, and re­duces fur­ther to XY+Z=XYXZ.X^{Y + Z} = X^{Y}X^{Z}.

□\square
  1. Bar­radas, Igna­cio et Cohen, Joel, "It­er­at­ed Ex­po­nen­ti­a­tion, Matrix-Matrix Ex­po­nen­ti­a­tion, and En­tropy", The Jour­nal of Math­e­mat­i­cal Analy­sis and Ap­pli­ca­tions, Vol. 183, No. 1, April 1994.