Math 2.0

General algebraic systems Definition

Congruence-distributive variety

Builds on Variety of algebrasCongruence latticeDistributive lattice

Definition

Let 𝒱\mathcal{V} be a variety of algebras. The variety 𝒱\mathcal{V} is congruence distributive if, for every algebra AA in 𝒱\mathcal{V}, the congruence lattice Con⁡A\operatorname{Con} A is a distributive lattice. That is, for all congruences α,β,γ\alpha, \beta, \gamma of AA, α∧(β∨γ)=(α∧β)∨(α∧γ).\alpha \wedge (\beta \vee \gamma) = (\alpha \wedge \beta) \vee (\alpha \wedge \gamma).

Remarks

Example: the variety of lattices is congruence distributive. Every lattice LL has the majority term m(x,y,z)=(x∧y)∨(y∧z)∨(x∧z)m(x, y, z) = (x \wedge y) \vee (y \wedge z) \vee (x \wedge z), which satisfies m(x,x,y)=m(x,y,x)=m(y,x,x)=xm(x, x, y) = m(x, y, x) = m(y, x, x) = x, and a variety with a majority term is congruence distributive. Non-example: the variety of groups is not congruence distributive. In the Klein four-group V=ℤ/2ℤ×ℤ/2ℤV = \Z/2\Z \times \Z/2\Z, every subgroup is normal, so Con⁡V\operatorname{Con} V is isomorphic to the lattice of subgroups. For three distinct subgroups A,B,CA, B, C of order 22, A∧(B∨C)=A∧V=AA \wedge (B \vee C) = A \wedge V = A, while (A∧B)∨(A∧C)(A \wedge B) \vee (A \wedge C) is the trivial subgroup. Every congruence-distributive variety is congruence modular.

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 lattice concept
  2. Distributive lattice concept
  3. Variety of algebras concept
  4. Congruence-distributive variety definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Distributive_lattice
About this page
TagGGBJDS5AV9
URIm2://GGBJDS5AV9
Kinddefinition
WritingW0 stub
MSC08B10
DefinesCongruence-distributive variety
UsesVariety of algebras, Congruence lattice, Distributive lattice

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.