Tensor products and relation quantales

A classical tensor product \({A \otimes B}\) of complete lattices A and B, consisting of all down-sets in \({A \times B}\) that are join-closed in either coordinate, is isomorphic to the complete lattice Gal(A,B) of Galois maps from A to B, turning arbitrary joins into meets. We introduce more general kinds of tensor products for closure spaces and for posets. They have the expected universal property for bimorphisms (separately continuous maps or maps preserving restricted joins in the two components) into complete lattices. The appropriate ingredient for quantale constructions is here distributivity at the bottom, a generalization of pseudocomplementedness. We show that the truncated tensor product of a complete lattice B with itself becomes a quantale with the closure of the relation product as multiplication iff B is pseudocomplemented, and that the tensor product has a unit element iff B is atomistic. The pseudocomplemented complete lattices form a semicategory in which the hom-set between two objects is their tensor product. The largest subcategory of that semicategory has as objects the atomic boolean complete lattices, which is equivalent to the category of sets and relations. More general results are obtained for closure spaces and posets.     

Étale groupoids and their quantales

We establish close and previously unknown relations between quantales and groupoids. In particular, to each étale groupoid, either localic or topological, there is associated a unital involutive quantale. We obtain a bijective correspondence between localic étale groupoids and their quantales, which are given a rather simple characterization and here are called inverse quantal frames. We show that the category of inverse quantal frames is equivalent to the category of complete and infinitely distributive inverse monoids, and as a consequence we obtain a (non-functorial) correspondence between these and localic étale groupoids that generalizes more classical results concerning inverse semigroups and topological étale groupoids. This generalization is entirely algebraic and it is valid in an arbitrary topos. As a consequence of these results we see that a localic groupoid is étale if and only if its sublocale of units is open and its multiplication map is semiopen, and an analogue of this holds for topological groupoids. In practice we are provided with new tools for constructing localic and topological étale groupoids, as well as inverse semigroups, for instance via presentations of quantales by generators and relations. The characterization of inverse quantal frames is to a large extent based on a new quantale operation, here called a support, whose properties are thoroughly investigated, and which may be of independent interest.     

On the categorical meaning of Hausdorff and Gromov distances, I

Hausdorff and Gromov distances are introduced and treated in the context of categories enriched over a commutative unital quantale V. The Hausdorff functor which, for every V-category X, provides the powerset of X with a suitable V-category structure, is part of a monad on V-Cat whose Eilenberg-Moore algebras are order-complete. The Gromov construction may be pursued for any endofunctor K of V-Cat. In order to define the Gromov “distance” between V-categories X and Y we use V-modules between X and Y, rather than V-category structures on the disjoint union of X and Y. Hence, we first provide a general extension theorem which, for any K, yields a lax extension to the category V-Mod of V-categories, with V-modules as morphisms.     

Representation of integral quantales by tolerances

The central result of the paper claims that every integral quantale \(\mathbf {Q}\) has a natural embedding into the quantale of complete tolerances on the underlying lattice of \(\mathbf {Q}\). As an application, we show that the underlying lattice of any finite integral quantale is distributive in 1 and dually pseudocomplemented. Besides, we exhibit relationships between several earlier results. In particular, we give an alternative approach to Valentini’s ordered sets and show how the ordered sets are related to tolerances.     

Quadri-algebras

We introduce the notion of quadri-algebras. These are associative algebras for which the multiplication can be decomposed as the sum of four operations in a certain coherent manner. We present several examples of quadri-algebras: the algebra of permutations, the shuffle algebra, tensor products of dendriform algebras. We show that a pair of commuting Baxter operators on an associative algebra gives rise to a canonical quadri-algebra structure on the underlying space of the algebra. The main example is provided by the algebra of linear endomorphisms of an infinitesimal bialgebra A. This algebra carries a canonical pair of commuting Baxter operators: and , where ∗ denotes the convolution of endomorphisms. It follows that is a quadri-algebra, whenever A is an infinitesimal bialgebra. We also discuss commutative quadri-algebras and state some conjectures on the free quadri-algebra.     

Approximation in quantale-enriched categories

