Lattice of subgroups

Last updated
Hasse diagram of the lattice of subgroups of the dihedral group Dih4, with the subgroups represented by their cycle graphs Dih4 subgroups (cycle graphs).svg
Hasse diagram of the lattice of subgroups of the dihedral group Dih4, with the subgroups represented by their cycle graphs

In mathematics, the lattice of subgroups of a group is the lattice whose elements are the subgroups of , with the partial ordering being set inclusion. In this lattice, the join of two subgroups is the subgroup generated by their union, and the meet of two subgroups is their intersection.

Contents

Example

The dihedral group Dih4 has ten subgroups, counting itself and the trivial subgroup. Five of the eight group elements generate subgroups of order two, and the other two non-identity elements both generate the same cyclic subgroup of order four. In addition, there are two subgroups of the form Z2 × Z2, generated by pairs of order-two elements. The lattice formed by these ten subgroups is shown in the illustration.

This example also shows that the lattice of all subgroups of a group is not a modular lattice in general. Indeed, this particular lattice contains the forbidden "pentagon" N5 as a sublattice.

Properties

For any A, B, and C subgroups of a group with AC (A a subgroup of C) then ABC = A(BC); the multiplication here is the product of subgroups. This property has been called the modular property of groups( Aschbacher 2000 ) or (Dedekind's) modular law (Robinson 1996, Cohn 2000). Since for two normal subgroups the product is actually the smallest subgroup containing the two, the normal subgroups form a modular lattice.

The lattice theorem establishes a Galois connection between the lattice of subgroups of a group and that of its quotients.

The Zassenhaus lemma gives an isomorphism between certain combinations of quotients and products in the lattice of subgroups.

As groups are algebraic structures, it follows by a general Theorem ( Sankappanavar 2011 , p. 33) that their lattices of subgroups are algebraic lattices. This means that they are complete and compactly generated. However in general, there is no restriction on the possible sublattices of the lattice of subgroups, in the sense that every lattice is isomorphic to a sublattice of the subgroup lattice of some group. Furthermore, every finite lattice is isomorphic to a sublattice of the subgroup lattice of some finite group ( Schmidt 1994 , p. 9). Every finite distributive lattice is also isomorphic to the normal subgroup lattice of some group ( Silcock 1977 ).

Characteristic lattices

Subgroups with certain properties form lattices, but other properties do not.

However, neither finite subgroups nor torsion subgroups form a lattice: for instance, the free product is generated by two torsion elements, but is infinite and contains elements of infinite order.

The fact that normal subgroups form a modular lattice is a particular case of a more general result, namely that in any Maltsev variety (of which groups are an example), the lattice of congruences is modular ( Kearnes & Kiss 2013 ).

Characterizing groups by their subgroup lattices

Lattice-theoretic information about the lattice of subgroups can sometimes be used to infer information about the original group, an idea that goes back to the work of ØysteinOre  ( 1937 , 1938 ). For instance, as Ore proved, a group is locally cyclic if and only if its lattice of subgroups is distributive. If additionally the lattice satisfies the ascending chain condition, then the group is cyclic.

Groups whose lattice of subgroups is a complemented lattice are called complemented groups ( Zacher 1953 ), and groups whose lattice of subgroups are modular lattices are called Iwasawa groups or modular groups ( Iwasawa 1941 ). Lattice-theoretic characterizations of this type also exist for solvable groups and perfect groups ( Suzuki 1951 ).

Related Research Articles

<span class="texhtml mvar" style="font-style:italic;">p</span>-group Group in which the order of every element is a power of p

In mathematics, specifically group theory, given a prime number p, a p-group is a group in which the order of every element is a power of p. That is, for each element g of a p-group G, there exists a nonnegative integer n such that the product of pn copies of g, and not fewer, is equal to the identity element. The orders of different elements may be different powers of p.

In mathematics, one can define a product of group subsets in a natural way. If S and T are subsets of a group G, then their product is the subset of G defined by

<span class="mw-page-title-main">Subgroup</span> Subset of a group that forms a group itself

In group theory, a branch of mathematics, a subset of a group G is a subgroup of G if the members of that subset form a group with respect to the group operation in G.

<span class="mw-page-title-main">Cyclic group</span> Mathematical group that can be generated as the set of powers of a single element

In abstract algebra, a cyclic group or monogenous group is a group, denoted Cn, that is generated by a single element. That is, it is a set of invertible elements with a single associative binary operation, and it contains an element g such that every other element of the group may be obtained by repeatedly applying the group operation to g or its inverse. Each element can be written as an integer power of g in multiplicative notation, or as an integer multiple of g in additive notation. This element g is called a generator of the group.

<span class="mw-page-title-main">Nilpotent group</span> Concept in group theory of mathematics

In mathematics, specifically group theory, a nilpotent groupG is a group that has an upper central series that terminates with G. Equivalently, it has a central series of finite length or its lower central series terminates with {1}.

<span class="mw-page-title-main">Glossary of group theory</span>

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.

<span class="mw-page-title-main">Free product</span> Operation that combines groups

In mathematics, specifically group theory, the free product is an operation that takes two groups G and H and constructs a new group GH. The result contains both G and H as subgroups, is generated by the elements of these subgroups, and is the “universal” group having these properties, in the sense that any two homomorphisms from G and H into a group K factor uniquely through a homomorphism from GH to K. Unless one of the groups G and H is trivial, the free product is always infinite. The construction of a free product is similar in spirit to the construction of a free group.

In mathematics, a locally cyclic group is a group (G, *) in which every finitely generated subgroup is cyclic.

<span class="mw-page-title-main">Modular lattice</span>

In the branch of mathematics called order theory, a modular lattice is a lattice that satisfies the following self-dual condition,

In mathematics, especially in the area of algebra known as group theory, the Fitting subgroupF of a finite group G, named after Hans Fitting, is the unique largest normal nilpotent subgroup of G. Intuitively, it represents the smallest subgroup which "controls" the structure of G when G is solvable. When G is not solvable, a similar role is played by the generalized Fitting subgroupF*, which is generated by the Fitting subgroup and the components of G.

In mathematics, specifically group theory, a subgroup series of a group is a chain of subgroups:

In mathematics, in the field of group theory, a quasinormal subgroup, or permutable subgroup, is a subgroup of a group that commutes (permutes) with every other subgroup with respect to the product of subgroups. The term quasinormal subgroup was introduced by Øystein Ore in 1937.

In mathematics, in the field of group theory, a component of a finite group is a quasisimple subnormal subgroup. Any two distinct components commute. The product of all the components is the layer of the group.

In mathematics, a group is supersolvable if it has an invariant normal series where all the factors are cyclic groups. Supersolvability is stronger than the notion of solvability.

In abstract algebra, every subgroup of a cyclic group is cyclic. Moreover, for a finite cyclic group of order n, every subgroup's order is a divisor of n, and there is exactly one subgroup for each divisor. This result has been called the fundamental theorem of cyclic groups.

SL<sub>2</sub>(<b>R</b>) Group of real 2×2 matrices with unit determinant

In mathematics, the special linear group SL(2, R) or SL2(R) is the group of 2 × 2 real matrices with determinant one:

In mathematics, a group is called an Iwasawa group, M-group or modular group if its lattice of subgroups is modular. Alternatively, a group G is called an Iwasawa group when every subgroup of G is permutable in G.

In mathematics, the Krull–Schmidt theorem states that a group subjected to certain finiteness conditions on chains of subgroups, can be uniquely written as a finite direct product of indecomposable subgroups.

In mathematics, a supersolvable lattice is a graded lattice that has a maximal chain of elements, each of which obeys a certain modularity relationship. The definition encapsulates many of the nice properties of lattices of subgroups of supersolvable groups.

References