Exercise · ZW-BURNSIDE-S-LEMMA-001 · ★☆☆ Basic
According to Burnside's lemma, what does the expression \(\frac{1}{|G|}\sum_{g}|X^g|\) count?
Choose one option.
Show answer
- A. The number of orbits of the action
Explanation
The formula gives the average number of fixed points, and that average equals the number of orbits.
Review the concept: Burnside's lemma
Burnside's lemma (also called the Cauchy-Frobenius lemma) states that the number of orbits of a finite group G acting on a set X equals the average number of fixed points of the elements of G.
\[|X/G| = \frac{1}{|G|}\sum_{g\in G}|X^g|\]
More practice problems: burnside's lemma
- ZW-BURNSIDE-S-LEMMA-002 How many elements does the rotation group of the square, C_4, have?
- ZW-BURNSIDE-S-LEMMA-003 Which element of the group always fixes every point of X?
- ZW-BURNSIDE-S-LEMMA-004 If |G| = 6 and the sum of fixed points is 18, how many orbits are there?
- ZW-BURNSIDE-S-LEMMA-005 What alternative name does Burnside's lemma receive?
- ZW-BURNSIDE-S-LEMMA-006 A group of order 4 acts on a set of 10 elements. Its fixed-point counts sum to 4+2+2+0. How many or…
- ZW-BURNSIDE-S-LEMMA-007 How many distinct colorings are there when coloring a square with 3 colors, using only rotations (g…
- ZW-BURNSIDE-S-LEMMA-008 A group of order 3 acts on a set of 7 elements with fixed-point counts 7, 1 and 1. How many orbits…
- ZW-BURNSIDE-S-LEMMA-009 How many distinct necklaces of 4 beads with 2 colors are there, if rotations of C_4 are allowed?