The symmetric group ( , or ) is the group that consists of all permutations (interchanges) of a -element set . One calls the degree of the group. The group operation is the composition (execution) of the permutations; the neutral element is the identical figure . The symmetric group is finite and has the order . It is for not abelsch .
The name of the group type was chosen because the functions of the variables , which remain invariant for all permutations, are the symmetric functions .
Notation of permutations
Two-line form
There are several ways to write down a permutation. For example, if a permutation maps the element up , the element up etc., then one can do this
write. In this so - called two - line form , the inverse permutation is obtained by swapping the upper and lower lines.
Note: The elements of the first line may also be noted in a different order.
Cycle notation
Another important notation is the cycle notation :
Are different, goes into , into , ...,
into , and all other elements remain invariant, then one writes for this
and calls this a cycle of length . Two cycles of length describe the same mapping exactly when one becomes the other by cyclically interchanging its entries . For example
Each permutation can be written as the product of disjoint cycles. (These are called two cycles and disjoint if for all and true.) This representation as a product of disjoint cycles is clear even to cyclic permutation of entries within cycles and the sequence of cycles (this order may be arbitrary: disjoint cycles commute always together).
properties
Generating sets
- Each permutation can be represented as a product of transpositions (cycles of two); depending on whether this number is even or odd, one speaks of even or odd permutations. Regardless of how you choose the product, this number is either always even or always odd and is described by the sign of the permutation. The set of even-numbered permutations forms a subgroup of , the alternating group .
- The two elements and also create the symmetrical group . More generally, any cycle can be selected together with any transposition of two successive elements in this cycle.
- If so, a second element can be chosen for any element (not the identity) in such a way that both elements generate the.
Conjugation classes
Two elements of the symmetrical group are conjugate to one another if and only if they have the same cycle type in the representation as the product of disjoint cycles , that is, if the number of one, two, three etc. cycles match. In this representation, the conjugation means a renumbering of the numbers that are in the cycles.
Each conjugation class of corresponds to a number partition of and the number of its conjugation classes is equal to the value of the partition function at that point
For example, the elements are in the conjugation class that is assigned to the number partition of 7 and that has different conjugation classes.
Normal divider
The symmetric group has besides the trivial normal subgroups and only the alternating group than normal subgroup, for in addition the Klein four-group .
The commutator group is a normal divisor, and it is
-
.
Cayley's Theorem
According to Cayley's theorem , every finite group is isomorphic to a subgroup of a symmetric group whose degree is no greater than the order of .
Sample calculations
Based on the chaining of functions , when two permutations are executed one after the other, the first executed permutation is written to the right of the chaining symbol. The second permutation is applied to the result .
Example:
In cycle notation this is:
First, is the "right" permutation
which the off then the "left" permutation forms
which the starting; the entire concatenation therefore maps to the , as written to the right of the equal sign as .
For the symmetric group is not Abelian , as can be seen from the following calculation:
See also
Individual evidence
-
↑ BL van der Waerden: Modern Algebra . 3rd improved edition. Springer-Verlag, Berlin, Göttingen, Heidelberg 1950, p. 21 (VIII, 292 pp.).
-
↑ See page 2 above in ( PDF file ( Memento from December 16, 2011 in the Internet Archive ))
-
^ IM Isaacs and Thilo Zieschang, "Generating Symmetric Groups," The American Mathematical Monthly 102, no. 8 (October 1995): 734-739.