In mathematics, the Klein four-group is an abelian 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 reflection, vertical reflection and 180-degree rotation), as the group of bitwise exclusive-or operations on two-bit binary values, or more abstractly as
Z2 x Z2
V
K4
The Klein four-group, with four elements, is the smallest group that is not cyclic. Up to isomorphism, there is only one other group of order four: the cyclic group of order 4. Both groups are abelian.
The Klein group's Cayley table is given by:
e | a | b | c | ||
---|---|---|---|---|---|
e | e | a | b | c | |
a | a | e | c | b | |
b | b | c | e | a | |
c | c | b | a | e |
The Klein four-group is also defined by the group presentation
V=\left\langlea,b\mida2=b2=(ab)2=e\right\rangle.
All non-identity elements of the Klein group have order 2, so 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, symbolized
D4
D2
Z2 ⊕ Z2
\{\emptyset,\{\alpha\},\{\beta\},\{\alpha,\beta\}\}
Another numerical construction of the Klein four-group is the set, with the operation being multiplication modulo 8. Here a is 3, b is 5, and is .
The Klein four-group also has a representation as real matrices with the operation being matrix multiplication:
e=\begin{pmatrix} 1&0\\ 0&1 \end{pmatrix}, a=\begin{pmatrix} 1&0\\ 0&-1 \end{pmatrix},
b=\begin{pmatrix} -1&0\\ 0&1 \end{pmatrix}, c=\begin{pmatrix} -1&0\\ 0&-1 \end{pmatrix}
On a Rubik's Cube, the "4 dots" pattern can be made in three ways, depending on the pair of faces that are left blank; these three positions together with the solved position form an example of the Klein group, with the solved position serving as the identity.
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° rotation.
In three dimensions, there are three different symmetry groups that are algebraically the Klein four-group:
D2
C2h=D1d
C2v=D1h
S3
The Klein four-group's permutations of its own elements can be thought of abstractly as its permutation representation on four points:
V={}
In this representation,
V
A4
S4
S4
S3
Other representations within S4 are:
They are not normal subgroups of S4.
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\toS3
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 x
R+
R x x R x
R x R
R+ x R+
R x x R x
R x x R x
(R x x R x )/(R+ x R+)
Among the simple connected graph, the simplest (in the sense of having the fewest entities) 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]
S | I | R | RI | |
---|---|---|---|---|
I | S | RI | R | |
R | RI | S | I | |
RI | R | I | S |