An explicit shuffle construction of the homotopy span model of differential linear logic
Electronic Notes in Theoretical Informatics and Computer Science · 04.11.2026 · Volume 6: Proceedings of MFPS...
DOI: 10.46298/entics.19635 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronic Notes in Theoretical Informatics and Computer Science, online erschienen am 04.11.2026. Verfasst von Paul-André Melliès und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We give a direct and explicit construction of the homotopy span model of linear logic originally formulated by Melliès using abstract homotopy theory in the Quillen category Cat of small categories equipped with its natural model structure. Following the principles of homotopy theory, the formulas and proofs of linear logic are interpreted in the model as small categories up to categorical equivalence, the notion of weak homotopy equivalence underlying the natural Quillen model structure on Cat. Here, we explain how the original interpretation of proofs as fibrant spans can be replaced by a more liberal interpretation of proofs as separately fibrant spans. This relaxation from fibrant spans to separately fibrant spans enables us to give a simple and intuitive description of the homotopy span model, where the axiom and cut links are interpreted as identity spans, and where the symmetries of the exponential modality are captured by a shuffle structure on the interpretation of proofs.
Zitieren
APA
Melliès, P., Olimpieri, F., & Auclair, L. V. (2026). An explicit shuffle construction of the homotopy span model of differential linear logic. Electronic Notes in Theoretical Informatics and Computer Science, Volume 6: Proceedings of MFPS.... https://doi.org/10.46298/entics.19635
Vancouver
Melliès P, Olimpieri F, Auclair LV. An explicit shuffle construction of the homotopy span model of differential linear logic. Electronic Notes in Theoretical Informatics and Computer Science. 2026;Volume 6: Proceedings of MFPS.... doi:10.46298/entics.19635
BibTeX
@article{Mellis2026,
author = {Melliès, Paul-André and Olimpieri, Federico and Auclair, Lionel Vaux},
title = {An explicit shuffle construction of the homotopy span model of differential linear logic},
journal = {Electronic Notes in Theoretical Informatics and Computer Science},
year = {2026},
volume = {Volume 6: Proceedings of MFPS...},
doi = {10.46298/entics.19635}
}
EUVIMED