Group (mathematics)

From Wikipedia, the free encyclopedia

The possible rearrangements of Rubik's Cube form a group, called the Rubik's Cube group.
The possible rearrangements of Rubik's Cube form a group, called the Rubik's Cube group.
Groups
Group theory
This box: view  talk  edit

A group is one of the fundamental objects of study in the field of mathematics known as abstract algebra, and more specifically group theory.[1][2] Groups are sets with an additional operation which combines any two elements to a third one, subject to certain conditions familiar from number systems such as the integers, or the rational numbers with addition as the group operation, as well as the non-zero rational numbers with multiplication.

Groups often occur in the guise of symmetry groups of geometrical objects. Groups, in particular Lie groups such as groups of matrices, are essential abstractions in branches of physics involving symmetry principles. Their ability to represent geometric transformations also finds applications in chemistry. Groups are heavily influential in other mathematical domains. Important algebraic structures such as rings and fields can be defined concisely in terms of groups.

Historically, groups are rooted in several parallel origins such as permutation groups, culminating in a notion that allows to investigate properties of groups in a general and abstract setting. Beyond direct implications of the group axioms, basic techniques include studying groups related to a given one (such as sub- or quotient groups) or decomposing groups into simpler parts. A particularly ample theory has been developed for finite groups, coming to the climax of the classification of finite simple groups.

[edit] Definition and illustration

A group (G, •) is a set G with a binary operation • on G that satisfies the following four axioms:[3]

1. Closure. For all a, b in G, the result of ab is also in G.
2. Associativity. For all a, b and c in G, (ab) • c = a • (bc).
3. Identity element. There exists an element e in G such that for all a in G, ea = ae = a.
4. Inverse element. For each a in G, there exists an element b in G such that ab = ba = e, where e is the identity element.

[edit] First example: the integers

The first example of a group is the set of integers Z = {..., −4, −3, −2, −1, 0, 1, 2, 3, 4, ...}. Under the usual addition operation "+" they form what is probably the most familiar group. It is denoted by (Z, +). The group axioms can be thought of as being modeled on the properties of the integers together with the addition operation. The abstract group axioms reduce to statements about numbers, in this case:

1. Closure. For any two integers a, b, the sum a + b is also an integer.
2. Associativity. For all integers a, b and c, (a + b) + c = a + (b + c).
3. Identity element. If a is any integer, then 0 + a = a + 0 = a. Thus 0 is the (additive) identity.
4. Inverse element. For each a in Z, b = −a is an integer and satisfies a + b = b + a = 0. Thus −a is the (additive) inverse of the integer a.

[edit] Worked example: a symmetry group


id (keeping it as is)

r1 (rotation by 90°)

r2 (rotation by 180°)

r3 (left rotation by 90°)

fv (vertical flip)

fh (horizontal flip)

fd (diagonal flip)

fc (counter-diagonal flip)
Elements of the symmetry group.
The vertices are colored only to visualize the operations.
group table
id r1 r2 r3 fv fh fd fc
id id r1 r2 r3 fv fh fd fc
r1 r1 r2 r3 id fc fd fv fh
r2 r2 r3 id r1 fh fv fd fc
r3 r3 id r1 r2 fd fc fh fv
fv fv fd fh fc id r2 r1 r3
fh fh fc fv fd r2 id r3 r1
fd fd fh fc fv r3 r1 id r2
fc fc fv fd fh r1 r3 r2 id
The elements id, r1, r2, and r3 form a subgroup (highlighted in red).

Group theory and the notion of a group concern much more general entities than numbers. The following illustrates the meaning of the group axioms for the dihedral group of symmetries of the square.[4] The elements of the group are operations which keep the shape of the square unchanged. The operations are:

  • Three rotations r1, r2 and r3 (rotating the square by 90°, 180°, and 270° respectively).
  • Reflections about the vertical and horizontal middle line (fh and fv), or through the two diagonals (fd and fc).
  • The identity operation id leaving everything unchanged.

