The monad of inclusion hyperspaces and its algebras

A monad (in the Eilenberg-Moore sense) on the category of compact spaces is constructed; it is defined by the inclusion hyperspace functor. The category of algebras of this monad is described and a characterization of the free algebras is given.Translated from Ukrainskii Matematicheskii Zhurnal, Vol. 42, No. 6, pp. 806–811, June, 1990.     

Abstract ordered compact convex sets and algebras of the (sub)probabilistic powerdomain monad over ordered compact spaces

The majority of categories used in denotational semantics are topological in nature. One of these is the category of stably compact spaces and continuous maps. Previously, Eilenberg–Moore algebras were studied for the extended probabilistic powerdomain monad over the category of ordered compact spaces X and order-preserving continuous maps in the sense of Nachbin. Appropriate algebras were characterized as compact convex subsets of ordered locally convex topological vector spaces. In so doing, functional analytic tools were involved. The main accomplishments of this paper are as follows: the result mentioned is re-proved and is extended to the subprobabilistic case; topological methods are developed which defy an appeal to functional analysis; a more topological approach might be useful for the stably compact case; algebras of the (sub)probabilistic powerdomain monad inherit barycentric operations that satisfy the same equational laws as those in vector spaces. Also, it is shown that it is convenient first to embed these abstract convex sets in abstract cones, which are simpler to work with. Lastly, we state embedding theorems for abstract ordered locally compact cones and compact convex sets in ordered topological vector spaces.     

Idempotent probability measures on ultrametric spaces

Following the construction due to Hartog and Vink we introduce a metric on the set of idempotent probability measures (Maslov measures) defined on an ultrametric space. This construction determines a functor on the category of ultrametric spaces and nonexpanding maps. We prove that this functor is the functorial part of a monad on this category. This monad turns out to contain the hyperspace monad.     

Hopf monads on monoidal categories

We define Hopf monads on an arbitrary monoidal category, extending the definition given in Bruguières and Virelizier (2007) [5] for monoidal categories with duals. A Hopf monad is a bimonad (or opmonoidal monad) whose fusion operators are invertible. This definition can be formulated in terms of Hopf adjunctions, which are comonoidal adjunctions with an invertibility condition. On a monoidal category with internal Homs, a Hopf monad is a bimonad admitting a left and a right antipode.Hopf monads generalize Hopf algebras to the non-braided setting. They also generalize Hopf algebroids (which are linear Hopf monads on a category of bimodules admitting a right adjoint). We show that any finite tensor category is the category of finite-dimensional modules over a Hopf algebroid.Any Hopf algebra in the center of a monoidal category C gives rise to a Hopf monad on C. The Hopf monads so obtained are exactly the augmented Hopf monads. More generally if a Hopf monad T is a retract of a Hopf monad P, then P is a cross product of T by a Hopf algebra of the center of the category of T-modules (generalizing the Radford–Majid bosonization of Hopf algebras).We show that the comonoidal comonad of a Hopf adjunction is canonically represented by a cocommutative central coalgebra. As a corollary, we obtain an extension of Sweedler?s Hopf module decomposition theorem to Hopf monads (in fact to the weaker notion of pre-Hopf monad).     

Metrization of free groups on ultrametric spaces

We consider ultrametrizations of free topological groups of ultrametric spaces. A construction is defined that determines a functor in the category UMET₁ of ultrametric spaces of diameter ?1 and nonexpanding maps. This functor is the functorial part of a monad in UMET₁ and we provide a characterization of the category of its algebras.     

The Giry monad is not strong for the canonical symmetric monoidal closed structure on Meas

We show that the Giry monad is not strong with respect to the canonical symmetric monoidal closed structure on the category Meas of all measurable spaces and measurable functions.     

The enriched Vietoris monad on representable spaces

Employing a formal analogy between ordered sets and topological spaces, over the past years we have investigated a notion of cocompleteness for topological, approach and other kind of spaces. In this new context, the down-set monad becomes the filter monad, cocomplete ordered set translates to continuous lattice, distributivity means disconnectedness, and so on. Curiously, the dual(?) notion of completeness does not behave as the mirror image of the one of cocompleteness; and in this paper we have a closer look at complete spaces. In particular, we construct the “up-set monad” on representable spaces (in the sense of L. Nachbin for topological spaces, respectively C. Hermida for multicategories); we show that this monad is of Kock–Zöberlein type; we introduce and study a notion of weighted limit similar to the classical notion for enriched categories; and we describe the Kleisli category of our “up-set monad”. We emphasise that these generic categorical notions and results can be indeed connected to more “classical” topology: for topological spaces, the “up-set monad” becomes the lower Vietoris monad, and the statement “X   is totally cocomplete if and only if X^op$X^{\mathrm{op}}$ is totally complete” specialises to O. Wyler's characterisation of the algebras of the Vietoris monad on compact Hausdorff spaces as precisely the continuous lattices.     

