General algebraic systems Varieties Theorem
Jónsson's lemma
Builds on Congruence-distributive varietySubdirectly irreducible algebraClass operators H S PUltraproductLattice of subvarieties
Statement
Let be a class of algebras of one signature. Assume that the variety is a congruence-distributive variety. Then every subdirectly irreducible algebra in belongs to . Here , and are the class operators of homomorphic images, subalgebras and ultraproducts. In particular, if is a finite set of finite algebras, then every subdirectly irreducible algebra in belongs to .
Remarks
A subdirectly irreducible has the form , where is a subalgebra of a product with . For each subset , the kernel of the projection of onto is a congruence of . Distributivity of the congruence lattice of and the irreducibility of show that the sets with contain an ultrafilter on . Then contains the congruence induced by , so is a homomorphic image of a subalgebra of the ultraproduct . When is a finite set of finite algebras, every ultraproduct of members of is isomorphic to a member of , which gives the second claim.
Example: the variety of distributive lattices is generated by the two-element lattice . Lattices are congruence distributive, so every subdirectly irreducible distributive lattice lies in . The only such lattice with more than one element is 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 , the subvarieties of correspond to the down-sets of the finitely many subdirectly irreducible lattices in , up to isomorphism. Here lies below when .
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
- no evidence level
- Class operators H S P concept
- Congruence-distributive variety concept
- Lattice of subvarieties concept
- Subdirectly irreducible algebra concept
- Ultraproduct concept
- Jónsson's lemma statement
Further reading
About this page
| Tag | VT72G3BA99 |
|---|---|
| URI | m2://VT72G3BA99 |
| Kind | statement, theorem |
| Writing | W0 stub |
| MSC | 08B10, 08B26 |
| Status | This copy of the site has no build data. Run m2 status VT72G3BA99. |
| About | Congruence-distributive variety, Subdirectly irreducible algebra |
| Uses | Congruence-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.