Skip to content

定理Theorem

对称函数与 Schur 基

Symmetric function · Schur function · Schur polynomial · Schur basis · 舒尔函数

按固定总次数稳定有限变量的对称多项式,以交错行列式除以 Vandermonde 构造 Schur 基,并从三变量恒等式复算 s21 的值。

形式陈述 ​

本页固定系数域为 Q。记 n 个变量的对称多项式环为

Λn=Q[x1,…,xn]Sn,

其总次数为 d 的齐次部分记为 Λnd;零多项式包含在每个齐次部分中。令

ρn+1:Λn+1⟶Λn,f⟼f(x1,…,xn,0).

次数 d 的对称函数空间定义为相容序列

Λd={(fn)n≥1:fn∈Λnd,ρn+1(fn+1)=fn 对所有 n≥1}.

对称函数环是

Λ=⨁d≥0Λd.

加法与乘法逐坐标进行,ΛdΛe⊆Λd+e。直和表示一个元素只含有限多个非零齐次分量,因此存在统一的总次数上界。它允许变量数增长,并不要求对无限多个数值输入作解析求值。

整数分拆记为 λ=(λ1≥⋯≥λℓ>0),大小 |λ|=∑iλi,长度 ℓ(λ)=ℓ。空分拆 ∅ 的大小和长度都为零。补上的尾零只用于把分拆表示成长度为 n 的元组,不产生新的分拆。

若 ℓ(λ)≤n,补零后令 δn=(n−1,n−2,…,0),定义交错行列式

aλ+δn(x)=det(xiλj+n−j)1≤i,j≤n,Δn(x)=det(xin−j)=∏i<j(xi−xj).

Schur 多项式是形式商

(1)sλ(n)(x1,…,xn)=aλ+δn(x)Δn(x).

这个商实际属于 Λn|λ|;先在多项式环中整除,再作数值代入。若 ℓ(λ)>n,约定 sλ(n)=0。这些多项式满足置零相容性,定义对称函数 sλ∈Λ|λ|。

本页证明两个结论:

  1. 当 n≥d 且 n≥1 时,取第 n 个坐标给出同构 Λd≅Λnd,其维数为分拆数 p(d)。
  2. {sλ:|λ|=d} 是 Λd 的一组 Q-线性基;在 n 个变量中,只保留 ℓ(λ)≤n 的那些分拆,便得到 Λnd 的基。
直觉

固定次数 d 的单项式最多使用 d 个不同变量。变量数达到 d 后,虽仍会出现更多具体单项式,却不会出现新的指数分拆类型。对称性让同一类型的系数相同,所以稳定的是这些类型的系数表,而不是某个有限变量多项式的字面写法。

Schur 构造先把对称性改成换位变号的交错性。交错多项式在任意两个变量相等时必须为零,因此含有全部差因子 xi−xj。除去共同的 Vandermonde 因子后,变号抵消,留下对称多项式。严格递减指数对应分拆,这正把交错空间中容易看见的基搬到对称空间。

例子与边界

三次部分与 s(2,1)=e1e2−e3 ​

次数 3 只有三个分拆 (3),(2,1),(1,1,1)。三变量中,以不同单项式各计一次的轨道和为

m(3)=x3+y3+z3,m(2,1)=x2y+x2z+xy2+y2z+xz2+yz2,m(1,1,1)=xyz.

因此 dim⁡Λ33=3。对于 λ=(2,1,0),有 λ+δ3=(4,2,0),式 (1) 给出

s(2,1)(3)=det⁡(x4x21y4y21z4z21)(x−y)(x−z)(y−z).

分子是以 x2,y2,z2 为变量的 Vandermonde 行列式,故

a(4,2,0)=(x2−y2)(x2−z2)(y2−z2)=Δ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)+2m(1,1,1)=e1e2−e3.

这里 ek 是基本对称式,展开 e1e2 时,每个 x2y 型项出现一次,xyz 出现三次;减去 e3=xyz 就留下系数二。三次稳定同构又保证,三变量中的这个恒等式唯一确定 Λ3 中的恒等式

s(2,1)=e1e2−e3.

稳定的 ek 指各变量数下的基本对称式相容序列;当变量数小于 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。这也沿用了对称多项式页三次方程的 e1=6,e2=11,e3=6 数据。

当变量碰撞,例如 (1,1,1),行列式分式的分子分母都为零,但多项式值仍由 (2) 给出 8。Schur 多项式没有在这里失去定义;不能把未约分的数值 0/0 当作求值方式。

变量不足与次数无界 ​

两变量时 m(1,1,1) 消失,Λ23 只有二维。非零对称函数 e3 在两个变量中变成零,因此仅验证一个两变量恒等式不足以证明三次对称函数恒等式。相反,三变量已经达到本例所需的稳定范围。

固定次数下,变量数达到三后稳定

图中每列的 mλ 都指该列变量数下的轨道和。箭头从多变量指向少变量;右侧三个基向量都保留,左侧最后一个被置零。换用 Schur 基后,长度超过变量数的基向量也按同样规则消失。

相容性本身也不保证属于 Λ。令

Fn=e1(x1,…,xn)+⋯+en(x1,…,xn).

