English
Related papers

Related papers: Effect algebras are the Eilenberg-Moore category f…

200 papers

We prove that there is a monadic adjunction between the category of bounded posets and the category of pseudo effect algebras.

Rings and Algebras · Mathematics 2022-10-03 Gejza Jenča

Monads are extensively used nowadays to abstractly model a wide range of computational effects such as nondeterminism, statefulness, and exceptions. It turns out that equipping a monad with a (uniform) iteration operator satisfying a set of…

Logic in Computer Science · Computer Science 2016-03-08 Sergey Goncharov , Stefan Milius , Christoph Rauch

For every finitary monad $T$ on sets and every endofunctor $F$ on the category of $T$-algebras we introduce the concept of an ffg-Elgot algebra for $F$, that is, an algebra admitting coherent solutions for finite systems of recursive…

Logic in Computer Science · Computer Science 2021-09-10 Stefan Milius , Jiří Adámek , Henning Urbat

We develop an algebraic underpinning of backtracking monad transformers in the general setting of monoidal categories. As our main technical device, we introduce Eilenberg--Moore monoids, which combine monoids with algebras for strong…

Programming Languages · Computer Science 2016-08-22 Maciej Piróg

An algebra is called corecursive if from every coalgebra a unique coalgebra-to-algebra homomorphism exists into it. We prove that free corecursive algebras are obtained as coproducts of the terminal coalgebra (considered as an algebra) and…

Logic in Computer Science · Computer Science 2015-07-01 Jiří Adámek , Mahdie Haddadi , Stefan Milius

The expectation monad is introduced abstractly via two composable adjunctions, but concretely captures measures. It turns out to sit in between known monads: on the one hand the distribution and ultrafilter monad, and on the other hand the…

Category Theory · Mathematics 2012-10-03 Bart Jacobs , Jorik Mandemaker

Motivated by recent work on weak distributive laws and their applications to coalgebraic semantics, we investigate the algebraic nature of semialgebras for a monad. These are algebras for the underlying functor of the monad subject to the…

Logic in Computer Science · Computer Science 2021-12-30 Daniela Petrişan , Ralph Sarkis

We prove that there is a monadic adjunction between the category of bounded posets with involution and the category of orthomodular posets.

Rings and Algebras · Mathematics 2022-10-03 Gejza Jenča

The real unit interval is the fundamental building block for many branches of mathematics like probability theory, measure theory, convex sets and homotopy theory. However, a priori the unit interval could be considered an arbitrary choice…

Category Theory · Mathematics 2022-11-04 John van de Wetering

In this paper we investigate important categories lying strictly between the Kleisli category and the Eilenberg-Moore category, for a Kock-Z\"oberlein monad on an order-enriched category. Firstly, we give a characterisation of free algebras…

Category Theory · Mathematics 2023-06-22 Dirk Hofmann , Lurdes Sousa

The Eilenberg-Moore constructions and a Beck-type theorem for pairs of monads are described. More specifically, a notion of a {\em Morita context} comprising of two monads, two bialgebra functors and two connecting maps is introduced. It is…

Category Theory · Mathematics 2009-09-22 Tomasz Brzeziński , Adrian Vazquez Marquez , Joost Vercruysse

For an effect algebra $A$, we examine the category of all morphisms from finite Boolean algebras into $A$. This category can be described as a category of elements of a presheaf $R(A)$ on the category of finite Boolean algebras. We prove…

Rings and Algebras · Mathematics 2019-04-25 Gejza Jenča

Effect algebras form a formal algebraic description of the structure of the so-called effects in a Hilbert space which serves as an event-state space for effects in quantum mechanics. This is why effect algebras are considered as logics of…

Logic · Mathematics 2019-08-16 Ivan Chajda , Helmut Länger

We show how an effect algebra $\mathcal{X}$ can be regarded as a category, where the morphisms $x \rightarrow y$ are the elements $f$ such that $x \leq f \leq y$. This gives an embedding $\mathbf{EA} \rightarrow \mathbf{Cat}$. The interval…

Logic in Computer Science · Computer Science 2025-10-08 Lorenzo Perticone , Robin Adams

There is a forgetful functor from the category of generalized effect algebras to the category of effect algebras. We prove that this functor is a right adjoint and that the corresponding left adjoint is the well-known unitization…

Rings and Algebras · Mathematics 2017-03-28 Gejza Jenča

In the study of computational effects, it is important to consider the notion of computational effects with parameters. The need of such a notion arises when, for example, statically estimating the range of effects caused by a program, or…

Category Theory · Mathematics 2019-04-18 Soichiro Fujii

We characterize atomistic effect algebras, prove that a weakly orthocomplete Archimedean atomic effect algebra is orthoatomistic and present an example of an orthoatomistic orthomodular poset that is not weakly orthocomplete.

Quantum Physics · Physics 2009-11-13 Josef Tkadlec

We extend Barr's well-known characterization of the final coalgebra of a $Set$-endofunctor as the completion of its initial algebra to the Eilenberg-Moore category of algebras for a $Set$-monad $\mathbf{M}$ for functors arising as liftings.…

Category Theory · Mathematics 2010-05-07 Adriana Balan , Alexander Kurz

A categorical model of the multiplicative and exponential fragments of intuitionistic linear logic ($\mathsf{MELL}$), known as a \emph{linear category}, is a symmetric monoidal closed category with a monoidal coalgebra modality (also known…

Logic in Computer Science · Computer Science 2023-06-22 Jean-Simon Pacaud Lemay

The free algebra adjunction, between the category of algebras of a monad and the underlying category, induces a comonad on the category of algebras. The coalgebras of this comonad are the topic of study in this paper (following earlier…

Logic in Computer Science · Computer Science 2015-07-01 Bart Jacobs
‹ Prev 1 2 3 10 Next ›