spent some leisure time writing a useful reference page

[juan_gandhi]

https://github.com/vpatryshev/wowiki/wiki/Logic-of-Elementary-Topos 

Comments

[sassa_nf]

Hmmm.... I thought Ω was an object with just two points.

But then if Ω can have more than two points in some logic, then the definition of ∧ does not seem complete, because it doesn't explain how to choose mappings other than (true,true)→true.

If it's only two points in Ω, there is no choice; but if it's more points, then the specified definition doesn't seem to make ∧ a unique arrow.

[juan_gandhi]

Oh no. Take Set×Set - this boolean topos has 4 points already.
Regarding conjunction, it classifies (true, true) inclusion to Ω. In Grothendieck topologies, classifying maps are built by Yoneda lemma.

[sassa_nf]

ok, but what about Heyting algebra. Does this mean Ω = {a, b, T, ⊥} ? How does ∧ know what a ∧ b is, since only T∧T is specified?

[juan_gandhi]

Ok, say, we have a four-point Ω (and ignore stuff that are not points).

We can have a variety of logics.

First, 4-valued booleans. a = (0,1), b=(1,0), T = (1,1), ⊥=(0,0), and operations are defined bitwise.

Second, numbers ⊥=0, a=1/3, b=2/3, T = 1. This linear order is a bounded distributive lattice, so everything is well-defined, conjunction is just minimum. Trying to find another four-point logic...

[sassa_nf]

Heyting algebra: a lattice of ⊥ < a < T and ⊥ < b < T. Then x ∧ y = max({c for c in Ω and c ≤ a and c ≤ b}).

But my question is how does the definition reflect this fact? It seems to only say that T ∧ T = T - nothing about a ∧ b = ⊥, and not, say, a ∧ b = a.

[juan_gandhi]

Well, because the definition comes from the classifying arrow, and this classifying arrow depends on how the topos works. If we have Set^2, that's one thing; if we have Set^[0,1,2,3], it's the other thing. In both cases Ω has 4 points.

[sassa_nf]

Sure.

Maybe I don't get something basic. What it looks like to me, since the square has arrows (true,true) and true, it defines only the behaviour of the classifying arrow for one pair, not all possible pairs.

[juan_gandhi]

Right. It classifies just one point, (true, true). But it's defined on the whole ΩxΩ. How is it defined? It maps every (generalized) arrow T → ΩxΩ to a value in Ω, and it evaluates how close is this arrow to (true, true).