Sum of elements on the main diagonal
線形代数学 において 、 正方行列 A の 軌跡 (tr( A ) [1] と表記)は 、その 主対角線 上の要素の和である 。 これは正方行列 ( n × n ) に対してのみ定義される。 a 11 + a 22 + ⋯ + a n n {\displaystyle a_{11}+a_{22}+\dots +a_{nn}}
行列のトレースはその 固有値 (重複度を含む)の和である。また、 同じ大きさの 任意の行列 A と B について、 tr( AB ) = tr( BA )が成り立つ。したがって、 相似な行列は 同じトレースを持つ。結果として、 有限次元 ベクトル空間を自身に写す 線型作用素 のトレースを定義することができる。なぜなら、そのような作用素を基底に関して記述するすべての行列は相似だからである。
このトレースは 行列式 の導関数と関連しています( ヤコビの公式 を参照)。
意味 n × n 正方行列 A の トレース は [1] [2] [3] : 34 で定義される。 ここで a ii は A の i 行 i 列 目 の要素を表す 。A の要素は 実数 、 複素数、あるいはより一般的には 体 F の要素 である。このトレースは 正方 行列以外の行列には定義されない。 tr ( A ) = ∑ i = 1 n a i i = a 11 + a 22 + ⋯ + a n n {\displaystyle \operatorname {tr} (\mathbf {A} )=\sum _{i=1}^{n}a_{ii}=a_{11}+a_{22}+\dots +a_{nn}}
例 A を行列とし 、 A = ( a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 ) = ( 1 0 3 11 5 2 6 12 − 5 ) {\displaystyle \mathbf {A} ={\begin{pmatrix}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\end{pmatrix}}={\begin{pmatrix}1&0&3\\11&5&2\\6&12&-5\end{pmatrix}}}
それから tr ( A ) = ∑ i = 1 3 a i i = a 11 + a 22 + a 33 = 1 + 5 + ( − 5 ) = 1 {\displaystyle \operatorname {tr} (\mathbf {A} )=\sum _{i=1}^{3}a_{ii}=a_{11}+a_{22}+a_{33}=1+5+(-5)=1}
プロパティ
基本的なプロパティ トレースは 線形写像 である。つまり、 [1] [2] はすべての正方行列 A と B 、およびすべての スカラー c について成り立つ。 [3] : 34 tr ( A + B ) = tr ( A ) + tr ( B ) tr ( c A ) = c tr ( A ) {\displaystyle {\begin{aligned}\operatorname {tr} (\mathbf {A} +\mathbf {B} )&=\operatorname {tr} (\mathbf {A} )+\operatorname {tr} (\mathbf {B} )\\\operatorname {tr} (c\mathbf {A} )&=c\operatorname {tr} (\mathbf {A} )\end{aligned}}}
行列とその 転置行列 は同じ軌跡を持つ: [1] [2] [3] : 34 tr ( A ) = tr ( A T ) . {\displaystyle \operatorname {tr} (\mathbf {A} )=\operatorname {tr} \left(\mathbf {A} ^{\mathsf {T}}\right).}
これは、正方行列の転置が主対角線に沿った要素に影響を与えないという事実から直接導かれます。
製品の痕跡 2つの行列の積である正方行列のトレースは、それらの要素の要素ごとの積の和、つまりそれらの アダマール積のすべての要素の和として書き直すことができます。直接的に言えば、 A と Bが 2つの m × n 行列である場合 、次のようになります。 tr ( A T B ) = tr ( A B T ) = tr ( B T A ) = tr ( B A T ) = ∑ i = 1 m ∑ j = 1 n a i j b i j . {\displaystyle \operatorname {tr} \left(\mathbf {A} ^{\mathsf {T}}\mathbf {B} \right)=\operatorname {tr} \left(\mathbf {A} \mathbf {B} ^{\mathsf {T}}\right)=\operatorname {tr} \left(\mathbf {B} ^{\mathsf {T}}\mathbf {A} \right)=\operatorname {tr} \left(\mathbf {B} \mathbf {A} ^{\mathsf {T}}\right)=\sum _{i=1}^{m}\sum _{j=1}^{n}a_{ij}b_{ij}\;.}
任意の実数 m × n 行列を長さmn のベクトルとして見れば( ベクトル化 と呼ばれる演算 )、 A と B に対する上記の演算は標準的な ドット積 と一致する。上記の式によれば、 tr( A ⊤ A ) は平方和であるため非負であり、 A がゼロの場合にのみゼロに等しい。 [4] : 7 さらに、上記の式で述べたように、 tr( A ⊤ B ) = tr( B ⊤ A )である。これらは、 内積 に必要な正定値性と対称性を示している 。一般的に、 tr( A ⊤ B )を A と B の フロベニウス 内積 と呼ぶ。これは、固定次元のすべての実数行列の ベクトル空間 上の自然な内積である。 この内積から導かれるノルムはフロベニウス・ノルムと呼ばれ 、 コーシー ・ シュワルツの不等式 によって証明されるように、乗法性を満たします 。 すなわち、 A と B が実行列で、 A B が正方行列であるときです。フロベニウスの内積とノルムは、 行列計算 と 統計学 において頻繁に登場します。 0 ≤ [ tr ( A B ) ] 2 ≤ tr ( A T A ) tr ( B T B ) , {\displaystyle 0\leq \left[\operatorname {tr} (\mathbf {A} \mathbf {B} )\right]^{2}\leq \operatorname {tr} \left(\mathbf {A} ^{\mathsf {T}}\mathbf {A} \right)\operatorname {tr} \left(\mathbf {B} ^{\mathsf {T}}\mathbf {B} \right),}
フロベニウスの内積は、 B を その 複素共役 に置き換えることによって、固定サイズのすべての複素行列の 複素ベクトル空間 上の エルミート内積 に拡張できます。
フロベニウス内積の対称性は、より直接的に次のように表現できる。積のトレース内の行列を入れ替えても結果は変わらない。A と Bが それぞれ m × n と n × mの 実数または複素行列である場合 、 [1] [2] [3] : 34 [注1]
tr ( A B ) = tr ( B A ) {\displaystyle \operatorname {tr} (\mathbf {A} \mathbf {B} )=\operatorname {tr} (\mathbf {B} \mathbf {A} )}
これは、 AB が BA と通常は等しくないこと 、そしてどちらのトレースも tr( A )tr( B ) と通常は等しくないことの両方において注目に値する 。 [注 2] トレースの相似不変性、すなわち任意の 正方 行列 A と同じ次元の任意の可逆行列 P に対して tr( A ) = tr( P −1 AP ) が成立することは、基本的な帰結である。これは次のように証明される。
相似不変性は、以下のように 線形変換 のトレースを議論する上で、トレースの重要な性質である 。 tr ( P − 1 ( A P ) ) = tr ( ( A P ) P − 1 ) = tr ( A ) . {\displaystyle \operatorname {tr} \left(\mathbf {P} ^{-1}(\mathbf {A} \mathbf {P} )\right)=\operatorname {tr} \left((\mathbf {A} \mathbf {P} )\mathbf {P} ^{-1}\right)=\operatorname {tr} (\mathbf {A} ).}
さらに、実列ベクトルおよびの場合 、 外積のトレースは内積と等価です。 a ∈ R n {\displaystyle \mathbf {a} \in \mathbb {R} ^{n}} b ∈ R n {\displaystyle \mathbf {b} \in \mathbb {R} ^{n}}
tr ( b a T ) = a T b {\displaystyle \operatorname {tr} \left(\mathbf {b} \mathbf {a} ^{\textsf {T}}\right)=\mathbf {a} ^{\textsf {T}}\mathbf {b} }
循環性 より一般的には、トレースは 円シフト に対して不変で ある。つまり、
tr ( A B C D ) = tr ( B C D A ) = tr ( C D A B ) = tr ( D A B C ) . {\displaystyle \operatorname {tr} (\mathbf {A} \mathbf {B} \mathbf {C} \mathbf {D} )=\operatorname {tr} (\mathbf {B} \mathbf {C} \mathbf {D} \mathbf {A} )=\operatorname {tr} (\mathbf {C} \mathbf {D} \mathbf {A} \mathbf {B} )=\operatorname {tr} (\mathbf {D} \mathbf {A} \mathbf {B} \mathbf {C} ).}
これは巡回特性 として知られています 。
任意の順列は許可されません。一般的に、 tr ( A B C D ) ≠ tr ( A C B D ) . {\displaystyle \operatorname {tr} (\mathbf {A} \mathbf {B} \mathbf {C} \mathbf {D} )\neq \operatorname {tr} (\mathbf {A} \mathbf {C} \mathbf {B} \mathbf {D} )~.}
しかし、 3つの 対称 行列の積を考える場合、任意の順列が許容されます。なぜなら、 最初の等式は、行列のトレースとその転置のトレースが等しいからです。ただし、これは一般には3つ以上の因子に対しては成り立たないことに注意してください。 tr ( A B C ) = tr ( ( A B C ) T ) = tr ( C B A ) = tr ( A C B ) , {\displaystyle \operatorname {tr} (\mathbf {A} \mathbf {B} \mathbf {C} )=\operatorname {tr} \left(\left(\mathbf {A} \mathbf {B} \mathbf {C} \right)^{\mathsf {T}}\right)=\operatorname {tr} (\mathbf {C} \mathbf {B} \mathbf {A} )=\operatorname {tr} (\mathbf {A} \mathbf {C} \mathbf {B} ),}
クロネッカー積のトレース 2つの行列のクロネッカー積 のトレース はそのトレースの積です。 tr ( A ⊗ B ) = tr ( A ) tr ( B ) . {\displaystyle \operatorname {tr} (\mathbf {A} \otimes \mathbf {B} )=\operatorname {tr} (\mathbf {A} )\operatorname {tr} (\mathbf {B} ).}
トレースの特性評価 次の3つの性質は、
スカラー倍数 までの トレースを 次の意味で特徴付ける。 が正方行列の空間上の 線形関数 であり、がを満たす 場合 、 とが比例する。 [注 3] tr ( A + B ) = tr ( A ) + tr ( B ) , tr ( c A ) = c tr ( A ) , tr ( A B ) = tr ( B A ) , {\displaystyle {\begin{aligned}\operatorname {tr} (\mathbf {A} +\mathbf {B} )&=\operatorname {tr} (\mathbf {A} )+\operatorname {tr} (\mathbf {B} ),\\\operatorname {tr} (c\mathbf {A} )&=c\operatorname {tr} (\mathbf {A} ),\\\operatorname {tr} (\mathbf {A} \mathbf {B} )&=\operatorname {tr} (\mathbf {B} \mathbf {A} ),\end{aligned}}} f {\displaystyle f} f ( x y ) = f ( y x ) , {\displaystyle f(xy)=f(yx),} f {\displaystyle f} tr {\displaystyle \operatorname {tr} }
行列の場合 、正規化を適用するとトレースと等しく なります 。 n × n {\displaystyle n\times n} f ( I ) = n {\displaystyle f(\mathbf {I} )=n} f {\displaystyle f}
固有値の和としてトレースする 任意の n × n 行列 A に対して、
tr ( A ) = ∑ i = 1 n λ i {\displaystyle \operatorname {tr} (\mathbf {A} )=\sum _{i=1}^{n}\lambda _{i}}
ここで 、λ 1 , ..., λ n は重複度を数えたA の 固有値 である。これは、 A が実行列で、固有値の一部(またはすべて)が複素数であっても成り立つ。これは 、ジョルダン標準形 の存在 と、上で述べたトレースの相似不変性の帰結と見なすことができる。
整流子の痕跡 A と Bがともに n × n 行列の 場合、 A と B の (環論的) 交換子のトレースは tr([ A , B ]) = 0 となり、 tr( AB ) = tr( BA ) であり、 tr は 線形であるため、消滅する。スカラーの交換子は自明である( アーベルリー代数である)ため、これは「トレースは リー代数 gl n → k の演算子からスカラーへ の写像である」と表現できる 。特に、相似不変性を用いると、単位行列は任意の行列ペアの交換子と決して相似にならないことがわかる。
逆に、トレースがゼロの正方行列は、行列のペアの交換子の線形結合です。 [注 4] さらに、トレースがゼロの正方行列は、対角線が すべてゼロの正方行列と ユニタリー的に等価です。
特殊な種類のマトリックスの痕跡
特性多項式との関係 行列 のトレースとは、 特性 多項式 の係数であり 、特性多項式の定義の慣例に従って、符号が変更されることもあります。 n × n {\displaystyle n\times n} A {\displaystyle A} t n − 1 {\displaystyle t^{n-1}}
固有値との関係 Aが 実数 または 複素数の 正方行列 で表される線形演算子であり 、 λ 1 , ..., λ n が A の 固有値( 代数的重複度 に従って リストされている )である場合、
tr ( A ) = ∑ i λ i {\displaystyle \operatorname {tr} (\mathbf {A} )=\sum _{i}\lambda _{i}}
これは、 Aが 常に その ジョルダン形式 、すなわち主対角線上に λ 1 , ..., λ n を持つ 上 三角行列に 相似で あるという事実から導かれる。対照的に、 A の 行列式 はその固有値の 積 、すなわち det ( A ) = ∏ i λ i . {\displaystyle \det(\mathbf {A} )=\prod _{i}\lambda _{i}.}
このセクションの内容はすべて、代数的に閉じた 体 の係数を持つ任意の正方行列にも適用されます 。
派生的な関係 が 小さな要素を持つ 正方行列で 、 Iが 単位行列 を表す 場合 、近似的に
det ( I + a ) ≈ 1 + tr ( a ) . {\displaystyle \det(\mathbf {I} +\mathbf {a} )\approx 1+\operatorname {tr} (\mathbf {a} ).}
これは正確には、トレースが 単位行列における 行列 式関数の 微分であることを意味します。 ヤコビの公式
d det ( A ) = tr ( adj ( A ) ⋅ d A ) {\displaystyle d\det(\mathbf {A} )=\operatorname {tr} {\big (}\operatorname {adj} (\mathbf {A} )\cdot d\mathbf {A} {\big )}}
はより一般的なもので、任意の正方行列における行列式の 微分を 、行列の トレースと 共役を用いて記述します。
このことから(またはトレースと固有値の関係から)、トレース関数、 行列指数 関数、および行列式の関係を導き出すことができます。 det ( exp ( A ) ) = exp ( tr ( A ) ) . {\displaystyle \det(\exp(\mathbf {A} ))=\exp(\operatorname {tr} (\mathbf {A} )).}
軌跡の関連する特徴付けは、線形 ベクトル場 にも適用されます。行列 Aが与えられたとき、 R n 上の ベクトル場 F を F ( x ) = Ax によって定義します。このベクトル場の成分は線形関数( A の行で与えられます )です。その 発散 div F は定数関数であり、その値はtr( A ) に等しくなります 。
発散定理 により 、これを流れの観点から解釈することができます。F ( x ) が 位置 x における流体の速度を表し、 U が R n 内の領域である場合 、 U からの流体の 正味流量は tr( A ) · vol( U ) で与えられます。 ここで、 vol( U )は U の 体積 です 。
トレースは線形演算子なので、導関数と交換可能です。 d tr ( X ) = tr ( d X ) . {\displaystyle d\operatorname {tr} (\mathbf {X} )=\operatorname {tr} (d\mathbf {X} ).}
線形演算子のトレース 一般に、ある線型写像 f : V → V (ただし V は有限 次元 ベクトル空間 )が与えられたとき、この写像のトレースは f の 行列表現 のトレースを考慮することによって定義できる。つまり、 V の 基底を選択し、この基底に対する相対的な行列として f を 記述し、この正方行列のトレースをとる。結果は選択した基底に依存しない。なぜなら、異なる基底は 類似した行列 を生成するからであり 、線型写像のトレースを基底に依存しない形で定義できる可能性があるからである。
このような定義は、 V 上の線型写像の 空間 End( V ) と V ⊗ V *の間の 標準同型性 を使用して与えることができます。ここで、 V *は V の 双対空間 です 。 vを V に 、 g を V * に含めます。すると、分解不可能な元 v ⊗ g のトレースは g ( v ) と定義されます 。一般の元のトレースは線型性によって定義されます。すると、線型写像 f : V → V のトレースは、上記の標準同型性の下でf に対応する V ⊗ V * の元の、上記の意味でのトレースとして定義できます。 V の明示的な基底 と、対応する V * の双対基底を使用すると、これが上記と同じトレースの定義を与えることが示されます。
数値アルゴリズム
確率的推定量 この痕跡は「ハッチンソンのトリック」によって偏りなく推定できる。 [5]
任意の行列 と、 の任意の乱数が与えられる と 、 が得られます 。 W ∈ R n × n {\displaystyle {\boldsymbol {W}}\in \mathbb {R} ^{n\times n}} u ∈ R n {\displaystyle {\boldsymbol {u}}\in \mathbb {R} ^{n}} E [ u u ⊺ ] = I {\displaystyle \mathbb {E} [{\boldsymbol {u}}{\boldsymbol {u}}^{\intercal }]=\mathbf {I} } E [ u ⊺ W u ] = tr W {\displaystyle \mathbb {E} [{\boldsymbol {u}}^{\intercal }{\boldsymbol {W}}{\boldsymbol {u}}]=\operatorname {tr} {\boldsymbol {W}}}
証明のために、期待値を直接拡張します。
通常、ランダムベクトルは (正規分布) または ( ラデマッハ分布 ) からサンプリングされます。 N ( 0 , I ) {\displaystyle \operatorname {N} (\mathbf {0} ,\mathbf {I} )} { ± n − 1 / 2 } n {\displaystyle \{\pm n^{-1/2}\}^{n}}
より洗練されたトレースの確率的推定器が開発されている。 [6]
アプリケーション 2 x 2 の実数行列のトレースが 0 の場合、その平方は 対角行列 です。
2 × 2複素行列 のトレースは、 メビウス変換の 分類に用いられます 。まず、行列の行列式が1になるように正規化されます 。 次に、トレースの平方が4の場合、対応する変換は 放物型 です。平方が区間 [0,4) 内にある場合、変換は 楕円型 です。最後に、平方が4より大きい場合、変換は 斜航型 です。 メビウス変換の分類を 参照してください。
トレースは 群表現 の 指標 を定義するために用いられる。 群 Gの2つの表現 A , B : G → GL ( V )は、任意の g ∈ G に対してtr( A ( g )) = tr( B ( g ))が成立する 場合( V の基底変換を除いて)同値で ある 。
トレースは二次形式 の分布においても中心的な役割を果たします 。
リー代数 トレースとは、 n 次元空間( の要素を持つ n × n 行列) 上の線型作用素の リー代数からスカラーのリー代数 Kへのリー代数の写像である。K は アーベル的(リー括弧が消える)なので 、これがリー代数の写像であるという事実は、括弧のトレースが消えるという主張と全く同じである。 tr : g l n → K {\displaystyle \operatorname {tr} :{\mathfrak {gl}}_{n}\to K} g l n {\displaystyle {\mathfrak {gl}}_{n}} K {\displaystyle K} tr ( [ A , B ] ) = 0 for each A , B ∈ g l n . {\displaystyle \operatorname {tr} ([\mathbf {A} ,\mathbf {B} ])=0{\text{ for each }}\mathbf {A} ,\mathbf {B} \in {\mathfrak {gl}}_{n}.}
この写像の核、つまりトレースが ゼロ の行列は、しばしば次のように言われる。 痕跡がない 、または トレースフリーで あり、これらの行列は 単純リー代数 。これは、 特殊線型行列群 の リー代数 。特殊線型群は体積が変化しない行列で構成されますが、 特殊線型リー代数は 無限小 の体積を変えない行列です 。 s l n {\displaystyle {\mathfrak {sl}}_{n}}
実際、演算子/行列は、トレースレス演算子/行列とスカラー演算子/行列へと内部的に 直和 分解されます 。スカラー演算子への射影写像は、トレースを用いて具体的に次のように表すことができます。 g l n = s l n ⊕ K {\displaystyle {\mathfrak {gl}}_{n}={\mathfrak {sl}}_{n}\oplus K} A ↦ 1 n tr ( A ) I . {\displaystyle \mathbf {A} \mapsto {\frac {1}{n}}\operatorname {tr} (\mathbf {A} )\mathbf {I} .}
形式的には、トレース( 余単位写像)を「 スカラー の包含 」の 単位写像と合成することで 、スカラーへの写像を得ることができ、これを n 倍する。nで割ると 射影 となり、上記の式が得られる。 K → g l n {\displaystyle K\to {\mathfrak {gl}}_{n}} g l n → g l n {\displaystyle {\mathfrak {gl}}_{n}\to {\mathfrak {gl}}_{n}}
短完全列 に関して 、 は リー群 の
(ただし ) と類似しています 。しかし、トレースは自然に( スカラーの積を介して)分割されるため と なりますが、行列式の分割は n 乗根のスカラーの積として行われ、これは一般に関数を定義しないため、行列式は分割されず、 一般線型群は 分解されません。 0 → s l n → g l n → tr K → 0 {\displaystyle 0\to {\mathfrak {sl}}_{n}\to {\mathfrak {gl}}_{n}{\overset {\operatorname {tr} }{\to }}K\to 0} 1 → SL n → GL n → det K ∗ → 1 {\displaystyle 1\to \operatorname {SL} _{n}\to \operatorname {GL} _{n}{\overset {\det }{\to }}K^{*}\to 1} K ∗ = K ∖ { 0 } {\displaystyle K^{*}=K\setminus \{0\}} 1 / n {\displaystyle 1/n} g l n = s l n ⊕ K {\displaystyle {\mathfrak {gl}}_{n}={\mathfrak {sl}}_{n}\oplus K} GL n ≠ SL n × K ∗ . {\displaystyle \operatorname {GL} _{n}\neq \operatorname {SL} _{n}\times K^{*}.}
双 線形形式 ( X 、 Y は正方行列) B ( X , Y ) = tr ( ad ( X ) ad ( Y ) ) {\displaystyle B(\mathbf {X} ,\mathbf {Y} )=\operatorname {tr} (\operatorname {ad} (\mathbf {X} )\operatorname {ad} (\mathbf {Y} ))}
どこ ad ( X ) Y = [ X , Y ] = X Y − Y X {\displaystyle \operatorname {ad} (\mathbf {X} )\mathbf {Y} =[\mathbf {X} ,\mathbf {Y} ]=\mathbf {X} \mathbf {Y} -\mathbf {Y} \mathbf {X} } そして、オリエンテーションについては、 det Y ≠ 0 {\displaystyle \operatorname {det} \mathbf {Y} \neq 0} それから ad ( X ) = X − Y X Y − 1 . {\displaystyle \operatorname {ad} (\mathbf {X} )=\mathbf {X} -\mathbf {Y} \mathbf {X} \mathbf {Y} ^{-1}~.} B ( X , Y ) {\displaystyle B(\mathbf {X} ,\mathbf {Y} )} はキリング形式 と呼ばれ、 リー代数 を分類するために使用されます 。
トレースは双線形形式を定義します。 ( X , Y ) ↦ tr ( X Y ) . {\displaystyle (\mathbf {X} ,\mathbf {Y} )\mapsto \operatorname {tr} (\mathbf {X} \mathbf {Y} )~.}
この形式は対称的、非退化的 [注 5] であり、次の意味で結合的である: tr ( X [ Y , Z ] ) = tr ( [ X , Y ] Z ) . {\displaystyle \operatorname {tr} (\mathbf {X} [\mathbf {Y} ,\mathbf {Z} ])=\operatorname {tr} ([\mathbf {X} ,\mathbf {Y} ]\mathbf {Z} ).}
複雑な単純リー代数( n など )の場合、そのような双線形形式はすべて互いに比例します。特に、キリング形式 [ 引用が必要 ] に比例します。 s l {\displaystyle {\mathfrak {sl}}}
2つの行列 X と Y がトレース直交 である とは、 tr ( X Y ) = 0. {\displaystyle \operatorname {tr} (\mathbf {X} \mathbf {Y} )=0.}
リー代数 の 一般表現への一般化があり 、 は リー代数の準同型となる。 上の トレース形式 は上記のように定義される。双線型形式は 対称であり、巡回性により不変である。 ( ρ , g , V ) {\displaystyle (\rho ,{\mathfrak {g}},V)} g {\displaystyle {\mathfrak {g}}} ρ {\displaystyle \rho } ρ : g → End ( V ) . {\displaystyle \rho :{\mathfrak {g}}\rightarrow {\text{End}}(V).} tr V {\displaystyle {\text{tr}}_{V}} End ( V ) {\displaystyle {\text{End}}(V)} ϕ ( X , Y ) = tr V ( ρ ( X ) ρ ( Y ) ) {\displaystyle \phi (\mathbf {X} ,\mathbf {Y} )={\text{tr}}_{V}(\rho (\mathbf {X} )\rho (\mathbf {Y} ))}
一般化 行列のトレースの概念は、 ヒルベルト空間 上の コンパクト演算子 の トレースのクラス に一般化され、 フロベニウス ノルムの類似物は ヒルベルト-シュミット ノルムと呼ばれます 。
がトレースクラス演算子である 場合、任意の 直交基底 に対して、トレースは で与えられ 、有限であり直交基底に依存しない。 [7] K {\displaystyle K} { e n } n = 1 {\displaystyle \{e_{n}\}_{n=1}} tr ( K ) = ∑ n ⟨ e n , K e n ⟩ , {\displaystyle \operatorname {tr} (K)=\sum _{n}\left\langle e_{n},Ke_{n}\right\rangle ,}
部分 トレース は、作用素値トレースのもう一つの一般化である。 積空間上に存在する線型作用素のトレースは、 および 上の部分トレースに等しい 。 Z {\displaystyle Z} A ⊗ B {\displaystyle A\otimes B} A {\displaystyle A} B {\displaystyle B} tr ( Z ) = tr A ( tr B ( Z ) ) = tr B ( tr A ( Z ) ) . {\displaystyle \operatorname {tr} (Z)=\operatorname {tr} _{A}\left(\operatorname {tr} _{B}(Z)\right)=\operatorname {tr} _{B}\left(\operatorname {tr} _{A}(Z)\right).}
部分トレースのさらなる特性と一般化については、 トレースされたモノイドカテゴリを 参照してください。
が体 上の 一般 結合代数 である場合 、 上のトレースは、 交換子上で消える任意の 汎関数 として定義されることが多い。 任意の に対して 。このようなトレースは一意に定義されるわけではないが、少なくとも非ゼロのスカラーを乗算することで常に修正可能である。 A {\displaystyle A} k {\displaystyle k} A {\displaystyle A} tr : A → k {\displaystyle \operatorname {tr} :A\to k} tr ( [ a , b ] ) = 0 {\displaystyle \operatorname {tr} ([a,b])=0} a , b ∈ A {\displaystyle a,b\in A}
スーパー トレースとは、トレースを スーパー代数 の設定に一般化したものです 。
テンソル収縮 の操作により、 トレースが任意のテンソルに一般化されます。
GommeとKlein(2011)は、ブロック行列 上で動作する 行列トレース演算子を定義し、それを使用して、 テンソル表記を 必要とせずに動的経済モデルの2次摂動解を計算しました 。 [8] trm {\displaystyle \operatorname {trm} }
テンソル積の言語における痕跡 ベクトル空間 V が与えられたとき、 ( v , φ) をスカラー φ( v ) に写すことにより、自然な双線型写像 V × V ∗ → F が与えられる。 テンソル積 V ⊗ V ∗ の 普遍性から、この双線型写像は V ⊗ V ∗ 上の線型汎関数によって誘導されることが自動的に示される 。 [9]
同様に、自然な双線型写像V × V ∗ → Hom( V , V ) は、 ( v , φ) を 線型写像 w ↦ φ( w ) v に写すことで得られます 。 前に使用したテンソル積の普遍性から、この双線型写像は線型写像 V ⊗ V ∗ → Hom( V , V ) によって誘導されることがわかります。 V が有限次元の場合、この線型写像は 線型同型 です。 [9]この基本的な事実は、 V の (有限の) 基底の存在から直接導かれる結果であり、任意の線型写像 V → V は (有限個の) ランク 1 線型写像の和として表すことができるとも言えます。 同型の逆を上で得られた線型汎関数と合成すると 、 Hom( V , V ) 上の線型汎関数になります。 この線型汎関数はトレースとまったく同じです。
トレースの定義を対角要素の和とすれば、行列式 tr( AB ) = tr( BA ) は簡単に証明でき、これは上で示した通りである。本稿では線型写像 S と T を考え、それらを階数1の写像の和とみなす。つまり、線型汎関数 φ i と ψ j 、および非零ベクトル v i と w j が存在し、 V 内の 任意の uに対して S ( u ) = Σ φ i ( u ) v i かつ T ( u ) = Σ ψ j ( u ) w j が成立する 。すると
( S ∘ T ) ( u ) = ∑ i φ i ( ∑ j ψ j ( u ) w j ) v i = ∑ i ∑ j ψ j ( u ) φ i ( w j ) v i {\displaystyle (S\circ T)(u)=\sum _{i}\varphi _{i}\left(\sum _{j}\psi _{j}(u)w_{j}\right)v_{i}=\sum _{i}\sum _{j}\psi _{j}(u)\varphi _{i}(w_{j})v_{i}} V の任意の u に対して 、階数 1 の線型写像 u ↦ ψ j ( u ) φ i ( w j ) v i は トレース ψ j ( v i ) φ i ( w j ) を持ち、したがって
tr ( S ∘ T ) = ∑ i ∑ j ψ j ( v i ) φ i ( w j ) = ∑ j ∑ i φ i ( w j ) ψ j ( v i ) . {\displaystyle \operatorname {tr} (S\circ T)=\sum _{i}\sum _{j}\psi _{j}(v_{i})\varphi _{i}(w_{j})=\sum _{j}\sum _{i}\varphi _{i}(w_{j})\psi _{j}(v_{i}).} S と T を 逆にして同じ手順に従うと 、まったく同じ式が得られ、 tr( S ∘ T )は tr( T ∘ S ) に等しいことが証明されます 。
End( V ) と V ⊗ V ∗ の基本的な恒等式が、任意の線型写像を階数 1 の線型写像の和として表現できることと等価であることを 考えると、上記の証明はテンソル積に基づいているとみなすことができます。このように、証明はテンソル積の表記法で書くことができます。次に、 ( v , φ , w , ψ )を φ ( w ) v ⊗ ψ に 代入して得られる多重線型写像 V × V ∗ × V × V ∗ → V ⊗ V ∗ を 考えます。さらにトレース写像と合成すると φ ( w ) ψ ( v )となり、これは ( w , ψ , v , φ ) から始めても変わりません 。また、 ( f , g ) を合成 f ∘ g に代入することで得られる 双線型写像 End( V ) × End( V ) → End( V ) を考えることもできる。これは線型写像 End( V ) ⊗ End( V ) → End( V )によって誘導される。これは線型写像 V ⊗ V ∗ ⊗ V ⊗ V ∗ → V ⊗ V ∗ と一致することがわかる 。トレース写像との合成によって確立された対称性は、2つのトレースの等式を確立する。 [9]
任意の有限次元ベクトル空間 V に対して、自然な線型写像 F → V ⊗ V ' が存在する。線型写像の言語では、これはスカラー c に線型写像 c ⋅id V を割り当てる。これは 共評価写像 と呼ばれることもあり、トレース V ⊗ V ' → F は評価写像 と呼ばれる 。 [9]これらの構造は、 圏論 の抽象的な設定における カテゴリカルなトレース を定義するために公理化することができる 。
参照
注記 ^ これは行列積 の定義から直接導かれます 。 tr ( A B ) = ∑ i = 1 m ( A B ) i i = ∑ i = 1 m ∑ j = 1 n a i j b j i = ∑ j = 1 n ∑ i = 1 m b j i a i j = ∑ j = 1 n ( B A ) j j = tr ( B A ) . {\displaystyle \operatorname {tr} (\mathbf {A} \mathbf {B} )=\sum _{i=1}^{m}\left(\mathbf {A} \mathbf {B} \right)_{ii}=\sum _{i=1}^{m}\sum _{j=1}^{n}a_{ij}b_{ji}=\sum _{j=1}^{n}\sum _{i=1}^{m}b_{ji}a_{ij}=\sum _{j=1}^{n}\left(\mathbf {B} \mathbf {A} \right)_{jj}=\operatorname {tr} (\mathbf {B} \mathbf {A} ).} ^ たとえば、 の場合、積は となり 、トレースは tr( AB ) = 1 ≠ 0 ⋅ 0 = tr( A )tr( B ) となります。 A = ( 0 1 0 0 ) , B = ( 0 0 1 0 ) , {\displaystyle \mathbf {A} ={\begin{pmatrix}0&1\\0&0\end{pmatrix}},\quad \mathbf {B} ={\begin{pmatrix}0&0\\1&0\end{pmatrix}},} A B = ( 1 0 0 0 ) , {\displaystyle \mathbf {AB} ={\begin{pmatrix}1&0\\0&0\end{pmatrix}},} ^ 証明: を標準基底とし、 および の場合に、 となることに注意してください。 より 抽象 的に、 これ は の分解に対応します (同様に、 ) は、スカラー行列の補数を持つトレースを定義し 、1 つの自由度を残します。このようなマップはどれも、スカラー上の値によって決定されます。これは 1 つのスカラー パラメーターであるため、すべてはトレースの倍数であり、このようなマップはゼロではありません。 e i j {\displaystyle e_{ij}} f ( e i j ) = f ( e i e j ⊤ ) = f ( e i e 1 ⊤ e 1 e j ⊤ ) = f ( e 1 e j ⊤ e i e 1 ⊤ ) = f ( 0 ) = 0 {\displaystyle f\left(e_{ij}\right)=f\left(e_{i}e_{j}^{\top }\right)=f\left(e_{i}e_{1}^{\top }e_{1}e_{j}^{\top }\right)=f\left(e_{1}e_{j}^{\top }e_{i}e_{1}^{\top }\right)=f\left(0\right)=0} i ≠ j {\displaystyle i\neq j} f ( e j j ) = f ( e 11 ) {\displaystyle f\left(e_{jj}\right)=f\left(e_{11}\right)} f ( A ) = ∑ i , j [ A ] i j f ( e i j ) = ∑ i [ A ] i i f ( e 11 ) = f ( e 11 ) tr ( A ) . {\displaystyle f(\mathbf {A} )=\sum _{i,j}[\mathbf {A} ]_{ij}f\left(e_{ij}\right)=\sum _{i}[\mathbf {A} ]_{ii}f\left(e_{11}\right)=f\left(e_{11}\right)\operatorname {tr} (\mathbf {A} ).} g l n = s l n ⊕ k , {\displaystyle {\mathfrak {gl}}_{n}={\mathfrak {sl}}_{n}\oplus k,} tr ( A B ) = tr ( B A ) {\displaystyle \operatorname {tr} (AB)=\operatorname {tr} (BA)} tr ( [ A , B ] ) = 0 {\displaystyle \operatorname {tr} ([A,B])=0} s l n , {\displaystyle {\mathfrak {sl}}_{n},} ^ 証明: は 半単純リー代数 であり、したがってその中のすべての要素はいくつかの要素のペアの交換子の線形結合です。そうでない場合、 導出された代数 は適切なイデアルになります。 s l n {\displaystyle {\mathfrak {sl}}_{n}} ^これは、 A = 0 の場合にのみ tr( A * A ) = 0 となる という事実から導かれます 。
参考文献 ^ abcde 「行列のランク、トレース、行列式、転置、逆行列」。fourier.eng.hmc.edu . 2020年9月9日 閲覧 。 ^ abcd Weisstein, Eric W. (2003) [1999]. 「トレース(行列)」 . Weisstein, Eric W. (編). CRC Concise Encyclopedia of Mathematics (第2版). ボカラトン, フロリダ州: Chapman & Hall . doi :10.1201/9781420035223. ISBN 1-58488-347-2 。 MR 1944431。Zbl 1079.00009 。 2020-09-09 に取得 。 ^ abcd リップシュッツ、シーモア、リプソン、マーク(2005年9月)。 『線形代数の理論と問題』 シャウムのアウトライン。マグロウヒル 。ISBN 9780070605022 。 ^ Horn, Roger A.; Johnson, Charles R. (2013). Matrix Analysis (第2版). Cambridge University Press. ISBN 9780521839402 。 ^ Hutchinson, MF (1989年1月). 「ラプラシアン平滑化スプラインの影響行列のトレースの確率的推定量」 . Communications in Statistics - Simulation and Computation . 18 (3): 1059– 1076. doi :10.1080/03610918908812806. ISSN 0361-0918. ^ Avron, Haim; Toledo, Sivan (2011-04-11). 「暗黙的対称正半定値行列のトレースを推定するためのランダム化アルゴリズム」 . Journal of the ACM . 58 (2): 8:1–8:34. doi :10.1145/1944345.1944349. ISSN 0004-5411. S2CID 5827717. ^ Teschl, G. (2014年10月30日). 量子力学における数学的手法 . 大学院数学研究科. 第157巻 (第2版). アメリカ数学会. ISBN 978-1470417048 。 ^ P. Gomme, P. Klein (2011). 「テンソルを用いない動的モデルの2次近似」. Journal of Economic Dynamics & Control . 35 (4): 604– 615. doi :10.1016/j.jedc.2010.10.006. ^ abcd カッセル, クリスチャン (1995). 量子群 . 大学院数学テキスト . 第155巻. ニューヨーク: シュプリンガー・フェアラーク . doi :10.1007/978-1-4612-0783-2. ISBN 0-387-94370-6 . MR 1321145. Zbl 0808.17003.
外部リンク