Our work is a foundational study of the notion of approximation in Q-categories and in (U,Q)-categories, for a quantale Q and the ultrafilter monad U. We introduce auxiliary, approximating and Scott-continuous distributors, the way-below distributor, and continuity of Q- and (U,Q)-categories. We fully characterize continuous Q-categories (resp. (U,Q)-categories) among all cocomplete Q-categories (resp. (U,Q)-categories) in the same ways as continuous domains are characterized among all dcpos. By varying the choice of the quantale Q and the notion of ideals, and by further allowing the ultrafilter monad to act on the quantale, we obtain a flexible theory of continuity that applies to partial orders and to metric and topological spaces. We demonstrate on examples that our theory unifies some major approaches to quantitative domain theory.     

Cohomology and deformation theory of monoidal 2-categories I

In this paper we define a cohomology theory for an arbitrary K-linear semistrict semigroupal 2-category (called for short a Gray semigroup) and show that its first-order (unitary) deformations, up to the suitable notion of equivalence, are in bijection with the elements of the second cohomology group. Fundamental to the construction is a double complex, similar to the Gerstenhaber-Schack double complex for bialgebras, the role of the multiplication and the comultiplication being now played by the composition and the tensor product of 1-morphisms. We also identify the cohomologies describing separately the deformations of the tensor product, the associator and the pentagonator. To obtain the above results, a cohomology theory for an arbitrary K-linear (unitary) pseudofunctor is introduced describing its purely pseudofunctorial deformations, and generalizing Yetter's cohomology for semigroupal functors (in: M. Kapranov, E. Getzler (Eds.), Higher Category Theory, AMS Contemporary Mathematics, Vol. 230, Amer. Math. Soc., Providence, RI, 1998, pp. 117-134). The corresponding higher order obstructions will be considered in detail in a future paper.     

Ext-projectives in suspended subcategories

Let H be a hereditary abelian k-category with tilting object and denote the bounded derived category of H. This paper is devoted to a study of suspended subcategories of by means of their Ext-projectives.     

Ordered groups with a conucleus

Our work proposes a new paradigm for the study of various classes of cancellative residuated lattices by viewing these structures as lattice-ordered groups with a suitable operator (a conucleus). One consequence of our approach is the categorical equivalence between the variety of cancellative commutative residuated lattices and the category of abelian lattice-ordered groups endowed with a conucleus whose image generates the underlying group of the lattice-ordered group. In addition, we extend our methods to obtain a categorical equivalence between -algebras and product algebras with a conucleus. Among the other results of the paper, we single out the introduction of a categorical framework for making precise the view that some of the most interesting algebras arising in algebraic logic are related to lattice-ordered groups. More specifically, we show that these algebras are subobjects and quotients of lattice-ordered groups in a “quantale like” category of algebras.     

Quantaloids and non-commutative ring representations

Our aim is to generalize to the non-commutative case, the generic representation of commutative rings by sheaves on their quantales of ideals. As the quantale of two-sided ideals is not a sufficiently rich structure, we define and work on a quantaloid of left and right ideals. A workable notion of sheaf is introduced using matrices with values in a quantaloid. For a given ringR, we obtain a category of sheaves where the terminal object is endowed with a special subobject. There exists a representing sheaf forR in the sense that the elements ofR correspond to the sections from the special subobject and the global sections correspond to the center.     

On Quantales and Spectra of C*-Algebras

We study properties of the quantale spectrum MaxA of an arbitrary unital C^*-algebra A. In particular we show that the spatialization of MaxA with respect to one of the notions of spatiality in the literature yields the locale of closed ideals of A when A is commutative. We study under general conditions functors with this property, in addition requiring that colimits be preserved, and we conclude in this case that the spectrum of A necessarily coincides with the locale of closed ideals of the commutative reflection of A. Finally, we address functorial properties of Max, namely studying (non-)preservation of limits and colimits. Although Max is not an equivalence of categories, therefore not providing a direct generalization of Gelfand duality to the noncommutative case, it is a faithful complete invariant of unital C^*-algebras.     

Quasi-coproducts and accessible categories with wide pullbacks