In this example group, the axioms can be understood as follows:

  1. The closure axiom demands that any two symmetries can be composed. This is indeed the case—for any two symmetries a and b, we can first perform a and then b and the result will still be a symmetry, written symbolically from right to left ("perform the symmetry b after performing the symmetry a") as:
    ba.
    For example, rotating by 90° left (r3) and then flipping horizontally (fh) is the same as performing a reflection along the diagonal (fd). Using the above symbols, we have (highlighted in blue in the group table):
    fh • r3 = fd.
  2. The associativity constraint is the natural axiom to impose in order to make composing more than two symmetries well-behaved: given three elements a, b and c of G, there are two possible ways of computing "a after b after c". The requirement:
    (ab) • c = a • (bc)
    means that composing a after b, and calling this symmetry x, then x after c is the same as a after y, where y in turn is applying b after c. For example, we check (fd • fv) • r2 = fd • (fv • r2) using the group table at the right:
    (fd • fv) • r2 = r3 • r2 = r1, which equals
    fd • (fv • r2) = fd • fh = r1.
  3. The identity element is the symmetry id leaving everything unchanged: for any symmetry a, performing id after a (or a after id) equals a, in symbolic form:
    id • a = a, and
    a • id = a.
  4. An inverse element undoes the operation of some other element. In the symmetry group example, every symmetry can be undone: each of the identity id, the flips fh, fv, fd, fc and the 180° rotation r2 is its own inverse, because performing each one twice brings the square back to its original orientation. Each of the 90° rotations r3 and r1 is each other's inverse, because rotating one way and then by the same angle the other way leaves the square unchanged. In symbols, for example:
    fh • fh = id,
    r3 • r1 = r1 • r3 = id.

[edit] History

Historically, the group concept has evolved in several parallel threads.[5][6][7] One foundational root of group theory was the quest of solutions of polynomial equations of degree higher than 4. Galois, extending prior work of Ruffini and Lagrange, introduced groups of solutions of such equations, thus giving a criterion for the solvability of such equations.[8] Cauchy pushed the theory of permutation groups further. Cayley's On the theory of groups, as depending on the symbolic equation θn = 1 gives the first abstract definition of finite groups.

Secondly, the relation of groups to geometry was initiated by Klein's 1872 Erlangen program. The study of what are now called Lie groups, and their discrete subgroups, as transformation groups, started systematically in 1884 with Sophus Lie.

The third root of group theory was number theory: certain abelian group structures had been implicitly used in number-theoretical work by Gauss, and more explicitly by Kronecker.[9] Early attempts to prove Fermat's last theorem were led to a climax by Kummer by introducing groups describing factorization into prime numbers.

The convergence of these various sources into a uniform theory of groups started with Jordan's Traité des substitutions et des équations algébriques (1870) and von Dyck (1882) who first defined a group in the full abstract sense of this article. The early 20th century's group theory encompassed roughly the content of the basic concepts (see below). Group theory subsequently grew both in depth and in breadth, branching out into areas such as algebraic groups, group extensions and representation theory. The latter was crucial for the success of the classification of finite simple groups in 1982, a major accomplishment of contemporary group theory.[10]

[edit] First consequences of the group axioms

Elementary group theory is concerned with basic facts about general groups, as opposed for example to the more involved study of groups via their representations.[11] These facts are usually direct consequences of the group definition — obtained by invoking the axioms a few times — and are often used in group theory without explicit reference to the corresponding statement.[12]

For example, repeated applications of the associativity axiom show that the unambiguity of

abc = (ab) • c = a • (bc)

generalizes to more than three factors. Therefore parentheses are usually omitted in such expressions.

[edit] Uniqueness of identity element and inverses

Though the uniqueness of the identity is not required by the group axioms, it is a consequence of them. Therefore it is customary to speak of the identity, and the inverse of a.[13]

The following proof of this fact shows the flavor of elementary group theory: suppose both e and f are identity elements. Then

e = e • f = f,

because e is a (left) identity element and f is a (right) identity element. Hence the two identities necessarily agree. Similarly, suppose given two inverses l and r of a fixed element a. Then

l = le = l • (ar) = (la) • r = er = r.

Moreover, in a group, knowing only that b • a = e (or ab = e) suffices to conclude that b is the inverse element of a.[14]

The inverse of a product is the product of the inverses in the opposite order: (ab)−1 = b−1a−1. The identity (a • b) • (b−1 • a−1) = e then suffices to prove that b−1 • a−1 is the inverse of a • b.

(a • b) • (b−1 • a−1) = ((a • b) • b−1 ) • a−1 (associativity)
= (a • (b • b−1)) • a−1 (associativity)
= (a • e) • a−1 (definition of inverse)
= a • a−1 (definition of identity element)
= e (definition of inverse)

[edit] Division

In groups, it is possible to perform division: given elements a and b of the group G, there is exactly one solution x in G to the equation xa = b. In fact, right multiplication of the equation by a−1 gives the solution x = xaa−1 = ba−1. Similarly there is exactly one solution y in G to the equation ay = b, namely y = a−1b. In general, x and y need not agree.

[edit] Variants of the definition

