完全対称多項式

同義語:complete homogeneous symmetric polynomialcomplete symmetric polynomial完全斉次対称多項式完全対称式

概要

完全対称多項式(complete homogeneous symmetric polynomial)とは、$n$ 変数の $k$ 次の単項式すべてを係数 $1$ で足した対称多項式 $h_k$ である。基本対称多項式 $e_k$ が相異なる変数の積の和であるのに対し、$h_k$ は重複を許した積の和で、$k>n$ でも $0$ にならず、項の個数は重複組合せの数 $\binom{n+k-1}{k}$ である。母関数 $\prod_i(1-x_it)^{-1}$ は $\prod_i(1-x_it)$ の逆数なので $\sum_i(-1)^ie_ih_{m-i}=0$($m\ge1$)が成り立ち、$h_1,\dots,h_n$ は任意の可換環の上で対称多項式の環を生成し、代数的に独立である。$h_k$ は形 $(k)$ の Schur 多項式であり、行列の固有値に当てると対称冪の跡になる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 対称多項式, 母関数

$n$ 個の変数から $k$ 個を選んで掛け、すべての選び方について足す。相異なる $k$ 個を選ぶと基本対称多項式 $e_k$ になり、同じ変数を何度選んでもよいことにすると 完全対称多項式 $h_k$ になる。$h_k$ は $k$ 次の単項式すべての和であり、$e_k$ と違って $k$ が $n$ を超えても $0$ にならない。たとえば 2 変数では $h_k(x,y)=x^k+x^{k-1}y+\dots+y^k$ である。
$e_k$ と $h_k$ は、母関数 $E(t)=\sum_ke_kt^k$、$H(t)=\sum_kh_kt^k$ の関係 $E(-t)H(t)=1$ で結ばれている。この関係は $e$ と $h$ を入れ替えても同じ形なので、$h_1,\dots,h_n$ は $e_1,\dots,e_n$ と同じように、任意の係数環の上で対称多項式の環を生成し、代数的に独立である。$h_k$ は形 $(k)$ の Schur多項式 であり、行列の対称冪の跡でもある。この記事では、$h_k$ を定義して数え上げの意味を調べ、母関数と分数式による表示を導き、生成元としての性質を証明する。

定義

以下、$R$ を単位元をもつ可換環、$n\ge1$ を整数とし、$x=(x_1,\dots,x_n)$ を変数とする。$\mathbb{N}$ は $0$ を含み、$\alpha\in\mathbb{N}^n$ について $x^\alpha:=x_1^{\alpha_1}\cdots x_n^{\alpha_n}$、$\lvert\alpha\rvert:=\alpha_1+\dots+\alpha_n$ と書く。

完全対称多項式

整数 $k$ について、$k$ 次の 完全対称多項式(complete homogeneous symmetric polynomial)$h_k=h_k(x_1,\dots,x_n)\in R[x_1,\dots,x_n]$ を
$$ h_k:=\sum_{1\le i_1\le i_2\le\dots\le i_k\le n}x_{i_1}x_{i_2}\cdots x_{i_k}\quad(k\ge1),\qquad h_0:=1,\qquad h_k:=0\quad(k< 0) $$
で定める。

添字の広義増加列 $i_1\le\dots\le i_k$ に、各 $i$ が現れる回数を並べた $\alpha\in\mathbb{N}^n$($\lvert\alpha\rvert=k$)を対応させると、これは全単射である。したがって
$$ h_k=\sum_{\alpha\in\mathbb{N}^n,\ \lvert\alpha\rvert=k}x^\alpha $$
であり、$h_k$ は $k$ 次の単項式すべてを係数 $1$ で足したものである。置換は $k$ 次の単項式の全体を並べ替えるだけなので、$h_k$ は $k$ 次斉次の対称多項式である。指数を大きい順に並べた分割ごとにまとめると、単項対称多項式 $m_\lambda$(対称多項式 の命題「単項対称多項式による基底」)により
$$ h_k=\sum_{\lambda}m_\lambda $$
である。和は、$\lvert\lambda\rvert=k$ で長さが $n$ 以下の分割 $\lambda$ すべてにわたる。
基本対称多項式 $e_k$ は、$h_k$ の定義の広義増加 $\le$ を狭義増加 $<$ に替えたものである。$k>n$ では狭義増加列がないので $e_k=0$ である($e_0=1$、$k< 0$ では $e_k=0$)。2 つを並べると次のようになる。

