How Do Permutations Act on Vector Spaces in S3?

Click For Summary
The discussion focuses on understanding the representation of the symmetric group S_3 acting on a 3-dimensional vector space V, as outlined in Dummit and Foote's textbook. The key point is that the action of S_3 on the basis vectors of V defines a representation φ: G → GL(V), where φ(g) corresponds to permutation matrices for each group element g in S_3. Participants clarify that specifying the action on the basis implicitly determines the action on all elements of V, making φ a function mapping group elements to linear transformations. There is also a discussion about the relationship between group actions and module theory, emphasizing that a G-module can be viewed as a representation of G in V. The conversation concludes with a clarification on how permuting basis vectors affects matrix representation, specifically that it swaps columns rather than rows.
Math Amateur
Gold Member
MHB
Messages
3,920
Reaction score
48
I am reading Dummit and Foote Ch 18, trying to understand the basics of Representation Theory.

I need help with clarifying Example 3 on page 844 in the particular case of S_3.

(see the attahment and see page 844 - example 3)

Giving the case for S_3 in the example we have the following situation:

Let G = S_3 and let V be an 3-dimensional vector space over F with basis e_1 , e_2, e_3.

Let S_3 act on V by defining for each \sigma \in S_3 \sigma \circ e_i = e_{ \sigma (i)} , \ \ \ 1 \leq i \leq n

i.e \sigma acts by permuting the subscripts of the basis elements


My problem:

I followed Example 3 page 844 - JUST!

I am now trying without success to derive (or write it down anyway) the representation \phi : G \rightarrow GL(V) for the above, and then write down the matrices \phi (g) for every element \sigma \in S_3

I would be very appreciative of some help.

Peter
 

Attachments

Physics news on Phys.org
Math Amateur said:
I am reading Dummit and Foote Ch 18, trying to understand the basics of Representation Theory.

I need help with clarifying Example 3 on page 844 in the particular case of S_3.

(see the attahment and see page 844 - example 3)

Giving the case for S_3 in the example we have the following situation:

Let G = S_3 and let V be an 3-dimensional vector space over F with basis e_1 , e_2, e_3.

Let S_3 act on V by defining for each \sigma \in S_3 \sigma \circ e_i = e_{ \sigma (i)} , \ \ \ 1 \leq i \leq n

i.e \sigma acts by permuting the subscripts of the basis elements


My problem:

I followed Example 3 page 844 - JUST!

I am now trying without success to derive (or write it down anyway) the representation \phi : G \rightarrow GL(V) for the above, and then write down the matrices \phi (g) for every element \sigma \in S_3

I would be very appreciative of some help.

Peter

i will explicitly describe φ by listing the matrices φ(g) for every g in S3:

φ(e) = I, the 3x3 identity matrix.
φ((1 2)) =

[0 1 0]
[1 0 0]
[0 0 1].

φ((1 3)) =

[0 0 1]
[0 1 0]
[1 0 0].

φ((2 3)) =

[1 0 0]
[0 0 1]
[0 1 0].

φ((1 2 3)) =

[0 1 0]
[0 0 1]
[1 0 0].

φ((1 3 2)) =

[0 0 1]
[1 0 0]
[0 1 0].

these matrices, unsurprisingly enough, are called permutation matrices.
 
Thanks for the help

Peter
 
By the way - is there a neat 'formula' for the representation?

Peter
 
Math Amateur said:
By the way - is there a neat 'formula' for the representation?

Peter

yes, but you already posted it:

\varphi(\sigma):e_i \to e_{\sigma(i)}

to expand on this, a linear map (including an element of GL(V)), is completely determined by its action upon a basis of V. so by specifying what φ(g) does to a basis, you've given the matrix φ(g), just write down the column φ(g)(ei) for each i in {1,2,...,n}, where {e1,e2,...,en} is your basis of V, and dim(V) = n.

in this particular case, the basis given is the "standard" basis for F3, which is particularly nice, since it is orthonormal (with respect to the usual inner product), which makes φ into a unitary representation (provided F is a subfield of the complex numbers, which is usually the case).

