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: No information on entry rating
[parent] example of matrix representations (Example)

Sign representation of $S_n$
Let $G=S_n$ the $n$ -th symmetric group, and consider $X(\sigma) = \mathrm{sign}(\sigma)$ where $\sigma$ is any permutation in $S_n$ . That is, $\mathrm{sign}(\sigma)=1$ when $\sigma$ is an even permutation, and $\mathrm{sign}(\sigma)=-1$ when $\sigma$ is an odd permutation.

The function $X$ is a group homomorphism between $S_n$ and $ GL(\mathbbmss{C})=\mathbbmss{C}\setminus\{0\}$ (that is invertible matrices of size $1\times1$ , which is the set of non-zero complex numbers). And thus we say that $ \mathbbmss{C}\setminus\{0\}$ carries a representation of the symmetric group.

Defining representation of $S_n$
For each $\sigma \in S_n$ , let $ X:S_n\to GL_n(\mathbbmss{C})$ the function given by $X(\sigma)=(a_{ij})_{n\times n}$ where $(a_{ij})$ is the permutation matrix given by

$\displaystyle a_{ij}=\begin{cases} 1 & \text{if } \sigma(i)=j\ 0 & \text{if } \sigma(i)\ne j\ \end{cases}$
Such matrices are called permutation matrices because they are obtained permuting the colums of the identity matrix. The function so defined is then a group homomorphism, and thus $ GL_n(\mathbbmss{C})$ carries a representation of the symmetric group.




"example of matrix representations" is owned by drini. [ owner history (1) ]
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: identity matrix, permutation matrix, complex numbers, size, matrices, invertible, group homomorphism, function, odd permutation, even permutation, permutation, symmetric group, representation

This is version 3 of example of matrix representations, born on 2004-12-13, modified 2004-12-14.
Object id is 6573, canonical name is ExampleOfGroupRepresentation.
Accessed 1939 times total.

Classification:
AMS MSC20C99 (Group theory and generalizations :: Representation theory of groups :: Miscellaneous)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

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