Examples of groups

Some elementary examples of groups in mathematics are given on Group (mathematics). Further examples are listed here.

Permutations of a set of three elements

Cycle graph for S₃. A loop specifies a series of powers of any element connected to the identity element (e). For example, the e-ba-ab loop reflects the fact that ba² = ab and ba³ = e, as well as the fact that ab² = ba and ab³ = e. The other "loops" are roots of unity so that, for example a² = e.

Consider three colored blocks (red, green, and blue), initially placed in the order RGB. Let a be the operation "swap the first block and the second block", and b be the operation "swap the second block and the third block".

We can write xy for the operation "first do y, then do x"; so that ab is the operation RGB → RBG → BRG, which could be described as "move the first two blocks one position to the right and put the third block into the first position". If we write e for "leave the blocks as they are" (the identity operation), then we can write the six permutations of the three blocks as follows:

e : RGB → RGB
a : RGB → GRB
b : RGB → RBG
ab : RGB → BRG
ba : RGB → GBR
aba : RGB → BGR

Note that aa has the effect RGB → GRB → RGB; so we can write aa = e. Similarly, bb = (aba)(aba) = e; (ab)(ba) = (ba)(ab) = e; so every element has an inverse.

By inspection, we can determine associativity and closure; note in particular that (ba)b = bab = b(ab).

Since it is built up from the basic operations a and b, we say that the set {a, b} generates this group. The group, called the symmetric group S₃, has order 6, and is non-abelian (since, for example, ab ≠ ba).

Group of translations of the plane

A translation of the plane is a rigid movement of every point of the plane for a certain distance in a certain direction. For instance "move in the North-East direction for 2 kilometres" is a translation of the plane. Two translations such as a and b can be composed to form a new translation a ∘ b as follows: first follow the prescription of b, then that of a. For instance, if

a = "move North-East for 3 kilometres"

and

b = "move South-East for 4 kilometres"

then

a ∘ b = "move to bearing 8.13° for 5 kilometres" (bearing is measured counterclockwise and from East)

Or, if

a = "move to bearing 36.87° for 3 kilometres" (bearing is measured counterclockwise and from East)

and

b = "move to bearing 306.87° for 4 kilometres" (bearing is measured counterclockwise and from East)

then

a ∘ b = "move East for 5 kilometres"

(see Pythagorean theorem for why this is so, geometrically).

The set of all translations of the plane with composition as the operation forms a group:

If a and b are translations, then a ∘ b is also a translation.
Composition of translations is associative: (a ∘ b) ∘ c = a ∘ (b ∘ c).
The identity element for this group is the translation with prescription "move zero kilometres in any direction".
The inverse of a translation is given by walking in the opposite direction for the same distance.

This is an abelian group and our first (nondiscrete) example of a Lie group: a group which is also a manifold.

Symmetry group of a square: dihedral group of order 8

Cycle graph of Dih₄
a is the clockwise rotation
and b the horizontal reflection.

Dih₄ as 2D point group, D₄, [4], (*4•), order 4, with a 4-fold rotation and a mirror generator.	Dih₄ in 3D dihedral group D₄, [4,2]⁺, (422), order 4, with a vertical 4-fold rotation generator order 4, and 2-fold horizontal generator

Cayley graph of Dih₄

A different Cayley graph of Dih₄, generated by the horizontal reflection b and a diagonal reflection c

Groups are very important to describe the symmetry of objects, be they geometrical (like a tetrahedron) or algebraic (like a set of equations). As an example, we consider a glass square of a certain thickness (with a letter "F" written on it, just to make the different positions distinguishable).

In order to describe its symmetry, we form the set of all those rigid movements of the square that don't make a visible difference (except the "F"). For instance, if an object turned 90° clockwise still looks the same, the movement is one element of the set, for instance a. We could also flip it around a vertical axis so that its bottom surface becomes its top surface, while the left edge becomes the right edge. Again, after performing this movement, the glass square looks the same, so this is also an element of our set and we call it b. The movement that does nothing is denoted by e.

Given two such movements x and y, it is possible to define the composition x ∘ y as above: first the movement y is performed, followed by the movement x. The result will leave the slab looking like before.

The point is that the set of all those movements, with composition as the operation, forms a group. This group is the most concise description of the square's symmetry. Chemists use symmetry groups of this type to describe the symmetry of crystals and molecules.

Generating the group

Let's investigate our square's symmetry group some more. Right now, we have the elements a, b and e, but we can easily form more: for instance a ∘ a, also written as a², is a 180° degree turn. a³ is a 270° clockwise rotation (or a 90° counter-clockwise rotation). We also see that b² = e and also a⁴ = e. Here's an interesting one: what does a ∘ b do? First flip horizontally, then rotate. Try to visualize that a ∘ b = b ∘ a³. Also, a² ∘ b is a vertical flip and is equal to b ∘ a².

We say that elements a and b generate the group.

This group of order 8 has the following Cayley table:

∘	e	b	a	a²	a³	ab	a²b	a³b
e	e	b	a	a²	a³	ab	a²b	a³b
b	b	e	a³b	a²b	ab	a³	a²	a
a	a	ab	a²	a³	e	a²b	a³b	b
a²	a²	a²b	a³	e	a	a³b	b	ab
a³	a³	a³b	e	a	a²	b	ab	a²b
ab	ab	a	b	a³b	a²b	e	a³	a²
a²b	a²b	a²	ab	b	a³b	a	e	a³
a³b	a³b	a³	a²b	ab	b	a²	a	e

For any two elements in the group, the table records what their composition is. Here we wrote "a³b" as a shorthand for a³ ∘ b.

