Geodesic
Combinatorics of branchings in higher dimensional automata
Theory and applications of categories, Tome 8 (2001), pp. 324-376.

Voir la notice de l'article provenant de la source Theory and Applications of Categories website

We explore the combinatorial properties of the branching areas of execution paths in higher dimensional automata. Mathematically, this means that we investigate the combinatorics of the negative corner (or branching) homology of a globular $\omega$-category and the combinatorics of a new homology theory called the reduced branching homology. The latter is the homology of the quotient of the branching complex by the sub-complex generated by its thin elements. Conjecturally it coincides with the non reduced theory for higher dimensional automata, that is $\omega$-categories freely generated by precubical sets. As application, we calculate the branching homology of some $\omega$-categories and we give some invariance results for the reduced branching homology. We only treat the branching side. The merging side, that is the case of merging areas of execution paths is similar and can be easily deduced from the branching side.
Classification : 55U.
Keywords: cubical set, thin element, globular higher dimensional category, branching, higher dimensional automata, concurrency, homology theory. 
@article{TAC_2001_8_a11,
     author = {Philippe Gaucher},
     title = {Combinatorics of branchings in higher dimensional automata},
     journal = {Theory and applications of categories},
     pages = {324--376},
     publisher = {mathdoc},
     volume = {8},
     year = {2001},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/TAC_2001_8_a11/}
}
TY  - JOUR
AU  - Philippe Gaucher
TI  - Combinatorics of branchings in higher dimensional automata
JO  - Theory and applications of categories
PY  - 2001
SP  - 324
EP  - 376
VL  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TAC_2001_8_a11/
LA  - en
ID  - TAC_2001_8_a11
ER  - 
%0 Journal Article
%A Philippe Gaucher
%T Combinatorics of branchings in higher dimensional automata
%J Theory and applications of categories
%D 2001
%P 324-376
%V 8
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TAC_2001_8_a11/
%G en
%F TAC_2001_8_a11
Philippe Gaucher. Combinatorics of branchings in higher dimensional automata. Theory and applications of categories, Tome 8 (2001), pp. 324-376. http://geodesic.mathdoc.fr/item/TAC_2001_8_a11/