Abstract
Let $R$ be a commutative ring and let $n, m$ be two positive integers. Let $A(n, m)$ be the polynomial ring in $m \times n$ commuting independent variables over $R$. The symmetric group $S_n$ on $n$ letters acts diagonally on $A(n, m)$. We give generators and relations of the rings of invariants for this action.
Introduction
In classical invariant theory, symmetric functions are fundamental. The Fundamental Theorem of Symmetric Functions states that any polynomial invariant under the action of the symmetric group $S_n$ can be expressed uniquely as a polynomial in the elementary symmetric functions. This result is the cornerstone for understanding the relationship between the roots of a polynomial and its coefficients.
However, a more complex challenge arises when dealing with multisymmetric functions. These occur when the symmetric group $S_n$ acts "diagonally" on a set of $m \times n$ variables. Imagine $n$ distinct particles, where each particle $j$ is described by $m$ different coordinates $(x_1(j), x_2(j), \dots, x_m(j))$. If we permute the particles, we must swap all $m$ coordinates simultaneously. Functions that remain unchanged under this diagonal action are called multisymmetric functions (or vector invariants of the symmetric group).
In his paper, "The Ring of Multisymmetric Functions," Francesco Vaccarino provides a definitive description of the algebraic structure of these functions. Crucially, his presentation holds for any commutative ring $R$, regardless of its characteristic, solving a long-standing classical question.
The Problem of Diagonal Invariants
While the structure of multisymmetric functions was well-understood for fields of characteristic zero (like the real or complex numbers), finding a general presentation over any commutative ring $R$ remained difficult. In characteristic zero, one can often rely on dividing by integers or using polarized forms of standard symmetric functions. In rings with characteristic $p$ (such as finite fields) or over the integers, these methods fail.
Vaccarino’s goal was to identify a universal set of building blocks (generators) and the precise rules governing their interaction (relations) that define the ring of invariants $A_R(n, m)^{S_n}$.
Methodology: The Infinite Limit
To solve the finite case, Vaccarino first looks at an infinite number of variables. His approach involves several key steps:
- The Limit Ring: He constructs a "limit" ring $A_R(\infty, m)$, representing multisymmetric functions in an infinite number of variables. In this infinite-dimensional setting, the algebra is "free," meaning it lacks the complex relations found in the finite case, making it a cleaner object of study.
- Generalized Elementary Functions: He defines generalized elementary symmetric functions, denoted as $e_k(f)$, where $f$ is a monomial. These serve as the primary tools for constructing the invariant ring.
- The Projection Map: To return to the case of $n$ variables, he employs a natural projection map $\pi_n: A_R(\infty, m) \to A_R(n, m)^{S_n}$. The crux of the proof lies in identifying the "kernel" of this map—the specific combinations of functions that vanish when the number of variables is restricted to $n$.
- Primitive Monomials: He demonstrates that the ring is generated by functions associated with "primitive monomials"—monomials that cannot be expressed as a power of another monomial.
Key Insights and Results
Characteristic Independence
One of the paper's most significant contributions is that the presentation is "characteristic-free." Because the construction does not rely on division by $n!$ or other integers that might be zero in certain rings, the results are equally valid for the integers $\mathbb{Z}$, finite fields $\mathbb{F}_p$, or the complex numbers $\mathbb{C}$.
Generators and Relations
Vaccarino proves that the ring $A_R(n, m)^{S_n}$ is generated by the elements $e_k(\mu)$, where $\mu$ is a primitive monomial and $k \leq n$.
Furthermore, the relations between these generators are exactly those inherited from the limit construction. Specifically, the kernel of the projection from the infinite ring is generated by the elements where the degree of the generalized elementary function exceeds the number of variables: $e_{n+k}(f) = 0$ for all $k \geq 1$.
Sharp Degree Bounds
The paper establishes a sharp bound on the degree of the generators: $\max(n, n(m-1))$. This result is vital for computational algebra, as it provides a finite search space for anyone attempting to explicitly construct these rings for specific values of $n$ and $m$.
Conclusion and Future Directions
Vaccarino’s work provides a complete and elegant generalization of the Fundamental Theorem of Symmetric Functions to the multivariate case. By moving through the infinite limit, he bypasses the traditional difficulties associated with the characteristic of the base ring.
While this paper provides the theoretical "rules of the game," it opens several avenues for future work:
- Computational Efficiency: While the bounds are known, the actual computation of these invariants for large $n$ and $m$ remains a significant challenge in symbolic computation.
- Geometric Context: The connection to vector invariants suggests applications in algebraic geometry and the study of moduli spaces that are yet to be fully explored.
- Non-commutative Extensions: A natural next step would be to investigate whether a similar presentation exists for non-commuting variables, which would have implications for the study of matrix invariants.
Summary updated