Math 2.0

General algebraic systems Definition

Subalgebra lattice

Builds on Algebraic structureGenerated subalgebraComplete latticeAlgebraic latticeCompact elementFinitely generated algebra

Definition

Let 𝐀\mathbf{A} be an algebra with universe AA. A subuniverse of 𝐀\mathbf{A} is a subset of AA closed under all fundamental operations, as for a subalgebra. Let Sub⁑𝐀\operatorname{Sub} \mathbf{A} be the set of all subuniverses of 𝐀\mathbf{A}. The subalgebra lattice of 𝐀\mathbf{A} is the partially ordered set (Sub⁑𝐀,βŠ†)(\operatorname{Sub} \mathbf{A}, \subseteq). Its meet and join are B∧C=B∩C,B∨C=Sg⁑(BβˆͺC),B \wedge C = B \cap C, \qquad B \vee C = \operatorname{Sg}(B \cup C), where Sg⁑\operatorname{Sg} is the generated subuniverse.

Remarks

The intersection of any family of subuniverses is a subuniverse, so Sub⁑𝐀\operatorname{Sub} \mathbf{A} is a complete lattice. It is an algebraic lattice. Its compact elements are the subuniverses Sg⁑(X)\operatorname{Sg}(X) with XX finite, that is, the finitely generated ones.

Example: for the group (β„€,+,βˆ’,0)(\Z, +, -, 0) the subuniverses are the sets nβ„€n\Z with nβ‰₯0n \ge 0. Here mβ„€βŠ†nβ„€m\Z \subseteq n\Z if and only if nn divides mm, and mβ„€βˆ¨nβ„€=dβ„€m\Z \vee n\Z = d\Z with d=gcd⁑(m,n)d = \gcd(m, n).

Non-example: the lattice of all subsets of β„€\Z is not the subalgebra lattice of this group. The subset {1}\set{1} is not closed under addition, so it is not a subuniverse.

When the signature has no constant symbols, the empty set is a subuniverse and is the least element of Sub⁑𝐀\operatorname{Sub} \mathbf{A}. Some authors exclude it and call only nonempty subuniverses subalgebras.

Reading path

To understand this page from the ground up, read these 7 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Algebraic lattice concept
  2. Algebraic structure concept
  3. Compact element concept
  4. Complete lattice concept
  5. Finitely generated algebra concept
  6. Generated subalgebra concept
  7. Subalgebra lattice definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Compact_element
About this page
TagARCYEPTR4Q
URIm2://ARCYEPTR4Q
Kinddefinition
WritingW0 stub
MSC08A30, 06B23
DefinesSubalgebra lattice
UsesAlgebraic structure, Generated subalgebra, Complete lattice, Algebraic lattice, Compact element, Finitely generated algebra

Markdown Β· JSON Β· Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.