A Category of Discrete Closure Spaces

Author John L. Pfaltz

Thumbnail PDF


  • Filesize: 227 kB
  • 16 pages

Document Identifiers

Author Details

John L. Pfaltz

Cite AsGet BibTex

John L. Pfaltz. A Category of Discrete Closure Spaces. In Spatial Representation: Discrete vs. Continuous Computational Models. Dagstuhl Seminar Proceedings, Volume 4351, pp. 1-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2005)


Discrete systems such as sets, monoids, groups are familiar categories. The internal strucutre of the latter two is defined by an algebraic operator. In this paper we describe the internal structure of the base set by a closure operator. We illustrate the role of such closure in convex geometries and partially ordered sets and thus suggestthe wide applicability of closure systems. Next we develop the ideas of closed and complete functions over closure spaces. These can be used to establish criteria for asserting that "the closure of a functional image under $f$ is equal to the functional image of the closure". Functions with these properties can be treated as categorical morphisms. Finally, the category "CSystem" of closure systems is shown to be cartesian closed.
  • Category
  • closure
  • antimatroid
  • function


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