中文
相关论文

相关论文: Discrete Lawvere theories and monads

200 篇论文

We give a new account of the correspondence, first established by Nishizawa--Power, between finitary monads and Lawvere theories over an arbitrary locally finitely presentable base. Our account explains this correspondence in terms of…

范畴论 · 数学 2023-06-22 Richard Garner , John Power

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

We introduce discrete equational theories where operations are induced by those having discrete arities. We characterize the corresponding monads as monads preserving surjections. Using it, we prove Birkhoff type theorems for categories of…

范畴论 · 数学 2025-01-14 Jiří Rosický

We provide graded extensions of algebraic theories and Lawvere theories that correspond to graded monads. We prove that graded algebraic theories, graded Lawvere theories, and finitary graded monads are equivalent via equivalence of…

计算机科学中的逻辑 · 计算机科学 2020-03-05 Satoshi Kura

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

Categorical universal algebra can be developed either using Lawvere theories (single-sorted finite product theories) or using monads, and the category of Lawvere theories is equivalent to the category of finitary monads on Set. We show how…

范畴论 · 数学 2011-04-14 Stephen Lack , Jiri Rosicky

Lawvere's algebraic theories, or Lawvere theories, underpin a categorical approach to general algebra, and Lawvere's adjunction between semantics and algebraic structure leads to an equivalence between Lawvere theories and finitary monads…

范畴论 · 数学 2024-11-19 Rory B. B. Lucyshyn-Wright , Jason Parker

When $L$ is a complete lattice, the collection $\Mon_L$ of all monotone functions $L^p \to L^n$, $n,p \geq 0$, forms a Lawvere theory. We enrich this Lawvere theory with the binary supremum operation $\vee$, an operation of (left)…

计算机科学中的逻辑 · 计算机科学 2015-03-18 Zoltan Esik

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

We prove that every finitely generated convex set of finitely supported probability distributions has a unique base, and use this result to show that the monad of convex sets of probability distributions is presented by the algebraic theory…

计算机科学中的逻辑 · 计算机科学 2020-05-05 Filippo Bonchi , Ana Sokolova , Valeria Vignudelli

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

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

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

Under a minimum of assumptions, we develop in generality the basic theory of universal algebra in a symmetric monoidal closed category $\mathcal{V}$ with respect to a specified system of arities $j:\mathcal{J} \hookrightarrow \mathcal{V}$.…

范畴论 · 数学 2016-04-28 Rory B. B. Lucyshyn-Wright

We develop a theory of weighted colimits in the framework of weakly bienriched $\infty$-categories, an extension of Lurie's notion of enriched $\infty$-categories. We prove an existence result for weighted colimits, study weighted colimits…

范畴论 · 数学 2024-10-07 Hadrian Heine

The familiar adjunction between ordered sets and completely distributive lattices can be extended to generalised metric spaces, that is, categories enriched over a quantale (a lattice of "truth values"), via an appropriate distributive law…

范畴论 · 数学 2021-12-28 Adriana Balan , Alexander Kurz

Lawvere showed that generalised metric spaces are categories enriched over $[0, \infty]$, the quantale of the positive extended reals. The statement of enrichment is a quantitative analogue of being a preorder. Towards seeking a logic for…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Giorgio Bacci , Radu Mardare , Prakash Panangaden , Gordon Plotkin

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ý

Enriched Lawvere theories are a generalization of Lawvere theories that allow us to describe the operational semantics of formal systems. For example, a graph enriched Lawvere theory describes structures that have a graph of operations of…

范畴论 · 数学 2020-09-16 John C. Baez , Christian Williams

Over the topos of sets, the notion of Lawvere theory is infinite countably-sorted algebraic but not one-sorted algebraic. Shifting viewpoint over the object-classifier topos, a finite algebraic presentation of Lawvere theories is…

范畴论 · 数学 2024-08-20 Marcelo Fiore , Sanjiv Ranchod
‹ 上一页 1 2 3 10 下一页 ›