General algebraic systems Varieties Theorem
Birkhoff's HSP theorem
Statement
Let be a class of algebras of a fixed signature . Then is a variety if and only if is closed under the class operators , and . Here a variety is the class of all models of some set of identities.
Remarks
One direction is a direct check: identities are preserved by homomorphic images, by subalgebras and by direct products. For the converse, let be the set of identities that hold in every member of , and let satisfy . The free algebra of on a set of the size of is a subalgebra of a product of members of . Since satisfies , the algebra is a homomorphic image of it. So . Example: groups form a variety, and the theorem confirms that subgroups, quotient groups and products of groups are groups. Closure under products cannot be dropped. The class of groups with at most two elements is closed under and , but it does not contain .
Going deeper
For a student
The theorem lets one decide whether a class is a variety without writing identities. To show that a class is not equationally definable, one finds a product, subalgebra or image that leaves the class. For example, torsion-free abelian groups are not a variety, because their quotient has torsion. The proof introduces free algebras of , which are the main tool of the theory. A finer form, Tarski's formula , describes the variety generated by any class.
Reading path
To understand this page from the ground up, read these 4 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Class operators H S P concept
- Identity concept
- Variety of algebras concept
- Birkhoff's HSP theorem statement
Where this leads
1 page builds on this one.
Further reading
- Web https://en.wikipedia.org/wiki/Variety_(universal_algebra), Birkhoff's variety theorem
About this page
| Tag | 5083DHSK82 |
|---|---|
| URI | m2://5083DHSK82 |
| Kind | statement, theorem |
| Writing | W0 stub |
| MSC | 08B99, 03C05 |
| Status | This copy of the site has no build data. Run m2 status 5083DHSK82. |
| About | Variety of algebras |
| Uses | Variety of algebras, Class operators H S P, Identity |
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)
The writing levels say how complete the text of a page is. They do not measure its truth.