In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, the lattice of subgroups of a
group is the
lattice whose elements are the
subgroup
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.
Formally, given a group (mathematics), group under a binary operation  ...
s 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
In mathematics, the intersection of two or more objects is another object consisting of everything that is contained in all of the objects simultaneously. For example, in Euclidean geometry, when two lines in a plane are not parallel, their ...
.
Example
The
dihedral group
In mathematics, a dihedral group is the group (mathematics), group of symmetry, symmetries of a regular polygon, which includes rotational symmetry, rotations and reflection symmetry, reflections. Dihedral groups are among the simplest example ...
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 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" N
5 as a
sublattice.
Properties
For any ''A'', ''B'', and ''C'' subgroups of a group with ''A'' ≤ ''C'' (''A'' a subgroup of ''C'') then ''AB'' ∩ ''C'' = ''A''(''B'' ∩ ''C''); the multiplication here is the
product of subgroups. This property has been called the ''modular property of groups'' or ''(
Dedekind's) modular law'' (, ). Since for two
normal subgroup
In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup) is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup N of the group ...
s 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
In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
between certain combinations of quotients and products in the lattice of subgroups.
As groups are algebraic structures, it follows by a general Theorem 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
In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
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
In abstract algebra, a finite group is a group whose underlying set is finite. Finite groups often arise when considering symmetry of mathematical or physical objects, when those objects admit just a finite number of structure-preserving tra ...
. Every finite
distributive lattice
In mathematics, a distributive lattice is a lattice (order), lattice in which the operations of join and meet distributivity, distribute over each other. The prototypical examples of such structures are collections of sets for which the lattice o ...
is also isomorphic to the normal subgroup lattice of some group .
Characteristic lattices
Subgroups with certain properties form lattices, but other properties do not.
*
Normal subgroup
In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup) is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup N of the group ...
s always form a
modular lattice. In fact, the essential property that guarantees that the lattice is modular is that subgroups commute with each other, i.e. that they are
quasinormal subgroups.
*
Nilpotent normal subgroups form a lattice, which is (part of) the content of
Fitting's theorem.
* A class of groups is called a ''Fitting class'' if it is closed under isomorphism,
subnormal subgroups, and products of subnormal subgroups. For any Fitting class ''F'', both the subnormal ''F''-subgroups and the normal ''F''-subgroups form lattices. This generalizes the above with ''F'' the class of nilpotent groups, and another example is with ''F'' the class of
solvable groups.
*
Central subgroups form a lattice.
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 .
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 . For instance, as Ore
proved, a group is
locally cyclic if and only if
In logic and related fields such as mathematics and philosophy, "if and only if" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either bo ...
its lattice of subgroups is
distributive. If additionally the lattice satisfies the
ascending chain condition
In mathematics, the ascending chain condition (ACC) and descending chain condition (DCC) are finiteness properties satisfied by some algebraic structures, most importantly Ideal (ring theory), ideals in certain commutative rings. These conditions p ...
, then the group is cyclic.
Groups whose lattice of subgroups is a
complemented lattice
In the mathematics, mathematical discipline of order theory, a complemented lattice is a bounded lattice (order), lattice (with least element 0 and greatest element 1), in which every element ''a'' has a complement, i.e. an element ''b'' satisfyin ...
are called
complemented groups , and groups whose lattice of subgroups are
modular lattices are called
Iwasawa groups or modular groups . Lattice-theoretic characterizations of this type also exist for
solvable groups and
perfect groups .
References
*
*
*
*
*
*
*
*
*
Reviewby Ralph Freese in Bull. AMS 33 (4): 487–492.
*
*
*
*
*
*{{cite book
, last2 = Sankappanavar , first2 = H. P. , last1 = Burris , first1 = S.
, title = A Course in Universal Algebra
, publisher = Springer Verlag
, year = 2011
, series = Graduate Texts in Mathematics
, volume = 78
, isbn = 978-1-4613-8132-7
External links
PlanetMath entry on lattice of subgroups* Example:
Lattice of subgroups of the symmetric group S4
Lattice theory
Group theory