Group-like structures
Totality Associativity Identity Division
Group Yes Yes Yes Yes
Monoid Yes Yes Yes No
Semigroup Yes Yes No No
Loop Yes No Yes Yes
Quasigroup Yes No No Yes
Magma Yes No No No
Groupoid No Yes Yes Yes
Category No Yes Yes No

Some definitions of a group use seemingly weaker conditions for identity and inverse elements. For instance, the axioms may be weakened to assert only the existence of a left identity and a left inverse for every element. Both can be shown to be actually two-sided, so the resulting definition is equivalent to the one above.[15]

Strictly speaking the closure axiom is already implied by the condition that • be a binary operation on G. Many authors therefore omit this axiom.[16]

In abstract algebra, more general structures arise by relaxing some of the axioms defining a group, shown in the table.[17][18][19] For example, eliminating the requirement that every element have an inverse, then the resulting algebraic structure is called a monoid. The integers under multiplication (Z, •) are an example (see below). Groupoids are similar to groups except that the composition ab need not be defined for all a and b. They arise in the study of more involved kinds of symmetries, often in topological and analytical structures, e.g. the fundamental groupoid.

[edit] Notations

Customary notations for group operations
operation identity inverse of a
additive notation + 0 a
multiplicative notation *, •, × 1 a−1
notation related to functions id, 1 a–1

The notation for groups often depends on the context and the nature of the group operation. There is a tendency to denote abelian groups additively, whereas non-abelian groups are often written multiplicatively.[20] In many situations, there is only one possible (or reasonable) group operation on a given set, therefore it is very common to drop the operation symbol and leave it to the reader to know the context and the group operation. For example the groups (Zn, +) and (Fq*, ×), the multiplicative group of nonzero elements in the finite field Fq are commonly denoted Zn and Fq*, since only one of the two ring operations makes these sets into a group.[21]

[edit] Basic concepts

Basic notions in group theory
category of groups
subgroups, normal subgroups
quotient groups
group homomorphisms, kernel, image
(semi-)direct product, direct sum
types of groups
finite, infinite
discrete, continuous
multiplicative, additive
abelian, cyclic, simple, solvable

The arsenal of basic group theory comprises various methods to manipulate groups. The structure of groups can be understood by breaking them into pieces called subgroups and quotient groups. Combining them into larger groups yields direct and semidirect products. An equally important technique, fundamental to the orientation of group theory, is comparing groups using homomorphisms. A particularly well-understood class of groups are the abelian groups. These basic concepts form the standard introduction to groups.[22]

[edit] Subgroups

Main article: Subgroup

Informally, a subgroup is a group contained in a bigger one. More precisely, a subset H of G is called a subgroup if the restriction of • to H is a group operation on H.[23] In other words, the identity element of G is contained in H, and whenever g and h are in H, then so is gh and g−1. In the example above, the rotations {id, r1, r2, and r3} constitute a subgroup (highlighted in red in the group table above): any two rotations composed are still a rotation, and a rotation can be undone by (i.e. is inverse to) the rotation in the opposite direction. It can be read off the group table above, and is indeed a general principle that knowing the subgroups of a group is important to understand the structure of the group in question. The subgroup test is a necessary and sufficient condition for a subset H of a group G to be a subgroup: it is sufficient to check that g−1hH for all elements g, hH.

Given any subset S of a group G, the subgroup generated by S consists of products of elements of S and their inverses. It is also the smallest subgroup containing S. In the introductory example above, the subgroup generated by r2 and fv consists of these two elements, the identity element id and fh = fv • r2. Again, this is subgroup, because combining any two of these four elements or their inverses (which are, in this particular case, the same elements) yields an element of this subgroup.

A subgroup H defines a set of left and right cosets, which can be thought of as translations of H by arbitrary group elements g. In symbolic terms, the left and right coset of H containing g are

gH = {gh, hH} and Hg = {hg, hH}, respectively.[24]

The set of left cosets of H forms a partition of the elements of G; that is, two left cosets are either equal or have an empty intersection.[25] The same holds true of the right cosets of H. Left and right cosets of H may or may not be equal. If they are, i.e. for all g in G, gH = Hg, then H is said to be a normal subgroup. One may then speak simply of the set of cosets of N.

[edit] Quotient groups

Main article: Quotient group

Quotient groups, also known as factor groups, treat the cosets of a normal subgroup as a group.[26] The set of cosets of N may be equipped with an operation (sometimes called coset multiplication, or coset addition) to form a new group, called the quotient group G/N. The operation between the cosets behaves in the nicest way possible: (Ng) • (Nh) = N(gh) for all g and h in G. The coset N itself serves as the identity in this group, and the inverse of Ng in the quotient group is (Ng)−1 = N(g−1).[27]

