Undergrad Using group action to prove a set is a subgroup

Click For Summary
The discussion focuses on using group actions to demonstrate that the stabilizer subgroup \( G_i \) of a group \( G = S_n \) is indeed a subgroup, with the size \( |G_i| = (n-1)! \). The proof involves showing that \( G \) acts on a set \( A \) and confirming the properties of group actions, which leads to the conclusion about \( G_i \). A key point raised is the utility of group actions, particularly in preparing for the orbit-stabilizer theorem, which is significant in group theory. This theorem establishes a relationship between the size of a group, its stabilizers, and orbits, enhancing the understanding of group dynamics. The exercise illustrates foundational concepts that extend beyond this specific case.
Mr Davis 97
Messages
1,461
Reaction score
44
Problem: Let ##G=S_n##, fix ##i \in \{1,2, \dots, n \}## and let ##G_i = \{ \sigma \in G ~|~ \sigma (i) = i \}##. Use group actions to prove that ##G_i## is a subgroup of G. Find ##|G_i|##.

So here is what I did. Let ##A = \{1,2, \dots, n \}##. I claim that ##G## acts on ##A## by the group action ##\sigma \cdot i = \sigma (i)##. Proof: Let ##I_p## is the identity permutation. Then ##I_p \cdot i = I_p (i) = i##. Also, if ##\sigma_1, \sigma_2 \in G##, then it can quickly be checked that ##\sigma_1 \cdot (\sigma_2 \cdot i) = (\sigma_1 \circ \sigma_2) \cdot i##. This shows that we have a group action, which means that ##G_i##, the stabilizer of ##i## in ##G##, is automatically a subgroup. Also, by simple counting, we see that ##|G_i| = (n-1)!##.

Here is my real question: what was the point of this exercise? What's the utility of using the language of group actions when it seems I could have easily accomplished the same thing without it?
 
Physics news on Phys.org
Mr Davis 97 said:
Problem: Let ##G=S_n##, fix ##i \in \{1,2, \dots, n \}## and let ##G_i = \{ \sigma \in G ~|~ \sigma (i) = i \}##. Use group actions to prove that ##G_i## is a subgroup of G. Find ##|G_i|##.

So here is what I did. Let ##A = \{1,2, \dots, n \}##. I claim that ##G## acts on ##A## by the group action ##\sigma \cdot i = \sigma (i)##. Proof: Let ##I_p## is the identity permutation. Then ##I_p \cdot i = I_p (i) = i##. Also, if ##\sigma_1, \sigma_2 \in G##, then it can quickly be checked that ##\sigma_1 \cdot (\sigma_2 \cdot i) = (\sigma_1 \circ \sigma_2) \cdot i##. This shows that we have a group action, which means that ##G_i##, the stabilizer of ##i## in ##G##, is automatically a subgroup. Also, by simple counting, we see that ##|G_i| = (n-1)!##.

Here is my real question: what was the point of this exercise? What's the utility of using the language of group actions when it seems I could have easily accomplished the same thing without it?
True. I also would have considered the direct way easier to see. The point of this exercise is to prepare for the - now I don't know the exact English term - we call it orbit formula. It is of similar importance as Lagrange's theorem for finite groups. It says:

Let ##(G,\cdot )## be a group which operates on a set ##M##, say ##(g,m) \longmapsto g.m \in M\,.##
Then we have for every ##m \in M## a bijection $$G/G_m \longleftrightarrow G.m = \{\,g.m\, : \,g \in G\,\} \subseteq M$$ where ##G_m## is the stabilizer and ##G.m## the orbit of ##m## under the operation of ##G##. Note that ##|G/G_m|## isn't necessarily a group, as the stabilizer may not be a normal subgroup. However, one can still build the equivalences classes ##g \,\cdot \,G_m##, it's just not necessarily a group again.

This yields for finite sets and groups ##|G/G_m| = |G.m|## resp. ##|G| = |G_m|\,\cdot \,|G.m|\,.##
 
  • Like
Likes Mr Davis 97
I am studying the mathematical formalism behind non-commutative geometry approach to quantum gravity. I was reading about Hopf algebras and their Drinfeld twist with a specific example of the Moyal-Weyl twist defined as F=exp(-iλ/2θ^(μν)∂_μ⊗∂_ν) where λ is a constant parametar and θ antisymmetric constant tensor. {∂_μ} is the basis of the tangent vector space over the underlying spacetime Now, from my understanding the enveloping algebra which appears in the definition of the Hopf algebra...

Similar threads

  • · Replies 26 ·
Replies
26
Views
853
  • · Replies 1 ·
Replies
1
Views
531
  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K