中文
相关论文

相关论文: State monads and their algebras

200 篇论文

We develop further the theory of operads and analytic functors. In particular, we introduce a bicategory that has operads as 0-cells, operad bimodules as 1-cells and operad bimodule maps as 2-cells, and prove that this bicategory is…

范畴论 · 数学 2017-09-29 Nicola Gambino , André Joyal

We present a categorical model for intuitionistic linear logic where objects are polynomial diagrams and morphisms are simulation diagrams. The multiplicative structure (tensor product and its adjoint) can be defined in any locally…

计算机科学中的逻辑 · 计算机科学 2019-02-20 Pierre Hyvernat

The category of all monads over many-sorted sets (and over other "set-like" categories) is proved to have coequalizers and strong cointersections. And a general diagram has a colimit whenever all the monads involved preserve monomorphisms…

计算机科学中的逻辑 · 计算机科学 2014-09-15 Jiří Adámek

We establish a Galois connection between sub-monads of an augmented monad and sub-functors of the forgetful functor from its Eilenberg-Moore category. This connection is given in terms of invariants and stabilizers defined through universal…

范畴论 · 数学 2021-06-09 Johan Felipe García Vargas

Coproducts of monads on Set have arisen in both the study of computational effects and universal algebra. We describe coproducts of consistent monads on Set by an initial algebra formula, and prove also the converse: if the coproduct…

计算机科学中的逻辑 · 计算机科学 2014-09-15 Jiří Adámek , Nathan Bowler , Paul B. Levy , Stefan Milius

We characterize the category of monads on $Set$ and the category of Lawvere theories that are equivalent to the category of regular equational theories.

范畴论 · 数学 2016-08-14 Stanisław Szawiel , Marek Zawadowski

The purpose of this paper is to develop a theory of bimonads and Hopf monads on arbitrary categories thus providing the possibility to transfer the essentials of the theory of Hopf algebras in vector spaces to more general settings. There…

量子代数 · 数学 2008-06-11 Bachuki Mesablishvili , Robert Wisbauer

We extend the basic concepts of Street's formal theory of monads from the setting of 2-categories to that of double categories. In particular, we introduce the double category Mnd(C) of monads in a double category C and define what it means…

范畴论 · 数学 2014-07-15 Thomas M. Fiore , Nicola Gambino , Joachim Kock

Monads are a useful tool for structuring effectful features of computation such as state, non-determinism, and continuations. In the last decade, several generalisations of monads have been suggested which provide a more fine-grained model…

编程语言 · 计算机科学 2020-05-04 Dominic Orchard , Philip Wadler , Harley Eades

Using the symmetric monoidal closed category structure of the category of measurable spaces, in conjunction with the Giry monad which we show is a strong monad, we analyze Bayesian inference maps and their construction in relation to the…

范畴论 · 数学 2016-02-05 Kirk Sturtz

We define Hopf monads on an arbitrary monoidal category, extending the definition given previously for monoidal categories with duals. A Hopf monad is a bimonad (or opmonoidal monad) whose fusion operators are invertible. This definition…

量子代数 · 数学 2015-03-13 Alain Bruguières , Steve Lack , Alexis Virelizier

Monads are of interest both in semantics and in higher dimensional algebra. It turns out that the idea behind usual notion finitary monads (whose values on all sets can be computed from their values on finite sets) extends to a more general…

范畴论 · 数学 2012-01-18 Charles Grellois

We give a conceptual treatment of the notion of joints, marginals, and independence in the setting of categorical probability. This is achieved by endowing the usual probability monads (like the Giry monad) with a monoidal and an opmonoidal…

概率论 · 数学 2020-02-03 Tobias Fritz , Paolo Perrone

Taking inspiration from the monadicity of complete atomic Boolean algebras, we prove that profinite modal algebras are monadic over Set. While analyzing the monadic functor, we recover the universal model construction - a construction…

逻辑 · 数学 2025-07-09 Matteo De Berardinis , Silvio Ghilardi

We compare closed and rigid monoidal categories. Closedness is defined by the tensor product having a right adjoint: the internal hom functor. Rigidity, on the other hand, generalises the duality of finite-dimensional vector spaces. In the…

范畴论 · 数学 2026-02-06 Sebastian Halbig , Tony Zorman

We describe an abstract 2-categorical setting to study various notions of polynomial and analytic functors and monads.

范畴论 · 数学 2015-12-01 Stanisław Szawiel , Marek Zawadowski

The concept of_refinement_ in type theory is a way of reconciling the "intrinsic" and the "extrinsic" meanings of types. We begin with a rigorous analysis of this concept, settling on the simple conclusion that the type-theoretic notion of…

计算机科学中的逻辑 · 计算机科学 2013-10-02 Paul-André Melliès , Noam Zeilberger

We establish a duality between monads and monadic morphisms in any $(\infty,2)$-category and characterize monadic morphisms in a wide class of examples. This duality unifies several dualities between algebraic structures and their…

范畴论 · 数学 2026-03-19 Hadrian Heine

Firm Frobenius algebras are firm algebras and counital coalgebras such that the comultiplication is a bimodule map. They are investigated by categorical methods based on a study of adjunctions and lifted functors. Their categories of…

环与代数 · 数学 2013-07-18 Gabriella Böhm , José Gómez-Torrecillas

For finitary regular monads T on locally finitely presentable categories we characterize the finitely presentable objects in the category of T-algebras in the style known from general algebra: they are precisely the algebras presentable by…

范畴论 · 数学 2019-09-06 Jiří Adámek , Stefan Milius , Lurdes Sousa , Thorsten Wißmann