Suppose a finite group acts on two finite position sets and . Color the first set using colors and the second using colors, with both colorings moved by the same group element. If and are the cycle counts of its two induced permutations, the number of simultaneous colorings fixed by is : each cycle must be monochromatic, and different cycles can be colored independently. Burnside's lemma therefore gives
for the number of orbits. When the two position actions are equivariantly identified, this simplifies to the usual coloring count with combined colors. For example, a tetrahedron's face is paired with its opposite vertex, and this pairing commutes with every symmetry.

Articles by others on the same topic (0)

There are currently no matching articles.