Diads and their Application to Topoi

It is well known that the category of coalgebras for a finite-limit preserving comonad on a topos is again a topos, and the category of algebras for a finite-limit preserving monad is a topos if the monad is idempotent, but not in general. A generalisation of this result (Paré et al., Bull Aus Math Soc 39(3):421–431, 1989) is that the full subcategory of fixed points for any idempotent finite-limit preserving endofunctor is again a topos (and indeed a subquotient in the category of topoi and geometric morphisms). Here, we present a common generalisation of all the above results, based on a notion which we call a diad, which is a common generalisation of a monad and a comonad. Many of the constructions that can be applied to monads and comonads can be extended to all diads. In particular, the category of algebras or coalgebras can be generalised to a category of dialgebras for a diad. The generalisation we present here is that the category of dialgebras for a finite-limit preserving left diad (for example, the diad corresponding to a comonad, or any idempotent endofunctor) on a topos is again a topos.     

Convexities Generated by <Emphasis Type="Italic">L</Emphasis>-Monads

Let \mathbbF\mathbb{F} be a monad in the category Comp. We build for each \mathbbF\mathbb{F}-algebra a convexity in general sense (see van de Vel 1993). We investigate properties of such convexities and apply them to prove that the multiplication map of the order-preserving functional monad is soft.     

Some categorical properties of the functors O τ and O R of weakly additive functionals

In the paper, the spaces of weakly additive τ-smooth and Radon functionals are investigated. It is proved that the functors of weakly additive τ-smooth and Radon functionals weakly preserve the density of Tychonoff spaces, and the functor of weakly additive τ-smooth functionals forms a monad in the category of Tychonoff spaces and their continuous mappings. Examples and remarks are given showing that these functors fail to satisfy certain Shchepin normality conditions. Problems having positive solutions for normal functors are presented.     

The Kleisli Category is a Category Of Fractions

We consider a generalised notion of category of fractions associated with a class Φ of permitted replacement situations between zig-zags in a category C. The Kleisli category associated with a monad [T, η, μ] in C is shown to be a special case in which the arrows {ηX X ? C} become left-invertible after passage to fractions.     

The General Theory of Diads

A diad is a generalisation of a monad and a comonad. The idea is that we ignore the unit or counit, and consider only the natural transformations between T and T ². It turns out that almost all the constructions that we form for a monad or comonad can also be constructed from a related diad. Diads were introduced in Kenney (Appl. Categ. Structures, 2008), where they give a generalisation of the results that the category of coalgebras for a finite-limit preserving comonad on a topos is another topos, and that the category of algebras for a finite-limit preserving idempotent monad on a topos is another topos. In that paper, we were only interested in a special class of diads called codistributive diads, and we considered only the part of the theory of diads necessary to prove the result about finite-limit preserving diads in topoi. Here, we will study general diads in greater detail. We will develop the general theory with constructions that extend the standard constructions for monads and comonads.     

The monad of probability measures over compact ordered spaces and its Eilenberg-Moore algebras

The probability measures on compact Hausdorff spaces K form a compact convex subset PK of the space of measures with the vague topology. Every continuous map of compact Hausdorff spaces induces a continuous affine map extending f. Together with the canonical embedding associating to every point its Dirac measure and the barycentric map β associating to every probability measure on PK its barycenter, we obtain a monad (P,ε,β). The Eilenberg-Moore algebras of this monad have been characterised to be the compact convex sets embeddable in locally convex topological vector spaces by Swirszcz [T. Swirszcz, Monadic functors and convexity, Bul. Acad. Polon. Sci. Sér. Sci. Math. Astron. Phys. 22 (1974) 39-42].We generalise this result to compact ordered spaces in the sense of Nachbin [L. Nachbin, Topology and Order, Von Nostrand, Princeton, NJ, 1965. Translated from the 1950 monograph “Topologia e Ordem” (in Portugese). Reprinted by Robert E. Kreiger Publishing Co., Huntington, NY, 1967]. The probability measures form again a compact ordered space when endowed with the stochastic order. The maps ε and β are shown to preserve the stochastic orders. Thus, we obtain a monad over the category of compact ordered spaces and order preserving continuous maps. The algebras of this monad are shown to be the compact convex ordered sets embeddable in locally convex ordered topological vector spaces.This result can be seen as a step towards the characterisation of the algebras of the monad of probability measures on the category of stably compact spaces (see [G. Gierz, K.H. Hofmann, K. Keimel, J.D. Lawson, M. Mislove, D.S. Scott, Continuous Lattices and Domains, Encyclopedia Math. Appl., vol. 93, Cambridge University Press, 2003, Section VI-6]).     

