Abstract
Categories of locally ordered spaces are especially well-adapted to the realization of most precubical sets, although their colimits are not so easy to determine (in comparison with colimits of d-spaces for example). We use the plural here, as the notion of a locally ordered space varies from an author to another, only differing according to seemingly anodyne technical details. However, these differences have dramatic consequences on colimits: most categories of locally ordered spaces are not cocomplete, which answers a question that was neglected so far. We proceed by identifying the image of a directed loop \(\gamma \) on a locally ordered space \({\mathcal {X}}\) to a single point. If we worked in the category of d-spaces, such an identification would be likely to create a vortex, while locally ordered spaces have no vortices. In fact, the existence and the nature of the corresponding coequalizer strongly depends on the topology around the image of \(\gamma \). Besides the pathologies, we provide an example of well-behaved colimit of locally ordered spaces related to the realization of a singular precubical set. Moreover, for a well-chosen notion of locally ordered spaces, the latter induce diagrams of ordered spaces whose colimits are expected to be well-behaved; the category of locally ordered spaces is the smallest extension of the category of ordered spaces satisfying this property. Our locally ordered spaces are compared to streams, d-spaces, and to the ‘original’ locally partially ordered spaces.
Similar content being viewed by others
Notes
i.e. \(a<a'\) holds for all \(a\in A\) and \(a'\in A'\).
References
Adámek, J., Herrlich, H., Strecker, G.E.: Abstract and concrete categories: the joy of cats. Theory Appl. Categ. (2006)
Borceux, F.: Handbook of Categorical Algebra, I. Basic Category Theory. Cambridge University Press, Cambridge (1994)
Brown, R.: Topology and Groupoids. BookSurge, Charleston (2006)
Coursolle, P.-Y.: A framework for locally structured spaces—application to geometric models of concurrency. PhD dissert. École polytechnique (2022)
Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order, 2nd edn. Cambridge University Press, Cambridge (2002)
Fajstrup, L., Goubault, É., Raussen, M.: Algebraic topology and concurrency. Theor. Comput. Sci. 357(1), 241–278 (2006)
Fajstrup, L., Goubault, É., Haucourt, E., Mimram, S., Raussen, M.: Directed Algebraic Topology and Concurrency. Springer, Berlin (2016)
Gauld, D.B.: Differential Topology: An Introduction. Marcel Dekker, New York (1982)
Gierz, G., Hofmann, K.H., Keimel, K., Lawson, J.D., Mislove, M.W., Scott, D.S.: A Compendium of Continuous Lattices. Springer, Berlin (1980)
Giuli, E.: Bases of topological epi-reflections. Topol. Appl. 11, 265–273 (1980)
Goubault-Larrecq, J.: Exponentiable streams and prestreams. Appl. Categ. Struct. 22, 514–549 (2014)
Grandis, M.: Directed homotopy theory, I. The fundamental category. Cah. Topol. Géom. Différ. Catég. 44(4), 281–316 (2003)
Grandis, M.: Directed Algebraic Topology. Cambridge University Press, Cambridge (2009)
Haucourt, E.: Topologie Algébrique Dirigée et Concurrence. PhD dissert. Université Paris 7 Denis Diderot/CEA LIST (2005). (in French)
Haucourt, E.: Streams, d-spaces, and their fundamental categories. Electron. Notes Theor. Comput. Sci. 283, 111–151 (2012)
Haucourt, E.: Some Invariants of Directed Topology. Habilitation. Univ. Paris 7 Denis Diderot/École polytechnique (2016)
Haucourt, E.: The geometry of conservative programs. Math. Struct. Comput. Sci. 28(10), 1723–1769 (2018)
Hicks, N.J.: Notes on Differential Geometry. Van Nostrand, Princeton (1965)
Johnstone, P.T.: Stone Spaces. Cambridge University Press, Cambridge (1982)
Krishnan, S.: Directed Algebraic Topology and Concurrency. PhD dissert, Chicago University (2006)
Krishnan, S.: A convenient category of locally preordered spaces. Appl. Categ. Struct. 17(5), 445–466 (2009)
Lawson, J.D.: Ordered manifolds, invariant cone fields, and semigroups. Forum Math. 1, 273–308 (1989)
Munkres, J.R.: Topology. Pearson, London (2017)
Nachbin, L.: Topology and Order. Van Nostrand, New York (1965)
Pratt, V.: Modeling concurrency with geometry. In: Proceedings 18th Annal ACM Symposium on Principles of Programming Languages (1991)
Riehl, E.: Category Theory in Context. Dover, Mineola (2016)
Schröder, J.: The category of Urysohn spaces is not cowellpowered. Topol. Appl. 16, 237–241 (1982)
Schröder, B.S.W.: Ordered Sets, an Introduction. Birkhäuser, Basel (2002)
Segal, I.E.: Mathematical Cosmology and Extragalacic Astronomy. Academic Press, Cambridge (1976)
Szpilrajn, E.: Sur l’extension de l’ordre partiel. Fundam. Math. 16(1), 386–389 (1930)
Van Glabbeek, R.J.: Bisimulations for Higher Dimensional Automata (1991). Available at http://theory.stanford.edu/~rvg/hda
Van Glabbeek, R.J.: On the expressiveness of higher dimensional automata. Theor. Comput. Sci. 356(3), 265–290 (2006)
Willard, S.: General Topology. Addison-Wesley, Boston (1970)
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Conflict of interest
On behalf of all authors, the corresponding author states that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Coursolle, PY., Haucourt, E. Non-existing and ill-behaved coequalizers of locally ordered spaces. J Appl. and Comput. Topology (2024). https://doi.org/10.1007/s41468-023-00155-4
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s41468-023-00155-4
Keywords
- Coequalizer
- Locally ordered space
- Vortex
- Directed topology
- Concurrency
- Higher dimensional automata
- Precubical set
- Realization