Skip to main content
Log in

Non-existing and ill-behaved coequalizers of locally ordered spaces

  • Published:
Journal of Applied and Computational Topology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. Nachbin ordered spaces should not be confused with Nachbin–Hewitt spaces, which are also known as ‘realcompact spaces’ (Johnstone 1982, p. 166). The term ‘pospace’ does not appear in Nachbin (1965), it was introduced later—see Gierz et al. (1980, p. 272).

  2. 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)

    Book  Google Scholar 

  • Brown, R.: Topology and Groupoids. BookSurge, Charleston (2006)

    Google Scholar 

  • 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)

    Book  Google Scholar 

  • Fajstrup, L., Goubault, É., Raussen, M.: Algebraic topology and concurrency. Theor. Comput. Sci. 357(1), 241–278 (2006)

    Article  MathSciNet  Google Scholar 

  • Fajstrup, L., Goubault, É., Haucourt, E., Mimram, S., Raussen, M.: Directed Algebraic Topology and Concurrency. Springer, Berlin (2016)

    Book  Google Scholar 

  • Gauld, D.B.: Differential Topology: An Introduction. Marcel Dekker, New York (1982)

    Google Scholar 

  • Gierz, G., Hofmann, K.H., Keimel, K., Lawson, J.D., Mislove, M.W., Scott, D.S.: A Compendium of Continuous Lattices. Springer, Berlin (1980)

    Book  Google Scholar 

  • Giuli, E.: Bases of topological epi-reflections. Topol. Appl. 11, 265–273 (1980)

    Article  MathSciNet  Google Scholar 

  • Goubault-Larrecq, J.: Exponentiable streams and prestreams. Appl. Categ. Struct. 22, 514–549 (2014)

    Article  MathSciNet  Google Scholar 

  • Grandis, M.: Directed homotopy theory, I. The fundamental category. Cah. Topol. Géom. Différ. Catég. 44(4), 281–316 (2003)

    MathSciNet  Google Scholar 

  • Grandis, M.: Directed Algebraic Topology. Cambridge University Press, Cambridge (2009)

    Book  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • Hicks, N.J.: Notes on Differential Geometry. Van Nostrand, Princeton (1965)

    Google Scholar 

  • Johnstone, P.T.: Stone Spaces. Cambridge University Press, Cambridge (1982)

    Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • Lawson, J.D.: Ordered manifolds, invariant cone fields, and semigroups. Forum Math. 1, 273–308 (1989)

    Article  MathSciNet  Google Scholar 

  • Munkres, J.R.: Topology. Pearson, London (2017)

    Google Scholar 

  • Nachbin, L.: Topology and Order. Van Nostrand, New York (1965)

    Google Scholar 

  • 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)

    Google Scholar 

  • Schröder, J.: The category of Urysohn spaces is not cowellpowered. Topol. Appl. 16, 237–241 (1982)

    Article  MathSciNet  Google Scholar 

  • Schröder, B.S.W.: Ordered Sets, an Introduction. Birkhäuser, Basel (2002)

    Google Scholar 

  • Segal, I.E.: Mathematical Cosmology and Extragalacic Astronomy. Academic Press, Cambridge (1976)

    Google Scholar 

  • Szpilrajn, E.: Sur l’extension de l’ordre partiel. Fundam. Math. 16(1), 386–389 (1930)

    Article  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • Willard, S.: General Topology. Addison-Wesley, Boston (1970)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Pierre-Yves Coursolle or Emmanuel Haucourt.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s41468-023-00155-4

Keywords

Mathematics Subject Classification

Navigation