I Adjacent transpositions: question about definition

AI Thread Summary
Adjacent transpositions in permutations refer to swaps between neighboring elements based on their fixed positions, not their current arrangement after previous transpositions. For example, in the set <1,2,3>, the transpositions (1,2) and (2,3) are valid regardless of the changes made by earlier swaps. Even after applying (1,2) to get <2,1,3>, the transposition (2,3) still applies to the original positions, making it an adjacent transposition. This definition can be counterintuitive, as it suggests that the adjacency is based on initial positions rather than the current state of the permutation. The discussion clarifies that the notation for transpositions is consistent, focusing on the fixed elements rather than their dynamic relationships.
nomadreid
Gold Member
Messages
1,748
Reaction score
243
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.
 
Mathematics 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)$$
 
Super! Thanks, PeroK. That clears up the confusion. Question answered!.
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top