Variable-permutation action on polynomials
ID: variable-permutation-action-on-polynomials
The symmetric group acts on multivariate polynomials by replacing each variable by . With , substitution gives . Thus it is a left group action. A polynomial encoding a combinatorial partition has a group orbit encoding all relabelings and a stabiliser subgroup encoding its label symmetries.
New to topics? Read the docs here!