The Directed Homotopy Hypothesis

Authors Jérémy Dubut, Eric Goubault, Jean Goubault-Larrecq



PDF
Thumbnail PDF

File

LIPIcs.CSL.2016.9.pdf
  • Filesize: 494 kB
  • 16 pages

Document Identifiers

Author Details

Jérémy Dubut
Eric Goubault
Jean Goubault-Larrecq

Cite AsGet BibTex

Jérémy Dubut, Eric Goubault, and Jean Goubault-Larrecq. The Directed Homotopy Hypothesis. In 25th EACSL Annual Conference on Computer Science Logic (CSL 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 62, pp. 9:1-9:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)
https://doi.org/10.4230/LIPIcs.CSL.2016.9

Abstract

The homotopy hypothesis was originally stated by Grothendieck: topological spaces should be "equivalent" to (weak) infinite-groupoids, which give algebraic representatives of homotopy types. Much later, several authors developed geometrizations of computational models, e.g., for rewriting, distributed systems, (homotopy) type theory etc. But an essential feature in the work set up in concurrency theory, is that time should be considered irreversible, giving rise to the field of directed algebraic topology. Following the path proposed by Porter, we state here a directed homotopy hypothesis: Grandis' directed topological spaces should be "equivalent" to a weak form of topologically enriched categories, still very close to (infinite,1)-categories. We develop, as in ordinary algebraic topology, a directed homotopy equivalence and a weak equivalence, and show invariance of a form of directed homology.
Keywords
  • directed algebraic topology
  • partially enriched categories
  • homotopy hypothesis
  • geometric models for concurrency
  • higher category theory

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. M. Bednarczyk, A. Borzyszkowski, and W. Pawłowski. Generalized congruences-Epimorphisms in CAT. TAC, 5(11):266-280, 1999. Google Scholar
  2. J. Bergner. A model category structure on the category of simplicial categories. Trans. Amer. Math. Soc., 2004. Google Scholar
  3. F. Borceux. Handbook of Categorical Algebra 1: Basic Category Theory. CUP, 1994. Google Scholar
  4. F. Borceux. Handbook of Categorical Algebra 2: Categories and Structures. CUP, 1994. Google Scholar
  5. P. Bubenik and K. Worytkiewicz. A model category for local pospaces. Homology, Homotopy Appl., 8(1):263-292, 2006. Google Scholar
  6. J. Dubut, E. Goubault, and J. Goubault-Larrecq. Natural Homology. In ICALP, 2015. Google Scholar
  7. U. Fahrenberg. Directed homology. ENTCS, 100:111-125, 2004. Google Scholar
  8. U. Fahrenberg and M. Raussen. Reparametrizations of continuous paths. JHRS, 2(2):93-117, 2007. Google Scholar
  9. L. Fajstrup, E. Goubault, E. Haucourt, S. Mimram, and M. Raussen. Directed Algebraic Topology and Concurrency. Springer, 2016. Google Scholar
  10. P. Gaucher. A model category for the Homotopy Theory of Concurrency. Homology, Homotopy Appl., 5(1):549-593, 2003. Google Scholar
  11. E. Goubault and E. Haucourt. Components of the Fundamental Category II. ACS, 15(4):387-414, 2007. Google Scholar
  12. M. Grandis. Directed algebraic topology, Models of non-reversible worlds. CUP, 2009. Google Scholar
  13. A. Grothendieck. Pursuing Stacks. Manuscript. Google Scholar
  14. A. Hatcher. Algebraic Topology. CUP, 2002. Google Scholar
  15. P. Johnstone. Sketches of an Elephant: A Topos Theory Compendium. OUP, 2002. Google Scholar
  16. A. Joyal. Notes on quasi-categories. Unpublished. Google Scholar
  17. A. Joyal, M. Nielsen, and G. Winske. Bisimulation from open maps. Inform. Comput., 127(2):164-185, 1996. Google Scholar
  18. T. Kahl. A fibration category of local pospaces. ENTCS, 230:129-140, 2009. Google Scholar
  19. M. Kelly. Basic concept of enriched category theory. CUP, 1982. Google Scholar
  20. D. Park. Concurrency and Automata on Infinite Sequences. TCS, 104:167-183, 1981. Google Scholar
  21. T. Porter. Enriched categories and models for spaces of evolving states. TCS, 405:88-100, 2008. Google Scholar
  22. T. Porter. Steps towards a 'directed homotopy hypothesis'. (∞,1)-categories, directed spaces and perhaps rewriting. In HCR, 2015. URL: http://www.lix.polytechnique.fr/Labo/Samuel.Mimram/docs/hcr/porter.pdf.
  23. V. R. Pratt. Modeling Concurrency with Geometry. In PoPL, 1991. Google Scholar
  24. D. Quillen. Homotopical Algebra. Springer, 1965. Google Scholar
  25. M. Raussen. Invariants of directed spaces. ACS, 15(4):355-386, 2007. Google Scholar
  26. A. Strøm. The homotopy category is a homotopy category. Arc. der Mathematik, 23, 1972. Google Scholar
  27. R. van Glabbeek. Bisimulation for higher-dimensional automata, 1991. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail