English
Related papers

Related papers: Monads and distributive laws for Rota-Baxter and d…

200 papers

In a previous study, the algebraic formulation of the First Fundamental Theorem of Calculus (FFTC) is shown to allow extensions of differential and Rota-Baxter operators on the one hand, and to give rise to categorical explanations using…

Rings and Algebras · Mathematics 2020-02-12 Li Guo , William Keigher , Shilong Zhang

Generalizing the algebraic formulation of the First Fundamental Theorem of Calculus (FFTC), a class of constraints involving a pair of operators was considered in \cite{ZGK2}. For a given constraint, the existences of extensions of…

Commutative Algebra · Mathematics 2020-07-27 Shilong Zhang , Li Guo , William Keigher

Distributive laws give a way of combining two algebraic structures expressed as monads; in this paper we propose a theory of distributive laws for combining algebraic structures expressed as Lawvere theories. We propose four approaches,…

Category Theory · Mathematics 2024-08-07 Eugenia Cheng

Distributive laws of a monad T over a functor F are categorical tools for specifying algebra-coalgebra interaction. They proved to be important for solving systems of corecursive equations, for the specification of well-behaved structural…

Logic in Computer Science · Computer Science 2017-01-11 Marcello M. Bonsangue , Helle Hvid Hansen , Alexander Kurz , Jurriaan Rot

We give a framework for combining $n$ monads on the same category via distributive laws satisfying Yang-Baxter equations, extending the classical result of Barr and Wells which combines two monads via one distributive law. We show that this…

Category Theory · Mathematics 2007-10-08 Eugenia Cheng

The algebraic formulation of the derivation and integration related by the First Fundamental Theorem of Calculus (FFTC) gives rise to the notion of differential Rota-Baxter algebra. The notion has a remarkable list of categorical…

Rings and Algebras · Mathematics 2026-01-14 Li Guo , Aniruddha Talele , Shilong Zhang , Shanghua Zheng

We present a categorical theory of monads and distributive laws in substructural contexts. In the study of distributive laws, the roles of (the absence of) structural rules for variable contexts have been recognized; our theory formalizes…

Logic in Computer Science · Computer Science 2026-05-14 Soichiro Fujii , Yun Chen Tsai , Yoàv Montacute , Ichiro Hasuo

Monads are commonplace in computer science, and can be composed using Beck's distributive laws. Unfortunately, finding distributive laws can be extremely difficult and error-prone. The literature contains some general principles for…

Logic in Computer Science · Computer Science 2023-06-22 Maaike Zwart , Dan Marsden

Monads play an important role in both the syntax and semantics of modern functional programming languages. The problem of combining them has been of profound interest at least since the 90s, and different approaches have been employed to…

Category Theory · Mathematics 2025-09-29 Lorenzo Perticone

We introduce the notion of a distributive law between a relative monad and a monad. We call this a relative distributive law and define it in any 2-category $\mathcal{K}$. In order to do that, we introduce the 2-category of relative monads…

Category Theory · Mathematics 2023-04-19 Gabriele Lobbia

We introduce the notion of Rota-Baxter coalgebra which can be viewed as the dual notion of Rota-Baxter algebra. We provide some concrete examples and establish various properties of this new object. We also consider comodules over…

Rings and Algebras · Mathematics 2021-10-05 Run-Qiang Jian , Jiao Zhang

A well-known challenge in the semantics of programming languages is how to combine non-determinism and probability. At a technical level, the problem arises from the fact that there is a no distributive law between the powerset monad and…

Logic in Computer Science · Computer Science 2021-05-17 Bart Jacobs

Fix a monoidal category C. The 2-category of monads in the 2-category of C-actegories, colax C-equivarant functors, and C-equivariant natural transformations of colax functors, may be recast in terms of pairs consisting of a usual monad and…

Category Theory · Mathematics 2007-07-12 Zoran Škoda

Given a monad and a comonad, one obtains a distributive law between them from lifts of one through an adjunction for the other. In particular, this yields for any bialgebroid the Yetter-Drinfel'd distributive law between the comonad given…

Quantum Algebra · Mathematics 2015-09-07 Niels Kowalzig , Ulrich Kraehmer , Paul Slevin

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

Beck's distributive laws provide sufficient conditions under which two monads can be composed, and monads arising from distributive laws have many desirable theoretical properties. Unfortunately, finding and verifying distributive laws, or…

Category Theory · Mathematics 2018-12-14 Maaike Zwart , Dan Marsden

Noticing the similarity between the monotone weak distributive laws combining two layers of nondeterminism in sets and in compact Hausdorff spaces, we study whether the latter law can be obtained automatically as a weak lifting of the…

Logic in Computer Science · Computer Science 2025-07-18 Quentin Aristote

Circuit algebras are a symmetric version of Jones's planar algebras. They originated in quantum topology as a framework for encoding virtual crossings. This paper extends existing results for modular operads to construct a graphical…

Category Theory · Mathematics 2026-03-16 Sophie Raynor

Distributive laws are a standard way of combining two monads, providing a compositional approach for reasoning about computational effects in semantics. Situations where no such law exists can sometimes be handled by weakening the notion of…

Logic in Computer Science · Computer Science 2023-06-22 Alexandre Goy

For a quantaloid $\mathcal{Q}$, considered as a bicategory, Walters introduced categories enriched in $\mathcal{Q}$. Here we extend the study of monad-quantale-enriched categories of the past fifteen years by introducing…

Category Theory · Mathematics 2016-08-24 Walter Tholen
‹ Prev 1 2 3 10 Next ›