在本節中,我們將討論具有三個運算的結構。這些被稱為代數。我們將從定義域上的代數開始,它是一個具有雙線性向量積的向量空間。在給出一些例子之後,我們將繼續討論箭圖及其路徑代數。
定義 1:令
為一個域,令
為一個
-向量空間,我們在這個空間上定義向量積
。則
被稱為 關於
的 代數,只要
是一個環,其中
是向量空間加法,並且對於所有
和
,
,
以及
,
.
代數的 維數 是
作為向量空間的維數。
注 2:子代數 的適當定義從定義 1 中可以清晰看出。我們把它的正式陳述留給讀者。
定義 2:如果
是一個交換環,
被稱為交換代數。如果它是一個除環,
被稱為除代數。我們保留術語實數代數和複數代數分別表示在
和
上的代數。
我們邀請讀者檢查以下例子是否真的是代數的例子。
例子 3:設
是一個域。向量空間
在逐分量乘法下形成一個交換的
-代數。
例子 4:四元數
是一個 4 維實數代數。我們留給讀者證明它不是一個 2 維複數代數。
例子 5:給定一個域
,多項式向量空間
以自然的方式是一個交換的
-代數。
例子 6:設
是一個域。那麼,在
上的任何矩陣環,例如
,以自然的方式產生了一個
-代數。
簡單來說,箭圖可以理解為一個有向圖,我們允許迴圈和平行邊。正式地,我們有以下內容。
定義 7:箭圖是四部分資料的集合,
,
是箭圖的頂點集合,
是邊集合,以及
是將每個邊分別與一個源頂點和一個目標頂點關聯的函式。
我們始終假設
非空,並且
和
是有限集。
例 8: 以下是箭圖的最簡單示例。
- 一個點且沒有邊的箭圖,用
表示。
- 有
個點且沒有邊的箭圖,
.
- 有
個點的線性箭圖,
.
- 最簡單的具有非平凡環的箭圖,
.
定義 9: 設
為一個箭圖。
中的路徑是指邊的一個序列
,其中對於所有
,有
。我們擴充套件了
和
的定義域,並定義
和
。我們定義路徑的長度為它包含的邊的數量,並記為
。對於箭圖的每個頂點
,我們關聯平凡路徑
,滿足
且
。一個滿足
的非平凡路徑
稱為
處的定向迴圈。
箭圖之所以對我們有意義是因為它們提供了一種具體的構造某種代數族的方法,該族稱為路徑代數。
定義 10: 設
是一個箭圖,
是一個域。設
表示由
的所有路徑生成的自由向量空間。在這個向量空間上,我們以明顯的方式定義向量積:如果
和
是滿足
的路徑,則定義它們的積
為連線:
。如果
,則定義它們的積為
。這個乘積使
成為一個
-代數,稱為
的 *路徑代數*。
引理 11: 設
是一個箭圖,
是一個域。如果
包含長度為
的路徑,則
是無限維的。
證明: 透過計數論證,這樣的路徑必須包含一個有向迴圈,
,比方說。顯然
是一個線性無關集,使得
是無限維的。
引理 12: 令
是一個箭圖,
是一個域。那麼
是無限維的當且僅當
包含一個有向迴圈。
證明: 令
是
中的一個有向迴圈。那麼
是無限維的,根據上面的論證。反過來,假設
沒有迴圈。那麼箭圖的頂點可以被排序,使得邊總是從較低的頂點指向較高的頂點,由於任何給定路徑的長度都以
為上界,
的維數以
為上界。
引理 13: 令
是一個箭圖,
是一個域。那麼平凡邊
形成一個正交冪等集。
證明: 這直接來自定義:
如果
並且
.
推論 14: 元素
是
中的單位元。
證明: 證明在
的生成元上進行即可。令
是
中的一條路徑,其中
並且
。那麼
。類似地,
.
待覆蓋
- 一般 R-代數