Adjacent transpositions: question about definition

Click For Summary

Discussion Overview

The discussion revolves around the definition of adjacent transpositions in permutations, specifically whether they refer to the original set or the result of previous transpositions. Participants explore the implications of this definition through examples.

Discussion Character

  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant questions whether adjacent transpositions should be defined based on the original ordered set or the current state after previous transpositions, using the example of the set <1,2,3>.
  • Another participant points out that after applying the transposition (1,2) to <1,2,3>, the elements 2 and 3 are no longer adjacent, raising a concern about the definition's consistency.
  • A participant reiterates the concern about the adjacency of elements after transpositions, suggesting that the definition may not align with intuitive understanding.
  • One participant clarifies that the notation (2,3) refers to a specific operation that always means swapping the second and third elements, regardless of their current positions in the permutation.
  • A later reply indicates that the clarification provided resolves the initial confusion regarding the definition of adjacent transpositions.

Areas of Agreement / Disagreement

Participants express differing views on the definition of adjacent transpositions, with some agreeing on the fixed nature of the notation while others question its implications based on the results of previous transpositions. The discussion remains unresolved regarding the intuitive understanding of adjacency in this context.

Contextual Notes

Participants rely on various definitions found online, which may not be universally accepted or may depend on specific interpretations of adjacency in permutations.

nomadreid
Gold Member
Messages
1,771
Reaction score
255
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.
 
Physics news on Phys.org
Initial statement: (1,3) - end points - adjacent. After trans. (2,3) - end points - not adjacent. Doesnt look right.
 
mathman said:
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
 
nomadreid said:
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)$$
 
  • Love
Likes   Reactions: nomadreid
Super! Thanks, PeroK. That clears up the confusion. Question answered!.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 0 ·
Replies
0
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 17 ·
Replies
17
Views
5K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
7K
  • · Replies 13 ·
Replies
13
Views
1K