For distinct p and q in [n], the transposition of p and q is the permutation of [n] that swaps p and q and fixes every other point.
In the setting of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, let , with as in Intervals of Natural Numbers §segment and as in Permutations of a Set and the Set of Permutations of [n] §permutations.
For with , the transposition of and is the map of Permutations of [n]: Identity, Composition, Inverses, Translations and Transpositions §transposition; thus , , and for every with and .
Loading…
No relations recorded yet.