$e_k$$h_k$
添字$i_1< \dots< i_k$$i_1\le\dots\le i_k$
選ぶもの$\{1,\dots,n\}$ の $k$ 元部分集合大きさ $k$ の多重集合
単項式各変数の指数が $0$ か $1$$k$ 次の単項式すべて
項の個数$\binom nk$$\binom{n+k-1}{k}$
$k>n$$0$$0$ でない
母関数$\prod_i(1+x_it)$$\prod_i(1-x_it)^{-1}$
行列の固有値に当てると外積の跡対称冪の跡
項の個数

$k\ge0$ のとき、$h_k$ の項の個数は $\binom{n+k-1}{k}$ である。すなわち $\mathbb{Z}$ 係数の $h_k$ に $x_1=\dots=x_n=1$ を代入した値は $\binom{n+k-1}{k}$ である。

項の個数は広義増加列 $1\le i_1\le\dots\le i_k\le n$ の個数である。$(i_1,\dots,i_k)\mapsto(i_1,\ i_2+1,\ \dots,\ i_k+k-1)$ は、広義増加列から $1\le j_1< \dots< j_k\le n+k-1$ の形の狭義増加列への全単射である。逆写像は $j_r\mapsto j_r-r+1$ である。狭義増加列の個数は $\{1,\dots,n+k-1\}$ の $k$ 元部分集合の個数 $\binom{n+k-1}{k}$ である。$\square$

これが重複組合せの個数である。$\{1,\dots,n\}$ から重複を許して $k$ 個選ぶ選び方が、$h_k$ の各項に一つずつ対応している。

例

小さい変数の個数
  1. $n=1$ では $h_k(x)=x^k$($k\ge0$)である。
  2. $n=2$ では $h_k(x,y)=x^k+x^{k-1}y+\dots+y^k$ である。等比数列の和なので $(x-y)h_k(x,y)=x^{k+1}-y^{k+1}$ である。
  3. $n=3$ では
    $$ \begin{align} h_1&=x_1+x_2+x_3,\\ h_2&=x_1^2+x_2^2+x_3^2+x_1x_2+x_1x_3+x_2x_3,\\ h_3&=\sum_ix_i^3+\sum_{i\ne j}x_i^2x_j+x_1x_2x_3 \end{align} $$
    で、項の個数は $3,6,10$ である。これらは $\binom{3+k-1}{k}$($k=1,2,3$)に等しい。
数を代入すると現れるもの
  1. Stirling 数:$k\ge1$、$m\ge0$ について $h_m(1,2,\dots,k)=S(m+k,k)$ である。ここで $S(a,b)$ は第 2 種 Stirling数である。実際、$k\ge2$、$m\ge1$ では後の prop-chsp-recursion から $h_m(1,\dots,k)=h_m(1,\dots,k-1)+k\,h_{m-1}(1,\dots,k)$ であり、$S(m+k,k)=S(m+k-1,k-1)+k\,S(m+k-1,k)$ と同じ漸化式である。$m=0$ では両辺 $1$、$k=1$ でも両辺 $1$ なので、$m+k$ についての帰納法で等しい。たとえば $h_2(1,2)=1+2+4=7=S(4,2)$ である。
  2. Gauss の 2 項係数:$q$ を不定元として $c_k:=h_k(1,q,\dots,q^{n-1})$ とおくと、
    $$ c_k=\prod_{i=1}^k\frac{1-q^{n+i-1}}{1-q^i} $$
    である。$q\to1$ の極限が prop-chsp-count の値である。たとえば $n=k=2$ では $1+q+q^2=\dfrac{(1-q^2)(1-q^3)}{(1-q)(1-q^2)}$ である。
    導き方を開く

    後の prop-chsp-generating により $F(t):=\sum_kc_kt^k=\prod_{i=0}^{n-1}(1-q^it)^{-1}$ なので、$(1-t)F(t)=(1-q^nt)F(qt)$ である。$t^k$ の係数を比べると $(1-q^k)c_k=(1-q^{n+k-1})c_{k-1}$ となる。$c_0=1$ から積の式を得る。

母関数と基本対称多項式

$R[x_1,\dots,x_n]$ の上の形式的冪級数環 $R[x_1,\dots,x_n][\![t]\!]$ で考える(形式的冪級数)。

$h_k$ の母関数