A note on triangulated monads and categories of module spectra

Consider a monad on an idempotent complete triangulated category with the property that its Eilenberg–Moore category of modules inherits a triangulation. We show that any other triangulated adjunction realizing this monad is ‘essentially monadic’, i.e. becomes monadic after performing the two evident necessary operations of taking the Verdier quotient by the kernel of the right adjoint and idempotent completion. In this sense, the monad itself is ‘intrinsically monadic’. It follows that for any highly structured ring spectrum, its category of homotopy (aka naïve) modules is triangulated if and only if it is equivalent to its category of highly structured (aka strict) modules.     

Unicity of Enrichment over Cat or Gpd

Enrichment of ordinary monads over Cat or Gpd is fundamental to Max Kelly’s unified theory of coherence for categories with structure. So here, we investigate existence and unicity of enrichments of ordinary functors, natural transformations, and hence also monads, over Cat and Gpd. We show that every ordinary natural transformation between 2-functors whose domain 2-category has either tensors or cotensors with the arrow category is 2-natural. We use that to prove that an ordinary monad, or endofunctor, on such a 2-category has at most one enrichment over Cat or Gpd. We also describe a monad on Cat that has no enrichment. So enrichment over Cat is a non-trivial property of a monad rather than a structure that is additional to it. Finally, we present an example, due to Kelly, of V other than Cat or Gpd and an ordinary monad for which more than one enrichment over V exists, showing that our main theorem is specific to Cat and Gpd.     

Monadic vs adjoint decomposition

It is known that the so-called monadic decomposition, applied to the adjunction connecting the category of bialgebras to the category of vector spaces via the tensor and the primitive functors, returns the usual adjunction between bialgebras and (restricted) Lie algebras. Moreover, in this framework, the notions of augmented monad and combinatorial rank play a central role. In order to set these results into a wider context, we are led to substitute the monadic decomposition by what we call the adjoint decomposition. This construction has the advantage of reducing the computational complexity when compared to the first one. We connect the two decompositions by means of an embedding and we investigate its properties by using a relative version of Grothendieck fibration. As an application, in this wider setting, by using the notion of augmented monad, we introduce a notion of combinatorial rank that, among other things, is expected to give some hints on the length of the monadic decomposition.     

CATEGORICAL ASPECTS OF POWER ALGEBRAS

Abstract

The well-known power algebra construction is investigated from a categorical point of view. We establish basic categorical properties, from which we deduce the Homomorphism and Isomorphism Theorems for power algebras. We show that the power algebra construction induces a monad, called the power algebra monad, and determine the associated Eilenberg-Moore category as well as the associated Kleisli category.     

Lifting homotopy T-algebra maps to strict maps

The settings for homotopical algebra—categories such as simplicial groups, simplicial rings, _A∞$A_{\infty }$ spaces, _E∞$E_{\infty }$ ring spectra, etc.—are often equivalent to categories of algebras over some monad or triple T. In such cases, T is acting on a nice simplicial model category in such a way that T descends to a monad on the homotopy category and defines a category of homotopy T-algebras. In this setting there is a forgetful functor from the homotopy category of T-algebras to the category of homotopy T-algebras.     

Monads with arities and their associated theories

After a review of the concept of “monad with arities” we show that the category of algebras for such a monad has a canonical dense generator. This is used to extend the correspondence between finitary monads on sets and Lawvere’s algebraic theories to a general correspondence between monads and theories for a given category with arities. As an application we determine arities for the free groupoid monad on involutive graphs and recover the symmetric simplicial nerve characterisation of groupoids.     

INSTANCES AND RAMIFICATIONS OF THE SEMI-ADJOINT SITUATION I. PRESTABLE REFLECTION AND SYMMETRIC UNADS

Abstract

It is well known that there is a one to one correspondence between idempotent monads in a category and reflective subcategories. In this paper it is examined what replaces the reflective subcategory if the idempotent monad is replaced (a) by a monad and (b) by a symmetric unad. It is shown that in case (a) one obtains the weakly reflective subcategory of objects injective relative to the functor part of the monad. In case (b) one obtains a proto-reflection and it is shown that (for complete categories) the associated orthogonal subcategory is reflective if and only if there exists a free monad associated to the unad.