置 xn+1=0 后,en+1 消失,其他项降为相应的 n 变量式,所以 (Fn) 相容。但 deg⁡Fn=n 无统一上界,它不在上述直和环中。若要容纳这种序列,必须改用更大的完成对象;本页的每个 Schur 展开都只有有限项。

推论与应用

单项式轨道给出固定次数的稳定 ​

对 |λ|=d、ℓ(λ)≤n,令 mλ(n) 为元组 (λ1,…,λn) 的所有不同排列对应的单项式之和。一个齐次多项式对称,当且仅当同一置换轨道中各单项式的系数相同。因此

{mλ(n):|λ|=d, ℓ(λ)≤n}

张成 Λnd;不同轨道不交,又保证线性无关。

将最后一个变量置零,含其正幂的项消失,其余项恰好给出 mλ(n)。若 ℓ(λ)=n+1,每项都含全部 n+1 个变量,于是像为零。故 ρn+1 总是满射;当 n≥d 时,大小为 d 的分拆长度至多为 d≤n,没有基向量消失,它就是同构。

在稳定范围选定任意坐标后,向更少变量反复置零,向更多变量则用这些同构的唯一逆像,就唯一得到整个相容序列。这同时证明 Λd≅Λnd 和维数 p(d);d=0 时各坐标都是同一个常数,空分拆对应基向量 1。

交错性为什么保证整除 ​

称 f∈Q[x1,…,xn] 为交错多项式,若交换任意两个变量都使它变号。置 xi=xj 后,这次交换不改变输入,却把结果变为负值;在特征零下,所得多项式必须为零。把 f 看成关于 xi 的多项式,对首一因子 xi−xj 作除法,余项就是该代入值,故

(xi−xj)∣f.

这些线性因子两两不相伴,而且每个都是素元:模掉 xi−xj 只把两个变量识别,商环仍是多项式整环。逐个使用素性,便知它们的整个乘积 Δn 整除 f。

写 f=Δng。换位同时使 f 和 Δn 变号,在整环中消去非零的 Δn,得到换位保持 g。换位生成所有置换,所以 g 对称。反之,对称多项式乘 Δn 显然交错;因而乘法

g⟼Δng

给出对称空间与交错空间之间的线性同构。式 (1) 的分子因交换两行而变号,故其商确为对称多项式;分子、分母的次数差为 |λ|。

这里的 Vandermonde 公式也可沿同一思路核对:aδn 交错,因而被 ∏i<j(xi−xj) 整除;两者总次数同为 n(n−1)/2,且按 x1>⋯>xn 的字典序,首单项式均为 x1n−1x2n−2⋯xn−1,系数为一。所以常数商为一,符号约定与式 (1) 一致。

交错基与 Schur 基 ​

在交错多项式中,若某单项式的两个指数相等,交换这两个变量后该单项式不变,系数却必须变号,所以系数为零。对于两两不同的指数,其整个轨道的系数由一个系数及置换符号唯一确定。将指数严格递减地排列为

α1>α2>⋯>αn≥0,

对应的带符号轨道和恰是行列式 aα=det⁡(xiαj)。各轨道不交,所以这些 aα 构成交错空间的基。

严格递减的非负整数指数唯一写成

α=λ+δn,λi=αi−(n−i).

严格递减性保证 αi≥n−i,以及 λi−λi+1=αi−αi+1−1≥0。因此 λ 正好是补零后长度至多为 n 的分拆。除以共同因子 Δn 的线性同构把这组基送成 {sλ(n)};按次数取齐次分量,就得到每个 Λnd 的 Schur 基。

置零相容性与稳定 Schur 基 ​

还需确认不同变量数下的式 (1) 确实相容。考虑 n+1 个变量,把 λ 补到长度 n+1。

若 λn+1>0,分子每一列的指数都为正,置 xn+1=0 后最后一行全零。分母的特化是

Δn+1(x1,…,xn,0)=(∏i=1nxi)Δn(x1,…,xn),

这是非零多项式。由已经证明的多项式恒等式 a=Δs,在整环中可推出此时 sλ(n+1)(x,0)=0,符合长度大于 n 的约定。

若 λn+1=0,最后一行只有末列的 xn+10=1 非零。沿该行展开行列式,余下各行都可提出一个 xi,所以

aλ+δn+1(x,0)=(∏i=1nxi)aλ+δn(x).

与分母的同样因子一并消去,得到

sλ(n+1)(x1,…,xn,0)=sλ(n)(x1,…,xn).

长度大于 n+1 时两边本来都按约定为零。于是各个 sλ 都是相容序列。给定次数 d,在任一 n≥max(1,d) 的坐标中,它们已经是 Λnd 的基;稳定同构把线性无关与张成性一同提升到 Λd。

由此,有限变量恒等式可以成为稳定恒等式的证书:先确认两边同属次数 d,再在至少 d 个变量中证明多项式相等。式 (2) 正是一次完整应用。这里说的“基”是各次数内的线性基;旧页的基本对称式 e1,…,en 则是有限变量环的代数生成元,两种说法承担不同任务。

参考资料
  • 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:有限变量特化、相容序列与统一次数上界的必要性。
关系图谱12 个相邻概念 · 1 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组