HOME

TheInfoList



OR:

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 G 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 G, 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" N5 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 \mathbf/2\mathbf * \mathbf/2\mathbf 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

* * * * * * * * *
Review
by 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