Presents directed first-order logic with asymmetric equality as relative left adjoint, polarity system for variances, and sound-complete semantics via directed doctrines; classical fragment complete in preorders.
Contravariance through enrichment
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
We define strict and weak duality involutions on 2-categories, and prove a coherence theorem that every bicategory with a weak duality involution is biequivalent to a 2-category with a strict duality involution. For this purpose we introduce "2-categories with contravariance", a sort of enhanced 2-category with a basic notion of "contravariant morphism", which can be regarded either as generalized multicategories or as enriched categories. This enables a universal characterization of duality involutions using absolute weighted colimits, leading to a conceptual proof of the coherence theorem.
fields
cs.LO 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Doctrinal Semantics of Directed First-Order Logic
Presents directed first-order logic with asymmetric equality as relative left adjoint, polarity system for variances, and sound-complete semantics via directed doctrines; classical fragment complete in preorders.