Reference articles on history, science, culture and more
Encyclopedia

Finitely generated group

Group type in algebra

Image credit is listed at the end of this article.

In algebra, a finitely generated group is a group G that has some finite generating set S so that every element of G can be written as the combination (under the group operation) of finitely many elements of S and of inverses of such elements.

By definition, every finite group is finitely generated, since S can be taken to be G itself. Every infinite finitely generated group must be countable but countable groups need not be finitely generated. The additive group of rational numbers Q is an example of a countable group that is not finitely generated.

01Examples

The six 6th complex roots of unity form a cyclic group under multiplication.
The six 6th complex roots of unity form a cyclic group under multiplication.

02Finitely generated abelian groups

Every abelian group can be seen as a module over the ring of integers Z, and in a finitely generated abelian group with generators x1, ..., xn, every group element x can be written as a linear combination of these generators,

x = α1x1 + α2x2 + ... + αnxn

with integers α1, ..., αn.

Subgroups of a finitely generated abelian group are themselves finitely generated.

The fundamental theorem of finitely generated abelian groups states that a finitely generated abelian group is the direct sum of a free abelian group of finite rank and a finite abelian group, each of which are unique up to isomorphism.

03Subgroups

A subgroup of a finitely generated group need not be finitely generated. The commutator subgroup of the free group F_{2} on two generators is an example of a subgroup of a finitely generated group that is not finitely generated.

On the other hand, all subgroups of a finitely generated abelian group are finitely generated.

A subgroup of finite index in a finitely generated group is always finitely generated, and the Schreier index formula gives a bound on the number of generators required.

In 1954, Albert G. Howson showed that the intersection of two finitely generated subgroups of a free group is again finitely generated. Furthermore, if m and n are the numbers of generators of the two finitely generated subgroups then their intersection is generated by at most 2mn-m-n+1 generators. This upper bound was then significantly improved by Hanna Neumann to 2(m-1)(n-1)+1; see Hanna Neumann conjecture.

The lattice of subgroups of a group satisfies the ascending chain condition if and only if all subgroups of the group are finitely generated. A group such that all its subgroups are finitely generated is called Noetherian.

A group such that every finitely generated subgroup is finite is called locally finite. Every locally finite group is periodic, i.e., every element has finite order. Conversely, every periodic abelian group is locally finite.

04Applications

Finitely generated groups arise in diverse mathematical and scientific contexts. A frequent way they do so is by the Švarc-Milnor lemma, or more generally thanks to an action through which a group inherits some finiteness property of a space. Geometric group theory studies the connections between algebraic properties of finitely generated groups and topological and geometric properties of spaces on which these groups act.

Differential geometry and topology

Algebraic geometry and number theory

Combinatorics, algorithmics and cryptography

Analysis

Probability theory

Physics and chemistry

Biology

Watch videos about Finitely generated groupExplainers and documentaries on YouTube (opens in a new tab)

Sources and credits

This article is adapted from the Wikipedia article Finitely generated group, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.

Images, from Wikimedia Commons:

Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.