Jump to content

Abelian group: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Dysprosia (talk | contribs)
m large infinite??
Line 1: Line 1:
In [[mathematics]], an '''abelian group''', also called a '''commutative group''', is a [[group (mathematics)|group]] (''G'', * ) such that ''a'' * ''b'' = ''b'' * ''a'' for all ''a'' and ''b'' in ''G''. In other words, the ''order'' in which the binary operation is performed doesn't matter. Such groups are generally easier to understand, although large infinite abelian groups remain a subject of current research.
In [[mathematics]], an '''abelian group''', also called a '''commutative group''', is a [[group (mathematics)|group]] (''G'', * ) such that ''a'' * ''b'' = ''b'' * ''a'' for all ''a'' and ''b'' in ''G''. In other words, the ''order'' in which the binary operation is performed doesn't matter. Such groups are generally easier to understand, although infinite abelian groups remain a subject of current research.


Groups that are not commutative are called '''''[[non-abelian]]''''' (rather than ''non-commutative''). Abelian groups are named after [[Niels Henrik Abel]].
Groups that are not commutative are called '''''[[non-abelian]]''''' (rather than ''non-commutative''). Abelian groups are named after [[Niels Henrik Abel]].

Revision as of 11:43, 27 October 2006

In mathematics, an abelian group, also called a commutative group, is a group (G, * ) such that a * b = b * a for all a and b in G. In other words, the order in which the binary operation is performed doesn't matter. Such groups are generally easier to understand, although infinite abelian groups remain a subject of current research.

Groups that are not commutative are called non-abelian (rather than non-commutative). Abelian groups are named after Niels Henrik Abel.

Notation

There are two main notational conventions for abelian groups -- additive and multiplicative.

Convention Operation Identity Powers Inverse Direct sum/product
Addition x + y 0 nx x GH
Multiplication x * y or xy e or 1 xn x−1 G × H

The multiplicative notation is the usual notation for groups, while the additive notation is the usual notation for modules. When studying abelian groups in their own right, the additive notation is usually used.

Examples

Every cyclic group G is abelian, because if x, y are in G, then xy = aman = am + n = an + m = anam = yx. Thus the integers, Z, form an abelian group under addition, as do the integers modulo n, Z/nZ.

Every ring is an abelian group with respect to its addition operation. In a commutative ring the invertible elements, or units, form an abelian multiplicative group. In particular, the real numbers are an abelian group under addition, and the nonzero real numbers are an abelian group under multiplication.

Every subgroup of an abelian group is normal, so each subgroup gives rise to a quotient group. Subgroups, quotients, and direct sums of abelian groups are again abelian.

Matrices, even invertible matrices, do not form an abelian group under multiplication because matrix multiplication is generally not commutative.

Multiplication table

To verify that a finite group is abelian, a table (matrix) - known as a Cayley table - can be constructed in a similar fashion to a multiplication table. If the group is G = {g1 = e, g2, ..., gn} under the operation ⋅, the (i, j)'th entry of this table contains the product gigj. The group is abelian if and only if this table is symmetric about the main diagonal (i.e. if the matrix is a symmetric matrix).

This is true since if the group is abelian, then gigj = gjgi. This implies that the (i, j)'th entry of the table equals the (j, i)'th entry - i.e. the table is symmetric about the main diagonal.

Properties

If n is a natural number and x is an element of an abelian group G written additively, then nx can be defined as x + x + ... + x (n summands) and (−n)x = −(nx). In this way, G becomes a module over the ring Z of integers. In fact, the modules over Z can be identified with the abelian groups.

Theorems about abelian groups (i.e. modules over the principal ideal domain Z) can often be generalized to theorems about modules over an arbitrary principal ideal domain. A typical example is the classification of finitely generated abelian groups.

If f, g : G  →  H are two group homomorphisms between abelian groups, then their sum f + g, defined by (f + g)(x) = f(x) + g(x), is again a homomorphism. (This is not true if H is a non-abelian group). The set Hom(G, H) of all group homomorphisms from G to H thus turns into an abelian group in its own right.

Somewhat akin to the dimension of vector spaces, every abelian group has a rank. It is defined as the cardinality of the largest set of linearly independent elements of the group. The integers and the rational numbers have rank one, as well as every subgroup of the rationals. While the rank one torsion-free abelian groups are well understood, even finite-rank abelian groups are not well understood. Infinite-rank abelian groups can be extremely complex and many open questions exist, often intimately connected to questions of set theory.

Finite abelian groups

The fundamental theorem of finite abelian groups states that every finite abelian group can be expressed as the direct sum of cyclic subgroups of prime-power order. This is a special application of the fundamental theorem of finitely generated abelian groups in the case when G has torsion-free rank equal to 0.

Zmn is isomorphic to the direct product of Zm and Zn if and only if m and n are coprime.

