Adjacent transpositions: question about definition

  • I
  • Thread starter nomadreid
  • Start date
  • #1
nomadreid
Gold Member
1,609
185
Question: In defining adjacent transpositions in a permutation as swaps between neighbors, is one referring to the original set or to the last result before the transposition is applied? I clarify with an example.
Suppose one assumes a beginning ordered set of <1,2,3>
It is clear that (1,2) (2,3), and (1,3) are the adjacent transpositions for <1,2,3>
However, if I compose them (2,3)(1,2), I first apply the transposition (1,2) to <1,2,3> I now have <2,1,3> and now 2 and 3 are no longer neighbors. So is (2,3) still considered an adjacent transposition?
According the the definitions I find on the Internet, it appears that the answer is yes, but this goes contrary to the intuition of sapping neighbors at each step.
Thanks.
 

Answers and Replies

  • #2
mathman
Science Advisor
8,106
560
Initial statement: (1,3) - end points - adjacent. After trans. (2,3) - end points - not adjacent. Doesnt look right.
 
  • #3
nomadreid
Gold Member
1,609
185
Initial statement: (1,3) - end points - adjacent. After trans. (2,3) - end points - not adjacent. Doesnt look right.
Thanks, mathman. I am not sure which part doesn't look right to you. I picked a short example, but perhaps a longer example would be appropriate. (I can give the source if desired.)
adjacent.png
 
  • #4
PeroK
Science Advisor
Homework Helper
Insights Author
Gold Member
2022 Award
24,067
15,765
So is (2,3) still considered an adjacent transposition?
According the the definitions I find on the Internet, it appears that the answer is yes, but this goes contrary to the intuition of swapping neighbors at each step.
Thanks.
The numbers in the transposition are fixed dummy variables. ##(2,3)## always means the same thing: swap the second and third elements in the permutation. It does not mean "swap the numbers 2 and 3, wherever they may be". You can look at ##(2, 3)## as the mapping:
$$(2, 3): (x, y, z) \rightarrow (x, z, y)$$
 
  • #5
nomadreid
Gold Member
1,609
185
Super! Thanks, PeroK. That clears up the confusion. Question answered!.
 

Suggested for: Adjacent transpositions: question about definition

Replies
3
Views
535
  • Last Post
Replies
2
Views
550
  • Last Post
Replies
3
Views
462
Replies
4
Views
404
  • Last Post
Replies
12
Views
700
  • Last Post
Replies
22
Views
989
Replies
13
Views
175
Replies
2
Views
440
  • Last Post
Replies
23
Views
916
Top