English
Related papers

Related papers: Weakly Markov categories and weakly affine monads

200 papers

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 present a new family of models that is based on graphs that may have undirected, directed and bidirected edges. We name these new models marginal AMP (MAMP) chain graphs because each of them is Markov equivalent to some AMP chain graph…

Machine Learning · Statistics 2014-11-10 Jose M. Peña

This paper introduces the notion of weakly globular double categories, a particular class of strict double categories, as a way to model weak 2-categories; it explores its use in defining a double category of fractions, and shows that the…

Category Theory · Mathematics 2013-03-28 Simona Paoli , Dorette Pronk

Various categories have been proposed as targets for the denotational semantics of higher-order probabilistic programming languages. One such proposal involves joint probability distributions (couplings) used in Bayesian statistical models…

Programming Languages · Computer Science 2024-12-09 Dexter Kozen , Alexandra Silva , Erik Voogd

Notions of generalized multicategory have been defined in numerous contexts throughout the literature, and include such diverse examples as symmetric multicategories, globular operads, Lawvere theories, and topological spaces. In each case,…

Category Theory · Mathematics 2011-03-01 G. S. H. Cruttwell , Michael A. Shulman

The category $_{A}\mathbb{S}_{A}$ of bisemimodules over a semialgebra $A,$ with the so called Takahashi's tensor product $-\boxtimes_{A}-,$ is semimonoidal but not monoidal. Although not a unit in $_{A}\mathbb{S}%_{A},$ the base semialgebra…

Category Theory · Mathematics 2013-01-25 Jawad Abuhlail

Skew-monoidal categories arise when the associator and the left and right units of a monoidal category are, in a specific way, not invertible. We prove that the closed skew-monoidal structures on the category of right R-modules are…

Quantum Algebra · Mathematics 2012-09-03 Kornel Szlachanyi

Probability monads on categories of topological spaces are classical objects of study in the categorical approach to probability theory, with important applications in the semantics of probabilistic programming languages. We construct a…

Category Theory · Mathematics 2024-12-02 Peter Kristel , Benedikt Peterseim

We develop the theory of weak bimonoids in braided monoidal categories and show them to be quantum categories in a certain sense. Weak Hopf monoids are shown to be quantum groupoids. Each separable Frobenius monoid R leads to a weak Hopf…

Quantum Algebra · Mathematics 2010-03-03 Craig Pastro , Ross Street

A class of structures is monadically dependent if one cannot interpret all graphs in colored expansions from the class using a fixed first-order formula. A tree-ordered $\sigma$-structure is the expansion of a $\sigma$-structure with a…

Discrete Mathematics · Computer Science 2026-01-26 Hector Buffière , Yuquan Lin , Jaroslav Nešetřil , Patrice Ossona de Mendez , Sebastian Siebertz

We introduce and study Hopf monads on autonomous categories (i.e., monoidal categories with duals). Hopf monads generalize Hopf algebras to a non-braided (and non-linear) setting. Indeed, any monoidal adjunction between autonomous…

Quantum Algebra · Mathematics 2007-05-23 Alain Bruguières , Alexis Virelizier

Generalized operads, also called generalized multicategories and $T$-monoids, are defined as monads within a Kleisli bicategory. With or without emphasizing their monoidal nature, generalized operads have been considered by numerous authors…

Category Theory · Mathematics 2015-04-22 Dimitri Chikhladze

We construct a `weak' version EM^w(K) of Lack & Street's 2-category of monads in a 2-category K, by replacing their compatibility constraint of 1-cells with the units of monads by an additional condition on the 2-cells. A relation between…

Category Theory · Mathematics 2012-01-27 Gabriella Böhm

Pursuing a generalization of group symmetries of modular categories to category symmetries in topological phases of matter, we study linear Hopf monads. The main goal is a generalization of extension and gauging group symmetries to category…

Quantum Algebra · Mathematics 2019-11-05 Shawn X. Cui , Modjtaba Shokrian Zini , Zhenghan Wang

Let $D$ be a domain and let $S$ be a torsion-free monoid whose quotient group satisfies the ascending chain condition on cyclic subgroups. We give a characterization of when the monoid algebra $D[S]$ is weakly Krull. As corollaries, we…

Commutative Algebra · Mathematics 2020-09-15 Victor Fadinger , Daniel Windisch

In this paper we introduce the notion of weak operator and the theory of Yetter-Drinfeld modules over a weak braided Hopf algebra with invertible antipode in a strict monoidal category. We prove that the class of such objects constitutes a…

Monads are a useful tool for structuring effectful features of computation such as state, non-determinism, and continuations. In the last decade, several generalisations of monads have been suggested which provide a more fine-grained model…

Programming Languages · Computer Science 2020-05-04 Dominic Orchard , Philip Wadler , Harley Eades

In [arXiv:1509.02937], the notion of a module tensor category was introduced as a braided monoidal central functor $F\colon \mathcal{V}\longrightarrow \mathcal{T}$ from a braided monoidal category $\mathcal{V}$ to a monoidal category…

Category Theory · Mathematics 2023-11-22 Sebastian Heinrich

The stable category of modules over the algebra of a finite group with coefficients in a field is a compactly generated tensor triangulated category, that has been studied extensively in representation theory. In this paper, we provide a…

Representation Theory · Mathematics 2025-10-28 Ioannis Emmanouil , Olympia Talelli

We explore a hierarchy of notions in categorical algebra: Mal'tsev categories (where every reflexive relation is symmetric); naturally Mal'tsev categories (where every reflexive graph underlies a unique internal groupoid structure, also…

Category Theory · Mathematics 2025-08-20 Nelson Martins-Ferreira