Klein four-group

In mathematics, the Klein four-group is a group with four elements, in which each element is self-inverse (composing it with itself produces the identity) and in which composing any two of the three non-identity elements produces the third one. It can be described as the symmetry group of a non-square rectangle (with the three non-identity elements being horizontal and vertical reflection and 180-degree rotation), as the group of bitwise exclusive or operations on two-bit binary values, or more abstractly as Z2 × Z2, the direct product of two copies of the cyclic group of order 2. It was named Vierergruppe (meaning four-group) by Felix Klein in 1884.[1] It is also called the Klein group, and is often symbolized by the letter V or as K4.

The Klein four-group, with four elements, is the smallest group that is not a cyclic group. There is only one other group of order four, up to isomorphism, the cyclic group of order 4. Both are abelian groups. The smallest non-abelian group is the symmetric group of degree 3, which has order 6.

All non-identity elements of the Klein group have order 2, thus any two non-identity elements can serve as generators in the above presentation. The Klein four-group is the smallest non-cyclic group. It is however an abelian group, and isomorphic to the dihedral group of order (cardinality) 4, i.e. D4 (or D2, using the geometric convention); other than the group of order 2, it is the only dihedral group that is abelian.

The Klein four-group has a representation as 2×2 real matrices with the operation being matrix multiplication:

Geometrically, in two dimensions the Klein four-group is the symmetry group of a rhombus and of rectangles that are not squares, the four elements being the identity, the vertical reflection, the horizontal reflection, and a 180 degree rotation.

In three dimensions there are three different symmetry groups that are algebraically the Klein four-group V:

The three elements of order two in the Klein four-group are interchangeable: the automorphism group of V is the group of permutations of these three elements.

The Klein four-group's permutations of its own elements can be thought of abstractly as its permutation representation on four points:

In this representation, V is a normal subgroup of the alternating group A4 (and also the symmetric group S4) on four letters. In fact, it is the kernel of a surjective group homomorphism from S4 to S3.

According to Galois theory, the existence of the Klein four-group (and in particular, the permutation representation of it) explains the existence of the formula for calculating the roots of quartic equations in terms of radicals, as established by Lodovico Ferrari: the map S4 → S3 corresponds to the resolvent cubic, in terms of Lagrange resolvents.

In the construction of finite rings, eight of the eleven rings with four elements have the Klein four-group as their additive substructure.

If R× denotes the multiplicative group of non-zero reals and R+ the multiplicative group of positive reals, R× × R× is the group of units of the ring R × R, and R+ × R+ is a subgroup of R× × R× (in fact it is the component of the identity of R× × R×). The quotient group (R× × R×) / (R+ × R+) is isomorphic to the Klein four-group. In a similar fashion, the group of units of the split-complex number ring, when divided by its identity component, also results in the Klein four-group.

The simplest simple connected graph that admits the Klein four-group as its automorphism group is the diamond graph shown below. It is also the automorphism group of some other graphs that are simpler in the sense of having fewer entities. These include the graph with four vertices and one edge, which remains simple but loses connectivity, and the graph with two vertices connected to each other by two edges, which remains connected but loses simplicity.

In music composition the four-group is the basic group of permutations in the twelve-tone technique. In that instance the Cayley table is written;[2]