中文
相关论文

相关论文: Monads and distributive laws for Rota-Baxter and d…

200 篇论文

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…

环与代数 · 数学 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…

交换代数 · 数学 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,…

范畴论 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

范畴论 · 数学 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…

环与代数 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

计算机科学中的逻辑 · 计算机科学 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…

范畴论 · 数学 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…

范畴论 · 数学 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…

环与代数 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

范畴论 · 数学 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…

量子代数 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

范畴论 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

范畴论 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

范畴论 · 数学 2016-08-24 Walter Tholen
‹ 上一页 1 2 3 10 下一页 ›