Substructural fixed-point theorems and the diagonal argument: theme and variations

David Michael Roberts
DOI: https://doi.org/10.32408/compositionality-5-8
2023-08-09
Abstract:This article re-examines Lawvere's abstract, category-theoretic proof of the fixed-point theorem whose contrapositive is a `universal' diagonal argument. The main result is that the necessary axioms for both the fixed-point theorem and the diagonal argument can be stripped back further, to a semantic analogue of a weak substructural logic lacking weakening or exchange.
Category Theory,Logic in Computer Science,Logic
What problem does this paper attempt to address?