Very strange permutation problem

  • Thread starter betty2301
  • Start date
  • #1
21
0

Homework Statement


~


Homework Equations



product of permutation

The Attempt at a Solution


i have difficulty understanding this q.
why in [itex]\sigma[/itex] there are b1b2.....bn new element???
why can i insert [itex]\tau[/itex] in the permutation "matrix"????[itex]\tau[/itex]itself is a "matrix"??
 

Attachments

  • helpstrange2.pdf
    10.9 KB · Views: 98

Answers and Replies

  • #2
jbunniii
Science Advisor
Homework Helper
Insights Author
Gold Member
3,473
255
It's not a matrix. It is the two-line notation for a permutation. See here for more details:

http://en.wikipedia.org/wiki/Permutation

This is not a strange problem; in fact it's one of the most standard and fundamental facts about permutations.
 
  • #3
21
0
It's not a matrix. It is the two-line notation for a permutation. See here for more details:

http://en.wikipedia.org/wiki/Permutation

This is not a strange problem; in fact it's one of the most standard and fundamental facts about permutations.

i know this is not a matrix that's why i write "matrix".
help!
 
  • #4
21
0
is [itex]\tau[/itex] a transposition or any permutation?
 
  • #5
jbunniii
Science Advisor
Homework Helper
Insights Author
Gold Member
3,473
255
is [itex]\tau[/itex] a transposition or any permutation?

[itex]\tau[/itex] can be any permutation. (That is exactly what [itex]\forall \tau \in S_n[/itex] means.)

Remember that [itex]\tau \sigma \tau^{-1}[/itex] is a composition of three permutations, in the following order: first [itex]\tau^{-1}[/itex], then [itex]\sigma[/itex], then [itex]\tau[/itex]. If the "input" set of elements is [itex]\tau(a_1), ..., \tau(a_n)[/itex], then just follow what each stage of the composition does to these elements. Try not to overthink it - this is actually a very easy problem.
 
Last edited:

Related Threads on Very strange permutation problem

  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
1
Views
687
  • Last Post
Replies
1
Views
923
  • Last Post
Replies
2
Views
1K
Replies
2
Views
1K
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
6
Views
982
  • Last Post
Replies
6
Views
1K
Top