中文
相关论文

相关论文: State monads and their algebras

200 篇论文

For any block of a finite group over an algebraically closed field of characteristic $2$ which has dihedral, semidihedral, or generalized quaternion defect groups, we determine explicitly the decomposition of the associated diagonal…

表示论 · 数学 2025-09-19 Robert Boltje , Serge Bouc , Deniz Yılmaz

The closure of a discrete exponential family is described by a finite set of equations corresponding to the circuits of an underlying oriented matroid. These equations are similar to the equations used in algebraic statistics, although they…

统计理论 · 数学 2011-09-19 Johannes Rauh , Thomas Kahle , Nihat Ay

Our work over the past years shows that not only the collection of (for instance) all topological spaces gives rise to a category, but also each topological space can be seen individually as a category by interpreting the convergence…

范畴论 · 数学 2008-04-03 Dirk Hofmann

We present a categorical viewpoint of probability measures by showing that a probability measure can be viewed as a weakly averaging affine measurable functional taking values in the unit interval which preserves limits. The probability…

范畴论 · 数学 2015-03-18 Kirk Sturtz

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 investigate the phenomenon that "every monad is a linear state monad". We do this by studying a fully-complete state-passing translation from an impure call-by-value language to a new linear type theory: the enriched call-by-value…

编程语言 · 计算机科学 2015-07-01 Rasmus Ejlers Møgelberg , Sam Staton

We show that state, reader, writer, and error monad transformers are instances of one general categorical construction: translation of a monad along an adjunction.

范畴论 · 数学 2025-03-27 Oleksandr Manzyuk

We describe a general framework for notions of commutativity based on enriched category theory. We extend Eilenberg and Kelly's tensor product for categories enriched over a symmetric monoidal base to a tensor product for categories…

范畴论 · 数学 2016-01-07 Richard Garner , Ignacio López Franco

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…

计算机科学中的逻辑 · 计算机科学 2016-03-08 Sergey Goncharov , Stefan Milius , Christoph Rauch

We give an elementary exposition of some fundamental facts about fibered (or rather opfibered) categories, in terms of monads and 2-categories. The account avoids any mention of category-valued functors and pseudofunctors.

范畴论 · 数学 2013-12-06 Anders Kock

We develop the formal theory of monads, as established by Street, in univalent foundations. This allows us to formally reason about various kinds of monads on the right level of abstraction. In particular, we define the bicategory of monads…

计算机科学中的逻辑 · 计算机科学 2025-02-26 Niels van der Weide

A first-order structure $\mathfrak{A}$ is called monadically stable iff every expansion of $\mathfrak{A}$ by unary predicates is stable. In this article we give a classification of the class $\mathcal{M}$ of $\omega$-categorical monadically…

逻辑 · 数学 2020-11-18 Bertalan Bodor

In the first part of this article, we give an analysis of the free monad sequence in non-cocomplete categories, with the needed colimits explicitly parametrized. This enables us to state a more finely grained functoriality principle for…

范畴论 · 数学 2025-04-11 Christian Sattler

Tangent categories provide a categorical axiomatization of the tangent bundle. There are many interesting examples and applications of tangent categories in a variety of areas such as differential geometry, algebraic geometry, algebra, and…

范畴论 · 数学 2024-04-10 Sacha Ikonicoff , Marcello Lanfranchi , Jean-Simon Pacaud Lemay

Additive categories play a fundamental role in mathematics and related disciplines. Given an additive category equipped with a biadditive functor, one can construct its category of extensions, which encodes important structural information.…

A functor of sets $\mathbb X$ over the category of $K$-commutative algebras is said to be an affine functor if its functor of functions, $\mathbb A_{\mathbb X}$, is reflexive and $\mathbb X=\Spec \mathbb A_{\mathbb X}$. We prove that affine…

代数几何 · 数学 2012-05-08 J. Navarro , C. Sancho , P. Sancho

We establish a correspondence between modules and spans of algebras within a general monoidal 2-category $\mathfrak{C}$. Specifically, for an algebra $A$ in $\mathfrak{C}$, we construct a normalized lax 3-functor from the 2-category of…

范畴论 · 数学 2025-12-03 Hao Xu

A tangent category is a category with an endofunctor, called the tangent bundle functor, which is equipped with various natural transformations that capture essential properties of the classical tangent bundle of smooth manifolds. In this…

范畴论 · 数学 2025-10-15 Sacha Ikonicoff , Jean-Simon Pacaud Lemay , Tim Van der Linden

We show that the category of categories with pullbacks and pullback preserving functors is cartesian closed.

范畴论 · 数学 2009-04-17 John Bourke

This note explains how dependent sums and products are interpreted by adjoints of the base change functor in a locally cartesian closed category. An effort is made to unpack all the definitions so as to make the concepts more transparent to…

范畴论 · 数学 2022-02-10 Xu Huang