logo

📂抽象代数

交代多項式

定義1

体$F$上の$n$変数多項式$f \in F[x_{1}, \dots, x_{n}]$が対称群$S_{n}$のすべての元$\sigma$に対して次を満たすとき、$f$を交代多項式alternating polynomialという。

$$ f(x_{\sigma(1)}, \dots, x_{\sigma(n)}) = \sgn (\sigma) f(x_{1}, \dots, x_{n}) $$

ここで$\sgn (\sigma)$は置換の符号である。

やさしい定義

変数を二つ選んで互いに入れ替えたとき、符号だけが反転する多項式が交代多項式である。例えば$f(x_{1}, x_{2}) = x_{1} - x_{2}$で二つの変数の位置を入れ替えると$x_{2} - x_{1} = -f(x_{1}, x_{2})$となるが、式の形はそのままで前にマイナスが一つ付いただけである。変数が三つ以上であっても条件は全く同じである。どの二つを入れ替えても符号だけが反転するなら、それが交代多項式である。

説明

任意の置換は二つの変数を入れ替える互換の積に分解され、符号はその積に沿ってそのまま掛け合わされるので、互換に対してのみ符号が反転することを示せば、残りの置換に対しても自動的に成り立つ。したがって、ある多項式が交代多項式かどうかを確認するときは、任意の二つの変数$x_{i}$と$x_{j}$を入れ替えた結果が、元の式にマイナス符号だけが付いたものと等しいかどうかだけを見れば十分である。

例

$n = 2$のとき、$x_{1} - x_{2}$は交代多項式である。一方、$x_{1} + x_{2}$と$x_{1}x_{2}$は交代多項式ではない。これらは対称多項式と呼ばれる。

$n$個の変数に対する標準的な例は、次のヴァンデルモンド多項式Vandermonde polynomialである。

$$ v_{n}(x_{1}, \dots, x_{n}) := \prod_{1 \le i < j \le n} (x_{j} - x_{i}) $$

$n = 3$ならば$v_{3} = (x_{1} - x_{2})(x_{1} - x_{3})(x_{2} - x_{3})$であり、実際に$x_{1}$と$x_{2}$を入れ替えると、最初の因子の符号が反転し、残りの二つの因子は位置を入れ替えるだけなので、全体の符号が反対になる。名前から察せられるように、$v_{n}$はヴァンデルモンド行列の行列式と同じ式である。

性質

$f, g$を交代多項式、$s$を対称多項式とする。

(a) $f + g$と$f - g$は交代多項式である。

(b) $fg$は対称多項式であり、$fs$は交代多項式である。

関連リンク