The propositional theory conjecture for the Muchnik lattices at levels 2 and 3

For n{2,3}n\in\{2,3\}, let Mn\mathcal{M}_n denote the corresponding Muchnik lattice, and let Jan\mathrm{Jan} and IPC\mathrm{IPC} denote the propositional theories of Jan and intuitionistic propositional logic, respectively. A principal factor is a quotient of Mn\mathcal{M}_n by a principal congruence.

Propositional theory conjecture. The propositional theories of M2\mathcal{M}_2 and M3\mathcal{M}_3 are Jan\mathrm{Jan}; in fact, there are principal factors of M2\mathcal{M}_2 and M3\mathcal{M}_3 which have propositional theory IPC\mathrm{IPC}.

The cases n1n\leq 1 and n4n\geq 4 are handled in the paper, with Th(Mn)=Jan\mathrm{Th}(\mathcal{M}_n)=\mathrm{Jan} established for n4n\geq 4. The cases n=2n=2 and n=3n=3 remain unresolved in the supplied text; the stronger assertion about principal factors would realize intuitionistic propositional logic in those levels.

Sources & referencesView supporting material

Primary source

Rutger Kuyper, “Levels of uniformity”, arXiv:1505.03675 (2015).

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.