Burnside's Lemma

Description: This quiz is designed to test your understanding of Burnside's Lemma, a fundamental result in combinatorics that relates the number of orbits of a group action to the number of fixed points.
Number of Questions: 15
Created by:
Tags: combinatorics group theory burnside's lemma
Attempted 0/15 Correct 0 Score 0

Let $G$ be a group acting on a set $X$. The number of orbits of $G$ on $X$ is equal to:

  1. The number of elements in $G$

  2. The number of elements in $X$

  3. The number of fixed points of $G$ on $X$

  4. The average number of elements in each orbit


Correct Option: D
Explanation:

Burnside's Lemma states that the number of orbits of $G$ on $X$ is equal to the average number of elements in each orbit, which is given by the formula $\frac{1}{|G|} \sum_{g \in G} |X^g|$, where $X^g$ is the set of elements in $X$ that are fixed by $g$.

If a group $G$ acts on a set $X$ and every element of $X$ is fixed by every element of $G$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: B
Explanation:

If every element of $X$ is fixed by every element of $G$, then there is only one orbit, which is the entire set $X$.

Let $G$ be a group acting on a set $X$. If $H$ is a subgroup of $G$, then the number of orbits of $H$ on $X$ is:

  1. Less than or equal to the number of orbits of $G$ on $X$

  2. Equal to the number of orbits of $G$ on $X$

  3. Greater than or equal to the number of orbits of $G$ on $X$

  4. Unrelated to the number of orbits of $G$ on $X$


Correct Option: A
Explanation:

The number of orbits of $H$ on $X$ is less than or equal to the number of orbits of $G$ on $X$ because $H$ is a subgroup of $G$.

Let $G$ be a group acting on a set $X$. If $G$ is transitive on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: B
Explanation:

If $G$ is transitive on $X$, then there is only one orbit, which is the entire set $X$.

Let $G$ be a group acting on a set $X$. If $G$ is regular on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: C
Explanation:

If $G$ is regular on $X$, then there are $|G|$ orbits, each of size $|X|/|G|$.

Let $G$ be a group acting on a set $X$. If $G$ is doubly transitive on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: B
Explanation:

If $G$ is doubly transitive on $X$, then there is only one orbit, which is the entire set $X$.

Let $G$ be a group acting on a set $X$. If $G$ is triply transitive on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: B
Explanation:

If $G$ is triply transitive on $X$, then there is only one orbit, which is the entire set $X$.

Let $G$ be a group acting on a set $X$. If $G$ is $k$-transitive on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: B
Explanation:

If $G$ is $k$-transitive on $X$, then there is only one orbit, which is the entire set $X$.

Let $G$ be a group acting on a set $X$. If $G$ is primitive on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: B
Explanation:

If $G$ is primitive on $X$, then there is only one orbit, which is the entire set $X$.

Let $G$ be a group acting on a set $X$. If $G$ is imprimitive on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option:
Explanation:

If $G$ is imprimitive on $X$, then there is more than one orbit.

Let $G$ be a group acting on a set $X$. If $G$ is sharply transitive on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: B
Explanation:

If $G$ is sharply transitive on $X$, then there is only one orbit, which is the entire set $X$.

Let $G$ be a group acting on a set $X$. If $G$ is semiregular on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: C
Explanation:

If $G$ is semiregular on $X$, then there are $|G|$ orbits, each of size $|X|/|G|$.

Let $G$ be a group acting on a set $X$. If $G$ is quasiprimitive on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: B
Explanation:

If $G$ is quasiprimitive on $X$, then there is only one orbit, which is the entire set $X$.

Let $G$ be a group acting on a set $X$. If $G$ is doubly quasiprimitive on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: B
Explanation:

If $G$ is doubly quasiprimitive on $X$, then there is only one orbit, which is the entire set $X$.

Let $G$ be a group acting on a set $X$. If $G$ is triply quasiprimitive on $X$, then the number of orbits of $G$ on $X$ is:

  1. 0

  2. 1

  3. $|G|$

  4. $|X|$


Correct Option: B
Explanation:

If $G$ is triply quasiprimitive on $X$, then there is only one orbit, which is the entire set $X$.

- Hide questions