形式陈述
一串线性映射怎样拆成若干段连续存在的一维信号?考虑等向有限链的表示公理库箭图表示Quiver representation · Representation of a quiver从协同换基定义箭图表示,分类单箭头矩阵,并用平行箭参数与复合秩说明维数和各箭秩为何不足。
各空间有限维,基域 任意。对 ,区间表示 在顶点 上为 ,其余顶点为0;区间内部箭头为恒等,其余箭头为零。
区间分解定理断言存在如下直和公理库直和Direct sum · Internal direct sum把对象组织为来自指定分量的唯一有限和;向量空间的内直和对应求和映射单射,外直和保留分量标签。
并且全部重数唯一。通过路径代数的表示—模对应公理库路径代数Path algebra由可复合路径构造代数,证明箭图表示与模的双向对应,并将三顶点链落实为六维下三角矩阵代数。,每个区间都是不可分解模公理库不可分解模Indecomposable module用模端同态中的幂等元判定不可分解,计算二维幂零作用与三直线配置,并区分单性和标量端环。:端同态在内部各顶点是标量,恒等箭迫使这些标量相同,所以端同态环为 。
这里的信号是代数方向,不要求内积、正交性或箭头为单射。无限索引、无限维或其他箭图上的分解,须另外检查假设,不能直接套用本页结论。
直觉
一个区间有一个出生顶点,在若干连续箭头中保持为同一个独立方向,最后消失。整串映射可能混合原始坐标;定理允许在各顶点一起换基,使这些方向分别沿自己的区间前进。
关键是一起换基。分别对每个矩阵作秩分解,可能在共享顶点要求不同的基。区间分解同时对齐全部箭头,所以还能恢复任何长复合的秩。
例子与边界
一个三段分解
取
在三个空间依次记标准基为 ,,。三条互不干扰的链为
所以
在每个顶点,这些链恰好组成原空间的基;箭头在链内为恒等或零,因此式 (1) 给出实际同构,而不只是一个维数猜测。
三个区间分别贡献顶点维数(1,1,1)、(1,1,0)、(0,1,1);箭头上的1为恒等,0表示零空间 三个顶点维数为 ,相邻秩为2、2,长复合 的秩为1。最后这个秩恰好数出只有一段跨过全部三个顶点。
相邻秩还不足以恢复区间
在维数 上,固定 。若 ,则分解为 ;若 ,则分解为 。
两种情形的相邻秩都是1、1,但 的秩为1, 的秩为0。区间重数要看所有复合,不能只看每条箭各自保留多少维。
推论与应用
存在性的直接分离构造
若表示非零,取最早的非零顶点 ,所以 对 。记 ,并令 。取最大的 使 ,再选 使 。
定义 ()。这些向量全部非零,否则后面的 也会为零。若 ,最大性保证 ,所以它们给出一个 子表示。
要把它分离为直和项,还需一个回缩。在 上选线性泛函 ,使 ;然后令
区间外取零。内部有 ,起点前的交换条件因 自动成立,终点后的条件也因目标区间空间为0成立。因此这族泛函是表示同态 ,并在所选区间子表示上为恒等。
它的核给出补表示。总维数严格减少,重复这一操作,有限步后得到全部区间。这个证明实际说明了如何寻找兼容的顶点基公理库换基与坐标变换Change of basis · Coordinate transformation用可逆过渡矩阵在不同基之间转换向量坐标与算子矩阵。,不是分别化简各条箭。
全部复合秩决定唯一重数
定义
一个区间 对 贡献1,当且仅当 。因此
先按起点取差,再按终点取差,得到
约定 、。这直接证明重数唯一。也可在已经构造出不可分解区间直和后,应用Krull–Schmidt 定理公理库Krull–Schmidt 分解定理Krull–Schmidt theorem由Fitting核像分解和局部端环证明不可分解直和块唯一,并明确匹配分量后的安全消去步骤。得到唯一性;不同区间的顶点支撑不同,所以不可能同构。
对式 (1) 的例子,六个秩为
代入式 (2),得到 ;例如
其余单点区间也为零。将重数重新求和,正好恢复全部复合秩公理库线性映射的秩Rank of a linear map · Matrix rank线性映射像空间的维数,表示其保留下来的独立输出方向数。。
怎样验收一份分解
一份完整答案要交出区间多重集、各顶点兼容基,并从这些基恢复全部箭头。只报一张区间图,还可能掩盖错误的基对应;只报相邻秩,则连区间多重集都未确定。
对上述 例子,三个顶点分别要出现2、3、2条区间,跨每条相邻箭的区间都为2条,横跨整链的只有1条。再把三组明确基向量代回 ,才能完成双重核验。
参考资料