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.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 12 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

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 commutative.

With addition as an operation, the integers and the real numbers form abelian groups, and the concept of an abelian group may be viewed as a generalization of these examples. Abelian groups are named after the Norwegian mathematician Niels Henrik Abel. The concept of an abelian group underlies many fundamental algebraic structures, such as fields, rings, vector spaces, and algebras.

The theory of abelian groups is generally simpler than that of their non-abelian counterparts, and finite abelian groups are very well understood and fully classified. Associativity: For all a , b , and c in A , the equation (a \cdot b)\cdot c = a \cdot (b \cdot c) holds.

Identity element: There exists an element e in A , such that for all elements a in A , the equation e \cdot a = a \cdot e = a holds. Inverse element: For each a in A there exists an element b in A such that a \cdot b = b \cdot a = e , where e is the identity element.

Commutativity: For all a , b in A , a \cdot b = b \cdot a . Some authors further include as requirements some properties that belong to the definition of an operation: that the operation is defined for any ordered pair of elements of , that the result is well-defined, and that the result belongs to . A group in which the group operation is not commutative is called a non-abelian group or non-commutative group.

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 = \{g_1 = e, g_2, \dots, g_n \} under the the entry of this table contains the product g_i \cdot g_j . The group is abelian if and only if this table is symmetric about the main diagonal, which means that for all i, j = 1, ..., n , the (i, j) entry of the table equals the (j, i) entry.

Indeed, this equality expresses that g_i \cdot g_j = g_j \cdot g_i. For the integers and the operation addition + , denoted (\mathbb{Z}, +) , the operation + combines any two integers to form a third integer, addition is associative, zero is the additive identity, every integer n has an additive inverse, -n , and the addition operation is commutative since n + m = m + n for any two integers m and n . Every cyclic group G is abelian, because if x , y are in G , then xy = a^ma^n = a^{m+n} = a^na^m = yx . Thus the integers, \mathbb{Z} , form an abelian group under addition, as do the integers modulo n , \mathbb{Z}/n \mathbb{Z} .

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. The finite simple abelian groups are exactly the cyclic groups of prime order.

The concepts of abelian group and \mathbb{Z} -module agree. More specifically, every \mathbb{Z} -module is an abelian group with its operation of addition, and every abelian group is a module over the ring of integers \mathbb{Z} in a unique way.

In general, matrices, even invertible matrices, do not form an abelian group under multiplication because matrix multiplication is generally not commutative. However, some groups of matrices are abelian groups under matrix multiplication – one example is the group of 2 \times 2 rotation matrices.

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 + \cdots + x ( n summands) and (-n)x = -(nx) . In this way, G becomes a module over the ring \mathbb{Z} of integers. In fact, the modules over \mathbb{Z} can be identified with the abelian groups.

