Math 2.0

General algebraic systems Varieties Theorem

Tarski's HSP formula

Builds on Variety of algebrasClass operators H S P

Statement

Let KK be a class of algebras of a fixed signature. Let V(K)V(K) be the smallest class that contains KK and is closed under the class operators HH, SS and PP. Then V(K)=HSP(K).V(K) = HSP(K). By Birkhoff's HSP theorem, HSP(K)HSP(K) is then the variety generated by KK.

Remarks

Each of HH, SS and PP maps V(K)V(K) into itself, so HSP(K)⊆V(K)HSP(K) \subseteq V(K). It remains to show that HSP(K)HSP(K) is closed under HH, SS and PP. This follows from the rules SH≤HSSH \le HS, PS≤SPPS \le SP, PH≤HPPH \le HP and from the idempotence of each operator. For example, S HSP≤HS SP=HSPS\,HSP \le HS\,SP = HSP and P HSP≤HP SP≤HSP P=HSPP\,HSP \le HP\,SP \le HSP\,P = HSP. Example: for K={ℤ}K = \set{\Z} in the signature of groups, HSP(K)HSP(K) is the class of all abelian groups. Indeed, every abelian group is a quotient of a free abelian group, and a free abelian group embeds in a power of ℤ\Z.

Going deeper

For a student

The formula gives the standard way to find the members of V(A)V(A) for one algebra AA. Each member of V(A)V(A) is a homomorphic image of a subalgebra of a power AIA^I. In particular, the free algebras of V(A)V(A) are subalgebras of powers of AA, which is the starting point of the study of free spectra. In the congruence-distributive case, Jónsson's lemma sharpens the formula for the subdirectly irreducible members.

Reading path

To understand this page from the ground up, read these 3 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. Variety of algebras concept
  3. Tarski's HSP formula statement

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Variety_(universal_algebra)
About this page
TagM4ZHB3GXBP
URIm2://M4ZHB3GXBP
Kindstatement, theorem
WritingW0 stub
MSC08B99, 03C05
StatusThis copy of the site has no build data. Run m2 status M4ZHB3GXBP.
AboutVariety of algebras, Class operators H S P
UsesVariety of algebras, Class operators H S P

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

Used by