Math 2.0

General algebraic systems Definition

Jónsson terms

Builds on Variety of algebrasIdentityCongruence-distributive variety

Definition

Let 𝒱\mathcal{V} be a variety of algebras and let n≥1n \ge 1. Jónsson terms for 𝒱\mathcal{V} are ternary terms d0,d1,…,dnd_0, d_1, \dots, d_n such that 𝒱\mathcal{V} satisfies the following identities:

  1. d0(x,y,z)=xd_0(x, y, z) = x and dn(x,y,z)=zd_n(x, y, z) = z.
  2. di(x,y,x)=xd_i(x, y, x) = x for every i≤ni \le n.
  3. di(x,x,z)=di+1(x,x,z)d_i(x, x, z) = d_{i+1}(x, x, z) for every even i<ni < n.
  4. di(x,z,z)=di+1(x,z,z)d_i(x, z, z) = d_{i+1}(x, z, z) for every odd i<ni < n.

Remarks

Jónsson's theorem says that 𝒱\mathcal{V} is a congruence-distributive variety if and only if 𝒱\mathcal{V} has Jónsson terms for some nn. Example: lattices have Jónsson terms with n=2n = 2: d0=xd_0 = x, d1=(x∧y)∨(y∧z)∨(x∧z)d_1 = (x \wedge y) \vee (y \wedge z) \vee (x \wedge z), d2=zd_2 = z. The checks are d1(x,y,x)=xd_1(x, y, x) = x, d0(x,x,z)=x=d1(x,x,z)d_0(x, x, z) = x = d_1(x, x, z), and d1(x,z,z)=z=d2(x,z,z)d_1(x, z, z) = z = d_2(x, z, z). More generally, a majority term mm always gives Jónsson terms x,m,zx, m, z. Non-example: for groups, the terms xx, xy−1zx y^{-1} z, zz are not Jónsson terms. Clause 2 fails for the middle term: in the group ℤ\Z, the value x−y+xx - y + x differs from xx when y≠xy \ne x.

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
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. Congruence-distributive variety concept
  2. Identity concept
  3. Variety of algebras concept
  4. Jónsson terms definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Distributive_lattice
About this page
TagHS7GJ1C86M
URIm2://HS7GJ1C86M
Kinddefinition
WritingW0 stub
MSC08B05, 08B10
DefinesJónsson terms
UsesVariety of algebras, Identity, Congruence-distributive 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.