第2章立方体和Radon变换.PDFVIP

第2章 立方体和Radon变换 我们现在考虑图 中一个更为有趣的例子, 它的特征值有很多应用. 用 表示2 阶循 环群, 其元素为 和 , 群运算为模 的加法. 因此 , , . 用 表示 与它本身的 次直积, 的元素则为 和 组成的 元组 , 而群运算为逐位相加的加法. 定义如下一个称为 维立方体 (cube) 的图 : 的顶点集 为 , 两顶点 和 之间有一条边当且仅当它们恰有一个坐标不同, 也就是说, 恰有一个坐标非 . 若将 看做是由实 (real) 向量组成的, 则这些向量构成了一个 维立方体的顶点集. 此外, 立方体的两个顶点处于一条边上 (在通常的几何意义下) 当且 仅当它们构成了 的一条边. 这就解释了为什么 被称为 维立方体. 我们同样能看到 中的游动有很好的几何解释——它们是沿 维立方体的边上的游动. 要明确地得到 的特征值和特征向量, 我们将采用有限 Radon 变换这一不那么直接 但非常有用和强大的方法. 用 表示所有函数 的集合, 其中 表示实数域. 注 意 是 上的 维向量空间 [为什么]. 若 和 是 的 元素, 则定义它们的点积 (dot product) 为 (2.1) 其中的运算都为模 运算. 因此可将 看做是 中的元素. 根据 或 , 将 分别定义为实数(real number) 或 . 因为 的值仅依赖于整数 (模 ), 所以我们可将 和 看做是整数向量而不会影响 的值. 因此, 例如, 像如下这种公 式 就是定义良好且有效的. 从一个更代数的角度来看, 映射 将 映射到 是一个群同态, 这里在 上的乘积当然就是乘法. 现在定义向量空间 中两组重要的基. 对应于每一个 在每组基中都有一个基 元. 第一组基用 来表示, 其基元 定义如下: (2.2) 对非 的交换群, 有必要用复数而不是实数. 这里可以用复数, 但不需要这么做. 10 代数组合论：游动、树、表及其他 其中 为Kronecker delta. 很容易看到 是一组基, 因为任意的 都满足 ∑ (2.3)