Skip to content
Surf Wiki
Save to docs
general/lattice-theory

From Surf Wiki (app.surf) — the open knowledge base

Lattice of subgroups

Lattice whose elements are the subgroups of a given group

Lattice of subgroups

Summary

Lattice whose elements are the subgroups of a given group

cycle graph]]s

In mathematics, the lattice of subgroups of a group G is the lattice whose elements are the subgroups 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.

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 or (Dedekind's) modular law (, ). 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 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 . Every finite distributive lattice 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 subgroups 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{Z}/2\mathbf{Z} * \mathbf{Z}/2\mathbf{Z} 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 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 , 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

  • {{cite journal
  • {{Cite journal
  • {{Cite journal | hdl-access = free
  • {{cite journal
  • {{Cite book
  • {{cite journal | doi-access = free
  • {{cite book
  • {{cite journal
  • {{cite journal
  • {{cite book
Wikipedia Source

This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.

Want to explore this topic further?

Ask Mako anything about Lattice of subgroups — get instant answers, deeper analysis, and related topics.

Research with Mako

Free with your Surf account

Content sourced from Wikipedia, available under CC BY-SA 4.0.

This content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.

Report