English
Related papers

Related papers: Abstract Kleisli Structures on 2-categories

200 papers

Lax monoidal powerset-enriched monads yield a monoidal structure on the category of monoids in the Kleisli category of a monad. Exponentiable objects in this category are identified as those Kleisli monoids with algebraic structure. This…

Category Theory · Mathematics 2013-08-08 Dirk Hofmann , Frédéric Mynard , Gavin J. Seal

When a category is equipped with a 2-cell structure it becomes a sesquicategory but not necessarily a 2-category. It is widely accepted that the latter property is equivalent to the middle interchange law. However, little attention has been…

Category Theory · Mathematics 2024-06-13 Nelson Martins-Ferreira

We introduce regular languages of morphisms in free monoidal categories, with their associated grammars and automata. These subsume the classical theory of regular languages of words and trees, but also open up a much wider class of…

Formal Languages and Automata Theory · Computer Science 2022-07-04 Matthew Earnshaw , Paweł Sobociński

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

Homomorphisms between relational structures play a central role in finite model theory, constraint satisfaction and database theory. A central theme in quantum computation is to show how quantum resources can be used to gain advantage in…

Logic in Computer Science · Computer Science 2021-03-09 Samson Abramsky , Rui Soares Barbosa , Nadish de Silva , Octavio Zapata

We study the meaning of "adding a constant to a language" for any doctrine, and "adding an axiom to a theory" for a primary doctrine, by showing how these are actually two instances of the same construction. We prove their universal…

Category Theory · Mathematics 2024-10-22 Francesca Guffanti

Pebble games are a powerful tool in the study of finite model theory, constraint satisfaction and database theory. Monads and comonads are basic notions of category theory which are widely used in semantics of computation and in modern…

Logic in Computer Science · Computer Science 2017-04-19 Samson Abramsky , Anuj Dawar , Pengming Wang

Multirelations provide a semantic domain for computing systems that involve two dual kinds of nondeterminism. This paper presents relational formalisations of Kleisli, Parikh and Peleg compositions and liftings of multirelations. These…

Logic in Computer Science · Computer Science 2017-05-17 Hitoshi Furusawa , Yasuo Kawahara , Georg Struth , Norihiro Tsumagari

We study Kan extensions in three weakenings of the Eilenberg-Moore double category associated to a double monad, that was introduced by Grandis and Par\'e. To be precise, given a normal oplax double monad $T$ on a double category $\mathcal…

Category Theory · Mathematics 2015-02-06 Seerp Roald Koudenburg

Recently, there has been growing interest in bicategorical models of programming languages, which are "proof-relevant" in the sense that they keep distinct account of execution traces leading to the same observable outcomes, while assigning…

Logic in Computer Science · Computer Science 2023-01-30 Pierre Clairambault , Simon Forest

We extend the 2-representation theory of finitary 2-categories to certain 2-categories with infinitely many objects, denoted locally finitary 2-categories, and extend the classical classification results of simple transitive…

Category Theory · Mathematics 2022-01-19 James Macpherson

In categorical realizability, it is common to construct categories of assemblies and categories of modest sets from applicative structures. These categories have structures corresponding to the structures of applicative structures. In the…

Logic in Computer Science · Computer Science 2023-07-11 Haruka Tomita

Rigid monoidal 1-categories are ubiquitous throughout quantum algebra and low-dimensional topology. We study a generalization of this notion, namely rigid algebras in an arbitrary monoidal 2-category. Examples of rigid algebras include…

Quantum Algebra · Mathematics 2023-06-16 Thibault D. Décoppet

Clifford theory relates the representation theory of finite groups to those of a fixed normal subgroup by means of induction and restriction, which is an adjoint pair of functors. We generalize this result to the situation of a…

Representation Theory · Mathematics 2023-01-27 Alexander Zimmermann

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…

Category Theory · Mathematics 2025-12-03 Hao Xu

In this thesis weighted colimits in 2-categories equipped with promorphisms are studied. Such colimits include most universal constructions with counits, like ordinary colimits in categories, weighted colimits in enriched categories, and…

Category Theory · Mathematics 2013-04-16 Seerp Roald Koudenburg

We show that toroidal compactification of type II string theory to six dimensions admits axionic euclidean wormhole solutions. These wormholes can be inserted into $AdS_3 \times S^3 \times T^4$ backgrounds, which have a well-defined CFT…

High Energy Physics - Theory · Physics 2009-04-22 Nima Arkani-Hamed , Jacopo Orgera , Joseph Polchinski

We use the Perron-Frobenius Theorem to define, study and, in some sense, classify special simple modules over arbitrary finite dimensional positively based algebras. For group algebras of finite Weyl groups with respect to the…

Representation Theory · Mathematics 2016-12-30 Tobias Kildetoft , Volodymyr Mazorchuk

In his theory of unipotent characters of finite groups of Lie type, Lusztig constructed modular categories from two-sided cells in Weyl groups. Brou\'e,Malle and Michel have extended parts of Lusztig's theory to complex reflection groups.…

Representation Theory · Mathematics 2019-10-28 Cédric Bonnafé , Raphaël Rouquier

In this work, we establish certain enrichments of dual algebraic structures in the setting of monoidal double categories. In more detail, we obtain a tensored and cotensored enrichment of monads in comonads, as well as a tensored and…

Category Theory · Mathematics 2025-02-04 Vasileios Aravantinos-Sotiropoulos , Christina Vasilakopoulou
‹ Prev 1 3 4 5 6 7 10 Next ›