Theorems about abelian groups (i.e. modules over the principal ideal domain \mathbb{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 which is a specialization of the structure theorem for finitely generated modules over a principal ideal domain.

In the case of finitely generated abelian groups, this theorem guarantees that an abelian group splits as a direct sum of a torsion group and a free abelian group. The former may be written as a direct sum of finitely many groups of the form \mathbb{Z}/p^k\mathbb{Z} for p prime, and the latter is a direct sum of finitely many copies of \mathbb{Z} .

If f, g: G \to 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 \text{Hom}(G,H) of all group homomorphisms from G to H is therefore 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 maximal cardinality of a set of linearly independent (over the integers) elements of the group. Finite abelian groups and torsion groups have rank zero, and every abelian group of rank zero is a torsion group.

The integers and the rational numbers have rank one, as well as every nonzero additive subgroup of the rationals. On the other hand, the multiplicative group of the nonzero rationals has an infinite rank, as it is a free abelian group with the set of the prime numbers as a basis (this results from the fundamental theorem of arithmetic).

The center Z(G) of a group G is the set of elements that commute with every element of G . A group G is abelian if and only if it is equal to its center Z(G) . The center of a group G is always a characteristic abelian subgroup of G . If the quotient group G/Z(G) of a group by its center is cyclic then G is abelian. \bigoplus_{i=1}^{u}\ \mathbb{Z}_{k_i} in either of the following canonical ways: the numbers k_1, k_2, \dots, k_u are powers of (not necessarily distinct) primes, or k_1 divides k_2 , which divides k_3 , and so on up to k_u . For example, \mathbb{Z}_{15} can be expressed as the direct sum of two cyclic subgroups of order 3 and 5: \mathbb{Z}_{15} \cong \{0,5,10\} \oplus \{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 abelian group of order 8 is isomorphic to either \mathbb{Z}_8 (the integers 0 to 7 under addition modulo 8), \mathbb{Z}_4\oplus \mathbb{Z}_2 (the odd integers 1 to 15 under multiplication modulo 16), or \mathbb{Z}_2\oplus \mathbb{Z}_2 \oplus \mathbb{Z}_2 . See also list of small groups for finite abelian groups of order 30 or less.

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 e_i = 1 for 1 \le i \le n . Here, one is considering P to be of the form \mathbb{Z}_p \oplus \cdots \oplus \mathbb{Z}_p, so elements of this subgroup can be viewed as comprising a vector space of dimension n over the finite field of p elements \mathbb{F}_p . The automorphisms of this subgroup are therefore given by the invertible linear transformations, so \operatorname{Aut}(P)\cong\mathrm{GL}(n,\mathbb{F}_p), where \mathrm{GL} is the appropriate general linear group.

This is easily shown to have order \left|\operatorname{Aut}(P)\right|=(p^n-1)\cdots(p^n-p^{n-1}). In the most general case, where the e_i and n are arbitrary, the automorphism group is more difficult to determine.

It is known, however, that if one defines d_k=\max\{r\mid e_r = e_k\} and c_k=\min\{r\mid e_r=e_k\} then one has in particular k \le d_k , c_k \le k , and \left|\operatorname{Aut}(P)\right| = \prod_{k=1}^n (p^{d_k}-p^{k-1}) \prod_{j=1}^n (p^{e_j})^{n-d_j} \prod_{i=1}^n (p^{e_i-1})^{n-c_i+1}. One can check that this yields the orders in the previous examples as special cases (see Hillar & Rhea).

Finitely generated abelian groups

An abelian group is finitely generated if it contains a finite set of elements (called generators) G=\{x_1, \ldots, x_n\} such that every element of the group is a linear combination with integer coefficients of elements of . Let be a free abelian group with basis B=\{b_1, \ldots, b_n\}.

There is a unique group homomorphism p\colon L \to A, such that p(b_i) = x_i\quad \text{for } i=1,\ldots, n. This homomorphism is surjective, and its kernel is finitely generated (since integers form a Noetherian ring). Consider the matrix with integer entries, such that the entries of its th column are the coefficients of the th generator of the kernel.

Then, the abelian group is isomorphic to the cokernel of linear map defined by . Conversely every integer matrix defines a finitely generated abelian group. It follows that the study of finitely generated abelian groups is totally equivalent with the study of integer matrices.

In particular, changing the generating set of is equivalent with multiplying on the left by a unimodular matrix (that is, an invertible integer matrix whose inverse is also an integer matrix). Changing the generating set of the kernel of is equivalent with multiplying on the right by a unimodular matrix.

The Smith normal form of is a matrix S=UMV, where and are unimodular, and is a matrix such that all non-diagonal entries are zero, the non-zero diagonal entries are the first ones, and is a divisor of for . The existence and the shape of the Smith normal form proves that the finitely generated abelian group is the direct sum \Z^r \oplus \Z/d_{1,1}\Z \oplus \cdots \oplus \Z/d_{k,k}\Z, where is the number of zero rows at the bottom of (and also the rank of the group).

This is the fundamental theorem of finitely generated abelian groups. The existence of algorithms for Smith normal form shows that the fundamental theorem of finitely generated abelian groups is not only a theorem of abstract existence, but provides a way for computing expression of finitely generated abelian groups as direct sums.

By contrast, classification of general infinitely generated abelian groups is far from complete. Divisible groups, i.e. abelian groups A in which the equation nx = a admits a solution x \in A for any natural number n and element a of A , constitute one important class of infinite abelian groups that can be completely characterized.

Every divisible group is isomorphic to a direct sum, with summands isomorphic to \mathbb{Q} and Prüfer groups \mathbb{Q}_p/\mathbb{Z}_p for various prime numbers p , and the cardinality of the set of summands of each type is uniquely determined. Moreover, if a divisible group A is a subgroup of an abelian group G then A admits a direct complement: a subgroup C of G such that G = A \oplus C . Thus divisible groups are injective modules in the category of abelian groups, and conversely, every injective abelian group is divisible (Baer's criterion).

An abelian group without non-zero divisible subgroups is called reduced. Two important special classes of infinite abelian groups with diametrically opposite properties are torsion groups and torsion-free groups, exemplified by the groups \mathbb{Q}/\mathbb{Z} (periodic) and \mathbb{Q} (torsion-free). An abelian group is called periodic or torsion, if every element has finite order.

A direct sum of finite cyclic groups is periodic. Although the converse statement is not true in general, some special cases are known.

The first and second Prüfer theorems state that if A is a periodic group, and it either has a bounded exponent, i.e., nA = 0 for some natural number n , or is countable and the p -heights of the elements of A are finite for each p , then A is isomorphic to a direct sum of finite cyclic groups. The cardinality of the set of direct summands isomorphic to \mathbb{Z}/p^m\mathbb{Z} in such a decomposition is an invariant of A . These theorems were later subsumed in the Kulikov criterion.

In a different direction, Helmut Ulm found an extension of the second Prüfer theorem to countable abelian p -groups with elements of infinite height: those groups are completely classified by means of their Ulm invariants.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1377868708 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

20 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.