statement proposition
Sign of a cycle
Statement
Let and let be a -cycle in . Then .
Remarks
A -cycle is a product of transpositions, which gives the formula. Thus a cycle is an even permutation exactly when its length is odd. With the disjoint cycle decomposition, the sign of is , where is the number of cycles, with the fixed points counted as -cycles.
Explanations
L1 human
A cycle of length is a chain of swaps. So a -cycle is even and a transposition is odd. The length and the parity of a cycle are opposite.
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 9 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
- Transposition definition
- Decomposition of a permutation into disjoint cycles statement
- Decomposition of a permutation into transpositions statement
- Sign of a permutation definition
- Sign of a cycle statement
What depends on this
4 nodes use this node, directly or through other nodes.
Sources
- Web https://en.wikipedia.org/wiki/Parity_of_a_permutation, Properties
- Web https://en.wikipedia.org/wiki/Cyclic_permutation, Basic properties