Let $g_1, \ldots, g_k$ be distinct permutations on a set $\Omega$. Suppose that $G = \langle g_1, \ldots, g_k \rangle$ is an abelian permutation group with only elements of order at most 2. Is it possible that $|G| = k$? If not, can $|G|$ be polynomial in $k$?
Size of an abelian permutation group with generators of order 2
Steve
- 11
- 2