PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: High
symmetric group (Definition)

Let $X$ be a set. Let ${\rm Sym}(X)$ be the set of permutations of $X$ (i.e. the set of bijective functions from $X$ to itself). Then the act of taking the composition of two permutations induces a group structure on ${\rm Sym}(X)$ We call this group the symmetric group.

The group ${\rm Sym}(\{1,2,\ldots, n\})$ is often denoted $S_n$ or $\mathfrak{S}_n$

$S_n$ is generated by the transpositions $\{(1,2),(2,3),\ldots,(n-1,n)\}$ and by any pair of a 2-cycle and $n$ cycle.

$S_n$ is the Weyl group of the $A_{n-1}$ root system (and hence of the special linear group $SL_{n-1}$ .




"symmetric group" is owned by bwebste. [ full author list (2) | owner history (1) ]
(view preamble | get metadata)

View style:

See Also: group, cycle, Cayley graph of $S_3$, symmetry


Attachments:
two isomorphic groups (Example) by Wkbj79
symmetric group is generated by adjacent transpositions (Theorem) by rspuzio
Log in to rate this entry.
(view current ratings)

Cross-references: special linear group, root system, Weyl group, transpositions, generated by, structure, group, induces, composition, bijective functions, permutations
There are 23 references to this entry.

This is version 7 of symmetric group, born on 2001-11-25, modified 2004-12-12.
Object id is 1040, canonical name is SymmetricGroup.
Accessed 8302 times total.

Classification:
AMS MSC20B30 (Group theory and generalizations :: Permutation groups :: Symmetric groups)

Pending Errata and Addenda
None.
[ View all 7 ]
Discussion
Style: Expand: Order:
forum policy
Hmm by antizeus on 2003-07-11 18:42:00
I swear that I would have corrected this object had I known about the correction. There are no notices in my mailbox about the correction, or warnings about becoming orphaned. Strange.
[ reply | up ]

Interact
post | correct | update request | add derivation | add example | add (any)