you'll see more of this: often matrices are easier to deal with than abstract representations, and there is an isomorphism between Mat(n,F) (nxn matrices in F) and linear mappings V→V, when dimF(V) = n. however, to establish this isomorphism, you need to pick a basis, and there are many ways to do this (that is, different bases for V yield different matrices for φ(g)). the matrices you're interested in, are the invertible matrices in Mat(n,F), which (in the same way as above) are in 1-1 correspondence with the elements of GL(V).
 
Thanks - your expansion on the formula was most helpful

I was intently focussed on finding \phi : G \rightarrow GL(V) that I was looking for a function that took a group element to a linear transformation.

However I can now see that the action of S_3 on V is actually such a relationship if you realize that specifying what the action does to the basis then implicitly specifes what the action does to all elements of V.

Further that the action actually specifies a function \phi of the form \phi ( \sigma ) : e_i \rightarrow e_{ \sigma (i)} - this I did not see before! [so specifying an action also specifies a function?]

By the way I was a bit spooked in reading D&F by the fact that the image of \phi , namely, \phi ( \sigma ) is used as a function - but then I gues that is because \phi is a map from G to GL(V) where GL(V) is a group of linear transformations (functions) and so the image of \phi is a function

Yet another issue/question I have is the following:

On page 842 of D&F - see attachement - we are told to make V into an FG-module by considering the action of a group ring element on an element of V.

However when we come to Example (3) on page 844 (see attachement) we find D&F talking about the action of S_n on V rather than F S_n on V ... until we come to the specific example of 3-dimensional space where D&F resume talking about the group ring F S_3

Can anyone clarify these issues for me - be grateful for some help!


Peter
 
Last edited:
Math Amateur said:
Thanks - your expansion on the formula was most helpful

I was intently focussed on finding \phi : G \rightarrow GL(V) that I was looking for a function that took a group element to a linear transformation.

However I can now see that the action of S_3 on V is actually such a relationship if you realize that specifying what the action does to the basis then implicitly specifes what the action does to all elements of V.

Further that the action actually specifies a function \phi of the form \phi ( \sigma ) : e_i \rightarrow e_{ \sigma (i)} - this I did not see before! [so specifying an action also specifies a function?]

By the way I was a bit spooked in reading D&F by the fact that the image of \phi , namely, \phi ( \sigma ) is used as a function - but then I gues that is because \phi is a map from G to GL(V) where GL(V) is a group of linear transformations (functions) and so the image of \phi is a function

Peter

there's a parallel to groups acting on a set. you can think of it (the action) as a homomorphism from a group to "a general enveloping group", so the image of a group element is a permutation function (the GL(V) of the set world). but you can also think of it as a group element pushing the set elements around.

with a representation, you can think of it as a homomorphism from a group to a "general enveloping group (of linear transformations)", so the image of a group element is an invertible linear mapping (aka matix under the right circumstances), or you can think of it as a group pushing vectors around: g.v = φ(g)(v).

in both cases, you examine the behavior of the group, in terms of the behavior of the "target structure", which is often easier to work with. the same kinds of ideas can be used for associative algebras or lie algebras instead of groups, allowing for very complicated interactions to be turned into matrices (and, at some level, then plain old arithmetic).