Quotient and subgroups together form a way of describing every group by its presentation: any group is the quotient of the free group over the generators of the group, quotiented by the subgroup of relations. The introductory dihedral group, for example, is presented by two generators r and f (for example, r = r1, the right rotation and f = fv the vertical (or any other) flip), together with the relations

r 4 = f 2 = (rf)2 = 1.[28]

A presentation of a group can also be used to construct the Cayley graph, a graphical device showing certain features of discrete groups.

Taking subgroups and quotients of a given group G tends to reduce the size of G.[29] Several group constructions reverse this direction, i.e. given two groups, one constructs bigger groups, such as the direct product G×H of the two. (Here, "product" has a slightly different meaning than the product of elements in a group.) It consists of pairs (g, h), g in G and h in H, with the group operation

(g1, h1) • (g2, h2) = (g1g2, h1h2). [30]

A further generalization of the direct product of two groups is the semidirect product; it allows for the twisting of the group operation on one factor. The group of symmetries of the square (described above) is a semidirect product of Z4 (the subgroup consisting of rotations) with Z2 (generated by a reflection).

[edit] Group homomorphisms

Main article: Group homomorphism

Group homomorphisms (from Greek μορφη–structure) are mappings that preserve the structure of the groups in question. The structure being determined by the group operation, this is made formal by requiring

a(gk) = a(g) • a(k).

for a map a: GH and any two elements g, k in G. This requirement ensures that a(1G) = 1H, and also a(g)−1 = a(g−1) for all g in G, so the additional data from the group axioms are respected, as well.[31]

Two groups G and H are called isomorphic if there exist group homomorphisms a between G and H and b: HG, such that applying the two maps one after another (in the two possible ways) equal the identity function of G and H, respectively, i.e. a(b(h)) = h, and b(a(g)) = g for any g in G and h in H. Two isomorphic groups as above carry practically the same information. For example, proving that gg = 1 for some element g of G is equivalent to proving that a(g) • a(g) = 1, because the applying a to the first equality yields the second, and applying b to the second gives back the first. This method of dissociating the group from its concrete nature, and focussing instead on the abstract properties is a steadily recurring and deeply impacting theme in algebra, and many other mathematical domains, as well. The category of groups is an abstract framework containing groups and group homomorphisms.

For any group homomorphism a: GH, the kernel ker a = {g in G : a(g) = 1H} is the set of elements in G which are mapped to the identity in H. The kernel and image a(G) = {a(g), gG} of a homomorphism can be interpreted as measuring how close it is to being an isomorphism. The First Isomorphism Theorem states that the image of a group homomorphism, a(G) is isomorphic to the quotient group G/ker a.[32]

[edit] Abelian groups

Main article: Abelian group

A group G is said to be abelian (in honor of Niels Henrik Abel), or commutative, if the operation satisfies the commutative law

ab = ba.[33]

for all group elements a and b. If not, the group is called non-abelian or non-commutative. As the realm of abelian groups is particularly well-understood, many group-related notions, such as the center, or commutators describe the extent to which a given group is not abelian.[34]

The group of symmetries of the square (discussed above) is non-abelian, because r1 • fv = fc, which is not equal to fv • r1 = fd. The subgroup {id, r1, r2, r3} consisting of the rotations, as well as the quotient with respect to this subgroup, however, are abelian. This fact is reflected in the semi-direct product structure of this group (see above).

[edit] Cyclic groups

The 6th complex roots of unity form a cyclic group. ζ is a primitive element, but ζ2 is not, because the odd powers of ζ are not a power of ζ2.
The 6th complex roots of unity form a cyclic group. ζ is a primitive element, but ζ2 is not, because the odd powers of ζ are not a power of ζ2.
Main article: Cyclic group

Cyclic groups are groups whose elements may be generated by successive compositions of the group operation applied to a single element a of that group.[35] In multiplicative notation, the group therefore consists of the powers

..., a−3, a−2, a−1, a0 = e, a, a2, a3, ...,

where a2 means aa, and a−3 stands for a−1a−1a−1=(aaa)−1 etc.[36] Such an element a is called a generator or a primitive element of the group.

Any cyclic group is abelian. It may or may not be finite. If so, the group is isomorphic to Zn, where n is the smallest integer such that na = 0.[21] The eponym is the group of n-th complex roots of unity, given by complex numbers ω satisfying ωn = 1.[37] An infinite cyclic group is isomorphic to (Z, +).[38]

In any group G, the powers of any group element a and their inverses form a subgroup of G, called the cyclic subgroup generated by a.