$$ H(t):=\sum_{k\ge0}h_kt^k=\prod_{i=1}^n\frac{1}{1-x_it},\qquad E(t):=\sum_{k\ge0}e_kt^k=\prod_{i=1}^n(1+x_it) $$
であり、$E(-t)H(t)=1$ である。したがって、$1$ 以上のすべての整数 $m$ について
$$ \sum_{i=0}^m(-1)^ie_ih_{m-i}=0 $$
が成り立つ。

$1-x_it$ は定数項が $1$ なので可逆で、$(1-x_it)^{-1}=\sum_{a\ge0}x_i^at^a$ である。これらの積を展開すると、$t^k$ の係数は $a_1+\dots+a_n=k$ を満たす $(a_1,\dots,a_n)\in\mathbb{N}^n$ にわたる $x_1^{a_1}\cdots x_n^{a_n}$ の和、すなわち $h_k$ である。$E(t)$ の式は、各因子から $1$ か $x_it$ を選んで展開すればよい。$E(-t)H(t)=\prod_i(1-x_it)\prod_i(1-x_it)^{-1}=1$ であり、左辺の $t^m$ の係数が $\sum_i(-1)^ie_ih_{m-i}$ である。$\square$

$m=0$ では左辺は $1$ である。また $e_i=0$($i>n$)なので、等式は $h$ の線形漸化式
$$ h_m=e_1h_{m-1}-e_2h_{m-2}+\dots+(-1)^{n-1}e_nh_{m-n}\qquad(m\ge1) $$
である。この漸化式の特性多項式は $\prod_i(t-x_i)$ である。$h_1,h_2,\dots$ は $x_1,\dots,x_n$ を「根」とする $n$ 項の線形漸化式に従う列である。
変数を 1 つずつ増やす漸化式もある。

変数についての漸化式

$n\ge2$、$k\ge1$ について
$$ h_k(x_1,\dots,x_n)=h_k(x_1,\dots,x_{n-1})+x_n\,h_{k-1}(x_1,\dots,x_n) $$
である。

$k$ 次の単項式を、$x_n$ を含まないものと含むものに分ける。前者の和が右辺の第 1 項である。後者は $x_n$ と $k-1$ 次の単項式の積にただ一通りに書けるので、その和が第 2 項である。$\square$

分数式による表示

$h_k$ は単項式の和だが、$K:=\mathbb{Q}(x_1,\dots,x_n)$ の中では各変数の冪の $n$ 項の和に書ける。

分数式による表示

$n\ge2$ とする。$K$ の中で、$k\ge0$ について
$$ h_k(x_1,\dots,x_n)=\sum_{i=1}^n\frac{x_i^{\,k+n-1}}{\prod_{j\ne i}(x_i-x_j)} $$
である。

$c_i:=x_i^{\,n-1}/\prod_{j\ne i}(x_i-x_j)\in K$ とおき、$K[t]$ の中で
$$ \sum_{i=1}^nc_i\prod_{j\ne i}(1-x_jt)=1 $$
を示す。左辺から $1$ を引いた多項式は $t$ の $n-1$ 次以下である。$t=1/x_l$ を代入すると $i=l$ の項だけが残り、その値は $c_l\prod_{j\ne l}(x_l-x_j)/x_l^{\,n-1}=1$ である。$1/x_1,\dots,1/x_n$ は $K$ の相異なる $n$ 個の元なので、この多項式は $n$ 個の根をもち、$0$ である。
両辺を $\prod_i(1-x_it)$ で割ると、$K[\![t]\!]$ の中で $\prod_i(1-x_it)^{-1}=\sum_ic_i(1-x_it)^{-1}$ となる。$t^k$ の係数を比べて、prop-chsp-generating から $h_k=\sum_ic_ix_i^k$ を得る。$\square$

右辺は分数の和だが、分母が消えて整数係数の多項式になる。これは、関数 $t^{k+n-1}$ の点 $x_1,\dots,x_n$ での分割差分が $h_k$ であると言っても同じである。

形 (k) の Schur 多項式

$k\ge0$ について $s_{(k)}(x_1,\dots,x_n)=h_k(x_1,\dots,x_n)$ である。