We establish a 2-categorical duality involving the 2-category A of all -accessible categories with wide pullbacks, also known as locally -polypresentable categories, and of functors preserving -filtered colimits and wide pullbacks. Commutation of wide pullbacks with so-called quasi-coproducts in Set is the basic ingredient to this duality, which leads to a full characterization of categories of type Wdpb Filt (A, Set)=A The first author acknowledges financial assistance from a special research grant of the Faculty of Arts at York University. The second author is partially supported by an NSERC operating grant.Presented at the European Colloquium of Category Theory, Tours, France, 25–31 July 1994.     

Limits of small functors

For a small category enriched over a suitable monoidal category , the free completion of under colimits is the presheaf category . If is large, its free completion under colimits is the -category of small presheaves on , where a presheaf is small if it is a left Kan extension of some presheaf with small domain. We study the existence of limits and of monoidal closed structures on .     

Lawvere theories enriched over a general base

We generalise the correspondence between Lawvere theories and finitary monads on in two ways. First, we allow our theories to be enriched in a category V that is locally finitely presentable as a symmetric monoidal closed category: symmetry is convenient but not necessary. And second, we allow the arities of our theories to be finitely presentable objects of a locally finitely presentable V-category A. We call the resulting notion that of a Lawvere A-theory. We extend the correspondence for ordinary Lawvere theories to one between Lawvere A-theories and finitary V-monads on A. We illustrate this with examples leading up to that of the Lawvere -theory for cartesian closed categories, i.e., the -enriched theory on the category for which the models are all small cartesian closed categories. We also briefly investigate change-of-base.     

The Dedekind Completion of <Emphasis Type="Italic">d</Emphasis>-Algebras

It is shown that the multiplication in an Archimedean d-algebra A can be extended to a multiplication in the Dedekind completion A of A such that A becomes a d-algebra with respect to this extended multiplication. This answers a question posed by Huijsmans in Studies in Economic Theory (Vol. 2, Springer, Berlin, 1991).     

van Kampen theorems for toposes

In this paper we introduce the notion of an extensive 2-category, to be thought of as a “2-category of generalized spaces”. We consider an extensive 2-category equipped with a binary-product-preserving pseudofunctor , which we think of as specifying the “coverings” of our generalized spaces. We prove, in this context, a van Kampen theorem which generalizes and refines one of Brown and Janelidze. The local properties required in this theorem are stated in terms of morphisms of effective descent for the pseudofunctor . We specialize the general van Kampen theorem to the 2-category of toposes bounded over an elementary topos , and to its full sub 2-category determined by the locally connected toposes, after showing both of these 2-categories to be extensive. We then consider three particular notions of coverings on toposes corresponding, respectively, to local homeomorphisms, covering projections, and unramified morphisms; in each case we deduce a suitable version of a van Kampen theorem in terms of coverings and, under further hypotheses, also one in terms of fundamental groupoids. An application is also given to knot groupoids and branched coverings. Along the way we are led to investigate locally constant objects in a topos bounded over an arbitrary base topos and to establish some new facts about them.     

Effective codescent morphisms, amalgamations and factorization systems

The paper deals with the question whether it is sufficient, when investigating the problem of the effectiveness of a descent morphism, to restrict the consideration only to the descent data (C,γ,ξ), where γ lies in a certain morphism class. The notion of a factorization system and the dual to the amalgamation property in the sense of Kiss, Marki, Pröhle and Tholen play the key role in our discussion.It is shown that a category inherits from a category the property that all descent morphisms are effective if either is regular and is a full coreflective, closed under pullbacks of certain epimorphisms, subcategory of or is regular, has coequalizers and there exists a topological functor . This implies that in the category of topological spaces, all regular monomorphisms are effective codescent morphisms (the result of Mantovani). The same is shown to be valid also for the categories of compact Hausdorff topological spaces, normal topological spaces, Banach spaces, (quasi-)uniform spaces, and (quasi-)proximity spaces. Moreover, the effectiveness of all codescent morphisms is established for the categories of Hausdorff topological spaces and (complete) metric spaces. The internal characterization of such morphisms p:B→E is given for the category of Hausdorff topological spaces, in the case of compact B and regular E.