[edit] Examples and applications

The (2,3,7) triangle group, a hyperbolic group, acts on this tiling of the hyperbolic plane.
The (2,3,7) triangle group, a hyperbolic group, acts on this tiling of the hyperbolic plane.

Examples and applications of groups abound. A starting point is the group Z of integers (with addition as group operation), introduced above. If instead of addition multiplication is considered, one obtains multiplicative groups. These groups are predecessors of important constructions in abstract algebra.

Groups are also applied in many other mathematical areas. A major theme in contemporary mathematics is to study given objects by associating groups to them. For example, Poincaré founded what is now called algebraic topology by introducing the fundamental and higher homotopy groups. By means of this connection, topological properties translate into group-theoretic properties.[39] In more recent applications, the influence has also been reversed to motivate geometric constructions by a group-theoretical background.[40] In a similar vein, geometric group theory employs geometric concepts, for example in the study of hyperbolic groups. Further branches crucially applying groups include number theory and algebraic geometry. Applications of group theory are by no means restricted to mathematics. Other sciences such as physics, chemistry or computer science benefit from the abstract concept of a group, as well.

[edit] Numbers

[edit] Integers

The integers Z under addition form a group (described above). In addition to merely being a group, this group is also abelian because

a + b = b + a (commutativity of addition).

The integers are the basic building block for abelian groups, for example every torsion-free group contains (Z, +) as a subgroup.[41]

The integers, with the operation of multiplication instead of addition, denoted (Z, •) do not form a group. It satisfies the closure, associativity and identity axioms, but fails to have inverses: it is not true that whenever a is an integer, there is an integer b such that ab = ba = 1. For example, a = 2 is an integer, but the only solution to the equation ab = 1 in this case is b = 1/2, which is a rational number, but not an integer. Hence not every element of (Z, •) has a (multiplicative) inverse, so (Z, •) is not a group.[42]

[edit] Rationals

The wished-for existence of a multiplicative inverses suggests considering fractions

\frac{a}{b}.

Such fractions (with integers a and b and b nonzero) are called rational numbers. The set of all such fractions is commonly denoted Q. There is still a minor obstacle for (Q, •), the rationals with multiplication, being a group: since the rational number 0 does not have a multiplicative inverse, (Q, •) is still not a group.

However, the set of all nonzero rational numbers Q \ {0} does form an abelian group under multiplication, denoted (Q \ {0}, •).[43] Associativity and identity element axioms follow from the properties of integers. The closure requirement still holds true after removing zero, because the product of two nonzero rationals is never zero. Finally, the inverse of a/b is b/a, therefore the axiom of the inverse element is satisfied.

The rational numbers (including 0) also form a group under addition. Taking addition and multiplication operations together yields more complicated structures called rings and – if division is possible, such as in Qfields, which occupy a central position in abstract algebra. Group theoretic arguments therefore underlie parts of the theory of those entities.[44]

[edit] Cyclic multiplicative groups

In (Q \ {0}, •), there are the cyclic subgroups

G = {an, nZ} ⊂ Q

where an is the n-th exponentiations of the primitive element a of that group.[45] For example, if a is 2 then

G = {..., 2−2, 2−1, 20, 21, 22, ...} = {..., 0.25, 0.5, 1, 2, 4, ...}.

This group is an example of a free abelian group of rank one: the rank is one, because G is generated by one element (a or equivalently a−1) and the freeness refers to the fact that no relations between the powers of this generator occur. Therefore, G, is isomorphic to the (additive) group of integers (Z, +) above. This example shows that distinguishing between additive and multiplicative groups is merely a matter of notation – group theory treats groups from a purely abstract point of view, forgetting about the concrete nature of the group elements and the group operation.

[edit] Nonzero integers modulo a prime

For any prime number p, modular arithmetic furnishes the multiplicative group of integers modulo p.[46] Its elements are integers not divisible by p, considered modulo p. This means that two numbers are considered equivalent if they give the same remainder when divided by p. For example, if p=5, then 4·3=2 in this group, because the usual product 12 is equivalent to 2, for 12 gives rest 2 when divided by 5. The primality of p ensures that the product of two integers neither of which is divisible by p is not divisible by p either, hence the indicated set of classes is closed under multiplication. The identity element is 1, as usual for a multiplicative group, and the associativity follows from the corresponding property of integers. Finally, the inverse element axiom requires that given an integer a not divisible by p, there exists an integer b such that

a · b ≡ 1 (mod p), i.e. p divides the difference a · b − 1.