$n=1$ では両辺 $x_1^k$ である。$n\ge2$ とする。Schur多項式 の定義「Schur多項式」により、$s_{(k)}$ は、指数 $\alpha=(k+n-1,n-2,n-3,\dots,0)$ の行列式 $a_\alpha=\det(x_i^{\alpha_j})$ を Vandermonde の行列式 $a_\delta=\prod_{i< j}(x_i-x_j)$ で割ったものである。
$a_\alpha$ を第 1 列で展開すると、$(i,1)$ の余因子は $(-1)^{i-1}V_i$ である。ここで $V_i$ は変数 $x_i$ を除いた $n-1$ 変数の Vandermonde の行列式である。一方、$a_\delta$ の積を $x_i$ を含む因子とそれ以外に分けると
$$ a_\delta=V_i\prod_{j< i}(x_j-x_i)\prod_{j>i}(x_i-x_j)=(-1)^{i-1}V_i\prod_{j\ne i}(x_i-x_j) $$
である。よって $a_\alpha/a_\delta=\sum_ix_i^{\,k+n-1}/\prod_{j\ne i}(x_i-x_j)$ であり、prop-chsp-lagrange により $h_k$ に等しい。$\square$

一般の形の Schur多項式 は、$h_k$ を成分とする行列式で書ける(Jacobi–Trudiの公式)。cor-chsp-schur はその 1 行の場合である。

対称多項式の環の生成元

prop-chsp-generating の等式を順に解くと、$e_k$ は $h_1,\dots,h_k$ の整数係数の多項式で書け、逆に $h_k$ は $e_1,\dots,e_k$ の整数係数の多項式で書ける。この 2 つが同じ多項式であることが、次の命題の要点である。
不定元 $y_1,y_2,\dots$ と $y_0:=1$ について、$G_0:=1$ とし、$m\ge1$ について $G_m\in\mathbb{Z}[y_1,\dots,y_m]$ を
$$ \sum_{i=0}^m(-1)^iG_iy_{m-i}=0 $$
で順に定める。$i=m$ の項の係数は $\pm1$ なので、$G_m$ はこの式からただ一つに決まり、$G_m=(-1)^{m+1}y_m+(y_1,\dots,y_{m-1}\text{ の多項式})$ の形である。最初のいくつかは
$$ G_1=y_1,\qquad G_2=y_1^2-y_2,\qquad G_3=y_1^3-2y_1y_2+y_3 $$
である。$y_j$ の重みを $j$ と数えると、$G_m$ は重み $m$ の斉次多項式である。

基本対称多項式との入れ替え

$k\ge1$ について
$$ e_k=G_k(h_1,\dots,h_k),\qquad h_k=G_k(e_1,\dots,e_k) $$
である(右の式の $e_i$ は $i>n$ で $0$ である)。

$G_m$ の定義の式で $y_j$ に $h_j$ を代入すると、列 $u_i:=G_i(h_1,\dots,h_i)$ は $u_0=1$ と $\sum_{i=0}^m(-1)^iu_ih_{m-i}=0$($m\ge1$)を満たす。prop-chsp-generating により列 $e_i$ も同じ条件を満たし、この条件は $u_m$ を $u_0,\dots,u_{m-1}$ から一意に決めるので $u_i=e_i$ である。
次に、$\mathbb{Z}[y_1,y_2,\dots][\![t]\!]$ の元 $Y(t):=\sum_jy_jt^j$、$G(t):=\sum_jG_jt^j$ を考える。$G_m$ の定義は $G(-t)Y(t)=1$ と同じである。$t$ を $-t$ に替えると $Y(-t)G(t)=1$ であり、係数を読むと $\sum_{i=0}^m(-1)^iy_iG_{m-i}=0$($m\ge1$)である。ここで $y_j$ に $e_j$ を代入すると、列 $v_i:=G_i(e_1,\dots,e_i)$ は $v_0=1$ と $\sum_{i=0}^m(-1)^ie_iv_{m-i}=0$ を満たす。prop-chsp-generating により列 $h_i$ も同じ条件を満たし、$i=0$ の項の係数が $1$ なのでこの条件は $v_m$ を一意に決める。よって $v_i=h_i$ である。$\square$

たとえば $e_2=h_1^2-h_2$、$h_2=e_1^2-e_2$ であり、$e_3=h_1^3-2h_1h_2+h_3$、$h_3=e_1^3-2e_1e_2+e_3$ である。$k>n$ では $e_k=0$ なので、左の式は $h$ の間の関係式 $G_k(h_1,\dots,h_k)=0$ を与える。$n=2$、$k=3$ では $h_3=2h_1h_2-h_1^3$ である。

完全対称多項式による生成

