PermutationReplace[expr,perm]
replaces each part in expr by its image under the permutation perm.
PermutationReplace[expr,gr]
returns the list of images of expr under all elements of the permutation group gr.
PermutationReplace
PermutationReplace[expr,perm]
replaces each part in expr by its image under the permutation perm.
PermutationReplace[expr,gr]
returns the list of images of expr under all elements of the permutation group gr.
Details
- For an integer
in expr present in the cycles of the permutation perm, the image is the integer to the right of
, or the first integer of the cycle if
is the last one. For an integer
not present in the cycles of perm, the image is
itself. - If g is a permutation object in expr, then the action is understood as right conjugation: PermutationProduct[InversePermutation[perm],g,perm]. This is equivalent to replacing the points in the cycles of g by their images under perm.
- When applied to a permutation group expr, PermutationReplace operates on each individual generator, returning the same abstract group but acting on different points.
- Both arguments are independently listable. If both arguments are lists then the second argument is threaded first.
Examples
open all close allBasic Examples (2)
The image of integer 4 under Cycles[{{2,3,4,6}}] is integer 6:
PermutationReplace[4, Cycles[{{2, 3, 4, 6}}]]Under the identity, permutation integers are not moved:
PermutationReplace[4, Cycles[{}]]An action of a permutation on another permutation is understood as conjugation:
PermutationReplace[Cycles[{{1, 4}, {2, 5, 6, 3}}], Cycles[{{2, 3, 5, 1, 4, 6}}]]Images under all elements of a group:
PermutationReplace[4, PermutationGroup[{Cycles[{{1, 2}}], Cycles[{{2, 4}}], Cycles[{{5, 6}}]}]]Scope (6)
The image of a point in the support of the permutation is the right neighbor of the point:
PermutationReplace[5, Cycles[{{1, 5, 3}, {2, 7}}]]The image of the last point of a cycle is the first point of that cycle:
PermutationReplace[3, Cycles[{{1, 5, 3}, {2, 7}}]]A point not present in the permutation support stays invariant:
PermutationReplace[4, Cycles[{{1, 5, 3}, {2, 7}}]]PermutationReplace on arrays of integers returns the list of respective images:
PermutationReplace[{1, 2, 3, 4, 5, 6}, Cycles[{{1, 5, 3}, {2, 7}}]]PermutationReplace[{{1, 2}, {3, 4}, {5, 6}}, Cycles[{{1, 5, 3}, {2, 7}}]]PermutationReplace on other permutations is understood as conjugation:
perm = Cycles[{{1, 5, 3}, {2, 7}}];PermutationReplace[Cycles[{{1, 3}, {4, 5, 6}}], perm]% === PermutationProduct[InversePermutation[perm], Cycles[{{1, 3}, {4, 5, 6}}], perm]On a permutation group, the generators are conjugated:
PermutationReplace[PermutationGroup[{Cycles[{{1, 2, 3}}], Cycles[{{4, 5}, {6, 7}}]}], Cycles[{{1, 3}, {5, 7}}]]The second argument is listable:
PermutationReplace[4, {Cycles[{{3, 4, 5}}], Cycles[{}], Cycles[{{4, 100, 10}}]}]If both arguments are lists then the second argument is threaded first:
PermutationReplace[{1, 2}, {Cycles[{{1, 4, 2, 10}}], Cycles[{{2, 5}}]}]Images under all elements of a group:
PermutationReplace[{1, 2, 3, 4, 5, 6}, PermutationGroup[{Cycles[{{1, 2}}], Cycles[{{2, 4}}], Cycles[{{5, 6}}]}]]Properties & Relations (4)
PermutationReplace is a right action with respect to PermutationProduct:
g1 = Cycles[{{1, 4, 3}}];
g2 = Cycles[{{3, 4}}];PermutationReplace[PermutationReplace[4, g1], g2] === PermutationReplace[4, PermutationProduct[g1, g2]]PermutationReplace on an identity permutation list coincides with PermutationList:
PermutationReplace[Range[10], Cycles[{{2, 5, 6}, {1, 4, 3, 7}}]]PermutationList[Cycles[{{2, 5, 6}, {1, 4, 3, 7}}], 10]PermutationReplace on an identity permutation list produces the inverse result of Permute:
PermutationReplace[Range[10], Cycles[{{3, 6, 1}, {2, 5}}]]Permute[%, Cycles[{{3, 6, 1}, {2, 5}}]] === Range[10]The orbit of a point under a permutation group is the union of the images of that point under the elements of the group:
GroupOrbits[DihedralGroup[4], {2}]PermutationReplace[2, DihedralGroup[4]]%//UnionTech Notes
Related Guides
History
Text
Wolfram Research (2010), PermutationReplace, Wolfram Language function, https://reference.wolfram.com/language/ref/PermutationReplace.html.
CMS
Wolfram Language. 2010. "PermutationReplace." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/PermutationReplace.html.
APA
Wolfram Language. (2010). PermutationReplace. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/PermutationReplace.html
BibTeX
@misc{reference.wolfram_2026_permutationreplace, author="Wolfram Research", title="{PermutationReplace}", year="2010", howpublished="\url{https://reference.wolfram.com/language/ref/PermutationReplace.html}", note=[Accessed: 12-June-2026]}
BibLaTeX
@online{reference.wolfram_2026_permutationreplace, organization={Wolfram Research}, title={PermutationReplace}, year={2010}, url={https://reference.wolfram.com/language/ref/PermutationReplace.html}, note=[Accessed: 12-June-2026]}