English

Term Assignment and Categorical Models for Intuitionistic Linear Logic with Subexponentials

Logic 2025-10-03 v5 Category Theory

Abstract

In this paper, we present a typed lambda calculus SILL(λ)Σ{\bf SILL}(\lambda)_{\Sigma}, a type-theoretic version of intuitionistic linear logic with subexponentials, that is, we have many resource comonadic modalities with some interconnections between them given by a subexponential signature. We also give proof normalisation rules and prove the strong normalisation and Church-Rosser properties for β\beta-reduction by adapting the Tait-Girard method to subexponential modalities. Further, we analyse subexponentials from the point of view of categorical logic. We introduce the concepts of a Cocteau category and a Σ\Sigma-assemblage to characterise models of linear type theories with a single exponential and affine and relevant subexponentials and a more general case respectively. We also generalise several known results from linear logic and show that every Cocteau category and a Σ\Sigma-assemblage can be viewed as a symmetric monoidal closed category equipped with a family of monoidal adjunctions of a particular kind. In the final section, we give a stronger 2-categorical characterisation of Cocteau categories.

Keywords

Cite

@article{arxiv.2507.12360,
  title  = {Term Assignment and Categorical Models for Intuitionistic Linear Logic with Subexponentials},
  author = {Daniel Rogozin},
  journal= {arXiv preprint arXiv:2507.12360},
  year   = {2025}
}
R2 v1 2026-07-01T04:04:32.781Z