Therefore we can write any finite abelian group G as a direct product of the form

in two unique ways:

  • where the numbers k1,...,ku are powers of primes
  • where k1 divides k2, which divides k3 and so on up to ku.

Thus we have 3 2 or 6, 5 2 or 10, 4 3 or 12, 3 2 2 or 6 2, 7 2 or 14, and 5 3 or 15, but anyway 2 2, 4 2, 2 2 2, 3 3, 8 2, 4 4, 4 2 2, and 2 2 2 2.

For example, Z/15Z = Z/15 can be expressed as the direct sum of two cyclic subgroups of order 3 and 5: Z/15 = {0, 5, 10} ⊕ {0, 3, 6, 9, 12}. The same can be said for any abelian group of order 15, leading to the remarkable conclusion that all abelian groups of order 15 are isomorphic.

For another example, every group of order 8 is isomorphic to either Z/8 (the integers 0 to 7 under addition modulo 8), Z/4  ⊕ Z/2 (the odd integers 1 to 15 under multiplication modulo 16), or Z/2  ⊕  Z/2  ⊕  Z/2.

Automorphisms of finite abelian groups

One can apply the fundamental theorem to count (and sometimes determine) the automorphisms of a given finite abelian group G. To do this, one uses the fact (which will not be proved here) that if G splits as a direct sum HK of subgroups of coprime order, then Aut(HK) ≅ Aut(H) ⊕ Aut(K).

Given this, the fundamental theorem shows that to compute the automorphism group of G it suffices to compute the automorphism groups of the Sylow p-subgroups separately (that is, all cyclic subgroups with order a power of p). Fix a prime p and suppose the exponents ei of the cyclic factors are in arranged in increasing order:

e1e2 ≤ … ≤ en

for some n > 0.

One special case is when n = 1, so that there is only one cyclic prime-power factor in the Sylow p-subgroup P. In this case the theory of automorphisms of a finite cyclic group can be used. Another special case is when n is arbitrary but ei = 1 for 1 ≤ in. Here, one is considering P to be of the form

Zp ⊕ … ⊕ Zp,

so elements of this subgroup can be viewed as comprising a vector space of dimension n over the finite field of p elements Fp. The automorphisms of this subgroup are therefore given by the invertible linear transformations, so

Aut(P) ≅ GL(n, Fp),

which is easily shown to have order

|Aut(P)| = (pn − 1)…(pnpn−1).

In the most general case, where the ei and n are arbitrary, the automorphism group is more difficult to determine. It is known, however, that if one defines

dk = max{r | er = ek}

and

ck = min{r | er = ek}

then one has in particular dkk, ckk, and

One can check that this yields the orders in the previous examples as special cases (see [Hillar,Rhea]).

List of small abelian groups

Extracted from the list of small groups is the following table of small abelian groups.

Note that e.g. "3 × Z2" means that there are 3 subgroups of type Z2, while elsewhere the cross means direct product.

Template:Groups 16a

Order Group Subgroups Properties Cycle graph
1 trivial group = Z1 = S1 = A2 - various properties hold trivially
2 Z2 = S2 = Dih1 - simple, the smallest non-trivial group
3 Z3 = A3 - simple
4 Z4 Z2   
Klein four-group = Z2 2 = Dih2 3 × Z2 the smallest non-cyclic group
5 Z5 - simple
6 Z6 = Z3 × Z2 Z3 , Z2  
7 Z7 - simple
8 Z8 Z4 , Z2  
Z4 ×Z2 2 × Z4 , Z22, 3 ×Z2  
Z2 3 7 × Z22 , 7 × Z2 the non-identity elements correspond to the points in the Fano plane, the Z2 × Z2 subgroups to the lines
9 Z9 Z3  
Z3 × Z3 4 × Z3  
10 Z10 = Z5 × Z2 Z5 , Z2  
11 Z11 - simple
12 Z12 = Z4 × Z3 Z6 , Z4 , Z3 , Z2  
Z6 × Z2 = Z3 × Z2 × Z2 = Z3 × Z22 2 × Z6, Z3 , 3 × Z2  
13 Z13 - simple
14 Z14 = Z7 × Z2 Z7 , Z2  
15 Z15 = Z5 × Z3 Z5 , Z3  
16

Relation to other mathematical topics

The abelian group, together with group homomorphisms, form a category, the prototype of an abelian category. We denote this category Ab. See category of abelian groups for a list of its properties.

Many large abelian groups carry a natural topology, turning them into topological groups.

A note on the typography

Among mathematical adjectives derived from the proper name of a mathematician, the word "abelian" is rare in being expressed with a lowercase a, rather than A (cf. Riemannian). Contrary to what one might expect, naming a concept in this way is considered one of the highest honours in mathematics for the namesake.

Reference