TY - GEN
T1 - ∞-Categorical Models of Linear Logic
AU - Harington, Eliès
AU - Mimram, Samuel
N1 - Publisher Copyright:
© Eliès Harington and Samuel Mimram;
PY - 2025/7/7
Y1 - 2025/7/7
N2 - The notion of categorical model of linear logic is now well studied and established around the notion of linear-non-linear adjunction, which encompasses the earlier notions of Seely categories, Lafont categories and linear categories. These categorical structures have counterparts in the realm of ∞-categories, which can thus be thought of as weak forms of models of linear logic. The goal of this article is to formally introduce them and study their relationships. We show that ∞-linear-non-linear adjunctions still play the role of a unifying notion of model in this setting. Moreover, we provide a sufficient condition for a symmetric monoidal ∞-category to be Lafont. Finally, we illustrate our constructions by providing models: we construct linear-non-linear adjunctions that generalize well-known models in relations (and variants based on profunctors or spans), domains and vector spaces. In particular, we introduce a model based on spectra, a homotopical variant of abelian groups.
AB - The notion of categorical model of linear logic is now well studied and established around the notion of linear-non-linear adjunction, which encompasses the earlier notions of Seely categories, Lafont categories and linear categories. These categorical structures have counterparts in the realm of ∞-categories, which can thus be thought of as weak forms of models of linear logic. The goal of this article is to formally introduce them and study their relationships. We show that ∞-linear-non-linear adjunctions still play the role of a unifying notion of model in this setting. Moreover, we provide a sufficient condition for a symmetric monoidal ∞-category to be Lafont. Finally, we illustrate our constructions by providing models: we construct linear-non-linear adjunctions that generalize well-known models in relations (and variants based on profunctors or spans), domains and vector spaces. In particular, we introduce a model based on spectra, a homotopical variant of abelian groups.
KW - linear logic
KW - linear-non-linear adjunction
KW - spectrum
KW - ∞-category
UR - https://www.scopus.com/pages/publications/105010687428
U2 - 10.4230/LIPIcs.FSCD.2025.23
DO - 10.4230/LIPIcs.FSCD.2025.23
M3 - Conference contribution
AN - SCOPUS:105010687428
T3 - Leibniz International Proceedings in Informatics, LIPIcs
BT - 10th International Conference on Formal Structures for Computation and Deduction, FSCD 2025
A2 - Fernandez, Maribel
PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
T2 - 10th International Conference on Formal Structures for Computation and Deduction, FSCD 2025
Y2 - 14 July 2025 through 20 July 2025
ER -