Cycles
A permutation written in disjoint-cycle notation: sends and fixes everything else. A carrier, like PermutationGroup — it holds the cycles rather than computing anything from them.
✓ checked against that system · ! checked, with disagreements (hover a chip)Wikipedia
Cyclic permutationMathWorldPermutationCycleCyclicPermutationWikidataQ212130nLabcyclic permutationFindStatSt000031via PermutationWolfram LanguageCycles!Cycles({{i1, ..., ik}, ...})the permutation that cycles each listed tuple and fixes every other pointCycles({{i1, i2, ...}, ...})A permutation written in disjoint-cycle notation: sends and fixes everything else. A carrier, like PermutationGroup — it holds the cycles rather than computing anything from them.Typed signatures
| Type | Package | Applies |
|---|---|---|
((list<list<integer>>) -> expression<Cycles>) & ((cycle_decomposition) -> expression<Cycles>) | combinatoricsreplaces groupalgebra | always |
(list<list<integer>>) -> expression<Cycles> | groupalgebra | always |
Details
- Fixed points (singleton cycles) are dropped on construction — and are the same value
- The cycles and their internal order are kept exactly as given otherwise — nothing is sorted or rotated to a canonical start
- PermutationCycles builds one from a one-line word; Permute applies one to a list; InversePermutation reverses one
- Written from a CycleDecomposition, it drops that value's fixed points.
CycleDecomposition(cycles, n)is the way back, given the size
Examples
Properties #
About
| Examples | 6 |
|---|---|
| Checked against | Wolfram Language 5 agree1 differ |
| Crosswalk | WikipediaMathWorld ×2WikidatanLabFindStatWolfram Language |
See also: PermutationCycles, Permute, PermutationGroup, InversePermutation