高维范畴的同伦不变量与计算机科学中的并发
范畴论
2021-08-24 v5 其他计算机科学
代数拓扑
摘要
严格球状 -范畴形式化了并行自动机的执行路径及其间的同伦。对于此类(以及任意)-范畴 ,可关联三种同调论。第一种称为球状同调,它包含 的有向环。另外两种分别称为负角同调与正角同调,它们以某种方式包含了执行路径的分支区域(即负角)或合并区域(即正角)。我们构造了从球状同调到负角同调与正角同调的两个自然线性映射,分别称为负 Hurewicz 态射与正 Hurewicz 态射。我们解释了为何这些构造能够重新诠释源自计算机科学的某些几何问题。
引用
@article{arxiv.math/9902151,
title = {Homotopy invariants of higher dimensional categories and concurrency in computer science},
author = {Philippe Gaucher},
journal= {arXiv preprint arXiv:math/9902151},
year = {2021}
}
备注
54 pages, 1 eps figure, LaTeX2e ; v2 construction of negative and positive Hurewicz morphisms added, corrected reference ; v3 reorganized paper for a better understanding ; v4 final version to appear in Mathematical Structure in Computer Science ; v5 last minute correction (very minor changes)