English
Related papers

Related papers: State monads and their algebras

200 papers

Each distributor between categories enriched over a small quantaloid Q gives rise to two adjunctions between the categories of contravariant and covariant presheaves, and hence to two monads. These two adjunctions are respectively…

Category Theory · Mathematics 2013-07-23 Lili Shen , Dexue Zhang

Unstable operations in a generalized cohomology theory E give rise to a functor from the category of algebras over E to itself which is a colimit of representable functors and a comonoid with respect to composition of such functors. In this…

Algebraic Topology · Mathematics 2015-05-28 Tilman Bauer

We determine all composition-closed equational classes of Boolean functions. These classes provide a natural generalization of clones and iterative algebras: they are closed under composition, permutation and identification…

Rings and Algebras · Mathematics 2011-02-23 Tamás Waldhauser

We define a state as a $[0,1]$-valued, finitely additive function attaining the value $1$ on an EMV-algebra, which is an algebraic structure close to MV-algebras, where the top element is not assumed. We show that states always exist, the…

Logic · Mathematics 2017-09-19 Anatolij Dvurečenskij , Omid Zahiri

The monad of convex sets of probability distributions is a well-known tool for modelling the combination of nondeterministic and probabilistic computational effects. In this work we lift this monad from the category of sets to the category…

Logic in Computer Science · Computer Science 2020-05-18 Matteo Mio , Valeria Vignudelli

A representation embedding between cartesian theories can be defined to be a functor between respective categories of models that preserves finitely-generated projective models and that preserves and reflects certain epimorphisms. This…

Representation Theory · Mathematics 2017-11-09 Michael Lambert

We give a general categorical construction that yields several monads of measures and distributions as special cases, alongside several monads of filters. The construction takes place within a categorical setting for generalized functional…

Category Theory · Mathematics 2017-09-05 Rory B. B. Lucyshyn-Wright

The syntactic monoid of a language is generalized to the level of a symmetric monoidal closed category D. This allows for a uniform treatment of several notions of syntactic algebras known in the literature, including the syntactic monoids…

Logic in Computer Science · Computer Science 2015-06-17 Jiri Adamek , Stefan Milius , Henning Urbat

We study limits in 2-categories whose objects are categories with extra structure and whose morphisms are functors preserving the structure only up to a coherent comparison map, which may or may not be required to be invertible. This is…

Category Theory · Mathematics 2012-02-20 Stephen Lack , Michael Shulman

Working in the setting of $\infty$-categories, we develop a general theory of the codensity monad $T_\mathcal{D}$ associated with a full subcategory $\mathcal{D}\subseteq \mathcal{C}$. We show that $T_\mathcal{D}$ has a canonical monad…

Algebraic Topology · Mathematics 2025-09-24 Emmanuel Dror Farjoun , Sergei O. Ivanov

Embedding Calculus, as described by Weiss, is a calculus of functors, suitable for studying contravariant functors from the poset of open subsets of a smooth manifold M, denoted O(M), to a category of topological spaces (of which the…

Algebraic Topology · Mathematics 2013-05-28 Daniel Pryor

It is shown that the multiplicative monoids of Brauer's centralizer algebras generated out of the basis are isomorphic to monoids of endomorphisms in categories where an endofunctor is adjoint to itself, and where, moreover, a kind of…

Category Theory · Mathematics 2011-09-13 K. Dosen , Z. Petric

We present a detailed computation of two codensity monads associated to two canonical functors -- the inclusion functor of FinSet into Top and the inclusion functor of the category of the powers of the Sierpinski space into Top. We show…

Category Theory · Mathematics 2016-08-09 Andrei Sipos

In this paper Hom-Lie algebras, Lie color algebras, Lie superalgebras and other type of generalized Lie algebras are recovered by means of an iterated construction, known as monadic decomposition of functors, which is based on…

Category Theory · Mathematics 2014-01-10 Alessandro Ardizzoni , Claudia Menini

One way of interpreting a left Kan extension is as taking a kind of "partial colimit", whereby one replaces parts of a diagram by their colimits. We make this intuition precise by means of the "partial evaluations" sitting in the so-called…

Category Theory · Mathematics 2024-04-15 Paolo Perrone , Walter Tholen

For an associative ring $R$, let $P$ be an $R$-module with $S=\End_R(P)$. C.\ Menini and A. Orsatti posed the question of when the related functor $\Hom_R(P,-)$ (with left adjoint $P\ot_S-$) induces an equivalence between a subcategory of…

Category Theory · Mathematics 2009-09-18 John Clark , Robert Wisbauer

Morphisms in a monoidal category are usually interpreted as processes, and graphically depicted as square boxes. In practice, we are faced with the problem of interpreting what non-square boxes ought to represent in terms of the monoidal…

Category Theory · Mathematics 2022-02-22 Mario Román

Given a fixed tensor triangulated category S we consider triangulated categories T together with an S-enrichment which is compatible with the triangulated structure of T. It is shown that, in this setting, an enriched analogue of Brown…

Category Theory · Mathematics 2016-04-05 Johan Steen , Greg Stevenson

We characterize strongly finitary monads on categories $\mathsf{Pos}$, $\mathsf{CPO}$ and $\mathsf{DCPO}$ as precisely those preserving sifted colimits. Or, equivalently, enriched finitary monads preserving reflexive coinserters. We study…

Category Theory · Mathematics 2023-10-12 Jiří Adámek , Matěj Dostál , Jiří Velebil

We give a description of unital operads in a symmetric monoidal category as monoids in a monoidal category of unital $\Lambda$-sequences. This is a new variant of Kelly's old description of operads as monoids in the monoidal category of…

Algebraic Topology · Mathematics 2024-11-26 J. P. May , Ruoqi Zhang , Foling Zou