The non-finite axiomatizability conjecture for inequality over the Weihrauch lattice

Let W\mathfrak{W} be the Weihrauch lattice equipped with meet \sqcap, product ×\times, and unit 11, and consider the partial axiomatization of inequalities over (W,,×,1)(\mathfrak{W},\sqcap,\times,1) given in the paper. Non-finite axiomatizability conjecture. There is no way of extending this axiomatization with finitely many inequalities to obtain a complete system. This conjecture asserts that the valid inequalities of the Weihrauch lattice with meet and multiplication cannot be captured by any finite extension of the proposed axioms; the paper provides no resolution.

Sources & referencesView supporting material

Primary source

Eike Neumann, Arno Pauly and Cécilia Pradic, “The equational theory of the Weihrauch lattice with multiplication”, arXiv:2403.13975 (2024).

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.