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

走向定向塌陷

Towards Directed Collapsibility

Robin Belton, Robyn Brooks, Stefania Ebli, Lisbeth Fajstrup, Brittany Terese Fasy, Catherine Ray, Nicole Sanderson, Elizabeth Vidaurre

摘要:

在有向环境中,固定的起始点和终点之间的有向路空间是区分不同有向空间的定义特征。最简单的情况是当有向路空间同伦等价于一条路的同伦时,我们称之为平凡有向路空间。拓扑平凡的有向空间可能有非平凡的有向路径空间,这意味着当这些拓扑空间的方向被忽略时,信息会丢失。在有向欧氏三次复形的背景下,我们定义了一个有向可达性的概念,它是利用基本的有向拓扑空间相对于初始或最终顶点的有向路的空间.此外,我们还给出了有向欧氏三次复形从一个固定的初始顶点有向路的可缩空间或连通空间的充分条件。给出了欧氏三次复形中两点间的道路空间不连通的充分条件。我们的结果有应用程序,以加快验证过程中的并发程序和理解部分执行并发程序。

英文摘要:

In the directed setting, the spaces of directed paths between fixed initial and terminal points are the defining feature for distinguishing different directed spaces. The simplest case is when the space of directed paths is homotopy equivalent to that of a single path; we call this the trivial space of directed paths. Directed spaces that are topologically trivial may have non-trivial spaces of directed paths, which means that information is lost when the direction of these topological spaces is ignored. We define a notion of directed collapsibility in the setting of a directed Euclidean cubical complex using the spaces of directed paths of the underlying directed topological space relative to an initial or a final vertex. In addition, we give sufficient conditions for a directed Euclidean cubical complex to have a contractible or a connected space of directed paths from a fixed initial vertex. We also give sufficient conditions for the path space between two vertices in a Euclidean cubical complex to be disconnected. Our results have applications to speeding up the verification process of concurrent programming and to understanding partial executions in concurrent programs.

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

↑