Lattice of subgroups

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

Hasse diagram of the lattice of subgroups of the dihedral group Dih4, with the subgroups represented by their cycle graphs

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 A ≤ C (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 (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.

In general, there is no restriction on the shape 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).

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.
  • In general, for any Fitting class F, both the subnormal F-subgroups and the normal F-subgroups form lattices. This includes the above with F the class of nilpotent groups, as well as other examples such as F the class of solvable groups. A class of groups is called a Fitting class if it is closed under isomorphism, subnormal subgroups, and products of subnormal subgroups.
  • 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 (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 Øystein Ore (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.

The groups whose lattice of subgroups is a complemented lattice are called complemented groups (Zacher 1953), and the 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).

gollark: That only removes one instance of each.
gollark: You remove one, not all.
gollark: Let us all resolve to call 10 "zeroteen".
gollark: C++ with words!
gollark: Esolang idea: A thing like Unary, but where the unary encoding is replaced with an English number.

References
  • Aschbacher, M. (2000). Finite Group Theory. Cambridge University Press. p. 6. ISBN 978-0-521-78675-1.CS1 maint: ref=harv (link)
  • Baer, Reinhold (1939). "The significance of the system of subgroups for the structure of the group". American Journal of Mathematics. The Johns Hopkins University Press. 61 (1): 1–44. doi:10.2307/2371383. JSTOR 2371383.CS1 maint: ref=harv (link)
  • Cohn, Paul Moritz (2000). Classic algebra. Wiley. p. 248. ISBN 978-0-471-87731-8.CS1 maint: ref=harv (link)
  • Iwasawa, Kenkiti (1941), "Über die endlichen Gruppen und die Verbände ihrer Untergruppen", J. Fac. Sci. Imp. Univ. Tokyo. Sect. I., 4: 171–199, MR 0005721CS1 maint: ref=harv (link)
  • Kearnes, Keith; Kiss, Emil W. (2013). The Shape of Congruence Lattices. American Mathematical Soc. p. 3. ISBN 978-0-8218-8323-5.CS1 maint: ref=harv (link)
  • Ore, Øystein (1937). "Structures and group theory. I". Duke Mathematical Journal. 3 (2): 149–174. doi:10.1215/S0012-7094-37-00311-9. MR 1545977.CS1 maint: ref=harv (link)
  • Ore, Øystein (1938). "Structures and group theory. II". Duke Mathematical Journal. 4 (2): 247–269. doi:10.1215/S0012-7094-38-00419-3. hdl:10338.dmlcz/100155. MR 1546048.CS1 maint: ref=harv (link)
  • Robinson, Derek (1996). A Course in the Theory of Groups. Springer Science & Business Media. p. 15. ISBN 978-0-387-94461-6.CS1 maint: ref=harv (link)
  • Rottlaender, Ada (1928). "Nachweis der Existenz nicht-isomorpher Gruppen von gleicher Situation der Untergruppen". Mathematische Zeitschrift. 28 (1): 641–653. doi:10.1007/BF01181188.CS1 maint: ref=harv (link)
  • Schmidt, Roland (1994). Subgroup Lattices of Groups. Expositions in Math. 14. Walter de Gruyter. ISBN 978-3-11-011213-9.CS1 maint: ref=harv (link) Review by Ralph Freese in Bull. AMS 33 (4): 487–492.
  • Suzuki, Michio (1951). "On the lattice of subgroups of finite groups". Transactions of the American Mathematical Society. American Mathematical Society. 70 (2): 345–371. doi:10.2307/1990375. JSTOR 1990375.CS1 maint: ref=harv (link)
  • Suzuki, Michio (1956). Structure of a Group and the Structure of its Lattice of Subgroups. Berlin: Springer Verlag.
  • Yakovlev, B. V. (1974). "Conditions under which a lattice is isomorphic to a lattice of subgroups of a group". Algebra and Logic. 13 (6): 400–412. doi:10.1007/BF01462952.CS1 maint: ref=harv (link)
  • Zacher, Giovanni (1953). "Caratterizzazione dei gruppi risolubili d'ordine finito complementati". Rendiconti del Seminario Matematico della Università di Padova. 22: 113–122. ISSN 0041-8994. MR 0057878.CS1 maint: ref=harv (link)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.