$R$ を任意の可換環とする。$h_1,\dots,h_n$ は $R[x_1,\dots,x_n]^{S_n}$ を $R$ 代数として生成し、$R$ 上代数的に独立である。すなわち、$y_k\mapsto h_k$ で定まる $R$ 代数の準同型 $R[y_1,\dots,y_n]\to R[x_1,\dots,x_n]^{S_n}$ は同型である。

$A:=R[y_1,\dots,y_n]$ とし、$\varepsilon\colon A\to R[x_1,\dots,x_n]^{S_n}$ を $y_k\mapsto e_k$ で定まる準同型とする。対称多項式 の定理「対称多項式の基本定理」により $\varepsilon$ は同型である。$\tau\colon A\to A$ を $y_k\mapsto G_k(y_1,\dots,y_k)$($1\le k\le n$)で定まる $R$ 代数の準同型とする。
$\tau$ が同型であることを示す。$G_m$ の定義の式の $y_j$ に $G_j$ を代入すると、列 $w_i:=G_i(G_1,\dots,G_i)$ は $w_0=1$ と $\sum_{i=0}^m(-1)^iw_iG_{m-i}=0$($m\ge1$)を満たす。prop-chsp-exchange の証明で見た等式 $\sum_{i=0}^m(-1)^iy_iG_{m-i}=0$ により、列 $y_i$ も同じ条件を満たす。この条件は $w_m$ を一意に決めるので $G_k(G_1,\dots,G_k)=y_k$ である。これは $k\le n$ で $\tau\circ\tau=\mathrm{id}_A$ を意味するので、$\tau$ は同型である。
prop-chsp-exchange により $\varepsilon\circ\tau(y_k)=G_k(e_1,\dots,e_k)=h_k$ である。したがって $y_k\mapsto h_k$ で定まる準同型は $\varepsilon\circ\tau$ であり、同型である。$\square$

積の基底

分割 $\lambda=(\lambda_1\ge\lambda_2\ge\dots)$ について $h_\lambda:=h_{\lambda_1}h_{\lambda_2}\cdots$ とおく。各部分が $n$ 以下の分割 $\lambda$ にわたる $h_\lambda$ の全体は、$R[x_1,\dots,x_n]^{S_n}$ の $R$ 加群としての基底である。$\lvert\lambda\rvert=d$ のものは $d$ 次斉次の部分の基底である。

$h_\lambda$ は $h_1,\dots,h_n$ の単項式であり、各単項式はただ一つの分割で書ける。thm-chsp-generators から従う。$h_\lambda$ は $\lvert\lambda\rvert$ 次斉次なので、後半も従う。$\square$

長さが $n$ 以下の分割にわたる $h_\lambda$ の全体も基底である(FH91 (A.1)、p. 453)。$R=\mathbb{Z}$ の場合は Pieriの公式 の系「$h_\mu$ の基底」で証明する。このとき $h_\lambda$ から $m_\lambda$ への変換行列は各次数で整数係数の可逆行列なので、一般の $R$ でも基底である。基本対称多項式では同じことは成り立たない。$k>n$ で $e_k=0$ なので、長さが $n$ 以下の分割にわたる $e_\lambda$ には $0$ が含まれる。

冪和との関係

$h_k$ と冪和 $p_m:=\sum_ix_i^m$ の関係は、$H(t)$ の対数微分から得られる。形式微分の Leibniz 則から
$$ H'(t)=H(t)\sum_{i=1}^n\frac{x_i}{1-x_it}=H(t)\sum_{m\ge1}p_mt^{m-1} $$
であり、$t^{k-1}$ の係数を比べると
$$ k\,h_k=\sum_{i=1}^kp_ih_{k-i}\qquad(k\ge1) $$
である。これは Newtonの恒等式 の $h$ の形である。$R$ が $\mathbb{Q}$ を含むなら、$k$ で割って $h_k$ が $p_1,\dots,p_k$ で順に決まる。解いた形を書く。

冪和による表示

$R$ が $\mathbb{Q}$ を含むとき、
$$ H(t)=\exp\Bigl(\sum_{m\ge1}\frac{p_m}{m}t^m\Bigr) $$
である。したがって $k\ge1$ について
$$ h_k=\sum_{\lambda}\frac{p_\lambda}{z_\lambda},\qquad z_\lambda:=\prod_{i\ge1}i^{m_i}\,m_i! $$
である。和は $\lvert\lambda\rvert=k$ の分割すべてにわたり、$m_i$ は $\lambda$ の中の $i$ の個数、$p_\lambda:=p_{\lambda_1}p_{\lambda_2}\cdots$ である。

