How do stabilizers and isomorphisms work in the Sn group?

  • Context: Graduate 
  • Thread starter Thread starter eddyski3
  • Start date Start date
  • Tags Tags
    Group
Click For Summary
SUMMARY

The discussion focuses on the stabilizers and isomorphisms within the symmetric group Sn. It establishes that the number of elements in Sn that can map 1 to any specific element, such as n-2, is determined by the choices available for mapping other elements. Specifically, the order of the stabilizer of 5 in Sn can be calculated by considering the choices for σ(2), σ(3), and so forth, leading to a formula based on permutations. Additionally, the discussion confirms that the mapping σ → (5 n)σ(5 n) creates an isomorphism between Stab(5) and Stab(n), highlighting the bijective nature of conjugation in group theory.

PREREQUISITES
  • Understanding of symmetric groups, specifically Sn
  • Familiarity with group theory concepts such as stabilizers and isomorphisms
  • Knowledge of permutation notation and operations
  • Basic grasp of bijections in mathematical contexts
NEXT STEPS
  • Study the properties of symmetric groups and their applications in combinatorial problems
  • Learn about the calculation of stabilizers in various symmetric groups
  • Explore the concept of conjugation in group theory and its implications for isomorphisms
  • Investigate the relationship between Sn and Sn-1 through subgroup structures
USEFUL FOR

Mathematicians, particularly those specializing in abstract algebra, students studying group theory, and anyone interested in the properties of symmetric groups and their applications in combinatorics.

eddyski3
Messages
8
Reaction score
0
I have two questions about this group that I think I have an idea about but am unsure of. The first question is how many elements in the Sn group can map 1 to any particular elements, say n-2?
The second question is how do you find the order of the stabilizer of 5 in Sn?
 
Physics news on Phys.org
suppose that σ in Sn maps 1→k.then we have n-1 choices for σ(2) (anything but k), n-2 choices for σ(3) (it can't be k or σ(2)), and so on. how many choices will this make in all?

now suppose that σ is in Stab(5). let σ(n) = a (which certainly isn't 5) then (5 n)σ(5 n) takes:

5→n→a→a
n→5→5→n, if a≠n, and

5→n→n→5
n→5→5→n, if a = n.

in either case, we see that (5 n)σ(5 n) is in Stab(n).

thus, the map σ→(5 n)σ(5 n) is an isomorphism of Stab(5) with Stab(n) (it's a bijection because conjugation by any element of a group G is a bijection of G with itself).

but if we have an element of Stab(n), there is a natural isomorphism of this subgroup of Sn with Sn-1, do you see what it is?
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
642
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 26 ·
Replies
26
Views
970
  • · Replies 17 ·
Replies
17
Views
9K
  • · Replies 4 ·
Replies
4
Views
645
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 13 ·
Replies
13
Views
1K