Basic Properties
One of the basic results on symmetric groups says that any permutation can be expressed as the product of disjoint cycles (more precisely: cycles with disjoint orbits); such cycles commute with each other, and the expression of the permutation is unique up to the order of the cycles (but note that the cycle notation is not unique: each k-cycle can itself be written in k different ways, depending on the choice of in its orbit). The multiset of lengths of the cycles in this expression is therefore uniquely determined by the permutation, and both the signature and the conjugacy class of the permutation in the symmetric group are determined by it.
The number of k-cycles in the symmetric group Sn is given, for, by the following equivalent formulas
A k-cycle has signature (−1)k − 1.
Read more about this topic: Cycle (mathematics)
Famous quotes containing the words basic and/or properties:
“Good shot, bad luck and hell are the five basic words to be used in a game of tennis, though these, of course, can be slightly amplified.”
—Virginia Graham (b. 1912)
“The reason why men enter into society, is the preservation of their property; and the end why they choose and authorize a legislative, is, that there may be laws made, and rules set, as guards and fences to the properties of all the members of the society: to limit the power, and moderate the dominion, of every part and member of the society.”
—John Locke (1632–1704)