5,154 research outputs found
Categorical structures enriched in a quantaloid: orders and ideals over a base quantaloid
Applying (enriched) categorical structures we define the notion of ordered
sheaf on a quantaloid Q, which we call `Q-order'. This requires a theory of
semicategories enriched in the quantaloid Q, that admit a suitable Cauchy
completion. There is a quantaloid Idl(Q) of Q-orders and ideal relations, and a
locally ordered category Ord(Q) of Q-orders and monotone maps; actually,
Ord(Q)=Map(Idl(Q)). In particular is Ord(Omega), with Omega a locale, the
category of ordered objects in the topos of sheaves on Omega. In general
Q-orders can equivalently be described as Cauchy complete categories enriched
in the split-idempotent completion of Q. Applied to a locale Omega this
generalizes and unifies previous treatments of (ordered) sheaves on Omega in
terms of Omega-enriched structures.Comment: 21 page
'Hausdorff distance' via conical cocompletion
In the context of quantaloid-enriched categories, we explain how each
saturated class of weights defines, and is defined by, an essentially unique
full sub-KZ-doctrine of the free cocompletion KZ-doctrine. The KZ-doctrines
which arise as full sub-KZ-doctrines of the free cocompletion, are
characterised by two simple "fully faithfulness" conditions. Conical weights
form a saturated class, and the corresponding KZ-doctrine is precisely (the
generalisation to quantaloid-enriched categories of) the Hausdorff doctrine of
[Akhvlediani et al., 2009].Comment: Minor change
Towards "dynamic domains": totally continuous cocomplete Q-categories
It is common practice in both theoretical computer science and theoretical
physics to describe the (static) logic of a system by means of a complete
lattice. When formalizing the dynamics of such a system, the updates of that
system organize themselves quite naturally in a quantale, or more generally, a
quantaloid. In fact, we are lead to consider cocomplete quantaloid-enriched
categories as fundamental mathematical structure for a dynamic logic common to
both computer science and physics. Here we explain the theory of totally
continuous cocomplete categories as generalization of the well-known theory of
totally continuous suplattices. That is to say, we undertake some first steps
towards a theory of "dynamic domains''.Comment: 29 pages; contains a more elaborate introduction, corrects some
typos, and has a sexier title than the previously posted version, but the
mathematics are essentially the sam
Q-modules are Q-suplattices
It is well known that the internal suplattices in the topos of sheaves on a
locale are precisely the modules on that locale. Using enriched category theory
and a lemma on KZ doctrines we prove (the generalization of) this fact in the
case of ordered sheaves on a small quantaloid. Comparing module-equivalence
with sheaf-equivalence for quantaloids and using the notion of centre of a
quantaloid, we refine a result of F. Borceux and E. Vitale.Comment: 12 page
Categorical structures enriched in a quantaloid: regular presheaves, regular semicategories
We study presheaves on semicategories enriched in a quantaloid: this gives
rise to the notion of regular presheaf. A semicategory is regular when its
representable presheaves are regular, and its regular presheaves then
constitute an essential (co)localization of the category of all of its
presheaves. The notion of regular semidistributor allows to establish the
Morita equivalence of regular semicategories. Continuous orders and Omega-sets
provide examples.Comment: 21 page
- …