基本対称多項式
定義1
$n$個の変数$x_{1}, \dots, x_{n}$に関する次の多項式を$k$番目の基本対称多項式elementary symmetric polynomialという。
$$ e_{k}(x_{1}, \dots, x_{n}) := \sum_{\mathclap{1 \le i_{1} < i_{2} < \cdots < i_{k} \le n}} x_{i_{1}} x_{i_{2}} \cdots x_{i_{k}}, \qquad k = 1, \dots, n $$
慣例として$e_{0} := 1$とおき、$k < 0$または$k > n$のときは$e_{k} := 0$とおく。
やさしい定義
$e_{k}$は、$n$個の変数の中から$k$個を選んで掛け合わせ、選び方のすべての場合を漏れなく足し合わせた式である。たとえば変数が$x, y, z$の三つのとき、二つずつ選んで掛ける方法は$xy$、$yz$、$zx$の三通りしかないので、$e_{2}$は次のようになる。
$$ e_{2}(x, y, z) = xy + yz + zx $$
同様に、$e_{1}$は一つずつだけ選んだものなので変数をすべて足した$x + y + z$であり、$e_{3}$は三つすべてを選んだものなので変数をすべて掛けた$xyz$である。したがって$n=3$に対して各$e_{k}$は以下のようになる。
$$ \begin{align*} e_{1} &= x + y + z \\ e_{2} &= xy + yz + zx \\ e_{3} &= xyz \end{align*} $$
説明
相異なる$n$個の中から$k$個を選ぶ方法は全部で$\binom{n}{k}$通りなので、$e_{k}$の項の個数も$\binom{n}{k}$個である。また、どの項も変数を$k$個ずつ掛けて作ったものなので、すべての項の次数が$k$で等しく、このような多項式を$k$次同次多項式という。
変数の順序を入れ替えても「$k$個を選ぶすべての場合」は変わらない。上の$e_{2}(x, y, z) = xy + yz + zx$で$x$と$z$の順序を入れ替えてみると$e_{2}(z, y, x) = zy + yx + xz$となるが、項の書かれた順序が変わっただけで同じ式である。これを対称群$S_{n}$の言葉に置き換えると、任意の置換$\sigma$に対して次が成り立つという意味であり、このような性質をもつ多項式を対称多項式という。
$$ e_{k}(x_{\sigma(1)}, \dots, x_{\sigma(n)}) = e_{k}(x_{1}, \dots, x_{n}) $$
対称多項式はこれ以外にもいくらでも多くあるが、よりによってこれらに「基本」という名前が付いているのは、どんな対称多項式を持ってきても$e_{1}, \dots, e_{n}$の和と積で一意に表せるからである。対称多項式を扱う限り、この$n$個さえあれば十分だという意味である。
例
$n = 2$ならば次の二つである。
$$ e_{1} = x_{1} + x_{2}, \qquad e_{2} = x_{1} x_{2} $$
$n = 3$ならば次の三つである。
$$ e_{1} = x_{1} + x_{2} + x_{3}, \qquad e_{2} = x_{1}x_{2} + x_{1}x_{3} + x_{2}x_{3}, \qquad e_{3} = x_{1} x_{2} x_{3} $$
これらは$x_{1}, \dots, x_{n}$を根にもつ多項式を展開するとき、符号だけが交互に付いた形でそのまま係数の位置に現れる。$n = 3$の場合を直接展開してみると次のようになる。すなわち多項式の観点から見れば$e_{k}$は$k-1$次の項の係数であり、これはすべての$k$個の根の積の和からなっている。これを根と係数の関係という。
$$ (x - x_{1})(x - x_{2})(x - x_{3}) = x^{3} - e_{1}x^{2} + e_{2}x - e_{3} $$
性質
(a) $e_{k}$は$\binom{n}{k}$個の項からなる$k$次同次対称多項式である。
(b) 母関数は次の通りである。
$$ \prod_{i=1}^{n} (1 + x_{i} t) = \sum_{k=0}^{n} e_{k}(x_{1}, \dots, x_{n}) t^{k} $$
(c) 次の漸化式が成り立つ。
$$ e_{k}(x_{1}, \dots, x_{n}) = e_{k}(x_{1}, \dots, x_{n-1}) + x_{n} e_{k-1}(x_{1}, \dots, x_{n-1}) $$
(d) 対称多項式の基本定理: すべての対称多項式は$e_{1}, \dots, e_{n}$の多項式として一意に表される。
