将对换乘积转换为不交循环：置换$(1,5)(2,5)(3,5)(4,5)$转换方法问询

嘿，我来帮你理清楚这个置换转换的问题～首先得明确两个关键：置换复合的顺序，以及每个元素的追踪逻辑。

先明确置换复合规则 #

当我们写置换的乘积$(1,5)(2,5)(3,5)(4,5)$时，函数复合是从右往左计算的——也就是说，先应用最右侧的$(4,5)$，然后依次往左是$(3,5)$、$(2,5)$，最后才是最左侧的$(1,5)$。你选从最右侧开始是对的，但推导过程里的追踪逻辑出错啦。

正确的元素追踪步骤 #

我们逐个追踪1到5每个元素经过所有置换后的最终结果：

• 元素1：

  1. 经过$(4,5)$：1不在这个循环里，保持1
  2. 经过$(3,5)$：1依然不在，保持1
  3. 经过$(2,5)$：1还是不在，保持1
  4. 经过$(1,5)$：1被映射到5
     → 最终1→5

• 元素5：

  1. 经过$(4,5)$：5被映射到4
  2. 经过$(3,5)$：4不在这个循环里，保持4
  3. 经过$(2,5)$：4依然不在，保持4
  4. 经过$(1,5)$：4还是不在，保持4
     → 最终5→4

• 元素4：

  1. 经过$(4,5)$：4被映射到5
  2. 经过$(3,5)$：5被映射到3
  3. 经过$(2,5)$：3不在这个循环里，保持3
  4. 经过$(1,5)$：3依然不在，保持3
     → 最终4→3

• 元素3：

  1. 经过$(4,5)$：3不在这个循环里，保持3
  2. 经过$(3,5)$：3被映射到5
  3. 经过$(2,5)$：5被映射到2
  4. 经过$(1,5)$：2不在这个循环里，保持2
     → 最终3→2

• 元素2：

  1. 经过$(4,5)$：2不在这个循环里，保持2
  2. 经过$(3,5)$：2依然不在，保持2
  3. 经过$(2,5)$：2被映射到5
  4. 经过$(1,5)$：5被映射到1
     → 最终2→1

现在把这些映射串起来：$1 \to 5 \to 4 \to 3 \to 2 \to 1$，这就是一个完整的5阶不交循环，可以写成$(1\ 5\ 4\ 3\ 2)$（循环的起始位置不影响，比如$(5\ 4\ 3\ 2\ 1)$或者$(2\ 1\ 5\ 4\ 3)$都是等价的）。

你的推导错在哪里？ #

你之前写的$4\to 5\to 3 \to 5 \to 2 \to 1$，问题在于每个置换只应用一次，不是反复在同一个循环里跳转。比如4经过$(4,5)$到5后，下一个要应用的是$(3,5)$——这时候5在$(3,5)$里，所以映射到3，之后的$(2,5)$里没有3，所以3就保持不变，不会再跳回5了。每个元素在每个置换中最多被映射一次，要严格按从右到左的顺序逐个置换应用。

通用转换步骤 #

总结一下置换转不交循环的通用方法：

• 确定复合顺序：从右到左应用每个循环置换
• 选一个未被追踪的元素，依次经过每个置换，找到它的最终映射
• 把这个元素的完整映射链条写成循环，直到回到起始元素
• 重复上述步骤，直到所有元素都被包含在不交循环中

内容的提问来源于stack exchange，提问作者newhere