Enriched Categorical Semantics for Intuitionistic Subexponential Linear Logic (ISELL): Initial-Model Completeness

Abstract We give a $$\mathcal {V}$$ V -enriched categorical semantics for Intuitionistic Subexponential Linear Logic (ISELL), with string-diagram and numbered equational proofs in the main text for all one-step cut-reduction schemes. A model is a $$\mathcal {V}$$ V -enriched symmetric monoidal closed category (SMCC) equipped with a family of subexponential coalgebra modalities $$(!^{a})_{a\in (\mathbb {E},\preceq )}$$ ( ! a ) a ∈ ( E , ⪯ ) and, whenever $$a\preceq b$$ a ⪯ b , monoidal comonad morphisms $$\theta ^{b\Rightarrow a}:!^{b}\Rightarrow !^{a}$$ θ b ⇒ a : ! b ⇒ ! a that preserve all available comonoid structure $$(\Delta ,e)$$ ( Δ , e ) . This preservation yields an explicit “promotion prism” identity that semantically accounts for the subexponential side-condition. We build an initial enriched syntactic model by generators-and-relations and deduce completeness. We also prove a separation result showing that models without preserving comparisons cannot validate the same promotion behaviour.

Authors

Institutions

Publication Details

Journal
Applied Categorical Structures
Published
2026-08-20
DOI
https://doi.org/10.1007/s10485-026-09877-9
Primary Topic
Logic, Reasoning, and Knowledge
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Enriched Categorical Semantics for Intuitionistic Subexponential Linear Logic (ISELL): Initial-Model Completeness

Carlos Ramirez
Applied Categorical Structures
Logic, Reasoning, and Knowledge
article

Enriched Categorical Semantics for Intuitionistic Subexponential Linear Logic (ISELL): Initial-Model Completeness

Carlos Ramirez
article en

Abstract

Abstract We give a $$\mathcal {V}$$ V -enriched categorical semantics for Intuitionistic Subexponential Linear Logic (ISELL), with string-diagram and numbered equational proofs in the main text for all one-step cut-reduction schemes. A model is a $$\mathcal {V}$$ V -enriched symmetric monoidal closed category (SMCC) equipped with a family of subexponential coalgebra modalities $$(!^{a})_{a\in (\mathbb {E},\preceq )}$$ ( ! a ) a ∈ ( E , ⪯ ) and, whenever $$a\preceq b$$ a ⪯ b , monoidal comonad morphisms $$\theta ^{b\Rightarrow a}:!^{b}\Rightarrow !^{a}$$ θ b ⇒ a : ! b ⇒ ! a that preserve all available comonoid structure $$(\Delta ,e)$$ ( Δ , e ) . This preservation yields an explicit “promotion prism” identity that semantically accounts for the subexponential side-condition. We build an initial enriched syntactic model by generators-and-relations and deduce completeness. We also prove a separation result showing that models without preserving comparisons cannot validate the same promotion behaviour.

Applied Categorical StructuresVol. 34(5)
Pontificia Universidad Javeriana (CO)
Openalex Percentile: Top 8%
Logic, Reasoning, and Knowledge
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.