中文
相关论文

相关论文: Finitary Monads on the Category of Posets

200 篇论文

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…

范畴论 · 数学 2023-10-12 Jiří Adámek , Matěj Dostál , Jiří Velebil

Varieties of quantitative algebras are fully described by their free-algebra monads on the category Met of metric spaces. For a longer time it has been an open problem whether the resulting enriched monads are precisely the strongly…

范畴论 · 数学 2026-02-06 Jiri Adamek

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

It is well known that classical varieties of $\Sigma$-algebras correspond bijectively to finitary monads on $\mathsf{Set}$. We present an analogous result for varieties of ordered $\Sigma$-algebras, i.e., classes presented by inequations…

范畴论 · 数学 2021-01-07 J. Adámek , M. Dostál , J. Velebil

We give an elementary construction of the exact completion of a weakly lex category for categories enriched in the cartesian closed category $\mathsf{Pos}$ of partially ordered sets. Paralleling the ordinary case, we characterize categories…

范畴论 · 数学 2025-12-16 Vasileios Aravantinos-Sotiropoulos

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 develop universal algebra over an enriched category $\mathcal K$ and relate it to finitary enriched monads over $\mathcal K$. Using it, we deduce recent results about ordered universal algebra where inequations are used instead of…

范畴论 · 数学 2022-02-08 JIří Rosický

It is a classical result of categorical algebra, due to Lawvere and Linton, that finitary varieties of algebras (in the sense of Birkhoff) are dually equivalent to finitary monads on $Set$. Recent work of Ad\'amek, Dost\'al, and Velebil has…

范畴论 · 数学 2023-10-10 Jason Parker

A variety is a category of ordered (finitary) algebras presented by inequations between terms. We characterize categories enriched over the category of posets which are equivalent to a variety. This is quite analogous to Lawvere's classical…

范畴论 · 数学 2023-04-03 Jiří Adámek , Jiří Rosický

Quantitative algebras are algebras enriched in the category $\mathsf{Met}$ of metric spaces so that all operations are nonexpanding. Mardare, Plotkin and Panangaden introduced varieties (aka $1$-basic varieties) as classes of quantitative…

范畴论 · 数学 2023-01-04 Jiří Adámek , Matěj Dostál , Jiří Velebil

In a previous paper, we showed that profinite $L$-algebras (where $L$ is a variety of modal algebras generated by its finite members) are monadic over $\mathbf{Set}$. This monadicity result suggests that profinite $L$-algebras could be…

逻辑 · 数学 2025-11-21 Matteo De Berardinis , Silvio Ghilardi

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…

计算机科学中的逻辑 · 计算机科学 2021-09-10 Stefan Milius , Jiří Adámek , Henning Urbat

State monads in cartesian closed categories are those defined by the familiar adjunction between product and exponential. We investigate the structure of their algebras, and show that the exponential functor is monadic provided the base…

范畴论 · 数学 2007-05-23 Francois Metayer

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 prove that there is a monadic adjunction between the category of bounded posets with involution and the category of orthomodular posets.

环与代数 · 数学 2022-10-03 Gejza Jenča

We consider the equivalence of Lawvere theories and finitary monads on Set from the perspective of Endf(Set)-enriched category theory, where Endf(Set) is the category of finitary endofunctors of Set. We identify finitary monads with…

范畴论 · 数学 2013-07-12 Richard Garner

Quantitative algebras are $\Sigma$-algebras acting on metric spaces, where operations are nonexpanding. Mardare, Panangaden and Plotkin introduced 1-basic varieties as categories of quantitative algebras presented by quantitative equations.…

范畴论 · 数学 2026-02-06 J. Adámek , M. Dostál , J. Velebil

After a review of the concept of "monad with arities" we show that the category of algebras for such a monad has a canonical dense generator. This is used to extend the correspondence between finitary monads on sets and Lawvere's algebraic…

范畴论 · 数学 2016-04-04 Clemens Berger , Paul-André Melliès , Mark Weber

The goal of this article is to describe several presentations of the infinity category of algebras over some monad on the infinity category of chain complexes.

范畴论 · 数学 2020-12-01 Brice Le Grignou

We introduce a monoidal category whose morphisms are finite partial orders, with chosen minimal and maximal elements as source and target respectively. After recalling the notion of presentation of a monoidal category by the means of…

计算机科学中的逻辑 · 计算机科学 2015-05-28 Samuel Mimram
‹ 上一页 1 2 3 10 下一页 ›