形式陈述
本页固定系数域为 Q 。记 n 个变量的对称多项式环 公理库 对称多项式与 Newton 恒等式 Symmetric polynomial · Elementary symmetric polynomial · Newton identities · 基本对称多项式 · 牛顿恒等式 证明每个对称多项式唯一由基本对称式表示,并用 Newton 恒等式在根的幂和与首一多项式系数之间计算。 为
Λ n = Q [ x 1 , … , x n ] S n , 其总次数为 d 的齐次部分记为 Λ n d ;零多项式包含在每个齐次部分中。令
ρ n + 1 : Λ n + 1 ⟶ Λ n , f ⟼ f ( x 1 , … , x n , 0 ) . 次数 d 的对称函数空间 定义为相容序列
对 所 有 Λ d = { ( f n ) n ≥ 1 : f n ∈ Λ n d , ρ n + 1 ( f n + 1 ) = f n 对所有 n ≥ 1 } . 对称函数环是
Λ = ⨁ d ≥ 0 Λ d . 加法与乘法逐坐标进行,Λ d Λ e ⊆ Λ d + e 。直和表示一个元素只含有限多个非零齐次分量,因此存在统一的总次数上界。它允许变量数增长,并不要求对无限多个数值输入作解析求值。
整数分拆 公理库 整数分拆 Integer partition 把正整数写成若干正整数之和且忽略加数次序的表示。 记为 λ = ( λ 1 ≥ ⋯ ≥ λ ℓ > 0 ) ,大小 | λ | = ∑ i λ i ,长度 ℓ ( λ ) = ℓ 。空分拆 ∅ 的大小和长度都为零。补上的尾零只用于把分拆表示成长度为 n 的元组,不产生新的分拆。
若 ℓ ( λ ) ≤ n ,补零后令 δ n = ( n − 1 , n − 2 , … , 0 ) ,定义交错行列式
a λ + δ n ( x ) = det ( x i λ j + n − j ) 1 ≤ i , j ≤ n , Δ n ( x ) = det ( x i n − j ) = ∏ i < j ( x i − x j ) . Schur 多项式 是形式商
(1) s λ ( n ) ( x 1 , … , x n ) = a λ + δ n ( x ) Δ n ( x ) . 这个商实际属于 Λ n | λ | ;先在多项式环中整除,再作数值代入。若 ℓ ( λ ) > n ,约定 s λ ( n ) = 0 。这些多项式满足置零相容性,定义对称函数 s λ ∈ Λ | λ | 。
本页证明两个结论:
当 n ≥ d 且 n ≥ 1 时,取第 n 个坐标给出同构 Λ d ≅ Λ n d ,其维数为分拆数 p ( d ) 。
{ s λ : | λ | = d } 是 Λ d 的一组 Q -线性基;在 n 个变量中,只保留 ℓ ( λ ) ≤ n 的那些分拆,便得到 Λ n d 的基。
直觉
固定次数 d 的单项式最多使用 d 个不同变量。变量数达到 d 后,虽仍会出现更多具体单项式,却不会出现新的指数分拆类型。对称性让同一类型的系数相同,所以稳定的是这些类型的系数表,而不是某个有限变量多项式的字面写法。
Schur 构造先把对称性改成换位变号的交错性。交错多项式在任意两个变量相等时必须为零,因此含有全部差因子 x i − x j 。除去共同的 Vandermonde 因子后,变号抵消,留下对称多项式。严格递减指数对应分拆,这正把交错空间中容易看见的基搬到对称空间。
例子与边界
三次部分与 s ( 2 , 1 ) = e 1 e 2 − e 3
次数 3 只有三个分拆 ( 3 ) , ( 2 , 1 ) , ( 1 , 1 , 1 ) 。三变量中,以不同单项式各计一次的轨道和为
m ( 3 ) = x 3 + y 3 + z 3 , m ( 2 , 1 ) = x 2 y + x 2 z + x y 2 + y 2 z + x z 2 + y z 2 , m ( 1 , 1 , 1 ) = x y z . 因此 dim Λ 3 3 = 3 。对于 λ = ( 2 , 1 , 0 ) ,有 λ + δ 3 = ( 4 , 2 , 0 ) ,式 (1) 给出
s ( 2 , 1 ) ( 3 ) = det ( x 4 x 2 1 y 4 y 2 1 z 4 z 2 1 ) ( x − y ) ( x − z ) ( y − z ) . 分子是以 x 2 , y 2 , z 2 为变量的 Vandermonde 行列式,故
a ( 4 , 2 , 0 ) = ( x 2 − y 2 ) ( x 2 − z 2 ) ( y 2 − z 2 ) = Δ 3 ( x , y , z ) ( x + y ) ( x + z ) ( y + z ) . 在多项式整环中约去非零多项式 Δ 3 ,得到
(2) s ( 2 , 1 ) ( 3 ) = ( x + y ) ( x + z ) ( y + z ) = m ( 2 , 1 ) + 2 m ( 1 , 1 , 1 ) = e 1 e 2 − e 3 . 这里 e k 是基本对称式,展开 e 1 e 2 时,每个 x 2 y 型项出现一次,x y z 出现三次;减去 e 3 = x y z 就留下系数二。三次稳定同构又保证,三变量中的这个恒等式唯一确定 Λ 3 中的恒等式
s ( 2 , 1 ) = e 1 e 2 − e 3 . 稳定的 e k 指各变量数下的基本对称式相容序列;当变量数小于 k 时,该坐标为零。
代入 ( x , y , z ) = ( 1 , 2 , 3 ) ,
s ( 2 , 1 ) ( 1 , 2 , 3 ) = 6 ⋅ 11 − 6 = 60. 可作两次独立核对:乘积形式给出 ( 1 + 2 ) ( 1 + 3 ) ( 2 + 3 ) = 3 ⋅ 4 ⋅ 5 = 60 ;分子行列式为 − 120 ,分母为 ( 1 − 2 ) ( 1 − 3 ) ( 2 − 3 ) = − 2 ,商仍为 60 。这也沿用了对称多项式页三次方程的 e 1 = 6 , e 2 = 11 , e 3 = 6 数据。
当变量碰撞,例如 ( 1 , 1 , 1 ) ,行列式分式的分子分母都为零,但多项式值仍由 (2) 给出 8 。Schur 多项式没有在这里失去定义;不能把未约分的数值 0 / 0 当作求值方式。
变量不足与次数无界
两变量时 m ( 1 , 1 , 1 ) 消失,Λ 2 3 只有二维。非零对称函数 e 3 在两个变量中变成零,因此仅验证一个两变量恒等式不足以证明三次对称函数恒等式。相反,三变量已经达到本例所需的稳定范围。
图片加载失败 固定次数下,变量数达到三后稳定 图中每列的 m λ 都指该列变量数下的轨道和。箭头从多变量指向少变量;右侧三个基向量都保留,左侧最后一个被置零。换用 Schur 基后,长度超过变量数的基向量也按同样规则消失。
相容性本身也不保证属于 Λ 。令
F n = e 1 ( x 1 , … , x n ) + ⋯ + e n ( x 1 , … , x n ) . 置 x n + 1 = 0 后,e n + 1 消失,其他项降为相应的 n 变量式,所以 ( F n ) 相容。但 deg F n = n 无统一上界,它不在上述直和环中。若要容纳这种序列,必须改用更大的完成对象;本页的每个 Schur 展开都只有有限项。
推论与应用
单项式轨道给出固定次数的稳定
对 | λ | = d 、ℓ ( λ ) ≤ n ,令 m λ ( n ) 为元组 ( λ 1 , … , λ n ) 的所有不同排列对应的单项式之和。一个齐次多项式对称,当且仅当同一置换轨道中各单项式的系数相同。因此
{ m λ ( n ) : | λ | = d , ℓ ( λ ) ≤ n } 张成 Λ n d ;不同轨道不交,又保证线性无关。
将最后一个变量置零,含其正幂的项消失,其余项恰好给出 m λ ( n ) 。若 ℓ ( λ ) = n + 1 ,每项都含全部 n + 1 个变量,于是像为零。故 ρ n + 1 总是满射;当 n ≥ d 时,大小为 d 的分拆长度至多为 d ≤ n ,没有基向量消失,它就是同构。
在稳定范围选定任意坐标后,向更少变量反复置零,向更多变量则用这些同构的唯一逆像,就唯一得到整个相容序列。这同时证明 Λ d ≅ Λ n d 和维数 p ( d ) ;d = 0 时各坐标都是同一个常数,空分拆对应基向量 1 。
交错性为什么保证整除
称 f ∈ Q [ x 1 , … , x n ] 为交错多项式,若交换任意两个变量都使它变号。置 x i = x j 后,这次交换不改变输入,却把结果变为负值;在特征零下,所得多项式必须为零。把 f 看成关于 x i 的多项式,对首一因子 x i − x j 作除法,余项就是该代入值,故
( x i − x j ) ∣ f . 这些线性因子两两不相伴,而且每个都是素元:模掉 x i − x j 只把两个变量识别,商环仍是多项式整环。逐个使用素性,便知它们的整个乘积 Δ n 整除 f 。
写 f = Δ n g 。换位同时使 f 和 Δ n 变号,在整环中消去非零的 Δ n ,得到换位保持 g 。换位生成所有置换,所以 g 对称。反之,对称多项式乘 Δ n 显然交错;因而乘法
g ⟼ Δ n g 给出对称空间与交错空间之间的线性同构。式 (1) 的分子因交换两行而变号,故其商确为对称多项式;分子、分母的次数差为 | λ | 。
这里的 Vandermonde 公式也可沿同一思路核对:a δ n 交错,因而被 ∏ i < j ( x i − x j ) 整除;两者总次数同为 n ( n − 1 ) / 2 ,且按 x 1 > ⋯ > x n 的字典序,首单项式均为 x 1 n − 1 x 2 n − 2 ⋯ x n − 1 ,系数为一。所以常数商为一,符号约定与式 (1) 一致。
交错基与 Schur 基
在交错多项式中,若某单项式的两个指数相等,交换这两个变量后该单项式不变,系数却必须变号,所以系数为零。对于两两不同的指数,其整个轨道的系数由一个系数及置换符号唯一确定。将指数严格递减地排列为
α 1 > α 2 > ⋯ > α n ≥ 0 , 对应的带符号轨道和恰是行列式 公理库 行列式 Determinant 交换含幺环上方阵的交替多线性标量不变量。 a α = det ( x i α j ) 。各轨道不交,所以这些 a α 构成交错空间的基。
严格递减的非负整数指数唯一写成
α = λ + δ n , λ i = α i − ( n − i ) . 严格递减性保证 α i ≥ n − i ,以及 λ i − λ i + 1 = α i − α i + 1 − 1 ≥ 0 。因此 λ 正好是补零后长度至多为 n 的分拆。除以共同因子 Δ n 的线性同构把这组基送成 { s λ ( n ) } ;按次数取齐次分量,就得到每个 Λ n d 的 Schur 基。
置零相容性与稳定 Schur 基
还需确认不同变量数下的式 (1) 确实相容。考虑 n + 1 个变量,把 λ 补到长度 n + 1 。
若 λ n + 1 > 0 ,分子每一列的指数都为正,置 x n + 1 = 0 后最后一行全零。分母的特化是
Δ n + 1 ( x 1 , … , x n , 0 ) = ( ∏ i = 1 n x i ) Δ n ( x 1 , … , x n ) , 这是非零多项式。由已经证明的多项式恒等式 a = Δ s ,在整环中可推出此时 s λ ( n + 1 ) ( x , 0 ) = 0 ,符合长度大于 n 的约定。
若 λ n + 1 = 0 ,最后一行只有末列的 x n + 1 0 = 1 非零。沿该行展开行列式,余下各行都可提出一个 x i ,所以
a λ + δ n + 1 ( x , 0 ) = ( ∏ i = 1 n x i ) a λ + δ n ( x ) . 与分母的同样因子一并消去,得到
s λ ( n + 1 ) ( x 1 , … , x n , 0 ) = s λ ( n ) ( x 1 , … , x n ) . 长度大于 n + 1 时两边本来都按约定为零。于是各个 s λ 都是相容序列。给定次数 d ,在任一 n ≥ max ( 1 , d ) 的坐标中,它们已经是 Λ n d 的基;稳定同构把线性无关与张成性一同提升到 Λ d 。
由此,有限变量恒等式可以成为稳定恒等式的证书:先确认两边同属次数 d ,再在至少 d 个变量中证明多项式相等。式 (2) 正是一次完整应用。这里说的“基”是各次数内的线性基;旧页的基本对称式 e 1 , … , e n 则是有限变量环的代数生成元,两种说法承担不同任务。
参考资料
Darij Grinberg and Victor Reiner, Hopf Algebras in Combinatorics , 2020,2026-09-06 修订,§2.1, pp. 42–43;§2.6, pp. 68–70 :单项式基与次数稳定、交错商和 Proposition 2.6.4 的基证明。
Mark Wildon, An Involutive Introduction to Symmetric Functions , 2021-11,§§1.6–1.7, pp. 8–10 :有限变量特化、相容序列与统一次数上界的必要性。