Math 2.0

General algebraic systems Definition

Discriminator variety

Builds on Variety of algebrasTernary discriminatorTerm operationArithmetical variety

Definition

Let ๐’ฆ\mathcal{K} be a class of algebras of the same signature. Assume that there is a ternary term s(x,y,z)s(x, y, z) whose term operation on every Aโˆˆ๐’ฆA \in \mathcal{K} is the ternary discriminator on AA. The variety V(๐’ฆ)V(\mathcal{K}) generated by ๐’ฆ\mathcal{K} is then called a discriminator variety, with discriminator term ss. A variety is a discriminator variety if it is of the form V(๐’ฆ)V(\mathcal{K}) for such a class ๐’ฆ\mathcal{K}.

Remarks

Example: the variety of Boolean algebras is generated by the two-element Boolean algebra ๐Ÿ\mathbf{2}. On ๐Ÿ\mathbf{2}, the term s(x,y,z)=(xโˆง(xโŠ•y))โˆจ(zโˆงยฌ(xโŠ•y))s(x, y, z) = (x \wedge (x \oplus y)) \vee (z \wedge \neg(x \oplus y)), with xโŠ•y=(xโˆงยฌy)โˆจ(ยฌxโˆงy)x \oplus y = (x \wedge \neg y) \vee (\neg x \wedge y), is the discriminator. Check: if x=yx = y then xโŠ•y=0x \oplus y = 0 and s=zs = z; if xโ‰ yx \neq y then xโŠ•y=1x \oplus y = 1 and s=xs = x. Non-example: the variety of lattices is not a discriminator variety. A discriminator term ss satisfies s(x,y,y)โ‰ˆxs(x, y, y) \approx x and s(x,x,y)โ‰ˆys(x, x, y) \approx y on ๐’ฆ\mathcal{K}, hence on V(๐’ฆ)V(\mathcal{K}). So a discriminator variety is congruence-permutable, while the three-element chain is a lattice with non-permuting congruences. The identities s(x,y,y)โ‰ˆxโ‰ˆs(x,y,x)s(x, y, y) \approx x \approx s(x, y, x) and s(x,x,y)โ‰ˆys(x, x, y) \approx y show that ss is a Pixley term, so every discriminator variety is an arithmetical variety. The term ss need not act as the discriminator on every member of V(๐’ฆ)V(\mathcal{K}); for Boolean algebras it does so only on ๐Ÿ\mathbf{2} and the trivial algebra.

Reading path

To understand this page from the ground up, read these 5 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. Arithmetical variety concept
  2. Term operation concept
  3. Ternary discriminator concept
  4. Variety of algebras concept
  5. Discriminator variety definition

Further reading

  1. Book isbn:9780387905785
About this page
TagBV2GCXPDDJ
URIm2://BV2GCXPDDJ
Kinddefinition
WritingW0 stub
MSC08B05, 08B26
DefinesDiscriminator variety
UsesVariety of algebras, Ternary discriminator, Term operation, Arithmetical variety

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.