要点:右辺の指数関数も $H(t)$ と同じ漸化式を満たす。

詳しい証明を開く

$F(t):=\exp(\sum_mp_mt^m/m)$ とおくと $F(0)=1$、$F'(t)=F(t)\sum_{m\ge1}p_mt^{m-1}$ である。$F=\sum_kf_kt^k$ と書くと $f_0=1$、$kf_k=\sum_{i=1}^kp_if_{k-i}$ であり、$h_k$ と同じ初期値と漸化式をもつ。$k$ が $R$ で可逆なので $f_k=h_k$ である。指数関数を積 $\prod_{i\ge1}\exp(p_it^i/i)$ に分けて展開すると、$t^k$ の係数は $i$ を $m_i$ 回使う項の和で、各項は $\prod_ip_i^{m_i}/(i^{m_i}m_i!)$ である。$\square$

たとえば $h_2=\frac12(p_1^2+p_2)$、$h_3=\frac16(p_1^3+3p_1p_2+2p_3)$ である。$z_\lambda$ は対称群 $S_k$ で巡回型が $\lambda$ の元の中心化群の位数なので、この式は $h_k=\frac1{k!}\sum_{\sigma\in S_k}p_{\rho(\sigma)}$($\rho(\sigma)$ は $\sigma$ の巡回型)とも書ける。$z_\lambda$ の形の式は FH91 Exercise A.32 (vi)(p. 462)にある。

行列の対称冪

$K$ を体、$V$ を $n$ 次元のベクトル空間とし、$\operatorname{Sym}^kV$ を 対称代数 の $k$ 次の部分とする。$V$ の基底 $v_1,\dots,v_n$ について、$v^\alpha$($\lvert\alpha\rvert=k$)が $\operatorname{Sym}^kV$ の基底である。

対称冪の跡

$g$ を $V$ の線形変換、$x_1,\dots,x_n$ を $K$ の代数閉包の中の $g$ の固有値(重複度をこめて)とすると
$$ \operatorname{tr}\bigl(\operatorname{Sym}^kg\bigr)=h_k(x_1,\dots,x_n),\qquad\sum_{k\ge0}\operatorname{tr}\bigl(\operatorname{Sym}^kg\bigr)t^k=\frac{1}{\det(1-tg)} $$
である。

要点:$g$ を三角化すると、単項式の基底の上で $\operatorname{Sym}^kg$ も三角行列になり、対角成分は $x^\alpha$ である。

詳しい証明を開く

