We define the free autonomous category generated by a monoidal category and study some of its properties. From a linguistic perspective, this expands the range of possible models of meaning within the distributional compositional framework, by allowing nonlinearities in maps. From a categorical point of view, this provides a factorization of the construction in [Preller and Lambek, 2007] of the...

We consider a nitely branching transition system as a coalgebra for an endofunctor on the category Set of small sets. A map in that category is a functional bisimulation. So, we study the structure of the category of nitely branching transition systems and functional bisimulations by proving general results about the category H-Coalg of H-coalgebras for an endofunctor H on Set. We give conditio...

We explain how the notion of homotopy colimits gives rise to that of mapping spaces, even in categories which are not simplicial. We apply the technique of model approximations and use elementary properties of the category of spaces to be able to construct resolutions. We prove that the homotopy category of any monoidal model category is always a central algebra over the homotopy category of Sp...

In [6] Higson showed that the formal properties of the Kasparov KK -theory groups are best understood if one regards KK (A, B) for separable C∗-algebras A, B as the morphism set of a category KK . In category language the composition and exterior KK product give KK the structure of a symmetric monoidal category which is enriched over abelian groups. We show that the enrichment of KK can be lift...

The category Rel of sets and relations has two natural traced monoidal structures: in Rel Tr , the tensor is given by disjoint union, and in Rel Tr by products of sets. Already in 1976, predating the definition of traced monoidal categories by 20 years, Bainbridge has shown how to model flowcharts and networks in these two respective settings. Bainbridge has also pointed out that one can move f...

In this paper, we consider a non-posetal analogue of the notion of involutive quantale [MP92]; specifically, a (planar) monoidal category equipped with a covariant involution that reverses the order of tensoring. We study the coherence issues that inevitably result when passing from posets to categories; we also link our subject with other notions already in the literature, such as balanced mon...

The advent of fast-casual Mexican-style dining establishments, such as Chipotle and Qdoba, has greatly improved the productivity of research mathematicians and theoretical computer scientists in recent years. Still, many experience confusion upon encountering burritos for the first time. Numerous burrito tutorials (of varying quality) are to be found on the Internet. Some describe a burrito as ...

The Grothendieck construction is a process to form a single category from a diagram of small categories. In this paper, we extend the definition of the Grothendieck construction to diagrams of small categories enriched over a symmetric monoidal category satisfying certain conditions. Symmetric monoidal categories satisfying the conditions in this paper include the category of k-modules over a c...

A near-group category is an additively semisimple category with a product such that all but one of the simple objects is invertible. We classify braided structures on near-group categories, and give explicit numerical formulas for their associativity and commutativity morphisms. 1. Results We consider near-group categories; that is, semisimple monoidal categories, whose set of simples consists ...

Monoidal dagger compact categories were proposed by Samson Abramsky and Bob Coecke in [1] as a mathematical model for quantum theory. This is an alternative to, and a generalisations of, the Hilbert space model. Together with their colleagues, they have extended this to a versatile framework for quantum computing. Recently, Jamie Vicary has proposed an alternative framework in terms of weak 2-c...