statement proposition
Disjoint cycles commute
Statement
Let and be cycles in the symmetric group whose sets of moved points are disjoint. Then .
Remarks
A point moved by is fixed by , and maps it to another point that fixes. So both products send it to the same point. The same argument works for the points moved by , and the points fixed by both are fixed by both products. Cycles that are not disjoint need not commute, for example .
Explanations
L1 human
Two disjoint cycles move different points. Each cycle does its work without touching the points of the other cycle. So the order in which you do them does not matter.
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 4 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Cycle notation concept
- Group concept
- Symmetric group definition
- Disjoint cycles commute statement
What depends on this
17 nodes use this node, directly or through other nodes.
- Classification of finite simple groups 06J6P03MG7
- Even and odd permutations 0771AJP4BX
- The symmetric group is generated by transpositions 0AQNX7G443
- Simplicity of the alternating group 0ARPRJQWZ2
- Cycle type 0BCHJ30REG
- Order of a permutation is the lcm of its cycle lengths 0DH7HMXP9F
- The alternating group A5 is simple 0GKQKF0FXJ
- Conjugacy classes of the symmetric group correspond to cycle types 0J438GAC8K
- The symmetric group on five or more letters is not solvable 0J53NE674D
- Sign is a homomorphism 0JEJJCB0EX
- The alternating group is generated by three-cycles 0KFZ0QX83G
- Sign of a permutation 0SK90238BH
- Order of the alternating group 0SZ1KMNWVE
- Alternating group 0T13HM377F
- Sign of a cycle 0V0E04DWX2
- Decomposition of a permutation into transpositions 0XK6FECMW5
- Decomposition of a permutation into disjoint cycles 0YWDAZPRPQ
Sources
- Web https://en.wikipedia.org/wiki/Cyclic_permutation, Basic properties