English

Spaces of directed paths on pre-cubical sets II

Algebraic Topology 2019-01-17 v1

Abstract

For a given pre-cubical set (\square--set) KK with two distinguished vertices \bO\bO, \bI\bI, we prove that the space \vP(K)\bO\bI\vP(K)_\bO^\bI of d-paths on the geometric realization of KK with source \bO\bO and target \bI\bI is homotopy equivalent to its subspace \vPt(K)\bO\bI\vP^t(K)_\bO^\bI of tame d-paths. When KK is the underlying \square--set of a Higher Dimensional Automaton AA, tame d-paths on KK represent step executions of AA. Then, we define the cube chain category of KK and prove that its nerve is weakly homotopy equivalent to \vP(K)\bO\bI\vP(K)_\bO^\bI.

Keywords

Cite

@article{arxiv.1901.05206,
  title  = {Spaces of directed paths on pre-cubical sets II},
  author = {Krzysztof Ziemiański},
  journal= {arXiv preprint arXiv:1901.05206},
  year   = {2019}
}