The inverse b can be found by using that the greatest common divisor gcd(a, p) equals 1. Hence all group axioms are fulfilled. Actually, this example is similar to (Q\{0}, •) above, because it turns out to be the multiplicative group of nonzero elements in Fp.

[edit] Finite groups

Main article: Finite group

A group is called finite if it has finitely many elements. The number of elements is called order of the group G.[47] An important class are symmetric groups SN, the groups of permutations of N letters. For example, the symmetric group on 3 letters S3 is the group consisting of all possible swaps of the three letters ABC, i.e. contains the elements ABC, ACB, ..., up to CBA, in total 6 (or 3 factorial) elements. This class is fundamental insofar as any finite group can be expressed as a subgroup of a symmetric group SN for a suitable N (Cayley's theorem). Parallel to the group of symmetries of the square above, S3 can also be interpreted as the group of symmetries of an equilateral triangle.

The order of an element a in a group G is the least positive integer n such that an = e, where an represents \underbrace{a \cdot \ldots \cdot a}_n, i.e. application of the operation • to n copies of the value a. (If • represents multiplication, then an corresponds to the nth power of a.) If no such n exists, then the order of a is said to be infinity. The order of an element is the same as the order of the cyclic subgroup generated by this element.

More sophisticated counting techniques, for example counting cosets, yield more precise statements about finite groups: Lagrange's Theorem states that for a finite group G the order of any (necessarily finite) subgroup H divides the order of G. The Sylow theorems give a partial converse, by asserting the existence of subgroups whose order is any prime power dividing the order of the group, the p-subgroups.

The dihedral group (discussed above) is a finite group of order 8. The order of r1 is 4, because rotating four times by 90° does not change anything. The order of the reflection elements fv etc. is 2. Both orders divide 8, as predicted by Lagrange's Theorem.

Given the notion of finite groups, the obvious aim arises to classify (or list) them. According to Lagrange's theorem, finite groups of order p, a prime number, are necessarily cyclic (abelian) groups Z/pZ. Groups of order p2 can also be shown to be abelian. Computer algebra systems can be used to list small groups, but there is no classification of all finite groups. An intermediate step is the classification of finite simple groups.[48] A nontrivial group is called simple if its only normal subgroups are the trivial group and the group itself.[49] The Jordan-Hölder theorem exhibits simple groups as the building blocks for all finite groups.[50] Listing all finite simple groups was a major achievement in contemporary group theory. Filling the gaps in the 1982 proof and simplifying it are areas of active research.[51] The monstrous moonshine conjectures, proven by 1998 Fields medal winner Richard Borcherds, provide a surprising and deep connection between the largest finite simple sporadic group, called the monster group, and modular functions and string theory.[52] From the point of view of applications, using modular arithmetic, finite groups are crucial to public-key cryptography. [53]

[edit] Symmetry groups

A periodic wallpaper gives rise to a wallpaper group.
A periodic wallpaper gives rise to a wallpaper group.
Main article: Symmetry group

Symmetry groups are groups consisting of symmetries of given mathematical objects – be they of geometric nature, such as introductory symmetry group of the square, or of algebraic nature.[54] Conceptually, group theory can be thought of as the study of symmetry.[55] Symmetries greatly simplify the study of geometrical or analytical objects. This remark is formalized and exploited using the notion of group actions. For example, using topological methods such as the monodromy action on the vector space of solutions of certain differential equations, differential Galois theory is able to give group-theoretic criteria when solutions of the equation in question are well-behaved.[56] Group actions are also much used in geometric invariant theory.[57] Finite symmetry groups such as the Mathieu groups are used in coding theory, which is in turn applied in error correction of transmitted data, or in CD players.[58]

[edit] Lie groups

The circle of center 0 and radius 1 in the complex plane is a Lie group under complex multiplication. Being a manifold means that every small piece, such as the red arc in the figure, looks like a part of the real line (shown at the bottom).
The circle of center 0 and radius 1 in the complex plane is a Lie group under complex multiplication. Being a manifold means that every small piece, such as the red arc in the figure, looks like a part of the real line (shown at the bottom).
Main article: Lie group

In many situations groups are endowed with an additional structure. The most famous examples are Lie groups (in honor of Sophus Lie). They are groups which also have a (compatible) manifold structure, i.e. spaces looking locally like some euclidian space of the appropriate dimension.[59] Because of the manifold structure it is possible to consider continuous paths in the group. For this reason they are also referred to as continuous groups.

Various Lie groups are important tools in physics. Rotation, as well as translations in space and time are basic symmetries of the laws of mechanics. They can, for instance, be used to construct simple models – imposing, say, axial symmetry on a situation will typically lead to significant simplification in the equations one needs to solve to provide a physical description. Lie groups are also of more fundamental importance: Noether's theorem links continuous symmetries to conserved quantities. The Poincaré group plays a pivotal role in special relativity and, by implication, for quantum field theories.[60] Symmetries that vary with location are central to the modern description of physical interactions with the help of gauge theory.[61]

[edit] General linear group and matrix groups

Two vectors (the left illustration) multiplied by matrices (the middle and right illustrations). The middle illustration represents a clockwise rotation by 90°, while the right-most one stretches the x-coordinate by factor 2.
Two vectors (the left illustration) multiplied by matrices (the middle and right illustrations). The middle illustration represents a clockwise rotation by 90°, while the right-most one stretches the x-coordinate by factor 2.

Most of Lie groups important in physics may be described as groups of matrices together with matrix multiplication: the general linear group GL(n, K) consists of all invertible n-by-n matrices with entries in a fixed field K, for example the real or complex numbers.[62][63]

The subgroups of GL(n, K) are referred to as matrix groups. The dihedral group example mentioned above can be viewed as a (very small) matrix group. Another important matrix group is the special orthogonal group SO(n). It describes all possible rotations in n dimensions. Via Euler angles, rotation matrices are used in computer graphics.[64] In chemical fields, such as crystallography, space groups and their character tables are used to describe molecular symmetries.[65]

[edit] Representation theory

Main article: Representation theory

Representation theory is both an application of the group concept and a major branch of group theory itself.[66][67] It studies the group by its actions on other spaces. A broad class of group representations are linear representations, i.e. the group is acting on a vector space, which can be thought of as generalizations of Euclidian space R3. A representation of G on an n-dimensional complex vector space is simply a group homomorphism

ρ: GGL(n, C)

from the group to the general linear group. This way, the group operation, which may be abstractly given, translates to the multiplication of matrices which is accessible to explicit computations.

Given a group action, this gives further means to study the object being acted on.[68] On the other hand, it also yields information about the group. Group representations are particularly useful for finite groups, Lie groups, algebraic groups and (locally) compact groups.

[edit] Galois groups

Main article: Galois group

Galois groups are groups of substitutions of the solutions of polynomial equations.[69][70] For example, the solutions of the quadratic equation ax2 + bx + c = 0 are given by

x = \frac{-b \pm \sqrt {b^2-4ac}}{2a}.

Exchanging "+" and "−" in the expression, i.e. permuting the two solutions of the equation can be viewed as a (very easy) group operation. Similar formulae are known for cubic and quartic equations, but do not exist in general for degree 5 and higher. Abstract properties of Galois groups (in particular their solvability) associated to polynomials give a criterion which polynomials do have all their solutions expressible by radicals, i.e. solutions expressible using solely addition, multiplication, and roots similar to the formula above.[71]

[edit] See also

[edit] Notes

  1. ^ Herstein 1975, section 2, p. 26.
  2. ^ Hall 1967, section 1.1., p. 1: "The idea of a group is one which pervades the whole of mathematics both pure and applied."
  3. ^ Herstein 1975, section 2.1., p. 27
  4. ^ Herstein 1975, section 2.6., p. 54
  5. ^ Wussing 2007
  6. ^ Kleiner 1986
  7. ^ Smith 1906
  8. ^ Kleiner 1986, p. 202
  9. ^ Kleiner 1986, p. 204
  10. ^ For the impact of representation theory on the classification of finite groups, see Aschbacher 2004
  11. ^ Fulton & Harris 1991
  12. ^ Ledermann 1953, section 1.2., pp. 4–5
  13. ^ Lang 2005, section II.1., p. 17
  14. ^ Since a two-sided inverse of a, i.e. an element c such that ca=ac=e is guaranteed to exist, the one-sided inverse b must be equal to c.
  15. ^ Lang 2002, section I.2., p. 7
  16. ^ such as Lang 2002
  17. ^ Mac Lane, Saunders (1998), Categories for the Working Mathematician (2nd ed.), Berlin, New York: Springer-Verlag, ISBN 978-0-387-98403-2 
  18. ^ Denecke, Klaus & Wismath, Shelly L. (2002), Universal algebra and applications in theoretical computer science, London: CRC Press, ISBN 978-1-58488-254-1 
  19. ^ Romanowska, A.B. & Smith, J.D.H. (2002), Modes, World Scientific, ISBN 9789810249427 
  20. ^ Artin 1991, section 2.1.
  21. ^ a b In the context of commutative algebra, Zn is usually denoted Z/n Z or Z/n, see for example Eisenbud 1995
  22. ^ see Lang's and Herstein's books below
  23. ^ Lang 2005, section II.1., p. 19
  24. ^ Lang 2005, section II.4., p. 41
  25. ^ Lang 2002, section I.2., p. 12
  26. ^ Lang 2005, section II.4., p. 45
  27. ^ See universal property
  28. ^ Lang 2002, section I.2., p. 9
  29. ^ For example, if G is finite, then the size of any subgroup and any quotient group divides the size of G, according to Lagrange's theorem.
  30. ^ Lang 2002, section I.2.
  31. ^ Lang 2005, section II.3., p. 34
  32. ^ The kernel of a homomorphism is always a normal subgroup. The converse statement is also true: any normal subgroup N is the kernel of the canonical map G → G/N, see Lang 2005, section II.4., p. 45
  33. ^ Lang 2002, section I.1., p. 4
  34. ^ Lang 2002, section I.5., p. 26, 29.
  35. ^ Lang 2005, section II.1., p. 22
  36. ^ The additive notation for elements of a cyclic group would be ta, t in Z.
  37. ^ Lang 2005, section II.2., p. 26
  38. ^ Lang 2005, Example 11, section II.1., p. 22
  39. ^ See the Seifert–van Kampen theorem for an example.
  40. ^ An example is group cohomology of a group which equals the singular homology of its classifying space.
  41. ^ Namely the cyclic subgroup generated by an arbitrary non-identity element.
  42. ^ Elements which do have multiplicative inverses are called units, see Lang 2002, section II.1., p. 84
  43. ^ The same is true for any field F instead of Q. See Lang 2005, section III.1., p. 86.
  44. ^ The notions of torsion of a module and simple algebras are instances of this principle.
  45. ^ This example is from Lang 2005, section II.1., p. 22
  46. ^ Lang 2005, chapter VII
  47. ^ Kurzweil & Stellmacher 2004
  48. ^ The gap between the classification of simple groups and the one of all groups lies in the extension problem, a problem too hard to be solved in general. See Aschbacher 2004, p. 737
  49. ^ Equivalently, a nontrivial group is simple if its only quotient groups are the trivial group and the group itself. See Michler 2006, Carter 1989
  50. ^ Lang 2002, section I.3., p. 22
  51. ^ Aschbacher 2004. See also the references in the classification article.
  52. ^ Ronan 2007
  53. ^ For example, the Diffie-Hellman protocol uses the discrete logarithm.
  54. ^ Weyl 1952
  55. ^ More rigorously, every group is the symmetry group of some graph, see Frucht, R. (1939), “Herstellung von Graphen mit vorgegebener abstrakter Gruppe”, Compositio Mathematica 6: 239–50, ISSN 0010-437X, <http://www.numdam.org/numdam-bin/fitem?id=CM_1939__6__239_0> 
  56. ^ Kuga, Michio (1993), Galois' dream: group theory and differential equations, Boston, MA: Birkhäuser Boston, MR1199112, ISBN 978-0-8176-3688-3 . See pp. 105–113
  57. ^ Mumford, Fogarty & Kirwan 1994
  58. ^ Welsh, Dominic (1989), Codes and cryptography, Oxford: Clarendon Press, ISBN 978-0-19-853287-3 
  59. ^ Warner, Frank (1983), Foundations of Differentiable Manifolds and Lie Groups, Berlin, New York: Springer-Verlag, ISBN 978-0-387-90894-6 
  60. ^ Naber, Gregory L. (2003), The geometry of Minkowski spacetime, New York: Dover Publications, MR2044239, ISBN 978-0-486-43235-9 
  61. ^ See C. Becchi. Introduction to Gauge Theories. Retrieved on 2008/05/15.
  62. ^ Lay 2003
  63. ^ Borel 1991
  64. ^ Kuipers, Jack B. (1999), Quaternions and rotation sequences - A primer with applications to orbits, aerospace, and virtual reality, Princeton University Press, MR1670862, ISBN 978-0-691-05872-6 
  65. ^ Conway et al. 2001. See also Bishop, David H. L. (1993), Group theory and chemistry, New York: Dover Publications, ISBN 978-0-486-67355-4 
  66. ^ Fulton & Harris 1991
  67. ^ Serre 1977
  68. ^ For example, the Leray spectral sequence relates arithmetic information to geometric information via the action of the (absolute) Galois group.
  69. ^ Robinson 1996, p. viii
  70. ^ Artin 1998
  71. ^ Lang 2002, theorem VI.7.2., p. 292

[edit] References

Wikibooks
Wikibooks has a book on the topic of

[edit] General references

[edit] Special references

[edit] Historical references

[edit] External links