SearcharxivSearch

arXiv · 1511.04070

A double-dimensional approach to formal category theory

Abstract

Whereas formal category theory is classically considered within a $2$-category, in this paper a double-dimensional approach is taken. More precisely we develop such theory within the setting of augmented virtual double categories, a notion extending that of virtual double category by adding cells with nullary target. [...] After this the notion of `weak' Kan extension within an augmented virtual double category is considered, together with three strengthenings. [...] The notion of yoneda embedding is then considered in an augmented virtual double category, and compared to that of a good yoneda structure on a $2$-category; the latter in the sense of Street-Walters and Weber. Conditions are given ensuring that a yoneda embedding $y \colon A \to \hat A$ defines $\hat A$ as the free small cocompletion of $A$, in a suitable sense. In the second half we consider formal category theory in the presence of algebraic structures. In detail: to a monad $T$ on an augmented virtual double category $\mathcal K$ several augmented virtual double categories $T\text-\mathsf{Alg}_{(v, w)}$ of $T$-algebras are associated, [...]. This is followed by the study of the creation of, amongst others, left Kan extensions by the forgetful functors $T\text-\mathsf{Alg}_{(v, w)} \to \mathcal K$. The main motivation of this paper is the description of conditions ensuring that yoneda embeddings in $\mathcal K$ lift along these forgetful functors, as well as ensuring that such lifted algebraic yoneda embeddings again define free small cocompletions, now in $T\text-\mathsf{Alg}_{(v, w)}$. As a first example we apply the previous to monoidal structures on categories, hence recovering Day convolution of presheaves and Im-Kelly's result on free monoidal cocompletion, as well as obtaining a "monoidal Yoneda lemma".

Explore related subjects

Keep this discovery

BibTeXRIS

Seerp Roald Koudenburg. 2015-11-12. A double-dimensional approach to formal category theory. https://arxiv.org/abs/1511.04070

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

A model structure for cartesian 2-fibrations

Cartesian 2-fibrations provide a way to understand indexed categories, but their classical ``straightening'' construction requires several layers of weak coherence data. This paper develops a homotopical framework that replaces much of this bookkeeping with a fully strict model. By using marked 2-categories to record the cartesian morphisms and 2-cells, we construct a model structure whose fibrant objects are precisely the cartesian 2-fibrations over a fixed 2-category $\mathcal{C}$. We then show that the marked Grothendieck construction identifies these 2-fibrations, up to weak equivalence, with strict 2-functors from $\mathcal{C}$ into $2\mathrm{Cat}$. As an additional contribution, we construct localizations of 2-categories that simultaneously invert selected morphisms and 2-cells.

math.CT

A Natural Fuzzy Order on Fuzzy Numbers

This paper introduces a natural fuzzy order on fuzzy numbers that extends the natural orders on real numbers and interval numbers. We investigate its completeness properties and show that the space of uniformly bounded fuzzy numbers is conically complete and conically cocomplete, and that it is complete if and only if the underlying continuous t-norm is the G\"odel t-norm. Moreover, it is proved that this space constitutes a \([0,1]\)-enriched domain if and only if the underlying continuous t-norm satisfies the (S) condition. These results provide a foundation for ordering fuzzy numbers.

math.CT

Noetherian forms of free non-symmetric operads

In this paper, we study certain categories of labeled finite rooted ordered trees over a fixed set of labels where each label is equipped with an arity: a fixed number of children that the vertex with the given label must have. Equivalently, these are expression trees for operations in a free non-symmetric operad. A morphism between these trees matches a pruning of one tree (a prefix) with an entire subtree of another (a suffix). We characterize such categories, up to isomorphism, in terms of suitable exactness properties. It turns out that these categories exhibit strong algebraic behavior, in the sense that every such category, when appended with a strict initial object, has a particularly nice noetherian form.

math.CT