Glossary of group theory
Algebraic structure → Group theory Group theory |
---|
A group is a set together with an associative operation that admits an identity element and such that there exists an inverse for every element.
Throughout this glossary, we use e to denote the identity element of a group.
A
[edit]- abelian group
- A group (G, •) is abelian if • is commutative, i.e. g • h = h • g for all g, h ∈ G. Likewise, a group is nonabelian if this relation fails to hold for any pair g, h ∈ G.
- ascendant subgroup
- A subgroup H of a group G is ascendant if there is an ascending subgroup series starting from H and ending at G, such that every term in the series is a normal subgroup of its successor. The series may be infinite. If the series is finite, then the subgroup is subnormal.
- automorphism
- An automorphism of a group is an isomorphism of the group to itself.
C
[edit]- center of a group
- The center of a group G, denoted Z(G), is the set of those group elements that commute with all elements of G, that is, the set of all h ∈ G such that hg = gh for all g ∈ G. Z(G) is always a normal subgroup of G. A group G is abelian if and only if Z(G) = G.
- centerless group
- A group G is centerless if its center Z(G) is trivial.
- central subgroup
- A subgroup of a group is a central subgroup of that group if it lies inside the center of the group.
- centralizer
- For a subset S of a group G, the centralizer of S in G, denoted CG(S), is the subgroup of G defined by
D
[edit]- derived subgroup
- Synonym for commutator subgroup.
- direct product
- The direct product of two groups G and H, denoted G × H, is the cartesian product of the underlying sets of G and H, equipped with a component-wise defined binary operation (g1, h1) · (g2, h2) = (g1 ⋅ g2, h1 ⋅ h2). With this operation, G × H itself forms a group.
E
[edit]- exponent of a group
- The exponent of a group G is the smallest positive integer n such that gn = e for all g ∈ G. It is the least common multiple of the orders of all elements in the group. If no such positive integer exists, the exponent of the group is said to be infinite.
F
[edit]- factor group
- Synonym for quotient group.
- FC-group
- A group is an FC-group if every conjugacy class of its elements has finite cardinality.
- finite group
- A finite group is a group of finite order, that is, a group with a finite number of elements.
- finitely generated group
- A group G is finitely generated if there is a finite generating set, that is, if there is a finite set S of elements of G such that every element of G can be written as the combination of finitely many elements of S and of inverses of elements of S.
G
[edit]- generating set
- A generating set of a group G is a subset S of G such that every element of G can be expressed as a combination (under the group operation) of finitely many elements of S and inverses of elements of S. Given a subset S of G. We denote by ⟨S⟩ the smallest subgroup of G containing S. ⟨S⟩ is called the subgroup of G generated by S.
- group automorphism
- See automorphism.
- group homomorphism
- See homomorphism.
- group isomorphism
- See isomorphism.
H
[edit]- homomorphism
- Given two groups (G, •) and (H, ·), a homomorphism from G to H is a function h : G → H such that for all a and b in G, h(a • b) = h(a) · h(b).
I
[edit]- index of a subgroup
- The index of a subgroup H of a group G, denoted |G : H| or [G : H] or (G : H), is the number of cosets of H in G. For a normal subgroup N of a group G, the index of N in G is equal to the order of the quotient group G / N. For a finite subgroup H of a finite group G, the index of H in G is equal to the quotient of the orders of G and H.
- isomorphism
- Given two groups (G, •) and (H, ·), an isomorphism between G and H is a bijective homomorphism from G to H, that is, a one-to-one correspondence between the elements of the groups in a way that respects the given group operations. Two groups are isomorphic if there exists a group isomorphism mapping from one to the other. Isomorphic groups can be thought of as essentially the same, only with different labels on the individual elements.
L
[edit]- lattice of subgroups
- The lattice of subgroups of a group is the lattice defined by its subgroups, partially ordered by set inclusion.
- locally cyclic group
- A group is locally cyclic if every finitely generated subgroup is cyclic. Every cyclic group is locally cyclic, and every finitely-generated locally cyclic group is cyclic. Every locally cyclic group is abelian. Every subgroup, every quotient group and every homomorphic image of a locally cyclic group is locally cyclic.
N
[edit]- no small subgroup
- A topological group has no small subgroup if there exists a neighborhood of the identity element that does not contain any nontrivial subgroup.
- normal closure
- The normal closure of a subset S of a group G is the intersection of all normal subgroups of G that contain S.
- normal core
- The normal core of a subgroup H of a group G is the largest normal subgroup of G that is contained in H.
- normal series
- A normal series of a group G is a sequence of normal subgroups of G such that each element of the sequence is a normal subgroup of the next element:
- .
O
[edit]- orbit
- Consider a group G acting on a set X. The orbit of an element x in X is the set of elements in X to which x can be moved by the elements of G. The orbit of x is denoted by G ⋅ x
- order of a group
- The order of a group (G, •) is the cardinality (i.e. number of elements) of G. A group with finite order is called a finite group.
- order of a group element
- The order of an element g of a group G is the smallest positive integer n such that gn = e. If no such integer exists, then the order of g is said to be infinite. The order of a finite group is divisible by the order of every element.
P
[edit]- perfect core
- The perfect core of a group is its largest perfect subgroup.
- perfect group
- A perfect group is a group that is equal to its own commutator subgroup.
- periodic group
- A group is periodic if every group element has finite order. Every finite group is periodic.
- permutation group
- A permutation group is a group whose elements are permutations of a given set M (the bijective functions from set M to itself) and whose group operation is the composition of those permutations. The group consisting of all permutations of a set M is the symmetric group of M.
- p-group
- If p is a prime number, then a p-group is one in which the order of every element is a power of p. A finite group is a p-group if and only if the order of the group is a power of p.
- p-subgroup
- A subgroup that is also a p-group. The study of p-subgroups is the central object of the Sylow theorems.
Q
[edit]- quotient group
- Given a group G and a normal subgroup N of G, the quotient group is the set G / N of left cosets {aN : a ∈ G} together with the operation aN • bN = abN. The relationship between normal subgroups, homomorphisms, and factor groups is summed up in the fundamental theorem on homomorphisms.
R
[edit]- real element
- An element g of a group G is called a real element of G if it belongs to the same conjugacy class as its inverse, that is, if there is a h in G with gh = g−1, where gh is defined as h−1gh. An element of a group G is real if and only if for all representations of G the trace of the corresponding matrix is a real number.
S
[edit]- serial subgroup
- A subgroup H of a group G is a serial subgroup of G if there is a chain C of subgroups of G from H to G such that for each pair of consecutive subgroups X and Y in C, X is a normal subgroup of Y. If the chain is finite, then H is a subnormal subgroup of G.
- simple group
- A simple group is a nontrivial group whose only normal subgroups are the trivial group and the group itself.
- subgroup
- A subgroup of a group G is a subset H of the elements of G that itself forms a group when equipped with the restriction of the group operation of G to H × H. A subset H of a group G is a subgroup of G if and only if it is nonempty and closed under products and inverses, that is, if and only if for every a and b in H, ab and a−1 are also in H.
- subgroup series
- A subgroup series of a group G is a sequence of subgroups of G such that each element in the series is a subgroup of the next element:
T
[edit]- torsion group
- Synonym for periodic group.
- transitively normal subgroup
- A subgroup of a group is said to be transitively normal in the group if every normal subgroup of the subgroup is also normal in the whole group.
- trivial group
- A trivial group is a group consisting of a single element, namely the identity element of the group. All such groups are isomorphic, and one often speaks of the trivial group.
Basic definitions
[edit]Both subgroups and normal subgroups of a given group form a complete lattice under inclusion of subsets; this property and some related results are described by the lattice theorem.
Kernel of a group homomorphism. It is the preimage of the identity in the codomain of a group homomorphism. Every normal subgroup is the kernel of a group homomorphism and vice versa.
Direct product, direct sum, and semidirect product of groups. These are ways of combining groups to construct new groups; please refer to the corresponding links for explanation.
Types of groups
[edit]Finitely generated group. If there exists a finite set S such that ⟨S⟩ = G, then G is said to be finitely generated. If S can be taken to have just one element, G is a cyclic group of finite order, an infinite cyclic group, or possibly a group {e} with just one element.
Simple group. Simple groups are those groups having only e and themselves as normal subgroups. The name is misleading because a simple group can in fact be very complex. An example is the monster group, whose order is about 1054. Every finite group is built up from simple groups via group extensions, so the study of finite simple groups is central to the study of all finite groups. The finite simple groups are known and classified.
The structure of any finite abelian group is relatively simple; every finite abelian group is the direct sum of cyclic p-groups. This can be extended to a complete classification of all finitely generated abelian groups, that is all abelian groups that are generated by a finite set.
The situation is much more complicated for the non-abelian groups.
Free group. Given any set A, one can define a group as the smallest group containing the free semigroup of A. The group consists of the finite strings (words) that can be composed by elements from A, together with other elements that are necessary to form a group. Multiplication of strings is defined by concatenation, for instance (abb) • (bca) = abbbca.
Every group (G, •) is basically a factor group of a free group generated by G. Refer to Presentation of a group for more explanation. One can then ask algorithmic questions about these presentations, such as:
- Do these two presentations specify isomorphic groups?; or
- Does this presentation specify the trivial group?
The general case of this is the word problem, and several of these questions are in fact unsolvable by any general algorithm.
General linear group, denoted by GL(n, F), is the group of n-by-n invertible matrices, where the elements of the matrices are taken from a field F such as the real numbers or the complex numbers.
Group representation (not to be confused with the presentation of a group). A group representation is a homomorphism from a group to a general linear group. One basically tries to "represent" a given abstract group as a concrete group of invertible matrices, which is much easier to study.