埃里克·古博;塞缪尔·米姆拉姆-非正弯曲空间中的有向同伦

lmcs:5731-计算机科学中的逻辑方法,2020年7月13日,第16卷第3期-https://doi.org/10.23638/LMCS-16(3:4)2020
非正弯曲空间中的有向同伦第条

作者:Eric Goubault;塞缪尔·米姆拉姆

    并发程序的语义可以使用前立方集给出为了研究动作之间的(更高)交换,从而对程序可能执行空间的“几何”。在这里,我们学习程序只使用互斥锁的特殊情况,互斥锁是最广泛的使用了同步原语。我们表明,在这种情况下程序具有非正曲率,这是我们在这里介绍和研究的一个概念对于前立方集,可以认为是众所周知的度量空间。使用它,以及明确的重写技术,然后我们可以显示有向和无向同伦在这些前立方集合中与有向路径重合。最后,我们研究度量空间中前三次集的几何实现,以表明我们关于前三次集的条件实际上与度量集的条件一致空间。由于度量空间的范畴是不完备的,我们将得出使用广义度量空间并研究它们的一些性质。


    资料来源:arXiv.org/1908.06684
    第16卷第3期
    发布日期:2020年7月13日
    验收日期:2019年8月30日
    提交日期:2019年8月30日
    关键词:计算机科学-计算机科学中的逻辑,计算机科学-分布式、并行和集群计算,数学-代数拓扑,55M99,68Q10,G.0,F.3.2

    咨询统计

    这个页面已经被浏览了1156次。
    本文的PDF已下载316次。