Math 2.0

General algebraic systems Varieties Theorem

Jónsson's lemma

Builds on Congruence-distributive varietySubdirectly irreducible algebraClass operators H S PUltraproductLattice of subvarieties

Statement

Let 𝒦\mathcal{K} be a class of algebras of one signature. Assume that the variety 𝒱=𝐇𝐒𝐏(𝒦)\mathcal{V} = \mathbf{HSP}(\mathcal{K}) is a congruence-distributive variety. Then every subdirectly irreducible algebra in 𝒱\mathcal{V} belongs to 𝐇𝐒𝐏U(𝒦)\mathbf{HSP}_U(\mathcal{K}). Here 𝐇\mathbf{H}, 𝐒\mathbf{S} and 𝐏U\mathbf{P}_U are the class operators of homomorphic images, subalgebras and ultraproducts. In particular, if 𝒦\mathcal{K} is a finite set of finite algebras, then every subdirectly irreducible algebra in 𝒱\mathcal{V} belongs to 𝐇𝐒(𝒦)\mathbf{HS}(\mathcal{K}).

Remarks

A subdirectly irreducible B∈𝒱B \in \mathcal{V} has the form C/ψC / \psi, where CC is a subalgebra of a product ∏i∈IAi\prod_{i \in I} A_i with Ai∈𝒦A_i \in \mathcal{K}. For each subset J⊆IJ \subseteq I, the kernel of the projection of CC onto ∏i∈JAi\prod_{i \in J} A_i is a congruence ηJ\eta_J of CC. Distributivity of the congruence lattice of CC and the irreducibility of ψ\psi show that the sets JJ with ηJ≤ψ\eta_J \le \psi contain an ultrafilter UU on II. Then ψ\psi contains the congruence induced by UU, so BB is a homomorphic image of a subalgebra of the ultraproduct ∏i∈IAi/U\prod_{i \in I} A_i / U. When 𝒦\mathcal{K} is a finite set of finite algebras, every ultraproduct of members of 𝒦\mathcal{K} is isomorphic to a member of 𝒦\mathcal{K}, which gives the second claim.

Example: the variety of distributive lattices is generated by the two-element lattice 𝟐\mathbf{2}. Lattices are congruence distributive, so every subdirectly irreducible distributive lattice lies in 𝐇𝐒(𝟐)\mathbf{HS}(\mathbf{2}). The only such lattice with more than one element is 𝟐\mathbf{2} itself.

Going deeper

For a student

By Birkhoff's subdirect representation theorem, a variety is determined by its subdirectly irreducible members, so Jónsson's lemma describes the whole variety. It gives a description of the lattice of subvarieties of a congruence-distributive variety: each subvariety is generated by its subdirectly irreducible members. For example, for a finite lattice LL, the subvarieties of 𝐇𝐒𝐏(L)\mathbf{HSP}(L) correspond to the down-sets of the finitely many subdirectly irreducible lattices in 𝐇𝐒(L)\mathbf{HS}(L), up to isomorphism. Here MM lies below NN when M∈𝐇𝐒(N)M \in \mathbf{HS}(N).

Reading path

To understand this page from the ground up, read these 6 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. Class operators H S P concept
  2. Congruence-distributive variety concept
  3. Lattice of subvarieties concept
  4. Subdirectly irreducible algebra concept
  5. Ultraproduct concept
  6. Jónsson's lemma statement

Further reading

  1. Web https://en.wikipedia.org/wiki/Variety_(universal_algebra)
About this page
TagVT72G3BA99
URIm2://VT72G3BA99
Kindstatement, theorem
WritingW0 stub
MSC08B10, 08B26
StatusThis copy of the site has no build data. Run m2 status VT72G3BA99.
AboutCongruence-distributive variety, Subdirectly irreducible algebra
UsesCongruence-distributive variety, Subdirectly irreducible algebra, Class operators H S P, Ultraproduct, Lattice of subvarieties

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.