1
vote
2answers
369 views

Nontrivial algorithm to check for polynomial symmetry?

Hi. As is known, a polynomial $P \in K[x_1, \dots, x_n]$ is symmetric when permuting its variables always yields the same polynomial. This immediately yields an algorithm $O(n!)$ to check for ...