Propositional canonicity for natural numbers under intuitionistic LLPO

Let \a0LLPO\a0\mathbf{LLPO}_\vee denote the version of LLPO using propositional truncation, and let (x:LLPO)(x:\mathbf{LLPO}_\vee) be the corresponding context in a type theory with bracket types. The context has propositional canonicity for N\mathbb{N} when every term t:Nt:\mathbb{N} in the context is propositionally equal to a numeral: there are nNn\in\mathbb{N} and a term pp such that p:IdN(t,n)p:\operatorname{Id}_{\mathbb{N}}(t,\underline{n}).

Propositional-canonicity conjecture. The context (x:LLPO)(x:\mathbf{LLPO}_\vee) has propositional canonicity for N\mathbb{N} over type theory with bracket types, as studied by Awodey and Bauer, or over similar systems studied by Maietti.

The preceding theorem shows that the analogous context (x:LLPO+)(x:\mathbf{LLPO}_+) does not have propositional canonicity for N\mathbb{N} in any consistent theory of the specified computably enumerable kind. This conjecture predicts that propositional truncation changes the situation for bracket-type theories, but the source gives no proof or resolution.

Sources & referencesView supporting material

Primary source

Michael Rathjen and Andrew Swan, “Lifschitz Realizability as a Topological Construction”, arXiv:1806.10047 (2018).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.