Macdonald多項式(Macdonald polynomial)とは、冪和 $p_\lambda$ が直交し $\langle p_\lambda,p_\lambda\rangle=z_\lambda\prod_i(1-q^{\lambda_i})/(1-t^{\lambda_i})$ となる 2 パラメータ $q,t$ の内積について、単項対称関数に関し支配順序で主係数 $1$ の三角形であり、この内積で直交する対称関数 $P_\lambda(x;q,t)$ である。条件が多すぎる族だが、差分作用素が三角的で自己随伴、固有値が相異なることから存在と一意性が従う。$t=q$ で Schur 関数、$t=1$ で単項対称関数になり、$q,t$-Kostka 係数の正値性は Haiman が証明した。
前提知識: 対称関数, Schur多項式, Hall–Littlewood多項式
Schur 関数 $s_\lambda$ は、単項対称関数 $m_\lambda$ に関して支配順序で三角形であり、Hall 内積で直交する基底として特徴づけられる。冪和の内積の重みを変えると、同じ 2 条件で別の基底が決まることがある。Macdonald 多項式 $P_\lambda(x;q,t)$ は、2 つのパラメータ $q,t$ を含む内積についてこれを行ったもので、$t=q$ で Schur 関数、$t=1$ で単項対称関数になる。
ただし、三角性と直交性の 2 条件は条件が多すぎ(支配順序は全順序でない)、そのような基底が存在すること自体が定理である。この記事では、Macdonald による差分作用素を使った存在と一意性の証明(thm-mac-existence)を述べ、$t=q$ と $t=1$ での値(prop-mac-specializations)を導く。
この記事を通じて $q,t$ を独立な不定元、$F:=\mathbb{Q}(q,t)$ を有理関数体とし、対称関数 の記号を使う:$\Lambda_F=\Lambda\otimes F$ は対称関数環、$\Lambda^d_F$ はその $d$ 次部分、$p_\lambda$ は冪和の積、$m_\lambda$ は単項対称関数、$z_\lambda=\prod_ii^{m_i(\lambda)}m_i(\lambda)!$ である。分割の大小 $\mu\le\lambda$ は支配順序($|\mu|=|\lambda|$ かつ各 $k$ で $\mu_1+\cdots+\mu_k\le\lambda_1+\cdots+\lambda_k$)を表す。
$$
z_\lambda(q,t):=z_\lambda\prod_{i=1}^{\ell(\lambda)}\frac{1-q^{\lambda_i}}{1-t^{\lambda_i}},\qquad\langle p_\lambda,p_\mu\rangle_{q,t}:=\delta_{\lambda\mu}\,z_\lambda(q,t)
$$
で定まる $\Lambda_F$ 上の対称な $F$ 双線形形式を $q,t$ 内積という。各 $\Lambda^d_F$ の上で、$\{p_\lambda\}_{\lambda\vdash d}$ に関する行列は $0$ でない対角成分をもつ対角行列なので、この形式は非退化である。$q=t$ では 対称関数 の Hall 内積になる。$q=0$ とおくと重みは $z_\lambda\prod_i(1-t^{\lambda_i})^{-1}$ になる。
各分割 $\lambda$ に対し、次の 2 条件を満たす $P_\lambda=P_\lambda(x;q,t)\in\Lambda_F$ がただ一つ存在する。
(A) $P_\lambda=m_\lambda+\sum_{\mu< \lambda}u_{\lambda\mu}m_\mu$($u_{\lambda\mu}\in F$)。
(B) $\lambda\ne\mu$ ならば $\langle P_\lambda,P_\mu\rangle_{q,t}=0$。
$P_\lambda(x;q,t)$ を $\lambda$ に対応する Macdonald 多項式(Macdonald polynomial、Macdonald 対称関数)という。$n$ 変数に制限した $P_\lambda(x_1,\dots,x_n;q,t)$ も同じ名で呼ぶ。$\{P_\lambda\}_{\lambda\vdash d}$ は $\Lambda^d_F$ の基底である((A) による変換行列は対角成分 $1$ の三角行列)。
$d=|\lambda|$ とし、$\{P_\mu\}_{\mu\vdash d}$ と $\{P^{\prime}_\mu\}_{\mu\vdash d}$ がともに (A)(B) を満たすとする。(B) により $\{P_\mu\}$ は $\Lambda^d_F$ の直交基底で、形式が非退化なので $\langle P_\mu,P_\mu\rangle_{q,t}\ne0$ である。支配順序を細分した全順序で帰納法を使い、$\mu< \lambda$ で $P^{\prime}_\mu=P_\mu$ とする。(A) から $R:=P^{\prime}_\lambda-P_\lambda$ は $m_\mu$($\mu< \lambda$)の結合であり、$P_\mu$ の三角性から $R=\sum_{\mu< \lambda}d_\mu P_\mu$ と書ける。$\nu< \lambda$ に対し (B) から $0=\langle R,P_\nu\rangle_{q,t}=d_\nu\langle P_\nu,P_\nu\rangle_{q,t}$ なので $d_\nu=0$、すなわち $P^{\prime}_\lambda=P_\lambda$ である。$\square$
$d\ge0$ を固定し、$n\ge d$ 個の変数 $x=(x_1,\dots,x_n)$ をとる。対称関数 の補題「次数を固定した安定性」により、$n$ 変数への制限 $\Lambda^d_F\to\Lambda^d_{n,F}$ は同型なので、$\Lambda^d_F$ の代わりに $n$ 変数の $d$ 次斉次な対称多項式の空間で考えてよい。$q,t$ 内積もこの同型で移す。
$T_{q,x_i}$ を $x_i$ を $qx_i$ に替える作用素とし、$a_\delta=\prod_{i< j}(x_i-x_j)$、$\delta=(n-1,\dots,1,0)$ とする(Schur多項式)。
$$
D:=\sum_{i=1}^nA_i(x;t)\,T_{q,x_i},\qquad A_i(x;t):=\prod_{j\ne i}\frac{tx_i-x_j}{x_i-x_j}=\frac{T_{t,x_i}a_\delta}{a_\delta}
$$
とおく(最後の等号は、$a_\delta$ の $x_i$ を含む因子だけが $T_{t,x_i}$ で変わることから従う)。
1.$\sigma\in S_n$ に対し $\sigma(A_i)=A_{\sigma(i)}$ であり、$f$ が対称なら $\sigma(T_{q,x_i}f)=T_{q,x_{\sigma(i)}}f$ なので、$\sigma(Df)=Df$ である。$a_\delta=\sum_w\operatorname{sgn}(w)x^{w\delta}$($w\delta$ は $w(x^\delta)$ の指数)から $T_{t,x_i}a_\delta=\sum_w\operatorname{sgn}(w)t^{(w\delta)_i}x^{w\delta}$ なので、$f=\sum_\alpha f_\alpha x^\alpha$ に対し
$$
a_\delta\,Df=\sum_i(T_{t,x_i}a_\delta)(T_{q,x_i}f)=\sum_{w\in S_n}\sum_\alpha\operatorname{sgn}(w)f_\alpha\Bigl(\sum_{i=1}^nt^{(w\delta)_i}q^{\alpha_i}\Bigr)x^{w\delta+\alpha}
$$
は多項式である。$Df$ は対称なので $a_\delta Df$ は交代多項式であり、Schur多項式 の補題「交代多項式の基本性質」(3) により $Df$ は対称多項式である。次数を保つことは式から明らかである。
2.$f=m_\lambda$ とする。交代多項式 $a_\delta Dm_\lambda$ を $\sum_\gamma r_\gamma a_\gamma$($\gamma$ は狭義減少、$r_\gamma$ は $x^\gamma$ の係数)と書く(Schur多項式 の定理「対称多項式の環の基底」の証明)。$x^\gamma$ の係数に寄与するのは $\gamma=w\delta+\alpha$($\alpha$ は $\lambda$ の並べ替え)の項である。$w\delta$ の任意の $k$ 成分の和は $\delta_1+\cdots+\delta_k$ 以下、$\alpha$ の任意の $k$ 成分の和は $\lambda_1+\cdots+\lambda_k$ 以下なので、$\gamma_1+\cdots+\gamma_k\le(\lambda+\delta)_1+\cdots+(\lambda+\delta)_k$ であり、$\mu:=\gamma-\delta$ は $\mu\le\lambda$ を満たす。よって $Dm_\lambda=\sum_{\mu\le\lambda}r_{\mu+\delta}s_\mu$ である。同じ評価を交代多項式 $a_\delta m_\nu$($D$ を恒等写像に替えたもの)に当てると $m_\nu=s_\nu+\sum_{\mu< \nu}(\text{整数})\,s_\mu$ となり、この対角成分 $1$ の三角行列を逆に解くと $s_\mu=m_\mu+\sum_{\nu< \mu}(\text{整数})\,m_\nu$ なので、$Dm_\lambda=\sum_{\mu\le\lambda}c_{\lambda\mu}m_\mu$ を得る。$\gamma=\lambda+\delta$ のときはすべての $k$ で等号が成り立つので、$w\delta=\delta$($w=\mathrm{id}$)かつ $\alpha=\lambda$ であり、$c_{\lambda\lambda}=r_{\lambda+\delta}=\sum_it^{n-i}q^{\lambda_i}$ である。
3.$c_{\lambda\lambda}$ を $t$ の多項式とみると、$t^{n-i}$ の係数が $q^{\lambda_i}$ なので、$c_{\lambda\lambda}$ から $\lambda$ が復元できる。$\square$
自己随伴性には、2 組の $n$ 変数 $x,y$ についての再生核
$$
\Pi(x,y;q,t):=\exp\Bigl(\sum_{r\ge1}\frac{1}{r}\,\frac{1-t^r}{1-q^r}\,p_r(x)p_r(y)\Bigr)=\sum_\lambda\frac{p_\lambda(x)p_\lambda(y)}{z_\lambda(q,t)}\in F[\![x,y]\!]
$$
を使う(第 2 の等号は指数関数を展開し、$p_r(x)p_r(y)$ の $m_r(\lambda)$ 乗の係数を集めればよい。対称関数 の定理「Cauchy の恒等式と直交性」の第 2 の等式と同じ計算)。$\Pi^{(d)}$ をその $x$ について $d$ 次の部分とする。$\sum_r\frac{1}{r}(x_iy_j)^r\frac{1-t^r}{1-q^r}$ を $i,j$ について足したものが指数の中身なので、$x_i$ を $qx_i$ に替えると指数の中身は $\sum_j\sum_r\frac{1}{r}(x_iy_j)^r(t^r-1)=\sum_j\bigl(\log(1-x_iy_j)-\log(1-tx_iy_j)\bigr)$ だけ変わる。すなわち
$$
\Pi^{-1}\,T_{q,x_i}\Pi=\prod_{j=1}^n\frac{1-x_iy_j}{1-tx_iy_j}
$$
であり、右辺は $q$ を含まない。
$n\ge d$ のとき、$\Lambda^d_F$ の上で $\langle Df,g\rangle_{q,t}=\langle f,Dg\rangle_{q,t}$ が成り立つ。
要点:自己随伴性を $D_x\Pi=D_y\Pi$ に言い換えると、$\Pi^{-1}D_x\Pi$ が $q$ によらないので $q=t$ の場合に帰着し、$q=t$ では Schur 関数が正規直交な固有ベクトルになる。
段 1(双対基底).$\Lambda^d_F$ の基底 $\{u_\lambda\}$、$\{v_\lambda\}$ について、$\langle u_\lambda,v_\mu\rangle_{q,t}=\delta_{\lambda\mu}$ であることと $\sum_\lambda u_\lambda(x)v_\lambda(y)=\Pi^{(d)}$ であることは同値である。証明は 対称関数 の定理「Cauchy の恒等式と直交性」の 2 と同じで、$\{p_\lambda\}$ と $\{p_\lambda/z_\lambda(q,t)\}$ が双対基底であり $\Pi^{(d)}=\sum_\lambda p_\lambda(x)p_\lambda(y)/z_\lambda(q,t)$ であることと、$n\ge d$ では $p_\lambda(x)p_\mu(y)$($\lambda,\mu\vdash d$)が一次独立であることから、変換行列の等式 $AB^{\mathrm{T}}=I$ と $A^{\mathrm{T}}B=I$ の同値に帰着する。
段 2(言い換え).双対基底 $\{u_\lambda\},\{v_\lambda\}$ をとり、$a_{\lambda\mu}:=\langle Du_\lambda,u_\mu\rangle_{q,t}$ とおくと $Du_\lambda=\sum_\mu a_{\lambda\mu}v_\mu$ である。形式は対称なので、$D$ が自己随伴であることは $a_{\lambda\mu}=a_{\mu\lambda}$ と同値である。$\Pi^{(d)}$ は $x,y$ について対称なので $\Pi^{(d)}=\sum_\lambda u_\lambda(x)v_\lambda(y)=\sum_\lambda v_\lambda(x)u_\lambda(y)$ であり、$x$ に作用する $D$ を $D_x$、$y$ に作用するものを $D_y$ と書くと $$D_x\Pi^{(d)}=\sum_{\lambda,\mu}a_{\lambda\mu}v_\mu(x)v_\lambda(y),\qquad D_y\Pi^{(d)}=\sum_{\lambda,\mu}a_{\lambda\mu}v_\lambda(x)v_\mu(y)$$ である。$v_\mu(x)v_\lambda(y)$ は一次独立なので、$D$ が自己随伴であることは $D_x\Pi^{(d)}=D_y\Pi^{(d)}$ と同値である。
段 3($q$ の消去).$D_x$ は $x$ の次数を保つので $D_x\Pi:=\sum_dD_x\Pi^{(d)}$ と定めると、再生核の式から $D_x\Pi=\Pi\cdot\Phi(x,y)$、$\Phi(x,y):=\sum_iA_i(x;t)\prod_j(1-x_iy_j)/(1-tx_iy_j)$ であり、同様に $D_y\Pi=\Pi\cdot\Phi(y,x)$ である。$\Phi$ は $q$ を含まない。$A_i$ は $0$ 次なので、$\Phi$ を $y$ について展開した各項は $x$ と $y$ について同じ次数をもつ。その次数 $e$ の部分を $\Phi^{(e)}$ と書くと、$D_x\Pi^{(d)}=\sum_{e\le d}\Pi^{(d-e)}\Phi^{(e)}(x,y)$、$D_y\Pi^{(d)}=\sum_{e\le d}\Pi^{(d-e)}\Phi^{(e)}(y,x)$ である。
段 4($q=t$ の場合).$q=t$ では $a_\delta D s_\lambda=\sum_iT_{t,x_i}(a_\delta s_\lambda)=\sum_iT_{t,x_i}a_{\lambda+\delta}$ であり、$a_{\lambda+\delta}=\sum_w\operatorname{sgn}(w)x^{w(\lambda+\delta)}$ の各項で $\sum_it^{(w(\lambda+\delta))_i}=\sum_it^{\lambda_i+n-i}$ だから、$Ds_\lambda=\bigl(\sum_it^{\lambda_i+n-i}\bigr)s_\lambda$ である。$q=t$ の内積は Hall 内積で $\{s_\lambda\}$ は正規直交基底なので(対称関数)、$D$ は正規直交基底で対角になり、自己随伴である。段 2 を $q=t$ で使うと、$d\le n$ について $\sum_{e\le d}\Pi^{(d-e)}\Phi^{(e)}(x,y)=\sum_{e\le d}\Pi^{(d-e)}\Phi^{(e)}(y,x)$($\Pi=\Pi(x,y;t,t)$)である。$\Pi^{(0)}=1$ なので、$d$ についての帰納法で $e\le n$ に対し $\Phi^{(e)}(x,y)=\Phi^{(e)}(y,x)$ を得る。
段 5.一般の $q$ でも、$d\le n$ について段 3 の式と段 4 の対称性から $D_x\Pi^{(d)}=D_y\Pi^{(d)}$ を得る($\Phi^{(e)}$ は $q$ を含まない)。段 2 により $D$ は自己随伴である。$\square$
$d=|\lambda|$ とし、$n\ge d$ をとる。lem-mac-triangular の 2 から、$P=\sum_{\nu\le\lambda}u_{\lambda\nu}m_\nu$($u_{\lambda\lambda}=1$)が $DP=c_{\lambda\lambda}P$ を満たすことは、$\nu< \lambda$ について
$$
(c_{\lambda\lambda}-c_{\nu\nu})\,u_{\lambda\nu}=\sum_{\nu< \mu\le\lambda}u_{\lambda\mu}c_{\mu\nu}
$$
が成り立つことと同値である。lem-mac-triangular の 3 により左辺の係数は $0$ でないので、$u_{\lambda\nu}$ は $\nu$ について上から順に一意に定まる。こうして得た $P_\lambda$ は (A) を満たす。$\lambda\ne\mu$ なら、lem-mac-self-adjoint により
$$
c_{\lambda\lambda}\langle P_\lambda,P_\mu\rangle_{q,t}=\langle DP_\lambda,P_\mu\rangle_{q,t}=\langle P_\lambda,DP_\mu\rangle_{q,t}=c_{\mu\mu}\langle P_\lambda,P_\mu\rangle_{q,t}
$$
であり、$c_{\lambda\lambda}\ne c_{\mu\mu}$ なので (B) が成り立つ(ここでは $\mu$ も $d$ の分割とした。次数の異なる元は、$q,t$ 内積の定義により $p_\lambda$ の次数が違えば直交するので、はじめから直交する)。得られた $P_\lambda$ を同型 $\Lambda^d_{n,F}\cong\Lambda^d_F$ で $\Lambda_F$ に移せばよい。一意性(prf-mac-uniqueness)により、$P_\lambda$ は $n$ の取り方によらない。$\square$
$P_\lambda$ の係数 $u_{\lambda\mu}(q,t)$ は $t=q$ と $t=1$ を代入できる有理関数であり、
$$
P_\lambda(x;q,q)=s_\lambda(x),\qquad P_\lambda(x;q,1)=m_\lambda(x)
$$
が成り立つ。
prf-mac-existence の漸化式から、$u_{\lambda\mu}$ は $\mathbb{Z}[q,t]$ の元 $c_{\mu\nu}$ を足し引き掛け合わせ、$c_{\lambda\lambda}-c_{\nu\nu}$($\nu< \lambda$)で割ってできる。$t=q$ では $c_{\lambda\lambda}-c_{\nu\nu}=\sum_iq^{\lambda_i+n-i}-\sum_iq^{\nu_i+n-i}$ で、$\lambda+\delta\ne\nu+\delta$ はどちらも狭義減少なので指数の集合が異なり、$0$ でない。$t=1$ では $\sum_iq^{\lambda_i}-\sum_iq^{\nu_i}$ で、成分の多重集合が異なるので $0$ でない。よってどちらの代入も定義され、代入した $P_\lambda$ は代入した $D$ の固有ベクトルで (A) の形をもち、固有値は相異なる。このような固有ベクトルは漸化式で一意に決まる。$t=q$ では prf-lem-mac-self-adjoint の段 4 から $s_\lambda$ が固有ベクトルで、prf-lem-mac-triangular の 2 で示した $s_\lambda$ の三角性から (A) の形をもつので $P_\lambda(x;q,q)=s_\lambda$ である。$t=1$ では $A_i=1$、$D=\sum_iT_{q,x_i}$ なので $Dm_\lambda=\bigl(\sum_iq^{\lambda_i}\bigr)m_\lambda$ であり、$P_\lambda(x;q,1)=m_\lambda$ である。$\square$
$b_\lambda:=\langle P_\lambda,P_\lambda\rangle_{q,t}^{-1}$、$Q_\lambda:=b_\lambda P_\lambda$ とおくと、各 $d$ で $\{P_\lambda\}_{\lambda\vdash d}$ と $\{Q_\lambda\}_{\lambda\vdash d}$ は $\Lambda^d_F$ の双対基底であり、$n\ge d$ 個の変数で $\Pi^{(d)}=\sum_{\lambda\vdash d}P_\lambda(x)Q_\lambda(y)$ が成り立つ。
prf-mac-uniqueness で見たとおり $\langle P_\lambda,P_\lambda\rangle_{q,t}\ne0$ なので $b_\lambda$ は定まり、(B) から $\langle P_\lambda,Q_\mu\rangle_{q,t}=\delta_{\lambda\mu}$ である。後半は prf-lem-mac-self-adjoint の段 1 から従う。$\square$
$q=0$ や $q=1$ での値、$b_\lambda$ の積の公式、$q$ と $t$ を入れ替える双対性、特殊化の公式、定数項による内積や一般の根系への拡張は、この記事では扱わない。
$J_\mu:=\prod_{s\in\mu}(1-q^{a(s)}t^{l(s)+1})\,P_\mu$($a(s)$、$l(s)$ は Young 図形の箱 $s$ の右と下にある箱の個数)を、内積 $\langle p_\lambda,p_\mu\rangle=\delta_{\lambda\mu}z_\lambda\prod_i(1-t^{\lambda_i})^{-1}$ に関する Schur 関数の双対基底 $S_\lambda(x;t)$ で $J_\mu=\sum_\lambda K_{\lambda\mu}(q,t)S_\lambda(x;t)$ と展開する(Mac88 (6.9)、p. 162)。Macdonald は、$K_{\lambda\mu}(q,t)$ が非負整数係数の多項式であると予想した(同 p. 163)。この正値性予想は Haiman が、平面の点の Hilbert スキーム(Hilbertスキーム)の幾何を用いて証明した(Hai01 Theorem 2。Haiman は $t^{n(\mu)}K_{\lambda\mu}(q,t^{-1})$($n(\mu)=\sum_i(i-1)\mu_i$)の形で述べている)。この記事では証明しない。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| $q$ と $t$ が独立な不定元であること($qt=1$ を代入する) | $\lambda=(2)$、$\mu=(1,1)$ | $P_{(2)}$ の係数への代入と、lem-mac-triangular の 3 |
| $q$ が不定元であること($q=0$ を代入する) | $n=4$ の $\lambda=(3,1)$、$\mu=(2,2)$ | lem-mac-triangular の 3(固有値が相異なること) |
1 行目.$n=2$ で $c_{(2)(2)}=q^2t+1$、$c_{(1,1)(1,1)}=qt+q$ であり、$q=t^{-1}$ ではどちらも $1+t^{-1}$ になる。実際 ex-mac-small の係数 $(1+q)(1-t)/(1-qt)$ は分母が $0$ になり、$q=t^{-1}$ を代入できない。このとき $z_\lambda(t^{-1},t)=z_\lambda\prod_i(-t^{-\lambda_i})$ なので、$q,t$ 内積は $\Lambda^d$ の上で Hall 内積と $\omega$ を使って $(-t)^{-d}\langle\omega f,g\rangle$ と書ける($\omega(p_\lambda)=(-1)^{d-\ell(\lambda)}p_\lambda$)。
2 行目.$q=0$ では $q^{\lambda_i}$ は $\lambda_i>0$ なら $0$、$\lambda_i=0$ なら $1$ なので、$c_{\lambda\lambda}=\sum_{i>\ell(\lambda)}t^{n-i}$ は $\ell(\lambda)$ だけで決まる。$n=4$ では $(3,1)$ と $(2,2)$ がともに $1+t$ を与え、$(2,2)< (3,1)$ なので prf-mac-existence の漸化式の係数 $c_{\lambda\lambda}-c_{\nu\nu}$ が $0$ になる。このため $q=0$ では、$D$ の固有ベクトルとして $P_\lambda$ を取り出すこの証明は使えない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する