Glossary of group theory
A group is a set together with an associative operation which admits an identity element and such that every element has an inverse.
Algebraic structure → Group theory Group theory |
---|
Throughout the article, we use to denote the identity element of a group.
A
- abelian group
- A group is abelian if is commutative, i.e. for all , ∈ . Likewise, a group is nonabelian if this relation fails to hold for any pair , ∈ .
- 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
- 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.
- characteristic subgroup
- A subgroup of a group is a characteristic subgroup of that group if it is mapped to itself by every automorphism of the parent group.
- characteristically simple group
- A group is said to be characteristically simple if it has no proper nontrivial characteristic subgroups.
- class function
- A class function on a group G is a function that it is constant on the conjugacy classes of G.
- class number
- The class number of a group is the number of its conjugacy classes.
- commutator
- The commutator of two elements g and h of a group G is the element [g, h] = g−1h−1gh. Some authors define the commutator as [g, h] = ghg−1h−1 instead. The commutator of two elements g and h is equal to the group's identity if and only if g and h commutate, that is, if and only if gh = hg.
- commutator subgroup
- The commutator subgroup or derived subgroup of a group is the subgroup generated by all the commutators of the group.
- composition series
- A composition series of a group G is a subnormal series of finite length
- conjugacy-closed subgroup
- A subgroup of a group is said to be conjugacy-closed if any two elements of the subgroup that are conjugate in the group are also conjugate in the subgroup.
- conjugacy class
- The conjugacy classes of a group G are those subsets of G containing group elements that are conjugate with each other.
- conjugate elements
- Two elements x and y of a group G are conjugate if there exists an element g ∈ G such that g−1xg = y. The element g−1xg, denoted xg, is called the conjugate of x by g. Some authors define the conjugate of x by g as gxg−1. This is often denoted gx. Conjugacy is an equivalence relation. Its equivalence classes are called conjugacy classes.
- conjugate subgroups
- Two subgroups H1 and H2 of a group G are conjugate subgroups if there is a g ∈ G such that gH1g−1 = H2.
- contranormal subgroup
- A subgroup of a group G is a contranormal subgroup of G if its normal closure is G itself.
- cyclic group
- A cyclic group is a group that is generated by a single element, that is, a group such that there is an element g in the group such that every other element of the group may be obtained by repeatedly applying the group operation to g or its inverse.
D
- 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.
F
- 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
- 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.
- group automorphism
- See automorphism.
- group homomorphism
- See homomorphism.
- group isomorphism
- See isomorphism.
H
- 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
- 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
- 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
- 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.
- normalizer
- For a subset S of a group G, the normalizer of S in G, denoted NG(S), is the subgroup of G defined by
- 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:
with
- .
- normal subgroup
- A subgroup N of a group G is normal in G (denoted ) if the conjugation of an element n of N by an element g of G is always in N, that is, if for all g ∈ G and n ∈ N, gng−1 ∈ N. A normal subgroup N of a group G can be used to construct the quotient group G/N (G mod N).
- 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.
O
- 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 is the cardinality (i.e. number of elements) of . 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
- 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 which is also a p-group. The study of p-subgroups is the central object of the Sylow theorems.
Q
- quotient group
- Given a group and a normal subgroup of , the quotient group is the set / of left cosets together with the operation The relationship between normal subgroups, homomorphisms, and factor groups is summed up in the fundamental theorem on homomorphisms.
R
- 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 , where 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
- 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:
- subnormal subgroup
- A subgroup H of a group G is a subnormal subgroup of G if there is a finite chain of subgroups of the group, each one normal in the next, beginning at H and ending at G.
- symmetric group
- Given a set M, the symmetric group of M is the set of all permutations of M (the set all bijective functions from M to M) with the composition of the permutations as group operation. The symmetric group of a finite set of size n is denoted Sn. (The symmetric groups of any two sets of the same size are isomorphic.)
T
- 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
Subgroup. A subset of a group which remains a group when the operation is restricted to is called a subgroup of .
Given a subset of . We denote by the smallest subgroup of containing . is called the subgroup of generated by .
Normal subgroup. is a normal subgroup of if for all in and in , also belongs to .
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.
Group homomorphism. These are functions that have the special property that
for any elements and of .
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.
Group isomorphism. Group homomorphisms that have inverse functions. The inverse of an isomorphism, it turns out, must also be a homomorphism.
Isomorphic groups. 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. One of the fundamental problems of group theory is the classification of groups up to isomorphism.
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
Finitely generated group. If there exists a finite set such that then is said to be finitely generated. If can be taken to have just one element, is a cyclic group of finite order, an infinite cyclic group, or possibly a group with just one element.
Simple group. Simple groups are those groups having only 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 , one can define a group as the smallest group containing the free semigroup of . The group consists of the finite strings (words) that can be composed by elements from , together with other elements that are necessary to form a group. Multiplication of strings is defined by concatenation, for instance
Every group is basically a factor group of a free group generated by . Please 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 -by- invertible matrices, where the elements of the matrices are taken from a field 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.