A Framework for Component Categories

This paper provides further developments in the study of the component categories which have been introduced in [Fajstrup, L., E. Goubault, E. Haucourt and M. Rauszen, Component categories and the fundamental category, APCS 12 (2004), pp. 81-108]. In particular, the component category functor is seen as a left adjoint hence preserves the pushouts. This property is applied to prove a Van Kampen like theorem for component categories. This last point is very important to make effective calculations. The original purpose of component categories is to suitably reduce the size of the fundamental categories which are the directed counterpart of classical fundamental groupoids (see [Higgins, P.J., ''Categories and Groupoids,'' Mathematical Studies 32, Van Nostrand Reinhold, 1971, libre d'accs sur internet l'adresse http://www.tac.mta.ca/tac/reprints/]). In concrete examples, the fundamental category is as ''big'' as R while the component category is ''finitely generated''. We take advantage of this fact to define the cohomology of a directed geometrical shape as the cohomology of its component category. The cohomology of small categories is defined in [Baues, H.J. and G. Wirsching, Cohomology of small categories, Journal of Pure and Applied Algebra 38 (1985)] and [Baues, H.J., ''Combinatorial Homotopy and 4-Dimensional Complexes,'' De Gruyter expositions in Mathematics 2, Walter de Gruyter, 1991]. Still, in the recent paper [Husainov, A.A., On the homolgy of small categories and asynchronous transition systems, Homology, Homotopy and Applications 6 (2004), pp. 439-471], the homology of small categories is defined in a very similar way and applied to the study of asynchronous transition systems.

[1]  Francis Borceux,et al.  A Handbook of Categorical Algebra 3: Categories of sheaves , 1994 .

[2]  K. Hofmann,et al.  A Compendium of Continuous Lattices , 1980 .

[3]  Eric Goubault,et al.  Algebraic topology and concurrency , 2006, Theor. Comput. Sci..

[4]  Günther Wirsching,et al.  Cohomology of small categories , 1985 .

[5]  Philip S. Hirschhorn Model categories and their localizations , 2003 .

[6]  Patrick Cousot,et al.  Abstract Interpretation Frameworks , 1992, J. Log. Comput..

[7]  Kenneth Kunen,et al.  Set Theory: An Introduction to Independence Proofs , 2010 .

[8]  Marco Grandis,et al.  Directed homotopy theory, I , 2003 .

[9]  Stefan Sokolowski,et al.  A case for po-manifolds - in chase after a good topological model for concurrency , 2003, GETCO.

[10]  Alexander K. Petrenko,et al.  Electronic Notes in Theoretical Computer Science , 2009 .

[11]  J. Bell STONE SPACES (Cambridge Studies in Advanced Mathematics 3) , 1987 .

[12]  W. J. Thron,et al.  Encyclopedia of Mathematics and its Applications. , 1982 .

[13]  A. A. Husainov On the homology of small categories and asynchronous transition systems , 2004 .

[14]  K. Hofmann,et al.  Continuous Lattices and Domains , 2003 .

[15]  F. Borceux Handbook Of Categorical Algebra 1 Basic Category Theory , 2008 .

[16]  Peter Gabriel,et al.  Calculus of Fractions and Homotopy Theory , 1967 .

[17]  Marco Grandis Directed homotopy theory, I. The fundamental category , 2001 .

[18]  Eric Goubault,et al.  SOME GEOMETRIC PERSPECTIVES IN CONCURRENCY THEORY , 2003 .

[19]  H. Baues Combinatorial homotopy and 4-dimensional complexes , 1990 .

[20]  Michael Barr,et al.  GENERALIZED CONGRUENCES — EPIMORPHISMS IN Cat , 1999 .

[21]  W. Massey A basic course in algebraic topology , 1991 .