指称语义学驱动简单同源性?

Davide Barbarossa
{"title":"指称语义学驱动简单同源性?","authors":"Davide Barbarossa","doi":"arxiv-2409.11566","DOIUrl":null,"url":null,"abstract":"We look at the proofs of a fragment of Linear Logic as a whole: in fact,\nLinear Logic's coherent semantics interprets the proofs of a given formula $A$\nas faces of an abstract simplicial complex, thus allowing us to see the set of\nthe (interpretations of the) proofs of $A$ as a geometrical space, not just a\nset. This point of view has never been really investigated. For a ``webbed''\ndenotational semantics -- say the relational one --, it suffices to down-close\nthe set of (the interpretations of the) proofs of $A$ in order to give rise to\nan abstract simplicial complex whose faces do correspond to proofs of $A$.\nSince this space comes triangulated by construction, a natural geometrical\nproperty to consider is its homology. However, we immediately stumble on a\nproblem: if we want the homology to be invariant w.r.t. to some notion of\ntype-isomorphism, we are naturally led to consider the homology functor acting,\nat the level of morphisms, on ``simplicial relations'' rather than simplicial\nmaps as one does in topology. The task of defining the homology functor on this\nmodified category can be achieved by considering a very simple monad, which is\nalmost the same as the power-set monad; but, doing so, we end up considering\nnot anymore the homology of the original space, but rather of its\ntransformation under the action of the monad. Does this transformation keep the\nhomology invariant ? Is this transformation meaningful from a geometrical or\nlogical/computational point of view ?","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Denotational semantics driven simplicial homology?\",\"authors\":\"Davide Barbarossa\",\"doi\":\"arxiv-2409.11566\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We look at the proofs of a fragment of Linear Logic as a whole: in fact,\\nLinear Logic's coherent semantics interprets the proofs of a given formula $A$\\nas faces of an abstract simplicial complex, thus allowing us to see the set of\\nthe (interpretations of the) proofs of $A$ as a geometrical space, not just a\\nset. This point of view has never been really investigated. For a ``webbed''\\ndenotational semantics -- say the relational one --, it suffices to down-close\\nthe set of (the interpretations of the) proofs of $A$ in order to give rise to\\nan abstract simplicial complex whose faces do correspond to proofs of $A$.\\nSince this space comes triangulated by construction, a natural geometrical\\nproperty to consider is its homology. However, we immediately stumble on a\\nproblem: if we want the homology to be invariant w.r.t. to some notion of\\ntype-isomorphism, we are naturally led to consider the homology functor acting,\\nat the level of morphisms, on ``simplicial relations'' rather than simplicial\\nmaps as one does in topology. The task of defining the homology functor on this\\nmodified category can be achieved by considering a very simple monad, which is\\nalmost the same as the power-set monad; but, doing so, we end up considering\\nnot anymore the homology of the original space, but rather of its\\ntransformation under the action of the monad. Does this transformation keep the\\nhomology invariant ? Is this transformation meaningful from a geometrical or\\nlogical/computational point of view ?\",\"PeriodicalId\":501306,\"journal\":{\"name\":\"arXiv - MATH - Logic\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Logic\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.11566\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Logic","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.11566","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们将线性逻辑片段的证明视为一个整体:事实上,线性逻辑的连贯语义学将给定公式 $A$ 的证明解释为一个抽象单纯复数的面,从而使我们可以将 $A$ 证明的(解释)集合视为一个几何空间,而不仅仅是一个集合。这个观点从未被真正研究过。对于一个 "网状 "的指称语义学--比如关系语义学--来说,只要向下闭合$A$的(解释)证明集合,就足以产生一个抽象的单纯复数,其面确实对应于$A$的证明。然而,我们马上就遇到了一个问题:如果我们希望同调在某种类型同构概念下是不变的,我们就会自然而然地考虑在形态层次上作用于 "简单关系 "而非简单映射的同调函子,就像在拓扑学中所做的那样。我们可以考虑一个非常简单的单子,它与幂集单子几乎相同;但是,这样做,我们最终考虑的不再是原始空间的同调,而是它在单子作用下的变换。这种变换能保持同调不变吗?从几何或逻辑/计算的角度看,这种变换有意义吗?
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Denotational semantics driven simplicial homology?
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 ?
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信