Math 2.0

Order, lattices, ordered algebraic structures Definition

Co-Heyting algebra

Builds on Bounded latticeHeyting algebra

Definition

Let (L,∨,∧,0,1)(L, \vee, \wedge, 0, 1) be a bounded lattice with order ≤\le. A co-Heyting algebra structure on LL is a binary operation ∖\setminus on LL such that for all a,b,c∈La, b, c \in L, a∖b≤c  ⟺  a≤b∨c.a \setminus b \le c \iff a \le b \vee c. So a∖ba \setminus b is the least element cc with a≤b∨ca \le b \vee c. A co-Heyting algebra is a bounded lattice with such an operation.

Remarks

The operation is unique when it exists, since it is a least element. A bounded lattice is a co-Heyting algebra if and only if its order dual is a Heyting algebra. The element ¬a=1∖a\neg a = 1 \setminus a is called the supplement of aa; it is the least cc with a∨c=1a \vee c = 1.

Example: let XX be a topological space and LL its family of closed sets, ordered by inclusion. For closed A,BA, B, put A∖B=A−B‾A \setminus B = \overline{A - B}, the closure of the set difference. If A⊆B∪CA \subseteq B \cup C with CC closed, then A−B⊆CA - B \subseteq C, so A−B‾⊆C\overline{A - B} \subseteq C. If A−B‾⊆C\overline{A - B} \subseteq C, then A⊆B∪(A−B)⊆B∪CA \subseteq B \cup (A - B) \subseteq B \cup C. So the defining equivalence holds.

Non-example: the diamond lattice M3M_3, with atoms p,q,rp, q, r, is bounded but has no such operation. Every co-Heyting algebra is distributive, and M3M_3 is not, since p∨(q∧r)=pp \vee (q \wedge r) = p while (p∨q)∧(p∨r)=1(p \vee q) \wedge (p \vee r) = 1. Directly: the elements cc with 1≤p∨c1 \le p \vee c are qq, rr and 11, and they have no least one.

In Mathlib the notion is CoheytingAlgebra, with difference \ and supplement ¬.

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. Bounded lattice concept
  2. Heyting algebra concept
  3. Co-Heyting algebra definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Heyting_algebra
About this page
Tag3H5SDW6JTX
URIm2://3H5SDW6JTX
Kinddefinition
WritingW0 stub
MSC06D20, 03G10
DefinesCo-Heyting algebra
UsesBounded lattice, Heyting algebra

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.