← 研踪 PaperTrailarXiv:2607.20088 · v2
What is a Model of the Linear Lambda Calculus?
首次提交 2026-07-22 20:38
版本更新 2026-11-14 23:42
雷达观测 2026-11-17 12:06
摘要
We investigate the notion of model of the linear -calculus from an algebraic perspective. Our starting point is the operad of linear -terms, whose algebras provide a natural candidate. We prove that this notion of model is equivalent to two other structures: a linear analogue of Curry's -algebras, and semiclosed operads, a class of operads equipped with an internal abstraction operation. The equivalence between these three approaches unifies three complementary answers to the question of what should be regarded as a model of the linear -calculus. As a second contribution, we give a finite equational presentation for the linear variant of -algebras using the linear combinators , , and . Finally, exploiting the equivalence with semiclosed operads, we establish a linear analogue of Scott's representation theorem by showing that every model arises as a reflexive object in a natural monoidal closed category of presheaves.
作者备注:Final version to appear in the Proceedings of CSL 2027
观测到的版本
相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。
v2 · 2026-11-14 23:42 · 最新观测版本
What is a Model of the Linear Lambda Calculus?
We investigate the notion of model of the linear -calculus from an algebraic perspective. Our starting point is the operad of linear -terms, whose algebras provide a natural candidate. We prove that this notion of model is equivalent to two other structures: a linear analogue of Curry's -algebras, and semiclosed operads, a class of operads equipped with an internal abstraction operation. The equivalence between these three approaches unifies three complementary answers to the question of what should be regarded as a model of the linear -calculus. As a second contribution, we give a finite equational presentation for the linear variant of -algebras using the linear combinators , , and . Finally, exploiting the equivalence with semiclosed operads, we establish a linear analogue of Scott's representation theorem by showing that every model arises as a reflexive object in a natural monoidal closed category of presheaves.
查看此版本解读 →查看此版本原文 ↗