In mathematics this group is known as the dihedral group of order 8, and is either denoted Dih₄, D₄ or D₈, depending on the convention. This was an example of a non-abelian group: the operation ∘ here is not commutative, which can be seen from the table; the table is not symmetrical about the main diagonal.

The dihedral group of order 8 is isomorphic to the permutation group generated by (1234) and (13). The numbers in this table come from numbering the 4! = 24 permutations of S₄, which Dih₄ is a subgroup of, from 0 (shown as a black circle) to 23.

Normal subgroup

This version of the Cayley table shows that this group has one normal subgroup shown with a red background. In this table r means rotations, and f means flips. Because the subgroup is normal, the left coset is the same as the right coset.

Group table of D₄
	e	r₁	r₂	r₃	f_v	f_h	f_d	f_c
e	e	r₁	r₂	r₃	f_v	f_h	f_d	f_c
r₁	r₁	r₂	r₃	e	f_c	f_d	f_v	f_h
r₂	r₂	r₃	e	r₁	f_h	f_v	f_c	f_d
r₃	r₃	e	r₁	r₂	f_d	f_c	f_h	f_v
f_v	f_v	f_d	f_h	f_c	e	r₂	r₁	r₃
f_h	f_h	f_c	f_v	f_d	r₂	e	r₃	r₁
f_d	f_d	f_h	f_c	f_v	r₃	r₁	e	r₂
f_c	f_c	f_v	f_d	f_h	r₁	r₃	r₂	e
The elements e, r₁, r₂, and r₃ form a subgroup, highlighted in red (upper left region). A left and right coset of this subgroup is highlighted in green (in the last row) and yellow (last column), respectively.

Free group on two generators

The free group with two generators a and b consists of all finite strings/words that can be formed from the four symbols a, a⁻¹, b and b⁻¹ such that no a appears directly next to an a⁻¹ and no b appears directly next to a b⁻¹. Two such strings can be concatenated and converted into a string of this type by repeatedly replacing the "forbidden" substrings with the empty string. For instance: "abab⁻¹a⁻¹" concatenated with "abab⁻¹a" yields "abab⁻¹a⁻¹abab⁻¹a", which gets reduced to "abaab⁻¹a". One can check that the set of those strings with this operation forms a group with the empty string ε := "" being the identity element (Usually the quotation marks are left off; this is why the symbol ε is required).

This is another infinite non-abelian group.

Free groups are important in algebraic topology; the free group in two generators is also used for a proof of the Banach–Tarski paradox.

Set of maps

Sets of maps from a set to a group

Let G be a group and S a set. The set of maps M(S, G) is itself a group; namely for two maps f, g of S into G we define fg to be the map such that (fg)(x) = f(x)g(x) for every x in S and f⁻¹ to be the map such that f⁻¹(x) = f(x)⁻¹.

Take maps f, g, and h in M(S, G). For every x in S, f(x) and g(x) are both in G, and so is (fg)(x). Therefore, fg is also in M(S, G), i.e. M(S, G) is closed. M(S, G) is associative because ((fg)h)(x) = (fg)(x)h(x) = (f(x)g(x))h(x) = f(x)(g(x)h(x)) = f(x)(gh)(x) = (f(gh))(x). And there is a map i such that i(x) = e where e is the identity element of G. The map i is such that for all f in M(S, G) we have fi = if = f, i.e. i is the identity element of M(S, G). Thus, M(S, G) is actually a group.

If G is abelian then (fg)(x) = f(x)g(x) = g(x)f(x) = (gf)(x), and therefore so is M(S, G).

Automorphism groups

Groups of permutations

Let G be the set of bijective mappings of a set S onto itself. Then G forms a group under ordinary composition of mappings. This group is called the symmetric group, and is commonly denoted $\operatorname {Sym} (S)$ , Σ_S, or ${\mathfrak {S}}_{S}$ . The identity element of G is the identity map of S. For two maps f, g in G are bijective, fg is also bijective. Therefore, G is closed. The composition of maps is associative; hence G is a group. S may be either finite or infinite.

Matrix groups

If n is some positive integer, we can consider the set of all invertible n by n matrices with real number components, say. This is a group with matrix multiplication as the operation. It is called the general linear group, and denoted GL_n(R) or GL(n, R) (where R is the set of real numbers). Geometrically, it contains all combinations of rotations, reflections, dilations and skew transformations of n-dimensional Euclidean space that fix a given point (the origin).

If we restrict ourselves to matrices with determinant 1, then we get another group, the special linear group, SL_n(R) or SL(n, R). Geometrically, this consists of all the elements of GL_n(R) that preserve both orientation and volume of the various geometric solids in Euclidean space.

If instead we restrict ourselves to orthogonal matrices, then we get the orthogonal group O_n(R) or O(n, R). Geometrically, this consists of all combinations of rotations and reflections that fix the origin. These are precisely the transformations which preserve lengths and angles.

Finally, if we impose both restrictions, then we get the special orthogonal group SO_n(R) or SO(n, R), which consists of rotations only.

These groups are our first examples of infinite non-abelian groups. They are also happen to be Lie groups. In fact, most of the important Lie groups (but not all) can be expressed as matrix groups.

If this idea is generalised to matrices with complex numbers as entries, then we get further useful Lie groups, such as the unitary group U(n). We can also consider matrices with quaternions as entries; in this case, there is no well-defined notion of a determinant (and thus no good way to define a quaternionic "volume"), but we can still define a group analogous to the orthogonal group, the symplectic group Sp(n).

Furthermore, the idea can be treated purely algebraically with matrices over any field, but then the groups are not Lie groups.

References

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.