HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, the Klein four-group is an
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is commu ...
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 In group theory, the symmetry group of a geometric object is the group of all transformations under which the object is invariant, endowed with the group operation of composition. Such a transformation is an invertible mapping of the amb ...
of a non-square
rectangle In Euclidean geometry, Euclidean plane geometry, a rectangle is a Rectilinear polygon, rectilinear convex polygon or a quadrilateral with four right angles. It can also be defined as: an equiangular quadrilateral, since equiangular means that a ...
(with the three non-identity elements being horizontal reflection, vertical reflection and 180-degree rotation), as the group of
bitwise In computer programming, a bitwise operation operates on a bit string, a bit array or a binary numeral (considered as a bit string) at the level of its individual bits. It is a fast and simple action, basic to the higher-level arithmetic operat ...
exclusive-or Exclusive or, exclusive disjunction, exclusive alternation, logical non-equivalence, or logical inequality is a logical operator whose negation is the logical biconditional. With two inputs, XOR is true if and only if the inputs differ (one ...
operations on two-bit binary values, or more abstractly as \mathbb_2\times\mathbb_2, the
direct product In mathematics, a direct product of objects already known can often be defined by giving a new one. That induces a structure on the Cartesian product of the underlying sets from that of the contributing objects. The categorical product is an abs ...
of two copies of the
cyclic group In abstract algebra, a cyclic group or monogenous group is a Group (mathematics), group, denoted C_n (also frequently \Z_n or Z_n, not to be confused with the commutative ring of P-adic number, -adic numbers), that is Generating set of a group, ge ...
of
order Order, ORDER or Orders may refer to: * A socio-political or established or existing order, e.g. World order, Ancien Regime, Pax Britannica * Categorization, the process in which ideas and objects are recognized, differentiated, and understood ...
2 by the
Fundamental Theorem of Finitely Generated Abelian Groups In abstract algebra, an abelian group (G,+) is called finitely generated if there exist finitely many elements x_1,\dots,x_s in G such that every x in G can be written in the form x = n_1x_1 + n_2x_2 + \cdots + n_sx_s for some integers n_1,\dots, ...
. It was named ''Vierergruppe'' (, meaning four-group) by
Felix Klein Felix Christian Klein (; ; 25 April 1849 – 22 June 1925) was a German mathematician and Mathematics education, mathematics educator, known for his work in group theory, complex analysis, non-Euclidean geometry, and the associations betwe ...
in 1884. It is also called the Klein group, and is often symbolized by the letter V or as K_4. The Klein four-group, with four elements, is the smallest
group A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic iden ...
that is not cyclic. Up to
isomorphism In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
, there is only one other group of order four: the cyclic group of order 4. Both groups are abelian.


Presentations

The Klein group's
Cayley table Named after the 19th-century United Kingdom, British mathematician Arthur Cayley, a Cayley table describes the structure of a finite group by arranging all the possible products of all the group's elements in a square table reminiscent of an additi ...
is given by: The Klein four-group is also defined by the
group presentation In mathematics, a presentation is one method of specifying a group. A presentation of a group ''G'' comprises a set ''S'' of generators—so that every element of the group can be written as a product of powers of some of these generators—and ...
: V = \left\langle a,b \mid a^2 = b^2 = (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 In abstract algebra, a cyclic group or monogenous group is a Group (mathematics), group, denoted C_n (also frequently \Z_n or Z_n, not to be confused with the commutative ring of P-adic number, -adic numbers), that is Generating set of a group, ge ...
. It is, however, an
abelian group In mathematics, an abelian group, also called a commutative group, is a group in which the result of applying the group operation to two group elements does not depend on the order in which they are written. That is, the group operation is commu ...
, and isomorphic to the
dihedral group In mathematics, a dihedral group is the group (mathematics), group of symmetry, symmetries of a regular polygon, which includes rotational symmetry, rotations and reflection symmetry, reflections. Dihedral groups are among the simplest example ...
of order (cardinality) 4, symbolized D_4 (or D_2, using the geometric convention); other than the group of order 2, it is the only dihedral group that is abelian. The Klein four-group is also isomorphic to the
direct sum The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently but analogously for different kinds of structures. As an example, the direct sum of two abelian groups A and B is anothe ...
\mathbb_2\oplus\mathbb_2, so that it can be represented as the pairs under component-wise addition modulo 2 (or equivalently the bit strings under
bitwise XOR In computer programming, a bitwise operation operates on a bit string, a bit array or a binary numeral (considered as a bit string) at the level of its individual bits. It is a fast and simple action, basic to the higher-level arithmetic opera ...
), with (0,0) being the group's identity element. The Klein four-group is thus an example of an elementary abelian 2-group, which is also called a
Boolean group In mathematics, specifically in group theory, an elementary abelian group is an abelian group in which all elements other than the identity have the same order. This common order must be a prime number, and the elementary abelian groups in whic ...
. The Klein four-group is thus also the group generated by the
symmetric difference In mathematics, the symmetric difference of two sets, also known as the disjunctive union and set sum, is the set of elements which are in either of the sets, but not in their intersection. For example, the symmetric difference of the sets \ and ...
as the binary operation on the
subset In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
s of a
powerset In mathematics, the power set (or powerset) of a set is the set of all subsets of , including the empty set and itself. In axiomatic set theory (as developed, for example, in the ZFC axioms), the existence of the power set of any set is po ...
of a set with two elements—that is, over a
field of sets In mathematics, a field of sets is a mathematical structure consisting of a pair ( X, \mathcal ) consisting of a set X and a family \mathcal of subsets of X called an algebra over X that contains the empty set as an element, and is closed under t ...
with four elements, such as \; the
empty set In mathematics, the empty set or void set is the unique Set (mathematics), set having no Element (mathematics), elements; its size or cardinality (count of elements in a set) is 0, zero. Some axiomatic set theories ensure that the empty set exi ...
is the group's identity element in this case. 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 1 & 0\\ 0 & 1 \end,\quad a = \begin 1 & 0\\ 0 & -1 \end,\quad : b = \begin -1 & 0\\ 0 & 1 \end,\quad c = \begin -1 & 0\\ 0 & -1 \end On a Rubik's Cube, the "4 dots" pattern can be made in three ways (for example, M2 U2 M2 U2 F2 M2 F2), 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.


Geometry

In two dimensions, the Klein four-group is the
symmetry group In group theory, the symmetry group of a geometric object is the group of all transformations under which the object is invariant, endowed with the group operation of composition. Such a transformation is an invertible mapping of the amb ...
of a
rhombus In plane Euclidean geometry, a rhombus (: rhombi or rhombuses) is a quadrilateral whose four sides all have the same length. Another name is equilateral quadrilateral, since equilateral means that all of its sides are equal in length. The rhom ...
and of
rectangle In Euclidean geometry, Euclidean plane geometry, a rectangle is a Rectilinear polygon, rectilinear convex polygon or a quadrilateral with four right angles. It can also be defined as: an equiangular quadrilateral, since equiangular means that a ...
s that are not
squares In geometry, a square is a regular polygon, regular quadrilateral. It has four straight sides of equal length and four equal angles. Squares are special cases of rectangles, which have four equal angles, and of rhombuses, which have four equal si ...
, 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: * one with three perpendicular 2-fold rotation axes: the
dihedral group In mathematics, a dihedral group is the group (mathematics), group of symmetry, symmetries of a regular polygon, which includes rotational symmetry, rotations and reflection symmetry, reflections. Dihedral groups are among the simplest example ...
D_2 * one with a 2-fold rotation axis, and a perpendicular plane of reflection: C_=D_ * one with a 2-fold rotation axis in a plane of reflection (and hence also in a perpendicular plane of reflection): C_=D_.


Permutation representation

The three elements of order two in the Klein four-group are interchangeable: the
automorphism group In mathematics, the automorphism group of an object ''X'' is the group consisting of automorphisms of ''X'' under composition of morphisms. For example, if ''X'' is a finite-dimensional vector space, then the automorphism group of ''X'' is the g ...
of ''V'' is thus the group of
permutations In mathematics, a permutation of a Set (mathematics), set can mean one of two different things: * an arrangement of its members in a sequence or linear order, or * the act or process of changing the linear order of an ordered set. An example ...
of these three elements, that is, the
symmetric group In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric grou ...
S_3. The Klein four-group's permutations of its own elements can be thought of abstractly as its
permutation representation In mathematics, the term permutation representation of a (typically finite) group G can refer to either of two closely related notions: a representation of G as a group of permutations, or as a group of permutation matrices. The term also refers ...
on four points: :V= In this representation, V is a
normal subgroup In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup) is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup N of the group ...
of the
alternating group In mathematics, an alternating group is the Group (mathematics), group of even permutations of a finite set. The alternating group on a set of elements is called the alternating group of degree , or the alternating group on letters and denoted ...
A_4 (and also the
symmetric group In abstract algebra, the symmetric group defined over any set is the group whose elements are all the bijections from the set to itself, and whose group operation is the composition of functions. In particular, the finite symmetric grou ...
S_4) on four letters. It is also a transitive subgroup of S_4that appears as a
Galois group In mathematics, in the area of abstract algebra known as Galois theory, the Galois group of a certain type of field extension is a specific group associated with the field extension. The study of field extensions and their relationship to the pol ...
. In fact, it is the kernel of a surjective
group homomorphism In mathematics, given two groups, (''G'',∗) and (''H'', ·), a group homomorphism from (''G'',∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) whe ...
from S_4 to S_3. Other representations within ''S''4 are: : : : They are not normal subgroups of ''S''4.


Algebra

According to
Galois theory In mathematics, Galois theory, originally introduced by Évariste Galois, provides a connection between field (mathematics), field theory and group theory. This connection, the fundamental theorem of Galois theory, allows reducing certain problems ...
, 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 equation In mathematics, a quartic equation is one which can be expressed as a ''quartic function'' equaling zero. The general form of a quartic equation is :ax^4+bx^3+cx^2+dx+e=0 \, where ''a'' ≠ 0. The quartic is the highest order polynom ...
s in terms of radicals, as established by
Lodovico Ferrari Lodovico de Ferrari (2 February 1522 – 5 October 1565) was an Italians, Italian mathematician best known today for solving the biquadratic equation. Biography Born in Bologna, Lodovico's grandfather, Bartolomeo Ferrari, was forced out of M ...
: the map S_4\to S_3 corresponds to the resolvent cubic, in terms of
Lagrange resolvents In Galois theory, a discipline within the field of abstract algebra, a resolvent for a permutation group ''G'' is a polynomial whose coefficients depend polynomially on the coefficients of a given polynomial ''p'' and has, roughly speaking, a rat ...
. In the construction of finite rings, eight of the eleven rings with four elements have the Klein four-group as their additive substructure. If \mathbb^ denotes the multiplicative group of non-zero reals and \mathbb^+ the multiplicative group of
positive reals Positive is a property of positivity and may refer to: Mathematics and science * Positive formula, a logical formula not containing negation * Positive number, a number that is greater than 0 * Plus sign, the sign "+" used to indicate a posit ...
, then \mathbb^\times\mathbb^ is the
group of units In algebra, a unit or invertible element of a ring is an invertible element for the multiplication of the ring. That is, an element of a ring is a unit if there exists in such that vu = uv = 1, where is the multiplicative identity; the ele ...
of the ring \mathbb\times\mathbb, and \mathbb^+\times\mathbb^+ is a subgroup of \mathbb^\times\mathbb^ (in fact it is the component of the identity of \mathbb^\times\mathbb^). The
quotient group A quotient group or factor group is a mathematical group obtained by aggregating similar elements of a larger group using an equivalence relation that preserves some of the group structure (the rest of the structure is "factored out"). For ex ...
(\mathbb^\times\mathbb^)/(\mathbb^+\times\mathbb^+) 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.


Graph theory

Among the
simple Simple or SIMPLE may refer to: *Simplicity, the state or quality of being simple Arts and entertainment * ''Simple'' (album), by Andy Yorke, 2008, and its title track * "Simple" (Florida Georgia Line song), 2018 * "Simple", a song by John ...
connected graph In mathematics and computer science, connectivity is one of the basic concepts of graph theory: it asks for the minimum number of elements (nodes or edges) that need to be removed to separate the remaining nodes into two or more isolated subgrap ...
s, the simplest (in the sense of having the fewest entities) that admits the Klein four-group as its
automorphism group In mathematics, the automorphism group of an object ''X'' is the group consisting of automorphisms of ''X'' under composition of morphisms. For example, if ''X'' is a finite-dimensional vector space, then the automorphism group of ''X'' is the g ...
is the
diamond graph In the mathematical field of graph theory, the diamond graph is a planar, undirected graph with 4 vertices and 5 edges. It consists of a complete graph minus one edge. The diamond graph has radius 1, diameter 2, girth 3, chroma ...
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.


Music

In
music composition Musical composition can refer to an original piece or work of music, either vocal or instrumental, the structure of a musical piece or to the process of creating or writing a new piece of music. People who create new compositions are called ...
, the four-group is the basic group of permutations in the
twelve-tone technique The twelve-tone technique—also known as dodecaphony, twelve-tone serialism, and (in British usage) twelve-note composition—is a method of musical composition. The technique is a means of ensuring that all 12 notes of the chromatic scale ...
. In that instance, the Cayley table is written Babbitt, Milton. (1960) "Twelve-Tone Invariants as Compositional Determinants", ''Musical Quarterly'' 46(2):253 Special Issue: Problems of Modern Music: The Princeton Seminar in Advanced Musical Studies (April): 246–59,
Oxford University Press Oxford University Press (OUP) is the publishing house of the University of Oxford. It is the largest university press in the world. Its first book was printed in Oxford in 1478, with the Press officially granted the legal right to print books ...


See also

*
Quaternion group In group theory, the quaternion group Q8 (sometimes just denoted by Q) is a nonabelian group, non-abelian group (mathematics), group of Group order, order eight, isomorphic to the eight-element subset \ of the quaternions under multiplication. ...
*
List of small groups The following list in mathematics contains the finite groups of small order of a group, order up to group isomorphism. Counts For ''n'' = 1, 2, … the number of nonisomorphic groups of order ''n'' is : 1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, ...


References


Further reading

* M. A. Armstrong (1988) ''Groups and Symmetry'',
Springer Verlag Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing. Originally founded in 1842 in ...
, page 53 * W. E. Barnes (1963) ''Introduction to Abstract Algebra'', D.C. Heath & Co., page 20.


External links

* {{mathworld , urlname = Vierergruppe , title = Vierergruppe Finite groups