In the geometric realization of a cubical complex without degeneracies, a @?-set, dipaths and dihomotopies may not be combinatorial, i.e., not geometric realizations of combinatorial dipaths and equivalences. When we want to use geometric/topological tools to classify dipaths on the 1-skeleton, combinatorial dipaths, up to dihomotopy, and in particular up to combinatorial dihomotopy, we need that all dipaths are in fact dihomotopic to a combinatorial dipath. And moreover that two combinatorial dipaths which are dihomotopic are then combinatorially dihomotopic. We prove that any dipath from a vertex to a vertex is dihomotopic to a combinatorial dipath, in a non-selfintersecting @?-set. And that two combinatorial dipaths which are dihomotopic through a non-combinatorial dihomotopy are in fact combinatorially dihomotopic, in a geometric @?-set. Moreover, we prove that in a geometric @?-set, the d-homotopy introduced in [M. Grandis, Directed homotopy theory, I, Cah. Topol. Geom. Differ. Categ. 44 (4) (2003) 281-316] coincides with the dihomotopy in [L. Fajstrup, E. Goubault, M. Raussen, Algebraic topology and concurrency, Theoret. Comput. Sci., in press; also technical report, Aalborg University, 1999].
[1]
G. E. Bredon.
Topology and geometry
,
1993
.
[2]
V. Lyubashenko.
Category of $A_{\infty}$-categories
,
2003
.
[3]
Martin Raussen,et al.
State spaces and dipaths up to dihomotopy
,
2003
.
[4]
Graham A. Niblo,et al.
The geometry of cube complexes and the complexity of their fundamental groups
,
1998
.
[5]
L. Fajstrup.
DICOVERING SPACES
,
2003
.
[6]
A. Dold.
Lectures on Algebraic Topology
,
1972
.
[7]
Edsger W. Dijkstra,et al.
Cooperating sequential processes
,
2002
.
[8]
Marco Grandis.
Directed homotopy theory, I. The fundamental category
,
2001
.
[9]
Simon L. Peyton Jones,et al.
Imperative functional programming
,
1993,
POPL '93.
[10]
B. J. Sanderson,et al.
Δ-SETS I: HOMOTOPY THEORY
,
1971
.
[11]
Eric Goubault,et al.
Algebraic topology and concurrency
,
2006,
Theor. Comput. Sci..
[12]
L. Nachbin.
Topology and order
,
1965
.
[13]
Marco Grandis,et al.
Directed homotopy theory, I
,
2003
.
[14]
Vaughan R. Pratt,et al.
Modeling concurrency with geometry
,
1991,
POPL '91.