I was a graduate student in the Logic program at Berkeley, broadly interested in categorical logic and foundations of mathematics, as well as in applications of category theory to the semantics of programming languages. I work for Google now.

324 Actions

Entailment and implicationIn the internal logic of the trivial topos, "there is no rational square root of two" is true. It's just that "there is a rational square root of two" is also true. The internal logic of the trivial topos happens to validate all statements; that's what makes it so trivial. But it also means it doesn't harm anything, or make any difference to the model-theoretically valid statements, to consider it a legitimate model.

Oct21

comment

Properly “transfinitely” Euclidean domainsI don't think the omnific integers can admit an ordinal-valued (as opposed to omnific integer-valued) Euclidean function; an ordinal-valued Euclidean function should still lead to being a unique factorization domain, in the usual way, but the omnific integers lack unique factorization (e.g., 2, 3, 5, 7, ..., all remain prime, but $\omega$ is divisible by all infinitely many of them).

Intuitionistic consistency of surjection from naturals to reals(Also, returning to the dependent choice-based argument against a surjection from N to R, I'm not sure this argument would work when R = MacNeille reals, since it depends on the dichotomy "Either $a_n > (3u + 2v)/5$ or $a_n < (2u + 3v)/5$", which seems an example of precisely the sort of thing which isn't guaranteed for general MacNeille reals)

Sep1

comment

Intuitionistic consistency of surjection from naturals to realsWell, that's the embedding I'm thinking of too, but it's not obvious to me that $1 \in e(q) \Rightarrow q$. After all, the (only classically injective) lattice homomorphism from $\Omega$ to $\Omega_{\neg \neg}$ is also given by $e(p) = \sup \{1 | p \}$ (as is any suplattice-with-top morphism on the domain $\Omega$).

Sep1

comment

Intuitionistic consistency of surjection from naturals to realsI like that argument! But it's not obvious to me that the unique complete lattice homomorphism from truth values into MacNeille $[0,1]$ is an embedding. For example, the regular truth values form a nontrivial complete lattice, into which truth values map via double-negation. But this is only an embedding if truth values were Boolean to begin with. So simply being a nontrivial complete lattice is not enough.

Aug31

comment

Intuitionistic consistency of surjection from naturals to realsRight... I guess what I'm wondering, then, is what goes wrong for injecting MacNeille reals into N in IITM realizability that doesn't go wrong for Dedekind reals. Because if the MacNeille [0, 1] does inject into N, then we will have a surjection from N to MacNeille [0, 1] by sending each natural to the supremum of its preimage. (Or did I misunderstand which notion of reals injects into N? Was that not the Dedekind reals?)

Intuitionistic consistency of surjection from naturals to realsThanks! For what it's worth, the part of my self-convincing that doesn't go through must be the idea that subsingletons of reals surject onto reals (I was imagining this could work by sending a subset of the reals to its least upper bound (I suppose by "reals" here, I really mean something like $[0, 1]$)); had that been so, an injection from $\mathbb{R}$ to $\mathbb{N}$ could be reversed into a surjection from $\mathbb{N}$ to $\mathbb{R}$.