in physics (or so I'm told), the vector spaces used can be hilbert spaces, allowing analysis methods to be applied to algebraic problems (so apparently that calculus will get used for something after all).

On page 842 of D&F - see attachement - we are told to make V into an FG-module by considering the action of a group ring element on an element of V.

However when we come to Example (3) on page 844 (see attachement) we find D&F talking about the action of S_n on V rather than F S_n on V ... until we come to the specific example of 3-dimensional space where D&F resume talking about the group ring F S_3

Can anyone clarify these issues for me - be grateful for some help!

this is yet another way of looking at a representation: as an FG-module (some texts just use G-module, if the underlying field is understood).
basically, you can turn G into a vector space by just declaring the elements of G to be a basis (and identifying the identity "e" in the group G with 1). but since G also has a multiplication defined on it, you can multiply the G-vectors, to make a ring (collecting like terms in much the same way as when you multiply polynomials). you can then (if you have a representation of G handy) use a representation of G in V to turn V into a G-module (FG-module), which is a structure like a vector space, but the scalar multiplication only uses ring elements, instead of field elements (F-modules are what vector spaces are).

what you do is turn the product of (a linear combination of G-elements (over F) times a vector) into linear combinations of: the images of the matrices (or more generally linear transformations) that represent each G-element acting on the vector, v.

but it goes both ways: if you start with a G-module, then since G is a subset of the ring FG, you already have a notion of what gv means, so you just use that to define your representation φ, φ is the representation that maps g to the linear map v-->gv.

so we can use either module theory, or linear algebra, depending on what works for us. a G-module on V is essentially the same thing as a representation of G in V, in the sense that given one, we can form the other that corresponds to it.

in example (3), D&F define the representation first (in action form), and then demonstrate what the FG-module looks like. let me re-write their equations like this:

let r = 2(1 2) - 3(1 2 3) in FS3, and let v = (x,y,z)

(which is actually xe1+ye2+ze3).

then r.v = [2(1 2) - 3(1 2 3)].(x,y,z) = 2(1 2).(x,y,z) - 3(1 2 3).(x,y,z)

= 2(y,x,z) - 3(z,x,y) = (2y-3z,-x,2z-3y)

in other words twice the "coordinate scramble" induced by (1 2), minus thrice the "coordinate scramble" induced by (1 2 3).
 
Last edited:
Thanks so much for that - going away to think on that!

By the when I first looked at the matrices that you gave for \phi I thought they were very intuitive

For φ((1 2)) =

[0 1 0]
[1 0 0]
[0 0 1].

the rows for e_1 and e_2 in the identity matrix were swapped around - sounded what should happen (although I could not justify it.

But then with

φ((1 2 3)) =

[0 1 0]
[0 0 1]
[1 0 0].

I was expecting that the change from the identity matrix would be row 1 would go to row 2 and row 2 would go to row 3 and row 3 to row 1 but this does not appear to have happened - can you clarify?

Peter
 
Math Amateur said:
Thanks so much for that - going away to think on that!

By the when I first looked at the matrices that you gave for \phi I thought they were very intuitive

For φ((1 2)) =

[0 1 0]
[1 0 0]
[0 0 1].

the rows for e_1 and e_2 in the identity matrix were swapped around - sounded what should happen (although I could not justify it.

But then with

φ((1 2 3)) =

[0 1 0]
[0 0 1]
[1 0 0].

I was expecting that the change from the identity matrix would be row 1 would go to row 2 and row 2 would go to row 3 and row 3 to row 1 but this does not appear to have happened - can you clarify?

Peter

permuting basis vectors swaps columns, not rows.
 
  • #10
Oh ... OK that explains it!

Must go back and check the example - I thought it checked out for what I thought was intuitive - D&F give a process for determining the matrices.

Just another question I am still struggling with ...

On page 842 of D&F - see attachement - we are told to make V into an FG-module by considering the action of a group ring element on an element of V.

However when we come to Example (3) on page 844 (see attachement) we find D&F talking about the action of Sn on V rather than FSn on V ... until we come to the specific example of 3-dimensional space where D&F resume talking about the group ring FS3

Are you able to clarify this

Peter
 
  • #11
Math Amateur said:
Oh ... OK that explains it!

Must go back and check the example - I thought it checked out for what I thought was intuitive - D&F give a process for determining the matrices.

Just another question I am still struggling with ...

On page 842 of D&F - see attachement - we are told to make V into an FG-module by considering the action of a group ring element on an element of V.

However when we come to Example (3) on page 844 (see attachement) we find D&F talking about the action of Sn on V rather than FSn on V ... until we come to the specific example of 3-dimensional space where D&F resume talking about the group ring FS3

Are you able to clarify this

Peter

i edited my post above to address some of this. but one thing you should understand is this: they are using the representation of S3 (the action on F3) in order to define the FS3-module. that is, unless you know what g.v is, for any g in G, how are you going to say what (a1g1+...+angn).v is?
 
  • #12
Thanks once again

In this set of exchanges you have taken me on miles from where our conversation started

Going to print out your comments and go through the whole conversation again

Thanks again!

Peter
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 26 ·
Replies
26
Views
814
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 25 ·
Replies
25
Views
3K
Replies
1
Views
2K