Symmetries of Nonlinearity Constraints