Substructural fixed-point theorems and the diagonal argument: theme and variations
Compositionality · 2023
DOI: 10.32408/compositionality-5-8 ↗At a glance
Journal article in Compositionality, 2023. Written by David Michael Roberts. Cited 1 times so far (Crossref); 39 references. The full text is freely available (open access, CC BY 4.0).
Abstract (original language)
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.
Cite
APA
Roberts, D. M. (2023). Substructural fixed-point theorems and the diagonal argument: theme and variations. Compositionality. https://doi.org/10.32408/compositionality-5-8
Vancouver
Roberts DM. Substructural fixed-point theorems and the diagonal argument: theme and variations. Compositionality. 2023. doi:10.32408/compositionality-5-8
BibTeX
@article{Roberts2023,
author = {Roberts, David Michael},
title = {Substructural fixed-point theorems and the diagonal argument: theme and variations},
journal = {Compositionality},
year = {2023},
doi = {10.32408/compositionality-5-8}
}
EUVIMED