【代數初步02】考試不考的線性代數
來自專欄數學系漫遊指南16 人贊了文章
上一篇:【代數初步01】群和等距同構
關於群論暫告一段落。我們現複習本科一年級的線性代數(或高等代數),熟悉的概念首先是有限維的實線性空間 ,以及空間之間的線性映射 。由於 可以由一組基張成,那麼線性映射就可以用矩陣來表示,從而可以用矩陣的各種性質來描述線性映射的性質,再者可以對線性變換(矩陣)做變換 來儘可能地做「對角化」,常見的變換有奇異值分解(對稱矩陣則是譜分解)、Gram-Schimidt正規化、Jordan標準型等。線性代數中還會涉及一些矩陣論的基礎及應用,如解線性方程組等。
以上討論的線性空間一般都是歐氏空間,我們希望通過定義其上的「內積」來推廣成一般的帶「內積」的線性空間,再者聯繫幾何中張量積(tensor product)與外代數(exterior algebra)的概念,研究線性空間上的張量積和外代數。本文的內容與【CFT01】度規初步 有重合,但相對更注重數學上的嚴格推導。本文主要參考了M. Artin的代數教材[1]和藍以中的高代教材[2],如無特別說明,文中涉及到的線性空間均為有限維。
對於線性空間,我們希望定義其上兩點之間的距離 ,或者是等價地其上的一個範數 。為此我們需要定義兩點之間的「關係」 ,使得模滿足 ,這就是雙線性型(bilinear form):
【雙線性型】 是域 (注一)上的線性空間,定義雙線性函數 滿足
和 。
若 是有限維的, 是 上的一組基,設 則 ,即雙線性型由基處的函數值唯一確定,我們可以令 則 ,寫成矩陣的形式即 。反之,對於兩個矩陣 ,若它們在不同的基下表示同一雙線性型,則由於 ,得知它們是合同的(congruent)即
【合同矩陣】存在 使得 滿足 則稱 是合同的。
易知合同關係是一個等價關係,那麼所有 上的雙線性型組成的集合可以看作是由 模掉合同關係形成的商集。自然地我們希望選取一個等價類裡面的矩陣來「代表」其合同等價類,即找一組基使得雙線性型在該基下的矩陣具有最簡形式。
在此之前為了便於分析,我們先把雙線性型推廣到有限維複線性空間後限制為赫米特型(Hermitian form,或在實向量空間上是二次型quadratic form)。雙線性型推廣為 ,實際上對於復向量空間 考慮其對應了 ,則為了讓一個向量 的模為實數 ,需要對其中一個輸入做共軛。相應地線性寫成 和 。對於赫米特型我們要求雙線性型具有對稱性(Hermitian symmetry)即 ,即對應的矩陣為赫米特矩陣,滿足 ,在實向量空間上這限制為實對稱矩陣。由於赫米特矩陣可以被對角化,我們可以選擇一組基使得該赫米特型能寫成其標準形式 ,其中矩陣 由譜分解得出 , 是酉矩陣(即 )。這裡我們有赫米特型的符號(signature)的定義:
【符號】對於實向量空間,二次型對應的矩陣分別具有 個正的、負的、和為零的對角元素,則稱 為其符號。若考慮非退化的(non-degenerate)二次型(即 ),則符號為 。注意到 ,這裡 是維數。
根據Sylvesters law,符號不取決於基的選擇——此結論是顯然的,因為譜分解唯一。進一步通過做變換 我們可以將(實)二次型型寫成 的形式,對應的矩陣為 ,而對於赫米特型 可以被開平方,即 對應矩陣 ,這些被稱為二次型(或赫米特型)的規範形(canonical form),其由符號唯一決定。另外這裡還有一些小定義比如正定性(positive definite),指矩陣的特徵值全部為正(即 ),類似地還有負定性、半正定、半負定、非退化性(即 )等等。
有了雙線性型我們就可以將其附屬在線性空間上,來定義其上的模 。下面是幾個常見的空間:
- 對實線性空間和正定的二次型(對應的矩陣對稱、特徵值皆正),我們有熟悉的歐氏空間(Euclidean space),其上的內積即該雙線性型,保持內積不變的線性映射(即 )叫正交線性映射,可以由正交矩陣表示,它們組成了正交群(orthogonal group) ,運算為矩陣的乘法(映射的複合)。
- 自然地我們希望將上述討論推廣到複線性空間上,這裡需要非退化的赫米特型來定義內積。同樣地酉空間(unitary space) 上保持內積的線性變換,稱酉變換(unitary transformation),可以由酉矩陣表示,它們組成了酉群(unitary group) 。
- 我們繼續考慮實線性空間,另一種推廣是考慮非正定、非退化的雙線性型。對線性型 有符號 ,我們說線性空間 為偽歐幾里得空間(pseudo-Euclidean space),並表示為 。那麼其上的保持雙線性型的線性變換稱洛倫茲變換(Lorentz transformation),它們組成了洛倫茲群(Lorentz group),記作 。另外 上的等距同構組成龐加萊群(Poincare group),洛倫茲群是它的一個子群。考慮二維的洛倫茲群 ,雙線性型對應的矩陣為 ,洛倫茲變換滿足 ,參數化後即可表示成 ,一般稱此矩陣為度量矩陣(metric tensor)。另外,正交矩陣中列向量具有正交性,類似地對洛倫茲矩陣的列向量 和 有 ,其中 是示性函數。
- 我們還可以定義反對稱(anti-symmetric)的雙線性函數 ,其對應的矩陣也是反對稱的。注意到當 ,故奇數維的反對稱雙線性函數總是退化的。考慮 維的複線性空間 和一個非退化的反對稱雙線性函數,這樣的空間叫辛空間(symplectic space)。可以用歸納法證明辛空間存在一組基使得度量矩陣能表示成 的形式,其中 ,這組基被稱為第一類辛基;重排這組基可以使辛矩陣變成 的形式,這時基稱為第二類辛基。類似地,保持內積的線性變換叫辛變換,對應了辛矩陣滿足 ,組成辛群 。注意到辛矩陣的行列式必然為1,故此字母S的使用不會引起歧義。
證明辛矩陣的行列式為1:易求得 行列式為1(交換行即可),我們對 兩邊求行列式,則 的行列式為 。再對上式兩邊取Pfaffian,由Pfaffian性質可知 且 得知 一定為 。
以上是關於有內積的線性空間的定義。狹義的內積是指非退化、正定的雙線性函數,即對應歐氏空間 和酉空間 ,它們同構於所有有限維的希爾伯特空間,對應的度量矩陣總可以被化簡為單位陣。在黎曼流形上對於一個小鄰域,其切空間同胚於洛倫茲空間 ,此時內積是切空間上定義的度規張量。
關於線性空間,一個在分析、幾何、代數上都占重要地位的概念是對偶空間(dual space):
【對偶空間】 是域 上的線性空間,考慮線性函數 ,即滿足 ,全體這樣的線性函數構成一個線性空間稱 的對偶空間,記作 。這裡加法定義為 ,數乘定義為 。
考慮有限維的線性空間 有一組基 ,易知線性函數由其在基上的取值唯一決定,即 ,我們定義 上的一族元素 滿足 ,我們發現首先它們是線性無關的:假設它們線性相關即 ,那麼令 ,則 矛盾得證,故 ;再證明任一線性函數都能用其線性表示:對於任一線性函數 ,故 得證。由此 ,故有限維線性空間與其對偶空間同構,此同構依賴基 的選擇。
再者,如果我們對對偶空間再做對偶得到 ,我們定義一族 上的元素 滿足 (線性泛函由基上取值唯一決定),則類似地 是一組 上的基。我們稱 為 到 上的典範同構(canonical homomorphism),這個同構不依賴一開始的基 的選擇。
上述命題的證明:對線性空間 及其對偶 和雙重對偶 ,按上述aXX有基 ;另有基 ,這兩類基可以互相表示 。現在對於它們的「正交性」,有 ,同理對於 和 有 。觀察到由 組成的三個矩陣 滿足 ,故有 。那麼對於任意 上的元素 ,則 。
進一步,我們發現 上的元素和雙線性型存在對應關係。若 為 上的基, 上有雙線性型對應矩陣 ,其逆矩陣記為 ,則由於 ,我們便說 。現在考慮和 對應的線性泛函 ,有 ,也就是說它的係數是 。在愛因斯坦求和約定中,我們記 為 ,記 為 ,記 在 下的係數為 ,並省略求和記號,則上式寫成 。現在不妨將 記為 ,則在對偶空間上自然地定義了一個雙線性函數: ,故此重複上述討論我們可以寫出坐標的逆變換 ,其中 是 中元素的坐標(典範同構於 中有相同坐標的元素)。一般我們稱呼 中的元素為向量(vector)、坐標為反變(contravariant)坐標,標號在上;而稱呼 中的元素為余向量(covector)、坐標為共變(covariant)坐標,標號在下。
【愛因斯坦求和約定】
在 中有向量 ,雙線性型 ;在 中有餘向量 ,雙線性型 ;向量和余向量之間有坐標變換 或等價地 ,滿足 或等價地 ;兩組基之間有關係 ,故若 (黎曼度量),則 上的基和其對偶基可被視為相同;度量矩陣和其逆滿足關係 。
注意到愛因斯坦求和約定中,省略掉求和符號的前提是我們涉及的所有函數都是線性的,即 ,否則不能交換求和與函數的順序。
在多重線性代數(Multilinear algrbra)中,我們考慮雙線性型的推廣——多重線性映射(multilinear map):
【多重線性映射】 滿足在每個元素上都有線性。這裡 是笛卡爾直積,一共有 個 和 個 。當 為 時稱為多重線性函數(multilinear function,或者稱多重線性泛函,multilinear functional)。
這裡讓 中的元素也是自變數是因為我們希望將對偶空間和原空間聯繫起來,而不加入更多重的對偶是因為我們將 視為原空間(由典範同構)。考慮有限維的 上有一組基 ,誘導出 上的對偶基 ,我們記 在基下的取值為 ,這唯一決定了該多重線性函數,此時 又稱 形的張量(tensor)。現在注意到余向量是 型的張量(由於是線性泛函);而向量看成 上的元素則是 型的張量( 上的線性泛函);雙線性型是 型的張量,可以表示為矩陣 其中 ,故張量是向量、矩陣的高維推廣。
我們希望將張量放在一個空間裡面考慮,該空間稱張量積空間(tensor product space),故第一步是先構造該空間,考慮簡單的由兩個線性空間構成的張量積(tensor product):
【張量積】 和 是域 上的線性空間, 也是域 上的線性空間,若存在雙線性映射 ,使得對於任意雙線性映射 ,其中 是任取得域 上的線性空間,都存在唯一線性映射 ,滿足 ,則稱 (與 )是 的一個張量積。
由定義可知張量積空間保持線性泛函不變,下面我們來證明張量積空間在同構意義下的唯一性。假設 是兩個 的張量積,則由定義存在唯一的線性映射 滿足 和唯一的 滿足 ,即 ,由定義存在唯一線性映射 滿足 ,故 ,同理 ,故 是可逆的線性映射,則 同構。我們用 來表示其唯一張量積,用 來表示兩個向量在 下的像,由雙線性:
對於有限維的線性空間,我們通過基來構造其張量積。在 中取一組基 在 中取一組基 ,通過雙線性映射 構造一組基 ,則我們說該基張成的空間就是 。證明如下:對於任意雙線性映射 其由 的取值唯一決定,我們構造線性映射 其中 ,則易知 ;對於唯一性假設我們知道基上取值唯一決定了線性映射,得證。另外我們有推論 。
現在我們可以把張量放在張量空間中,考慮空間 (注意張量空間不同),其上的元素 在基 下的坐標為 ;另一方面對於上述的多重線性泛函 ,其在基上的取值也為 ,我們不區分兩者,且均記 ,這裡用到愛因斯坦求和約定。張量的加法和數乘即一般向量的加法數乘(前提是在同一張量空間),我們還可以定義不同張量空間中的乘法:
【張量乘法】若 是張量,則定義其乘積為張量積 。
張量還可以做縮並運算(contraction):
【縮並】是一個線性泛函 滿足 ,或等價地在基上的定義為 。
故此對於張量 縮並 得到 ,其是矩陣求跡的推廣。在書寫上我們將乘法和縮並寫在一起,若標號不一致則是普通的張量乘法,若標號一致則先做張量乘法再對一致的標號做縮並,即 。
在線性空間上並沒有向量之間的「乘法」運算,補全其乘法使其成為一個新的代數系統叫代數(algebra):
【代數】域 上的代數 是一個線性空間和運算 滿足左右分配律和數乘:
我們說該代數是交換的如果 、結合的如果 。
例如,四元數是一個域 上的非交換、結合代數, 是域 上的非交換、結合代數,線性空間和向量叉乘組成非交換、非結合代數。
對於線性空間 上的任意向量 ,我們往 中「加入」新的元素 ,使其還是線性空間,其中「乘法」滿足一些給定的性質,這樣加入元素的操作做完以後得到的線性空間自然是一個代數(而且是最大的)。實際上我們把這個操作具體化成以下步驟:首先構造線性空間 ,這裡所有 ,然後將對所有的這樣的線性空間做直和,仍然得到一個線性空間,且裡面有乘法運算,將兩個「低重數」的向量映射為一個高重數的向量。在這裡我們考慮的乘法要求滿足交錯性(或者稱反對稱性),即 ,和結合性,則得到的代數被稱為外代數(exterior algebra)。
首先我們需要定義具有某重數的線性空間,為此先定義線性映射的交錯性(alternativity):
【交錯性】我們說一個多重線性函數是交錯的,如果交換任意一對輸入,得到的值為相反數,即 ,我們還說這個多重線性函數是 重的如果其有 個自變數。
注意到若 ,則行列式是一個 階交錯多重線性函數。 重交錯多重線性函數有以下性質(這裡舉例 ):
- 在各個自變數上線性,即 ;
- 滿足交錯性,即 ;
- 。進一步如果自變數是線性相關的,則函數值為0。
對於所有 重交錯多重線性函數,其構成一個線性空間,且每個線性函數由其在基上的取值 唯一決定。再者由交錯性得知我們可以給定順序 使得對於任意 的重排 ,有 成立,故此我們可以考慮等價類 為這個線性空間的基。那麼一種直接的思路是定義這個由 重交錯多重線性函數構成的線性空間為張量空間 的一個商空間,即模掉等價類 。但在這裡我們採用另一種定義方式,即採用其對偶空間:
【 重外代數】考慮所有 上的 重交錯線性函數組成的線性空間,我們定義 的一個 重外代數 為其對偶空間。
注意我們的目標是把 上的任意元素對應到 上 個向量的乘法。現在我們定義一個 個向量之間的乘法運算,用來構造 重外代數:
【 重楔積】定義 重楔積(wedge product) 為一個 的線性映射,滿足 ,其中 是任意 重交錯線性函數。
通過 重交錯線性函數的性質,容易驗證 重楔積的性質(這裡舉例 ):
- 在各個自變數上線性,即 和 ;
- 滿足交錯性,即 ;
- 如果有兩個自變數是一樣的則 重楔積為0,即 。進一步如果自變數是線性相關的,則楔積為0。
楔積能用來構造外代數的基,我們有下列命題:
若 是 的一組基,則 組成 的一組基。
證明如下:
考慮 重交錯線性函數 其中 ,其在基上定義如下: 且對於任意 , ,那麼對於任意 重交錯線性函數 ,都可以表示成 的一個線性組合,故 是該線性空間的一組基。易知 ,則 是其一組對偶基,而維數則等於在 個基中取 個即 。
現在我們有了 重外代數,對其做直和得到外代數(或叫Grassman代數):
【外代數】所有 重外代數的直和稱為外代數,記作 。
這個直和只做到 因為對於 , 重交錯線性函數總是平凡的。我們定義向量的楔積:
【向量的楔積】定義楔積 為一個 的線性映射,滿足 ,其中 是 重楔積。
對於 重外代數上的元素,我們希望其楔積也能和向量的楔積相容:
【楔積】定義楔積 為一個二元運算 ,滿足 。
我們需要說明這個定義是良好的,即對任意 都有 相等,而事實上我們將楔積在基處展開可知 ,它們相等的充要條件是 ,則對於兩種表示都有 。故此易證得楔積具有結合性,我們容易寫出楔積的性質:
- 線性,即 ;
- 交錯性,即 ;
- 結合性,即 是良好定義的;
- 。
最後我們考慮坐標變換對外代數的影響。考慮線性變換 和 上的 重外代數 ,由於 上的 重線性函數 可以誘導出 上的 重線性函數 ,故這定義了其對偶空間上的對偶映射 。當 時, ,故 應該給出一個標量。考慮到 是線性的我們有 ,對 做置換 我們有 ,而該係數正是行列式 的(算術)定義,故此從這個角度我們認為行列式是一個線性函數 滿足 。
注一:有時候考慮(非交換)除環,比如四元數環 形成 -模。
參考文獻:
[1]: Michael Artin, Algebra, 2nd Edition, Pearson, 2010.
[2]: 藍以中. 高等代數簡明教程. 北京大學出版社; 2002.
推薦閱讀: