Mathematics – Algebraic Topology
Scientific paper
2001-05-07
Electronic Notes in Theoretical Computer Science, Vol. 52 (2) (2002), 25p
Mathematics
Algebraic Topology
28 pages ; LaTeX2e + 4 figures ; Expository paper ; Minor typos corrections ; To appear in GETCO'01 proceedings
Scientific paper
This presentation is the sequel of a paper published in GETCO'00 proceedings where a research program to construct an appropriate algebraic setting for the study of deformations of higher dimensional automata was sketched. This paper focuses precisely on detailing some of its aspects. The main idea is that the category of homotopy types can be embedded in a new category of dihomotopy types, the embedding being realized by the Globe functor. In this latter category, isomorphism classes of objects are exactly higher dimensional automata up to deformations leaving invariant their computer scientific properties as presence or not of deadlocks (or everything similar or related). Some hints to study the algebraic structure of dihomotopy types are given, in particular a rule to decide whether a statement/notion concerning dihomotopy types is or not the lifting of another statement/notion concerning homotopy types. This rule does not enable to guess what is the lifting of a given notion/statement, it only enables to make the verification, once the lifting has been found.
No associations
LandOfFree
Investigating The Algebraic Structure of Dihomotopy Types does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Investigating The Algebraic Structure of Dihomotopy Types, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Investigating The Algebraic Structure of Dihomotopy Types will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-559114