English
Related papers

Related papers: The nerve theorem for relative monads

200 papers

In this paper, motivated by the theory of operads and PROPs we reveal the combinatorial nature of tensor calculus for strict tensor categories and show that there exists a monad which is described by the coarse-graining of graphs and…

Category Theory · Mathematics 2015-01-09 Sen Hu , Xuexing Lu , Yu Ye

The main result is Theorem: Let A be an R-algebra, mu, lambda be cardinals such that |A|<=mu=mu^{aleph_0}<lambda<=2^mu. If A is aleph_0-cotorsion-free or A is countably free, respectively, then there exists an aleph_0-cotorsion-free or a…

Rings and Algebras · Mathematics 2007-05-23 Rüdiger Göbel , Saharon Shelah

Monads in category theory are algebraic structures that can be used to model computational effects in programming languages. We show how the notion of "centre", and more generally "centrality", i.e. the property for an effect to commute…

Logic in Computer Science · Computer Science 2025-10-31 TItouan Carette , Louis Lemonnier , Vladimir Zamdzhiev

This paper proposes a definition of recognizable transducers over monads and comonads, which bridges two important ongoing efforts in the current research on regularity. The first effort is the study of regular transductions, which extends…

Formal Languages and Automata Theory · Computer Science 2024-07-04 Rafał Stefański

We define a monoidal semantics for algebraic theories. The basis for the definition is provided by the analysis of the structural rules in the term calculus of algebraic languages. Models are described both explicitly, in a form that…

Logic · Mathematics 2017-05-26 Luca Mauri

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

We generalize the correspondence between theories and monads with arities of arXiv:1101.3064 to $\infty$-categories. Additionally, we introduce the notion of complete theories that is unique to the $\infty$-categorical case and provide a…

Category Theory · Mathematics 2021-06-01 Roman Kositsyn

We construct monads for framed torsion-free sheaves on blow-ups of the complex projective plane at finitely many distinct points. Using these monads we prove that the moduli space of such sheaves is a smooth algebraic variety. Moreover we…

Algebraic Geometry · Mathematics 2019-09-02 Abdelmoubine Amar Henni

We characterize double adjunctions in terms of presheaves and universal squares, and then apply these characterizations to free monads and Eilenberg--Moore objects in double categories. We improve upon our earlier result in "Monads in…

Category Theory · Mathematics 2014-07-15 Thomas M. Fiore , Nicola Gambino , Joachim Kock

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

We investigate the foundations of a theory of algebraic data types with variable binding inside classical universal algebra. In the first part, a category-theoretic study of monads over the nominal sets of Gabbay and Pitts leads us to…

Logic in Computer Science · Computer Science 2016-08-14 Alexander Kurz , Daniela Petrişan , Jiří Velebil

Connections between heaps of modules and (affine) modules over rings are explored. This leads to explicit, often constructive, descriptions of some categorical constructions and properties that are implicit in universal algebra and…

Rings and Algebras · Mathematics 2025-10-08 Simion Breaz , Tomasz Brzezinski , Bernard Rybolowicz , Paolo Saracco

Motivated by the study of weak identity structures in higher category theory we explore the fat Delta category, a modification of the simplex category introduced by J. Kock. We provide a comprehensive study of fat Delta via the theory of…

Category Theory · Mathematics 2025-03-17 Tom de Jong , Nicolai Kraus , Simona Paoli , Stiéphen Pradal

Computational effects are commonly modelled by monads, but often a monad can be presented by an algebraic theory of operations and equations. This talk is about monads and algebraic theories for languages for inference, and their…

Logic in Computer Science · Computer Science 2023-12-29 Cristina Matache , Sean Moss , Sam Staton , Ariadne Si Suo

Consider a diagram of quasi-categories that admit and functors that preserve limits or colimits of a fixed shape. We show that any weighted limit whose weight is a projective cofibrant simplicial functor is again a quasi-category admitting…

Category Theory · Mathematics 2015-03-03 Emily Riehl , Dominic Verity

The monad of convex sets of probability distributions is a well-known tool for modelling the combination of nondeterministic and probabilistic computational effects. In this work we lift this monad from the category of sets to the category…

Logic in Computer Science · Computer Science 2020-05-18 Matteo Mio , Valeria Vignudelli

In this paper we discuss some connections between groupoids and Frobenius algebras specialized in the case of Poisson sigma models with boundary. We prove a correspondence between groupoids in the category Set and relative Frobenius…

Mathematical Physics · Physics 2015-09-14 Ivan Contreras

We extend the basic concepts of Street's formal theory of monads from the setting of 2-categories to that of double categories. In particular, we introduce the double category Mnd(C) of monads in a double category C and define what it means…

Category Theory · Mathematics 2014-07-15 Thomas M. Fiore , Nicola Gambino , Joachim Kock

For a commutative ring $A$, we have the category of (bounded-below) chain complexes of $A$-modules $Ch_{+}(A\mymod)$, a closed symmetric monoidal category with a compatible stable Quillen model structure. The associated homotopy category is…

Algebraic Geometry · Mathematics 2020-06-30 Shai Haran

One of the main reasons for the correspondence of regular languages and monadic second-order logic is that the class of regular languages is closed under images of surjective letter-to-letter homomorphisms. This closure property holds for…

Logic in Computer Science · Computer Science 2022-01-26 Mikołaj Bojańczyk , Bartek Klin , Julian Salamanca