nLab
partially ordered dagger-category

Contents

Definition

A locally partially ordered category is a category together with partial order \subseteq on each of its hom-sets such that

f 1f 2g 1g 2g 1f 1g 2f 2 f_1 \subseteq f_2 \;\wedge\; g_1 \subseteq g_2 \;\Rightarrow\; g_1 \circ f_1 \subseteq g_2 \circ f_2

for any morphisms f 1f_1, g 1g_1, f 2f_2, g 2g_2 such that the composites above are defined. In other words, a category enriched in Pos, the category of posets.

Compare this to the notion of category internal to Pos.

Similarly, such a partially ordered category can be considered as a special kind of double category, while a locally partially ordered category can be considered as a special kind of 22-category.

Old discussion:

[[David Roberts]]: I agree: the first definition is of a category enriched in [[Pos]], whereas the reference to source and target maps clearly talks about an internal category. I’ve edited it.

Partially ordered \dagger-categories

For a partially ordered \dagger-category we can (optionally?) require that

(1)f g fg f^{\dagger} \subseteq g^{\dagger} \Leftrightarrow f \subseteq g

for any morphisms ff and gg.

The following nomenclature points were raised by one of the previous contruibutors. What do people think? Are they justified or in conflict with existing terminology? Are there examples where the conditions come up naturally?

  • For a partially ordered \dagger-category I will call monovalued morphism such a morphism ff that ff 1 Dstff \circ f^{\dagger} \subseteq 1_{\mathrm{Dst} f}.

  • For a partially ordered category with inverses I will call entirely defined morphism such a morphism ff that f f1 Srcff^{\dagger} \circ f \supseteq 1_{\mathrm{Src} f}.

Partially ordered groupoids

The particular case of an ordered groupoid (in which each f 1f^{-1} is the inverse of ff) is called an ordered groupoid. This has been studied extensively by Mark Lawson, for instance see

  • Lawson, Mark V Constructing ordered groupoids Cahiers de Topologie et Géométrie Différentielle Catégoriques, 46 no. 2 (2005), p. 123-138, (numdam)

or his book:

  • M.V. Lawson, Inverse semigroups: the theory of partial symmetries , World Scientific, 1998.

He makes the point that they were initially studied by Ehresmann and are very closely related to inverse semi-groups.

See also

Revised on April 28, 2010 17:13:01 by Sridhar Ramesh (67.180.31.171)