Skip to main content
1 of 2
Dan Petersen
  • 40.2k
  • 2
  • 114
  • 201

You can use the pre-$\lambda$ ring identity $$ \big(\sum_n [\mathrm{Sym}^n(X)]t^n\big)\big( \sum_k [\wedge^k(X)](-t)^k\big) = 1.$$ So it is enough to observe that the generating series for the exterior powers is a polynomial, for any finite $G$-set $X$. Here $\wedge^k(X)$ is the $G$-set of $k$-element subsets of $X$.

Dan Petersen
  • 40.2k
  • 2
  • 114
  • 201