logo

📂Abstract Algebra

Alternating Polynomial

Definition1

Let $f \in F[x_{1}, \dots, x_{n}]$ be a polynomial in $n$ variables over a field $F$. If $f$ satisfies the following for every element $\sigma$ of the symmetric group $S_{n}$, then $f$ is called an alternating polynomial.

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

Here $\sgn (\sigma)$ is the sign of the permutation.

Easy Definition

An alternating polynomial is a polynomial whose sign alone flips when any two of its variables are chosen and swapped with each other. For example, in $f(x_{1}, x_{2}) = x_{1} - x_{2}$, exchanging the positions of the two variables gives $x_{2} - x_{1} = -f(x_{1}, x_{2})$; the shape of the expression stays the same and only a minus sign is attached in front. The condition is exactly the same when there are three or more variables. If swapping any two of them only flips the sign, that is an alternating polynomial.

Explanation

Since any permutation decomposes into a product of transpositions that swap two variables and the sign is multiplied along that product as it is, it suffices to show that the sign flips for transpositions; it then automatically holds for the remaining permutations as well. Therefore, when checking whether some polynomial is an alternating polynomial, it is enough to look only at whether the result of swapping two arbitrary variables $x_{i}$ and $x_{j}$ equals the original expression with just a minus sign attached.

Example

When $n = 2$, $x_{1} - x_{2}$ is an alternating polynomial. On the other hand, $x_{1} + x_{2}$ and $x_{1}x_{2}$ are not alternating polynomials. These are called symmetric polynomials.

The standard example in $n$ variables is the following Vandermonde polynomial.

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

If $n = 3$, then $v_{3} = (x_{1} - x_{2})(x_{1} - x_{3})(x_{2} - x_{3})$, and indeed, swapping $x_{1}$ and $x_{2}$ flips the sign of the first factor while the remaining two factors merely trade places, so the overall sign is reversed. As the name suggests, $v_{n}$ is the same expression as the determinant of the Vandermonde matrix.

Properties

Let $f, g$ be alternating polynomials and $s$ a symmetric polynomial.

(a) $f + g$ and $f - g$ are alternating polynomials.

(b) $fg$ is a symmetric polynomial, and $fs$ is an alternating polynomial.

See Also