English
Related papers

Related papers: Between Markov and restriction: Two more monads on…

200 papers

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

Logic in Computer Science · Computer Science 2026-05-07 Matthijs Vákár

In this expository paper, we discuss and compare the notions of braided and coboundary monoidal categories. Coboundary monoidal categories are analogues of braided monoidal categories in which the role of the braid group is replaced by the…

Quantum Algebra · Mathematics 2009-05-01 Alistair Savage

The purpose of this paper is two-fold. In Part 1 we introduce a new theory of operadic categories and their operads. This theory is, in our opinion, of an independent value. In Part 2 we use this new theory together with our previous…

Algebraic Topology · Mathematics 2015-07-15 Michael Batanin , Martin Markl

In this paper, we introduce a new category of simplicial effects that extends the categories of effect algebras and their multi-object counterpart, effect algebroids. Our approach is based on relaxing the associativity condition satisfied…

Category Theory · Mathematics 2025-02-11 Cihan Okay , Victor Castillo , Walker H. Stern

Monoidal width was recently introduced by the authors as a measure of the complexity of decomposing morphisms in monoidal categories. We have shown that in a monoidal category of cospans of graphs, monoidal width and its variants can be…

Category Theory · Mathematics 2023-08-01 Elena Di Lavore , Paweł Sobociński

We develop the notion of Rokhlin dimension for partial actions of finite groups, extending the well-established theory for global systems. The partial setting exhibits phenomena that cannot be expected for global actions, usually stemming…

Operator Algebras · Mathematics 2022-01-25 Fernando Abadie , Eusebio Gardella , Shirly Geffen

We introduce "synchronous algebras", an algebraic structure tailored to recognize automatic relations (aka. synchronous relations, or regular relations). They are the equivalent of monoids for regular languages, however they conceptually…

Formal Languages and Automata Theory · Computer Science 2024-11-26 Rémi Morvan

In this paper, we give a novel abstract description of Szabo's polycategories. We use the theory of double clubs -- a generalisation of Kelly's theory of clubs to `pseudo' (or `weak') double categories -- to construct a pseudo-distributive…

Category Theory · Mathematics 2008-11-10 Richard Garner

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…

Category Theory · Mathematics 2016-01-07 Richard Garner , Ignacio López Franco

One interpretation of the Kleisli construction (given by Miranda and related to work of Par\'e) is as a nerve sending a monad $P$ to the Kleisli double category of $P$. In this paper we find more general nerve constructions on the…

Category Theory · Mathematics 2022-04-19 Charles Walker

This paper touches on several interaction points of semigroups and constructions from category theory: An adjunction is established between categories with selected arrows and semigroups. Regular semigroups are characterized by split epi -…

Category Theory · Mathematics 2025-03-24 Bertalan Pécsi

We give a general categorical construction that yields several monads of measures and distributions as special cases, alongside several monads of filters. The construction takes place within a categorical setting for generalized functional…

Category Theory · Mathematics 2017-09-05 Rory B. B. Lucyshyn-Wright

A categorical approach to linear control systems is introduced. Feedback actions on linear systems arises as a symmetric monoidal category. Stable feedback isomorphisms generalize enlargement of pairs of matrices. Subcategory of locally…

Commutative Algebra · Mathematics 2013-06-06 Miguel V. Carriegos , Ángel Luis Muñoz Castañeda

In the literature, one finds several competing notions for the super (i.e., Z/2-graded) analog of a monoidal category. The goal of this paper is to clarify these definitions and the connections between them. We also discuss in detail the…

Representation Theory · Mathematics 2017-03-31 Jonathan Brundan , Alexander P. Ellis

Let A be a finitely generated commutative algebra over a field K with a presentation A=K < X_{1}, ..., X_{n} | R >, where R is a set of monomial relations in the generators X_{1}, ..., X_{n}. So A = K[S], the semigroup algebra of the monoid…

Rings and Algebras · Mathematics 2009-04-05 Isabel Goffa , Eric Jespers , Jan Okninski

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

It is well-known that small categories have equivalent descriptions as partial monoids. We provide a formulation of partial monoid and partial monoid homomorphism involving $s$ and $t$ instead of identities and then following a recent…

Category Theory · Mathematics 2015-03-02 Rachel A. D. Martins

In category theory circles it is well-known that the Schreier theory of group extensions can be understood in terms of the Grothendieck construction on indexed categories. However, it is seldom discussed how this relates to extensions of…

Category Theory · Mathematics 2023-06-28 Graham Manuell

With a view on applications in computing, in particular concurrency theory and higher-dimensional rewriting, we develop notions of $n$-fold monoid and comonoid objects in $n$-fold monoidal categories and bicategories. We present a series of…

Category Theory · Mathematics 2024-11-07 James Cranch , Georg Struth

A duality between the category of convex spaces and measurable spaces arises from the existence of the unit interval, which is an object in both these categories. The full subcategory of the category of convex spaces, consisting of just the…

Category Theory · Mathematics 2017-07-04 Kirk Sturtz