Propositional canonicity for natural numbers under intuitionistic LLPO

About 8 years old · traced to

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 n∈Nn\in\mathbb{N} and a term pp such that p:Id⁡N(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.

References

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.