| |
|
Philippe Gaucher
T-homotopy and refinement of observation. III. Invariance of the branching and merging homologies
|
|
Published: |
September 19, 2006 |
Keywords: |
concurrency, homotopy, directed homotopy, model category, refinement of observation, poset, cofibration, Reedy category, homotopy colimit, branching, merging, homology |
Subject: |
55U35, 55P99, 68Q85 |
|
|
Abstract
This series explores a new notion of T-homotopy equivalence of flows. The new definition involves embeddings of finite bounded posets preserving the bottom and the top elements and the associated cofibrations of flows. In this third part, it is proved that the generalized T-homotopy equivalences preserve the branching and merging homology theories of a flow. These homology theories are of interest in computer science since they detect the nondeterministic branching and merging areas of execution paths in the time flow of a higher-dimensional automaton. The proof is based on Reedy model category techniques.
|
|
Author information
Preuves Programmes et Systèmes, Université Paris 7-Denis Diderot, Case 7014, 2 Place Jussieu, 75251 PARIS Cedex 05, France
gaucher@pps.jussieu.fr
http://www.pps.jussieu.fr/~gaucher/
|
|