数学不变量是指在某一指定类别的变换下保持不变的性质、量或数学结构。例如,刚性运动下点与点之间的距离、基变换下矩阵的行列式,以及某类适当的连续形变下空间的连通分支数,都是不变量。不变性总是相对于某种变换或等价关系而言的:面积在旋转下可能保持不变,但在缩放下却未必如此。
借助不变量,可以通过较简单的信息来比较复杂的对象。如果两个对象的某个不变量取值不同,那么在保持该不变量的变换下,它们就不可能等价。然而,不变量相同通常并不足以证明对象等价。数学中的许多研究都致力于构造区分能力越来越强的不变量、寻找完备的不变量体系,以及确定哪些差异能够通过有效计算来判别。
这一概念将代数、几何学、拓扑学和数学分析中的分类、对称性与守恒联系起来。它还为算法和离散过程提供证明方法,解释动力系统中的守恒量,并指导统计方法的设计,使其结论不依赖于坐标或计量单位的任意选择。
定义、等价与完备性
设 是一个对象集合,其上定义了等价关系 。不变量是满足下式的函数 :
目标集合 可以由数、多项式、群、几何对象或其他结构组成。一个性质可以表示为取值于 的不变量。更复杂的不变量本身可能也只定义到同构的意义下:例如,与某个拓扑空间相联系的群,通常是通过其同构类来考察的,而不是通过某个特定的群表示来考察。
当变换构成一个群 时,不变性可用群作用来表述:
轨道 由所有可通过允许的变换从 得到的对象组成。因此,不变量在每条轨道上取值恒定。等价地,它可以通过轨道空间分解:若 将每个对象映射到其所在的轨道,则存在函数 ,使得 。这一表述将分类问题——理解各条轨道——与如何用便于处理的数据描述这些轨道的实际问题区分开来。
如果逆命题也成立,则称不变量是完备的:
如果一组不变量的取值合在一起能够区分任意两个不等价的对象,就称这组不变量是完备的。完备性在很大程度上取决于所考察的对象类别。对于固定域上的有限维向量空间,维数能够在线性同构的意义下给出完全分类,但维数无法对流形或群给出完全分类。将每个对象映射到它所属的等价类,在形式上确实构成一个完备不变量,却通常无助于简化分类。有用的完备不变量应当提供可计算或可比较的显式描述。
不变性还应与等变性区分开来。等变映射以一种确定的方式随变换而变化:
其中,群同时作用于输入空间和输出空间。不变性是输出空间上的群作用为平凡作用时的特殊情形。向量的坐标在换基时通常具有等变性,而其长度在正交换基下保持不变。相对不变量在变换后可能会乘上一个规定的因子。这些区别十分重要,因为许多具有几何意义的对象并非每个分量都保持不变;表达其内在意义的是它们的变换规律,而不是各个数值分量。
线性代数与基变换
在线性代数中,不变量用于区分抽象的线性对象与它的坐标表示。有限维向量空间上的线性映射 在不同的基下由不同的矩阵表示。如果 和 表示同一个映射,那么存在可逆矩阵 ,使得
成立。这种关系称为矩阵相似。相似不变量描述的是算子本身,而不依赖于表示它所选用的基。
矩阵的迹、行列式、矩阵的秩和特征多项式都是相似不变量。例如,
因此,特征值及其代数重数也保持不变。这些量反映了算子的不同方面:迹是所有特征值之和,行列式是所有特征值之积,而秩衡量的是像空间的维数。它们之所以有用,部分原因在于,无需求解整个分类问题就能求出这些量。
即使是特征多项式,也不是完全不变量。矩阵
的特征多项式都是 ,迹都是 ,行列式都是 ,秩都是 ,但它们并不相似。事实上, 的秩为 ,而 的秩为 。在代数闭域上,若尔当标准形通过特征值和块的大小提供完整的相似分类信息。在任意域上,有理标准形利用多项式不变因子给出分类,而不要求每个多项式都能分解为一次因式的乘积。
不同的变换规则会产生不同的不变量理论。当定义域和值域分别进行独立的可逆基变换时,矩形矩阵按 变换。此时,对于域上行数和列数固定的矩阵,秩就是完全不变量。当矩阵两侧采用正交变换或酉变换时,奇异值提供完整的数值信息,这正是奇异值分解所表达的内容。由于这些条件对允许的变换施加了更严格的限制,因此保留下来的信息也更多。
对于表示二次型的实对称矩阵,相关的变换是合同变换 ,而不是相似变换。西尔维斯特惯性定律指出,对角表示中正平方项、负平方项和零平方项的个数,在实可逆合同变换下保持不变,并构成完全不变量。因此,特征值本身未必在合同变换下保持不变,但正、负、零特征值的个数会保持不变。这个例子说明了一个普遍原则:要确定一个不变量,不能只说明所研究的对象,还必须指定所允许的变换。
几何不变量与变换群
几何不变量取决于变换群保持哪些特征不变。在欧几里得几何中,平移、旋转和反射保持欧几里得距离、角度以及通常意义下的面积或体积不变。如果排除反射,定向和有向体积也可以保持不变。在包含均匀缩放的相似变换下,绝对长度不再是不变量,而角度及对应长度的比值仍保持不变。
对于仿射映射,可逆变换的形式为 。它保持共线性、平行性以及同一直线上有向长度的比值不变,但通常不保持角度或距离不变。 维体积在变换后变为原来的 倍,因此,经同一映射变换的各体积之间的比值保持不变。体积本身则在满足 的子群作用下保持不变。重心坐标是另一个例子:若将一个点表示为指定顶点的仿射组合,那么当整个构型经历可逆仿射变换时,这一组合中的系数保持不变。
在射影几何中,甚至连平行性也不保持不变,但四个互异共线点的交比是不变量。采用一种仿射坐标约定时,
对于分式线性变换 ,其中 ,代入可知,变换引入的所有因子在这个比值中都会相互抵消。交比使人们无需选定特定的原点、单位或无穷远点,就能比较射影构型。点的排列顺序至关重要:交换这四个点的次序,可能使交比的值发生几种相关分式变换中的某一种变化。
费利克斯·克莱因于1872年提出的埃尔朗根纲领,将变换群置于几何学理论组织方式的核心。不同的几何学可以通过各自特征群作用下的不变性质来研究。由此,欧几里得几何、仿射几何和射影几何不再仅仅是彼此独立的图形集合,而是保留不同程度结构的理论。限制所允许的变换群,通常会产生更多不变量;扩大变换群,则会消除某些区别。
在微分几何中,不变量既可以是各点的局部属性,也可以是整个空间的整体属性。曲面的高斯曲率是内蕴的:高斯的绝妙定理表明,高斯曲率由曲面的度量决定,在局部等距映射下保持不变,即使曲面在三维空间中发生弯曲也是如此。平面和圆柱面的高斯曲率都为零,尽管它们的外在形状不同。半径为 的球面的曲率为 ,这说明曲率在等距映射下保持不变,但在任意缩放下并非如此。然而,仅凭曲率值通常无法确定整个几何空间。
多项式不变量理论及其历史发展
不变量理论研究在群作用下保持不变的函数,尤其是多项式函数。设群 线性作用于有限维空间 。多项式不变量构成一个环:
核心问题包括:这个环是否有有限个生成元,如何找到这些生成元,它们满足哪些关系,以及它们能在多大程度上揭示该作用的轨道结构。
经典不变量理论围绕多项式型及变量变换发展起来。对于二元二次型
其判别式 可以判定是否存在重复的一次因式。若对变量施加矩阵为 的可逆线性替换,变换后的判别式为 。因此,判别式在行列式为一的替换下是不变量,而在整个一般线性群的作用下则是相对不变量。这个例子说明,一个熟悉的多项式表达式既能刻画几何性质,又能遵循精确的变换规律。
19 世纪,阿瑟·凯莱、詹姆斯·约瑟夫·西尔维斯特和保罗·戈尔丹发展出一整套构造型的不变量的方法。戈尔丹于 1868 年证明的二元型不变量有限生成定理,是构造性方法的一项重大成就。19 世纪 90 年代,大卫·希尔伯特通过结构性论证而非显式枚举,确立了适用范围广泛的有限生成性结果,改变了这一领域的发展方向。随后,埃米·诺特证明了有限线性群的多项式不变量是有限生成的;在非模情形下,即域的特征不整除群的阶时,可以选取次数不超过群的阶的生成元。
有限生成性意味着,每个多项式不变量都可以表示为有限个基本不变量的多项式。例如,当对称群置换 个变量时,每个对称多项式都可以表示为初等对称多项式的多项式。在特征为零的代数闭域上,若可逆矩阵通过共轭作用于单个 矩阵,则特征多项式的系数生成其多项式不变量环。然而,这些系数并不能区分所有共轭类:不同的若尔当标准形可能具有相同的特征值。因此,找到代数生成元与完成轨道分类是两项不同的成果。
现代不变量理论与代数几何和表示论密切相关。对于特征为零的域上的约化代数群,多项式不变量环是有限生成的。相比之下,永田雅宜于 1959 年针对希尔伯特第十四问题给出的反例表明,在更一般的情形下,有限生成性可能不成立。在戴维·芒福德于 20 世纪 60 年代系统发展起来的几何不变量理论中,不变量环用于构造商空间,但这样的商空间未必能分别表示每一条轨道:闭包相交的不同轨道可能具有相同的不变量值。
拓扑不变量与空间分类
拓扑不变量是在同胚下保持不变的性质或量。同胚是可逆的连续映射,且其逆映射也连续。例如,紧致性、连通性以及连通分支的个数都是拓扑不变量。更强的条件是在同伦等价下保持不变;同伦等价允许对空间作连续简化,而不必保留每一处局部特征。圆盘与单点空间同伦等价,但并不同胚。因此,在同伦等价下保持不变的不变量无法区分二者。
欧拉示性数是一种数值不变量,既有组合描述,也有代数描述。对于有限胞腔复形,
其中, 表示其 维胞腔的个数。对于经过三角剖分的曲面,这一表达式变为 。虽然各维胞腔的个数取决于所选的分解,但它们的交错和并不依赖于分解。球面的欧拉示性数为 ,环面的欧拉示性数为 。更一般地,亏格为 的连通、闭、可定向曲面满足 。在这类曲面中,欧拉示性数决定亏格,进而决定同胚类型;但在这类曲面之外,它远非完备不变量。
同调为空间赋予一列阿贝尔群 ,用以记录模去边界后的闭链。这些群所包含的信息比它们的秩(即贝蒂数)更丰富,因为其中还可能含有挠元。当相关群均为有限生成群时,
这一公式解释了欧拉示性数为何不依赖于所选的胞腔分解:它可以从空间内在的代数数据中恢复出来。这也说明了它的局限性,因为取交错和会丢失各个群所携带的大量信息。
基本群记录以某一点为基点的闭路,其乘法由闭路的拼接给出,而等价关系则由固定基点的连续变形给出。对于道路连通空间,选择不同的基点会得到彼此同构的群,但一般并不存在一个自然指定的同构。圆周的基本群为 ,球面 的基本群为平凡群,环面的基本群为 。因此,基本群能够区分那些具有相同粗略性质(如连通性或紧致性)的空间。但它并不是完备不变量:球面 与单点空间的基本群都是平凡群,同调却不同。
在纽结理论中,所允许的等价关系是环境同痕,即在三维空间中使纽结变形,而不将其切断,也不让绳股相互穿过。纽结群、环绕数和纽结多项式提供了彼此互补的不变量。沃恩·琼斯于 1984 年引入琼斯多项式,揭示了纽结理论与算子代数及数学物理之间出人意料的联系。纽结不变量往往很强大,但并不完备:不同的纽结可能具有相同的多项式不变量。甚至是否存在某个非平凡纽结,其琼斯多项式与平凡纽结的完全相同,这一问题至今仍未解决。这体现了可计算的描述与完全分类之间的差距。
离散不变量、不可能性证明与图结构
在离散数学中,不变量常用于证明某个期望的构型无法达到。这种方法首先要确定状态空间和一组合法操作。不变量在每次合法操作前后的值都相同,因此在任意有限次操作组成的序列中,其值始终不变。如果初始构型与目标构型的不变量值不同,就不存在这样的操作序列。这里仅要求正向操作保持不变量;操作不必可逆,也不必构成群。
染色论证是一个常见的例子。从标准的 棋盘上移去两个相对角上的方格。这两个角上的方格颜色相同,因此剩下的方格中,一种颜色有 个,另一种颜色有 个。每块覆盖两个相邻方格的多米诺骨牌都会覆盖两种颜色的方格各一个。随着骨牌逐块放置,两种颜色的未覆盖方格数之差保持不变,因此不可能用骨牌铺满剩余棋盘。关键的不变量并非棋盘的面积——面积是偶数——而是一个带符号的计数,它能揭示仅凭面积无法察觉的障碍。
奇偶性也会产生类似的障碍。在滑块拼图中,合法操作会约束数字块排列的奇偶性与空格位置之间的关系。对于 棋盘,将数字块逐行排成一个序列,略去空格,并计算逆序数。这个逆序数加上空格自底向上所处行的行号,其奇偶性在合法操作下保持不变。因此,如果从完成状态出发,只交换两个数字块而保持空格位置不变,得到的棋盘就不可能还原。这个例子说明,不变量有时需要将多个量结合起来:上述两项单独来看,都并非在每次操作下保持不变。
在图论中,不变量是指在顶点重新标号后保持不变的性质。顶点数、边数、度序列、连通分量数、色数以及邻接矩阵的谱都是例子。它们为图同构提供了区分能力各异的检验手段。如果 是置换矩阵,重新标号会将邻接矩阵 变为 ;因此,谱的不变性可由相似变换下的不变性推出。不过,非同构的图也可能具有相同的谱,而度序列相同甚至也不能保证连通分量结构相同。
与不变量相对的一个有用概念是单调量,即在合法操作下只沿一个方向变化的量。不变量能够证明某些状态转变不可能发生;而一个严格递减、取非负整数值的单调量,则能够证明某个过程必然终止。更一般地,终止性论证可以使用良基序,而不必依赖数值。这些方法常常结合使用:保持不变的量限制了可能的最终状态,而递减的量则保证过程最终会到达某个最终状态。单凭其中任何一个结论,都无法确切确定最终会出现哪一种终止构型。
动力学不变量、守恒定律与诺特定理
对于一个动力系统,不变量可以是沿轨迹保持恒定的量。若连续时间系统由下式描述:
且可微函数 沿每一个解都满足
则称 为第一积分。对于离散时间系统 ,相应的条件为 。 的值将轨迹限制在一个等值集上,从而可以大幅缩小需要分析的状态空间范围。
谐振子是一个基本例子。若 ,则
保持恒定,因为
在相空间中,能量为正的轨迹位于椭圆上。加入阻尼项 ,其中 ,方程就变为 ,由此得到 。此时,能量成为一个单调不增的量,而不再是不变量。这一对比体现了严格守恒与耗散之间的区别。
埃米·诺特于 1918 年发表的诺特定理,在变分系统的连续对称性与守恒定律之间建立了系统性的联系。对于拉格朗日量 ,由 和 生成的无穷小变换,在适当的不变性假设下可导出一个守恒表达式:
如果作用量的变化是一个边界项,那么守恒表达式就需要作相应修正。时间平移对称性导出能量守恒,空间平移对称性导出线动量守恒,旋转对称性则导出角动量守恒。
并非所有动力学不变量都是守恒的标量。不变集在演化过程中被映射到自身之内;平衡点和周期轨道就是例子。不变测度对可测集 满足 。这意味着变换保持质量或概率的分布不变,而不是说每个可观测量沿每条轨道都保持恒定。在哈密顿力学中,刘维尔定理指出,在通常的光滑性假设下,哈密顿流保持相空间体积不变。
动力学不变量也用于比较整个系统。在共轭关系 下,周期轨道相互对应,因此其周期保持不变。对于更精细的量,则需要明确共轭映射的正则性:拓扑共轭不一定保持依赖于导数的特征。这再次体现了一项基本原则:只有确定了允许的变换,“不变量”才有明确的含义。
程序不变量与形式验证
在计算机科学中,循环不变量是程序状态所具有的一种性质:每当程序执行到循环中的某个指定位置时,这种性质都成立。与经典的数值不变量不同,它不一定断言某个量始终保持同一个固定值,也可以表示不断变化的变量之间的某种关系。循环不变量在形式验证中起着核心作用,因为它将可能无界的迭代次数转化为有限组需要证明的条件。
对于一个前置条件为 、循环条件为 、循环体为 、不变量为 、预期后置条件为 的循环,标准的证明义务为
第一个条件确保不变量在迭代开始前成立;第二个条件证明,循环体执行一次后,不变量仍然成立;第三个条件则在循环退出时推出预期结果。花括号表示霍尔逻辑中关于程序执行的断言。这些证明义务共同确立了部分正确性:如果程序终止,其结果就满足后置条件。
欧几里得算法展示了一个具有直接数学含义的不变量。从正整数 出发,只要 ,就反复进行替换:
最大公约数保持不变,因为对于任意整数 ,都有
因此,在整个执行过程中, 始终等于原始输入的最大公约数。终止时,,且 ,所以剩下的值就是答案。终止性需要单独论证:每个非零余数都小于前一步的正除数,因此循环最终会终止。
求和循环使用的是关系型不变量,而不是固定值不变量。假设初始时 、,每次迭代先执行 ,再执行 。在循环头处,关系
始终成立,尽管 和 都在增大。对于非负整数输入 ,若循环条件为 ,再加上条件 ,便可在循环退出时得到 。这个不变量刻画了不断演变的程序状态所应具有的含义。
在更复杂的程序中,不变量可以描述有效的索引范围、数组中已排序的部分、内存的所有权,或不同数据结构之间的一致性。自动化方法会利用线性不等式、逻辑谓词或代数关系来推断近似的不变量。这些不变量是否足够,取决于要证明的性质:一个不变量即使为真,也可能太弱,无法据此确立预期的后置条件。机器算术同样不可忽视。对数学整数成立的论证,在会发生溢出的有界机器整数或浮点运算中可能不再成立;对于浮点运算,必须将其舍入行为纳入程序模型。
统计不变性与不依赖坐标的推断
统计不变性关注的是在数据和模型发生变换时,其行为遵循相应变换规律的统计方法。这些变换通常代表任意约定的选择,例如计量单位、坐标原点或标签。统计量可以在这些变化下保持不变,而对估计量的要求往往是等变性:其输出应当按照与被估参数相同的方式变换。这些要求将一种观念形式化了:改变记号或单位不应改变实质性的统计结论。
对于位置模型,给每个观测值加上常数 ,位置参数也会相应增加 。因此,样本均值具有位置等变性:
残差 则具有位置不变性。在正的尺度变换 下,样本标准差变为 ,而当 时,标准化残差 保持不变。这一区分避免了一种常见的混淆:均值和标准差本身并不在单位改变时保持不变,尽管它们遵循适当的变换规律。
在方差未知的正态总体均值检验中,统计量
在同时施加正仿射变换 、(其中 )时保持不变。在原假设下,若观测值相互独立且来自正态分布,则该统计量服从自由度为 的学生t分布。不变性解释了为什么该统计量无量纲,且不受测量原点和尺度的影响。但仅凭不变性本身,并不能确立采用上述参照分布所需的分布假设。
极大不变量在每条变换轨道上取值恒定,并且能够区分不同的轨道。对于在统一的正位置—尺度变换作用下的样本向量,将其中心化后再除以其欧几里得范数,所得向量就是非常数样本集合上的一个极大不变量。此时,每个不变统计量都可以表示为这些约化信息的函数。不变检验理论利用了这种约化,但它所施加的限制取决于具体的科学问题:只有当某个变换确实不改变所研究的问题时,才能将其视为无关因素。
不变性也出现在似然理论和信息几何中。在一一重参数化 下,假定相关的极大值点存在且相互对应,最大似然估计便按 变换。这是一种等变性质,通常称为最大似然的不变性。同样,费希尔信息矩阵会随着参数坐标的改变而变化,而与之关联的二次型则按一致的规律变换。杰弗里斯先验采用体积元
它在光滑可逆的重参数化之后仍定义同一个测度。坐标密度发生变化,但其所表示的测度不变;这种表示方式与内在对象之间的区分,也正是贯穿整个数学领域的不变性思想的基础。