arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2610.16804math.LO
收藏

线性逻辑的代数研究I:Girard代数

Linear Logic via algebra I: Girard algebras

DIISM, Università di Siena(锡耶纳大学);University of Priština in Kosovska Mitrovica(普里什蒂纳大学)

Paolo Agliano, Mitar Nedeljkovic

AI总结:

本文研究作为乘性加性线性逻辑等价代数语义的Girard代数,明确其代数结构、子簇格性质,构造多样原子并得到$\textsf{MALL}$的$2^{\boldsymbol{\text{aleph}_0}}$个Post完全扩张。

摘要:

本文发展了Girard代数代数理论的若干方面,将其视为乘性加性线性逻辑$\textsf{MALL}$的等价代数语义。主要结构结果涉及Girard代数簇的子簇格的底层:由常量生成的简单Girard代数生成的簇恰好对应该格的原子;此外该格本身是原子的,即每个非平凡子簇都包含一个原子。这些原子可由常量生成的自由代数的极大滤子统一表示;而且该自由代数的每个同余都对应一个子簇,由此得到的原子支撑拓扑记录了任意并的行为:原子的并之下的原子恰好是谱的对应子集闭包中的点。具体构造表明该格的底层已相当丰富:除确定了整的和退化的边界情形,展示了有限模与非模原子及覆盖链外,还构造了无限原子族,其拓扑反映了真正的无限行为;因此在子簇格的底层,有限并与无限并的行为本质上不同。在逻辑方面,这些结果给出了$\textsf{MALL}$的$2^{\boldsymbol{\text{aleph}_0}}$个Post完全扩张。

英文摘要:

In this paper we develop several aspects of the algebraic theory of Girard algebras, regarded as the equivalent algebraic semantics of multiplicative additive Linear Logic $\mathsf{MALL}$. The main structural results concern the bottom of the subvariety lattice of the variety of Girard algebras: varieties generated by simple Girard algebras generated by the constants correspond exactly to the atoms of the lattice. Moreover the lattice itself is atomic, i.e. every nontrivial subvariety contains an atom. These atoms can be represented uniformly by the maximal filters of the free algebra generated by the constants. Moreover every congruence of this free algebra is realized by a subvariety, and the resulting atom-support topology records the behavior of arbitrary joins: the atoms below a join of atoms are precisely the points in the closure of the corresponding subset of the spectrum. The concrete constructions show that the bottom of the lattice is already quite rich. Besides determining the integral and degenerate boundary cases and exhibiting finite modular and nonmodular atoms and chains of covers, we constructed infinite families of atoms whose topology reflects genuinely infinitary behavior; thus finite and infinite joins behave essentially differently at the bottom of the subvariety lattice. On the logical side, these results yield $2^{\aleph_0}$ Post-complete extensions of $\mathsf{MALL}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