arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.11566cs.LOmath.LO
收藏

指称语义驱动的单纯同调?

Denotational semantics driven simplicial homology?

Davide Barbarossa

AI总结:

本文探讨由线性逻辑指称语义生成的单纯复形及其同调,并指出为兼容类型同构需在单纯关系上定义同调函子,从而引出单子变换是否保持同调及语义意义的问题。

摘要:

我们将线性逻辑的一个片段的证明作为一个整体来考察:事实上,线性逻辑的融贯语义把给定公式 $A$ 的证明解释为一个抽象单纯复形的面,从而使我们能够把 $A$ 的证明(的解释)集合视为一个几何空间,而不仅仅是一个集合。这一观点从未得到真正研究。对于一种“带网”的指称语义——例如关系语义——而言,只需对 $A$ 的证明(的解释)集合进行向下封闭,就可以产生一个抽象单纯复形,其各个面确实对应于 $A$ 的证明。由于该空间在构造上已经被三角剖分,一个自然要考虑的几何性质就是它的同调。然而,我们立刻遇到一个问题:如果希望同调在某种类型同构概念下保持不变,就会自然地考虑同调函子在态射层面作用于“单纯关系”,而不是像拓扑学中通常所做的那样作用于单纯映射。在这个修改后的范畴上定义同调函子的任务,可以通过考虑一个非常简单的单子来完成,该单子几乎与幂集单子相同;但是,这样做之后,我们最终考虑的不再是原空间的同调,而是其在该单子作用下的变换的同调。这种变换是否保持同调不变?从几何或逻辑/计算的观点来看,这种变换是否有意义?

英文摘要:

We look at the proofs of a fragment of Linear Logic as a whole: in fact, Linear Logic's coherent semantics interprets the proofs of a given formula $A$ as faces of an abstract simplicial complex, thus allowing us to see the set of the (interpretations of the) proofs of $A$ as a geometrical space, not just a set. This point of view has never been really investigated. For a ``webbed'' denotational semantics -- say the relational one --, it suffices to down-close the set of (the interpretations of the) proofs of $A$ in order to give rise to an abstract simplicial complex whose faces do correspond to proofs of $A$. Since this space comes triangulated by construction, a natural geometrical property to consider is its homology. However, we immediately stumble on a problem: if we want the homology to be invariant w.r.t. to some notion of type-isomorphism, we are naturally led to consider the homology functor acting, at the level of morphisms, on ``simplicial relations'' rather than simplicial maps as one does in topology. The task of defining the homology functor on this modified category can be achieved by considering a very simple monad, which is almost the same as the power-set monad; but, doing so, we end up considering not anymore the homology of the original space, but rather of its transformation under the action of the monad. Does this transformation keep the homology invariant ? Is this transformation meaningful from a geometrical or logical/computational point of view ?

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

↑