Burnside lemma application

291 Views Asked by At

The problem is to find rotationally indistinguishable necklaces formed from beads of 2 colors with exactly 3 beads of each color i.e, each necklace is of length 6. If $X$ is the set of all possible permutations of these 6 beads, then $|X| = 6!/(3!)^2 = 20$. I tried to apply Burnside Lemma to this by considering the cyclic group $C_6$ of rotations and get $\frac{1}{6}(20+2)$: 6 is the order of the cyclic group, 20 for the identity element, $2!=2$ if you rotate the necklace by 2 beads. I dont think that there are any elements of X fixed for any other rotations. But this answer is obviously wrong, as it is not an integer.

Can you please help explain where I went wrong and how I can apply Burnside Lemma properly (or why I can't use it here if that is the case)?

1

There are 1 best solutions below

1
On BEST ANSWER

You just forgot the rotation of $4$ beads (the inverse of the rotation of $2$ beads) which adds another $2$ at the numerator and we finally obtain $$\frac{20+2+2}{6}=4$$ that is $(1,1,1,2,2,2)$, $(1,1,2,1,2,2)$, $(1,1,2,2,1,2)$, $(1,2,1,2,1,2)$.