在本节中,我们将讨论具有三个运算的结构。这些被称为代数。我们将从定义域上的代数开始,它是一个具有双线性向量积的向量空间。在给出一些例子之后,我们将继续讨论箭图及其路径代数。
定义 1:令
为一个域,令
为一个
-向量空间,我们在这个空间上定义向量积
。则
被称为 关于
的 代数,只要
是一个环,其中
是向量空间加法,并且对于所有
和
,
,
以及
,
.
代数的 维数 是
作为向量空间的维数。
注 2:子代数 的适当定义从定义 1 中可以清晰看出。我们把它的正式陈述留给读者。
定义 2:如果
是一个交换环,
被称为交换代数。如果它是一个除环,
被称为除代数。我们保留术语实数代数和复数代数分别表示在
和
上的代数。
我们邀请读者检查以下例子是否真的是代数的例子。
例子 3:设
是一个域。向量空间
在逐分量乘法下形成一个交换的
-代数。
例子 4:四元数
是一个 4 维实数代数。我们留给读者证明它不是一个 2 维复数代数。
例子 5:给定一个域
,多项式向量空间
以自然的方式是一个交换的
-代数。
例子 6:设
是一个域。那么,在
上的任何矩阵环,例如
,以自然的方式产生了一个
-代数。
简单来说,箭图可以理解为一个有向图,我们允许循环和平行边。正式地,我们有以下内容。
定义 7:箭图是四部分数据的集合,
,
是箭图的顶点集合,
是边集合,以及
是将每个边分别与一个源顶点和一个目标顶点关联的函数。
我们始终假设
非空,并且
和
是有限集。
例 8: 以下是箭图的最简单示例。
- 一个点且没有边的箭图,用
表示。
- 有
个点且没有边的箭图,
.
- 有
个点的线性箭图,
.
- 最简单的具有非平凡环的箭图,
.
定义 9: 设
为一个箭图。
中的路径是指边的一个序列
,其中对于所有
,有
。我们扩展了
和
的定义域,并定义
和
。我们定义路径的长度为它包含的边的数量,并记为
。对于箭图的每个顶点
,我们关联平凡路径
,满足
且
。一个满足
的非平凡路径
称为
处的定向循环。
箭图之所以对我们有意义是因为它们提供了一种具体的构造某种代数族的方法,该族称为路径代数。
定义 10: 设
是一个箭图,
是一个域。设
表示由
的所有路径生成的自由向量空间。在这个向量空间上,我们以明显的方式定义向量积:如果
和
是满足
的路径,则定义它们的积
为连接:
。如果
,则定义它们的积为
。这个乘积使
成为一个
-代数,称为
的 *路径代数*。
引理 11: 设
是一个箭图,
是一个域。如果
包含长度为
的路径,则
是无限维的。
证明: 通过计数论证,这样的路径必须包含一个有向循环,
,比方说。显然
是一个线性无关集,使得
是无限维的。
引理 12: 令
是一个箭图,
是一个域。那么
是无限维的当且仅当
包含一个有向循环。
证明: 令
是
中的一个有向循环。那么
是无限维的,根据上面的论证。反过来,假设
没有循环。那么箭图的顶点可以被排序,使得边总是从较低的顶点指向较高的顶点,由于任何给定路径的长度都以
为上界,
的维数以
为上界。
引理 13: 令
是一个箭图,
是一个域。那么平凡边
形成一个正交幂等集。
证明: 这直接来自定义:
如果
并且
.
推论 14: 元素
是
中的单位元。
证明: 证明在
的生成元上进行即可。令
是
中的一条路径,其中
并且
。那么
。类似地,
.
待覆盖
- 一般 R-代数