Streams, d-Spaces and Their Fundamental Categories

  • Authors:
  • Emmanuel Haucourt

  • Affiliations:
  • DILS/MeASI, Institut Carnot CEA LIST, CEA Saclay Nanoinnov, point courrier 174, Gif-sur-Yvette, F-91191, France

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe an abstract framework in which the notion of fundamental category can be defined. The structures matching this framework are categories endowed with some additional structure. Provided we have a suitable adjunction between two of them, the fundamental categories defined in both cases can be easily compared. Each of these structures has a ''natural'' functor to the category of d-spaces [Marco Grandis. Directed homotopy theory, i. the fundamental category. Cahiers de Topologie et Geometrie Differentielle Categoriques, 44(3):281-316, 2003.] and provide a Van Kampen like theorem. As an application we compare the fundamental categories of streams [Sanjeevi Krishnan. Directed Algebraic Topology and Concurrency. PhD thesis, Chicago University, 2006. Sanjeevi Krishnan. A convenient category of locally preordered spaces. Applied Categorical Structures, 17(5):445-466, 2009.] and d-spaces, actually proving that streams and d-spaces are almost the same notion.