係数体を代数閉包に広げても跡と行列式は変わらないので、$K$ は代数閉としてよい。$g$ を三角化して、$gv_i\in x_iv_i+\langle v_1,\dots,v_{i-1}\rangle$ となる基底をとる。$\alpha$ の重さを $w(\alpha):=\sum_ii\alpha_i$ とおく。$v^\alpha$ の $g$ による像を展開すると、$x^\alpha v^\alpha$ のほかの項では、いずれかの $v_i$ が添字の小さい $v_{i'}$ に替わるので、重さが真に小さい。よって $w$ の順に並べると $\operatorname{Sym}^kg$ は三角行列で、対角成分は $x^\alpha$ である。跡は $\sum_{\lvert\alpha\rvert=k}x^\alpha=h_k$ である。第 2 式は prop-chsp-generating と $\prod_i(1-x_it)=\det(1-tg)$ による。$\square$

たとえば $g=\operatorname{diag}(1,2)$ では $\operatorname{Sym}^2g$ の固有値は $1,2,4$ で、跡は $h_2(1,2)=7$ である。$e_k$ については同じ計算が 外積代数 の跡 $\operatorname{tr}(\Lambda^kg)=e_k(x_1,\dots,x_n)$ を与える(FH91 (6.1)・(6.2)、p. 77)。

2 組の変数

$y=(y_1,\dots,y_m)$ をもう 1 組の変数とし、$R[x_1,\dots,x_n][\![y_1,\dots,y_m]\!]$ で考える。

$h_\lambda$ と $m_\lambda$ の積の和

$$ \prod_{i=1}^n\prod_{j=1}^m\frac{1}{1-x_iy_j}=\sum_\lambda h_\lambda(x)\,m_\lambda(y) $$
である。和は長さが $m$ 以下の分割 $\lambda$ すべてにわたる。

$j$ を固定すると、prop-chsp-generating で $t=y_j$ とおいて $\prod_i(1-x_iy_j)^{-1}=\sum_kh_k(x)y_j^k$ である。$j$ について積をとると、左辺は $\alpha\in\mathbb{N}^m$ にわたる $h_{\alpha_1}(x)\cdots h_{\alpha_m}(x)\,y^\alpha$ の和である。$\alpha$ を並べ替えても $h$ の積は変わらないので、並べ替えの類ごとにまとめると右辺になる。$\square$

この式は、対称関数 の Hall 内積で $h_\lambda$ と $m_\lambda$ が互いに双対な基底として扱われる理由である。

反例:条件を外すと成り立たないこと

外す条件反例成り立たなくなること
prop-chsp-generating の $m\ge1$$m=0$$\sum_i(-1)^ie_ih_{m-i}=0$
thm-chsp-generators の、最初の $n$ 個であること$n=2$ の $h_1,h_3$$R[x_1,x_2]^{S_2}$ を生成すること
thm-chsp-generators の、$n$ 個までであること$n=1$ の $h_1,h_2$代数的に独立であること
prop-chsp-power-sums の $\mathbb{Q}\subset R$$R=\mathbb{Z}$、$n=2$ の $h_2$$h_2$ が冪和の多項式で書けること
反例の確かめ

1 行目:$m=0$ の和は $e_0h_0=1$ である。$E(-t)H(t)$ の定数項は $1$ だからである。
2 行目:$R\ne0$ とする。$R[h_1,h_3]$ の 2 次斉次の部分は $Rh_1^2$ である。$x_1x_2=ch_1^2$ とすると、$x_1^2$ の係数から $c=0$ となり矛盾する。よって $e_2=x_1x_2$ は $h_1,h_3$ の多項式でない。$h_k$ のどの $n$ 個でもよいわけではなく、次数の低い方から $n$ 個をとる必要がある。
3 行目:$h_1=x$、$h_2=x^2$ なので $h_2-h_1^2=0$ である。$y_2-y_1^2\ne0$ なので、$h_1,h_2$ は代数的に独立でない。$h_{n+1}$ 以降は $h_1,\dots,h_n$ の多項式である。
4 行目:$h_2$ が $p_1,p_2,\dots$ の整数係数の多項式 $Q$ で書けたとする。係数を $\mathbb{F}_2$ に落とすと、$(x_1,x_2)=(1,1)$ でも $(0,0)$ でもすべての $p_k$ の値は $0$ なので、$Q$ の値は一致する。ところが $h_2(1,1)=3=1$、$h_2(0,0)=0$ であり、矛盾する。$h_2=\frac12(p_1^2+p_2)$ の分母の $2$ は除けない。これに対して thm-chsp-generators は任意の可換環で成り立つ。

補足

  • 無限個の変数.$h_k$ は $x_{n+1}=0$ とおくと同じ形の $h_k$ に写るので、対称関数 の環の元を定める。そこでは $e_k\mapsto h_k$ が環の対合 $\omega$ を与える。prop-chsp-exchange はその有限個の変数での形である。
  • $n$ 変数の対合.thm-chsp-generators の証明の $\varepsilon\circ\tau\circ\varepsilon^{-1}$ は $R[x_1,\dots,x_n]^{S_n}$ の対合で、$k\le n$ の $e_k$ と $h_k$ を入れ替える。ただし $k>n$ の $h_k$ を $e_k=0$ に写すとは限らない。$n=1$ ではこの対合は恒等写像で、$h_2=x^2$ は $x^2$ に写る。
  • Schur 多項式との関係.cor-chsp-schur により $h_k$ は 1 行の Schur 多項式で、$e_k$ は 1 列の Schur 多項式である(FH91 (6.1)・(6.2)、p. 77)。$h_k$ を Schur多項式 に掛ける規則が Pieriの公式 で、$h_k$ で Schur 多項式を表す式が Jacobi–Trudiの公式 である。

関連項目

参考文献

[1]
William Fulton, Joe Harris, Representation Theory: A First Course, Graduate Texts in Mathematics 129, Springer, 1991, (6.1)・(6.2)(p. 77)、Appendix A の (A.1)(p. 453)、Exercise A.32 (vi)(p. 462)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する