Showing papers in "arXiv: Category Theory in 2019"

Condensations in higher categories

Abstract: We present a higher-categorical generalization of the "Karoubi envelope" construction from ordinary category theory, and prove that, like the ordinary Karoubi envelope, our higher Karoubi envelope is the closure for absolute limits. Our construction replaces the idempotents in the ordinary version with a notion that we call "condensations." The name is justified by the direct physical interpretation of the notion of condensation: it encodes a general class of constructions which produce a new topological phase of matter by turning on a commuting projector Hamiltonian on a lattice of defects within a different topological phase, which may be the trivial phase. We also identify our higher Karoubi envelopes with categories of fully-dualizable objects. Together with the Cobordism Hypothesis, we argue that this realizes an equivalence between a very broad class of gapped topological phases of matter and fully extended topological field theories, in any number of dimensions.

Wide subcategories and lattices of torsion classes

Abstract: In this paper, we study the relationship between wide subcategories and torsion classes of an abelian length category $\mathcal{A}$ from the point of view of lattice theory. Motivated by $\tau$-tilting reduction of Jasso, we mainly focus on intervals $[\mathcal{U},\mathcal{T}]$ in the lattice $\operatorname{\mathsf{tors}} \mathcal{A}$ of torsion classes in $\mathcal{A}$ such that $\mathcal{W}:=\mathcal{U}^\perp \cap \mathcal{T}$ is a wide subcategory of $\mathcal{A}$; we call these intervals wide intervals. We prove that a wide interval $[\mathcal{U},\mathcal{T}]$ is isomorphic to the lattice $\operatorname{\mathsf{tors}} \mathcal{W}$ of torsion classes in the abelian category $\mathcal{W}$. We also characterize wide intervals in two ways: First, in purely lattice theoretic terms based on the brick labeling established by Demonet--Iyama--Reading--Reiten--Thomas; and second, in terms of the Ingalls--Thomas correspondences between torsion classes and wide subcategories, which were further developed by Marks--Sťovicek.

A General Framework for the Semantics of Type Theory.

Abstract: We propose an abstract notion of a type theory to unify the semantics of various type theories including Martin-Lof type theory, two-level type theory and cubical type theory. We establish basic results in the semantics of type theory: every type theory has a bi-initial model; every model of a type theory has its internal language; the category of theories over a type theory is bi-equivalent to a full sub-2-category of the 2-category of models of the type theory.

High-level methods for homotopy construction in associative $n$-categories

Abstract: A combinatorial theory of associative $n$-categories has recently been proposed, with strictly associative and unital composition in all dimensions, and the weak structure arising as a combinatorial notion of homotopy with a natural geometrical interpretation. Such a theory has the potential to serve as an attractive foundation for a computer proof assistant for higher category theory, since it allows composites to be uniquely described, and relieves proofs from the bureaucracy of associators, unitors and their coherence. However, this basic theory lacks a high-level way to construct homotopies, which would be intractable to build directly in complex situations; it is not therefore immediately amenable to implementation. We tackle this problem by describing a contraction operation, which algorithmically constructs complex homotopies that reduce the lengths of composite terms. This contraction procedure allows building of nontrivial proofs by repeatedly contracting subterms, and also allows the contraction of those proofs themselves, yielding in some cases single-step witnesses for complex homotopies. We prove correctness of this procedure by showing that it lifts connected colimits from a base category to a category of zigzags, a procedure which is then iterated to yield a contraction mechanism in any dimension. We also present this http URL, an online proof assistant that implements the theory of associative $n$-categories, and use it to construct a range of examples that illustrate this new contraction mechanism.

Constructing symmetric monoidal bicategories functorially.

Abstract: We present a method of constructing monoidal, braided monoidal, and symmetric monoidal bicategories from corresponding types of monoidal double categories that satisfy a lifting condition. Many important monoidal bicategories arise naturally in this way, and applying our general method is much easier than explicitly verifying the coherence laws of a monoidal bicategory for each example. Abstracting from earlier work in this direction, we express the construction as a functor between locally cubical bicategories that preserves monoid objects; this ensures that it also preserves monoidal functors, transformations, adjunctions, and so on. Examples include the monoidal bicategories of algebras and bimodules, categories and profunctors, sets and spans, open Markov processes, parametrized spectra, and various functors relating them.

Structured Cospans.

Abstract: One goal of applied category theory is to better understand networks appearing throughout science and engineering. Here we introduce "structured cospans" as a way to study networks with inputs and outputs. Given a functor $L \colon \mathsf{A} \to \mathsf{X}$, a structured cospan is a diagram in $\mathsf{X}$ of the form $L(a) \rightarrow x \leftarrow L(b)$. If $\mathsf{A}$ and $\mathsf{X}$ have finite colimits and $L$ is a left adjoint, we obtain a symmetric monoidal category whose objects are those of $\mathsf{A}$ and whose morphisms are isomorphism classes of structured cospans. This is a hypergraph category. However, it arises from a more fundamental structure: a symmetric monoidal double category where the horizontal 1-cells are structured cospans. We show how structured cospans solve certain problems in the closely related formalism of "decorated cospans", and explain how they work in some examples: electrical circuits, Petri nets, and chemical reaction networks.

Generalized Petri Nets

Abstract: We give a definition of $\mathsf{Q}$-$\mathsf{Net}$, a generalization of Petri nets based on a Lawvere theory $\mathsf{Q}$ for which many existing variants of Petri nets are a special case. This definition is functorial with respect to change in Lawvere theory, and we exploit this to explore the relationships between different kinds of $\mathsf{Q}$-nets. To justify our definition of $\mathsf{Q}$-net, we construct a family of adjunctions for each Lawvere theory explicating the way in which $\mathsf{Q}$-nets present free models of $\mathsf{Q}$ in $\mathsf{Cat}$. This gives a functorial description of the operational semantics for an arbitrary category of $\mathsf{Q}$-nets. We show how this can be used to construct the semantics for Petri nets, pre-nets, integer nets, and elementary net systems.

Relative Serre functor for comodule algebras

Abstract: Let $\mathcal{C}$ be a finite tensor category, and let $\mathcal{M}$ be an exact left $\mathcal{C}$-module category. A relative Serre functor of $\mathcal{M}$, introduced by Fuchs, Schaumann and Schweigert, is an endofunctor $\mathbb{S}$ on $\mathcal{M}$ together with a natural isomorphism $\underline{\mathrm{Hom}}(M, N)^* \cong \underline{\mathrm{Hom}}(N, \mathbb{S}(M))$ for $M, N \in \mathcal{M}$, where $\underline{\mathrm{Hom}}$ is the internal Hom functor of $\mathcal{M}$. In this paper, we discuss the case where $\mathcal{C} = {}_H \mathfrak{M}$ and $\mathcal{M} = {}_L \mathfrak{M}$ for a finite-dimensional Hopf algebra $H$ and a finite-dimensional exact left $H$-comodule algebra $L$. We give an explicit description of a relative Serre functor of ${}_L \mathfrak{M}$ and its twisted module structure in terms of integrals of $H$ and the Frobenius structure of $L$. We also study pivotal structures on ${}_L \mathfrak{M}$ and give some explicit examples.

Computational Petri Nets: Adjunctions Considered Harmful

Abstract: We review some of the endeavors in trying to connect Petri nets with free symmetric monoidal categories. We give a list of requirement such connections should respect if they are meant to be useful for practical/implementation purposes. We show how previous approaches do not satisfy them, and give compelling evidence that this depends on trying to make the correspondence functorial in the direction from nets to free symmetric monoidal categories, in order to produce an adjunction. We show that dropping this immediately honors our desiderata, and conclude by introducing an Idris library which implements them.

Supplying bells and whistles in symmetric monoidal categories.

Abstract: It is common to encounter symmetric monoidal categories $\mathcal{C}$ for which every object is equipped with an algebraic structure, in a way that is compatible with the monoidal product and unit in $\mathcal{C}$. We define this formally and say that $\mathcal{C}$ supplies the algebraic structure. For example, the category $\mathsf{Rel}$ of relations between sets has monoidal structures given by both cartesian product and disjoint union, and with respect to either one it supplies comonoids. We prove several facts about the notion of supply, e.g. that the associators, unitors, and braiding of $\mathcal{C}$ are automatically homomorphisms for any supply, as are the coherence isomorphisms for any strong symmetric monoidal functor that preserve supplies. We also show that any supply of structure in a symmetric monoidal category can be extended to a supply of that structure on its strictification.

Notes on Category Theory with examples from basic mathematics.

Abstract: These notes were originally developed as lecture notes for a category theory course. They should be well-suited to anyone that wants to learn category theory from scratch and has a scientific mind. There is no need to know advanced mathematics, nor any of the disciplines where category theory is traditionally applied, such as algebraic geometry or theoretical computer science. The only knowledge that is assumed from the reader is linear algebra. All concepts are explained by giving concrete examples from different, non-specialized areas of mathematics (such as basic group theory, graph theory, and probability). Not every example is helpful for every reader, but hopefully every reader can find at least one helpful example per concept. The reader is encouraged to read all the examples, this way they may even learn something new about a different field. Particular emphasis is given to the Yoneda lemma and its significance, with both intuitive explanations, detailed proofs, and specific examples. Another common theme in these notes is the relationship between categories and directed multigraphs, which is treated in detail. From the applied point of view, this shows why categorical thinking can help whenever some process is taking place on a graph. From the pure math point of view, this can be seen as the 1-dimensional first step into the theory of simplicial sets. Finally, monads and comonads are treated on an equal footing, differently to most literature in which comonads are often overlooked as "just the dual to monads". Theorems, interpretations and concrete examples are given for monads as well as for comonads.

Noncommutative tensor triangular geometry

Abstract: We develop a general noncommutative version of Balmer's tensor triangular geometry that is applicable to arbitrary monoidal triangulated categories (M$\Delta$Cs). Insight from noncommutative ring theory is used to obtain a framework for prime, semiprime, and completely prime (thick) ideals of an M$\Delta$C, ${\bf K}$, and then to associate to ${\bf K}$ a topological space--the Balmer spectrum $\operatorname{Spc} {\bf K}$. We develop a general framework for (noncommutative) support data, coming in three different flavors, and show that $\operatorname{Spc} {\bf K}$ is a universal terminal object for the first two notions (support and weak support). The first two types of support data are then used in a theorem that gives a method for the explicit classification of the thick (two-sided) ideals and the Balmer spectrum of an M$\Delta$C. The third type (quasi support) is used in another theorem that provides a method for the explicit classification of the thick right ideals of ${\bf K}$, which in turn can be applied to classify the thick two-sided ideals and $\operatorname{Spc} {\bf K}$. As a special case, our approach can be applied to the stable module categories of arbitrary finite dimensional Hopf algebras that are not necessarily cocommutative (or quasitriangular). We illustrate the general theorems with classifications of the Balmer spectra and thick two-sided/right ideals for the stable module categories of all small quantum groups for Borel subalgebras, and classifications of the Balmer spectra and thick two-sided ideals of Hopf algebras studied by Benson and Witherspoon.

Localizations of one-sided exact categories

Abstract: In this paper, we introduce quotients of exact categories by percolating subcategories. This approach extends earlier localization theories by Cardenas and Schlichting for exact categories, allowing new examples. Let $\mathcal{A}$ be a percolating subcategory of an exact category $\mathcal{E}$, the quotient $\mathcal{E} {/\mkern-6mu/} \mathcal{A}$ is constructed in two steps. In the first step, we associate a set $S_\mathcal{A} \subseteq \operatorname{Mor}(\mathcal{E})$ to $\mathcal{A}$ and consider the localization $\mathcal{E}[S^{-1}_\mathcal{A}]$. In general, $\mathcal{E}[S_\mathcal{A}^{-1}]$ need not be an exact category, but will be a one-sided exact category. In the second step, we take the exact hull $\mathcal{E} {/\mkern-6mu/} \mathcal{A}$ of $\mathcal{E}[S_\mathcal{E}^{-1}]$. The composition $\mathcal{E} \rightarrow \mathcal{E}[S_\mathcal{A}^{-1}] \rightarrow \mathcal{E} {/\mkern-6mu/} \mathcal{A}$ satisfies the 2-universal property of a quotient in the 2-category of exact categories. We formulate our results in slightly more generality, allowing to start from a one-sided exact category. Additionally, we consider a type of percolating subcategories which guarantee that the morphisms of the set $S_\mathcal{A}$ are admissible. In upcoming work, we show that these localizations induce Verdier localizations on the level of the bounded derived category.

Topologically semisimple and topologically perfect topological rings

Abstract: Extending the Wedderburn-Artin theory of (classically) semisimple associative rings to the realm of topological rings with right linear topology, we show that the abelian category of left contramodules over such a ring is split (equivalently, semisimple) if and only if the abelian category of discrete right modules over the same ring is split (equivalently, semisimple). Our results in this direction complement those of Iovanov-Mesyan-Reyes. An extension of the Bass theory of left perfect rings to the topological realm is formulated as a list of conjecturally equivalent conditions, many equivalences and implications between which we prove. In particular, all the conditions are equivalent for topological rings with a countable base of neighborhoods of zero and for topologically right coherent topological rings. Considering the rings of endomorphisms of modules as topological rings with the finite topology, we establish a close connection between the concept of a topologically perfect topological ring and the theory of modules with perfect decomposition. Our results also apply to endomorphism rings and direct sum decompositions of objects in certain additive categories more general than the categories of modules; we call them topologically agreeable categories. We show that any topologically agreeable split abelian category is Grothendieck and semisimple. We also prove that a module $\Sigma$-coperfect over its endomorphism ring has a perfect decomposition provided that either the endomorphism ring is commutative or the module is countably generated, partially answering a question of Angeleri Hugel and Saorin.

Derived categories of one-sided exact categories and their localizations

Abstract: We consider the quotient of an exact or one-sided exact category $\mathcal{E}$ by a so-called percolating subcategory $\mathcal{A}$. For exact categories, such a quotient is constructed in two steps. Firstly, one localizes $\mathcal{E}$ at a suitable class $S_\mathcal{A} \subseteq \operatorname{Mor}(\mathcal{E})$ of morphisms. The localization $\mathcal{E}[S_\mathcal{A}^{-1}]$ need not be an exact category, but will be a one-sided exact category. Secondly, one constructs the exact hull $\mathcal{E}{/\mkern-6mu/} \mathcal{A}$ of $\mathcal{E}[S_\mathcal{A}^{-1}]$ and shows that this satisfies the 2-universal property of a quotient amongst exact categories. In this paper, we show that this quotient $\mathcal{E} \to \mathcal{E} {/\mkern-6mu/} \mathcal{A}$ induces a Verdier localization $\mathbf{D}^b(\mathcal{E}) \to \mathbf{D}^b(\mathcal{E} {/\mkern-6mu/} \mathcal{A})$ of bounded derived categories. Specifically, (i) we study the derived category of a one-sided exact category, (ii) we show that the localization $\mathcal{E} \to \mathcal{E}[S_\mathcal{A}^{-1}]$ induces a Verdier quotient $\mathbf{D}^b(\mathcal{E}) \to \mathbf{D}^b(\mathcal{E}[S^{-1}_\mathcal{A}])$, and (iii) we show that the natural embedding of a one-sided exact category $\mathcal{F}$ into its exact hull $\overline{\mathcal{F}}$ lifts to a derived equivalence $\mathbf{D}^b(\mathcal{F}) \to \mathbf{D}^b(\overline{\mathcal{F}})$. We furthermore show that the Verdier localization is compatible with several enhancements of the bounded derived category, so that the above Verdier localization can be used in the study of localizing invariants, such as non-connective $K$-theory.

The zero-one laws of Kolmogorov and Hewitt--Savage in categorical probability

Abstract: We state and prove the zero--one laws of Kolmogorov and Hewitt--Savage within the setting of Markov categories, a category-theoretic approach to the foundations of probability and statistics. This gives general versions of these results which can be instantiated not only in measure-theoretic probability, where they specialize to the standard ones in the setting of standard Borel spaces, but also in other contexts. For example, applying the Kolmogorov law to the Kleisli category of the hyperspace monad on topological spaces gives criteria for when maps out of an infinite product of topological spaces into a Hausdorff space are constant.

Infinite products and zero-one laws in categorical probability

Abstract: Markov categories are a recent category-theoretic approach to the foundations of probability and statistics. Here we develop this approach further by treating infinite products and the Kolmogorov extension theorem. This is relevant for all aspects of probability theory in which infinitely many random variables appear at a time. These infinite tensor products $\bigotimes_{i \in J} X_i$ come in two versions: a weaker but more general one for families of objects $(X_i)_{i \in J}$ in semicartesian symmetric monoidal categories, and a stronger but more specific one for families of objects in Markov categories. As a first application, we state and prove versions of the zero-one laws of Kolmogorov and Hewitt-Savage for Markov categories. This gives general versions of these results which can be instantiated not only in measure-theoretic probability, where they specialize to the standard ones in the setting of standard Borel spaces, but also in other contexts.

Covers and direct limits: a contramodule-based approach.

Abstract: We present applications of contramodule techniques to the Enochs conjecture about covers and direct limits, both in the categorical tilting context and beyond. In the $n$-tilting-cotilting correspondence situation, if $\mathsf A$ is a Grothendieck abelian category and the related abelian category $\mathsf B$ is equivalent to the category of contramodules over a topological ring $\mathfrak R$ belonging to one of certain four classes of topological rings (e.g., $\mathfrak R$ is commutative), then the left tilting class is covering in $\mathsf A$ if and only if it is closed under direct limits in $\mathsf A$, and if and only if all the discrete quotient rings of the topological ring $\mathfrak R$ are perfect. More generally, if $M$ is a module satisfying a certain telescope Hom exactness condition (e.g., $M$ is $\Sigma$-pure-$\operatorname{Ext}^1$-self-orthogonal) and the topological ring $\mathfrak R$ of endomorphisms of $M$ belongs to one of certain seven classes of topological rings, then the class $\mathsf{Add}(M)$ is closed under direct limits if and only if every countable direct limit of copies of $M$ has an $\mathsf{Add}(M)$-cover, and if and only if $M$ has perfect decomposition. In full generality, for an additive category $\mathsf A$ with (co)kernels and a precovering class $\mathsf L\subset\mathsf A$ closed under summands, an object $N\in\mathsf A$ has an $\mathsf L$-cover if and only if a certain object $\Psi(N)$ in an abelian category $\mathsf B$ with enough projectives has a projective cover. The $1$-tilting modules and objects arising from injective ring epimorphisms of projective dimension $1$ form a class of examples which we discuss.

Denseness conditions, morphisms and equivalences of toposes.

Abstract: We systematically investigate morphisms and equivalences of toposes from multiple points of view. We establish a dual adjunction between morphisms and comorphisms of sites, introduce the notion of weak morphism of toposes and characterize the functors which induce such morphisms. In particular, we examine continuous comorphism of sites and show that this class of comorphisms notably includes all fibrations as well as morphisms of fibrations. We also establish a characterization theorem for essential geometric morphisms and locally connected morphisms in terms of continuous functors, and a relative version of the comprehensive factorization of a functor. Then we prove a general theorem providing necessary and sufficient explicit conditions for a morphism of sites to induce an equivalence of toposes. This stems from a detailed analysis of arrows in Grothendieck toposes and denseness conditions, which yields results of independent interest. We also derive site characterizations of the property of a geometric morphism to be an inclusion (resp. a surjection, hyperconnected, localic), as well as site-level descriptions of the surjection-inclusion and hyperconnected-localic factorizations of a geometric morphism.

The Way of the Dagger

Abstract: A dagger category is a category equipped with a functorial way of reversing morphisms, i.e. a contravariant involutive identity-on-objects endofunctor. Dagger categories with additional structure have been studied under different names e.g. in categorical quantum mechanics and algebraic field theory. In this thesis we study the dagger in its own right and show how basic category theory adapts to dagger categories. We develop a notion of a dagger limit that we show is suitable in the following ways: it subsumes special cases known from the literature; dagger limits are unique up to unitary isomorphism; a wide class of dagger limits can be built from a small selection of them; dagger limits of a fixed shape can be phrased as dagger adjoints to a diagonal functor; dagger limits can be built from ordinary limits in the presence of polar decomposition; dagger limits commute with dagger colimits in many cases. Using cofree dagger categories, the theory of dagger limits can be leveraged to provide an enrichment-free understanding of limit-colimit coincidences in ordinary category theory. We formalize the concept of an ambilimit, and show that it captures known cases. As a special case, we show how to define biproducts up to isomorphism in an arbitrary category without assuming any enrichment. Moreover, the limit-colimit coincidence from domain theory can be generalized to the unenriched setting and we show that, under suitable assumptions, a wide class of endofunctors has canonical fixed points. The theory of monads on dagger categories works best when all structure respects the dagger: the monad and adjunctions should preserve the dagger, and the monad and its algebras should satisfy the so-called Frobenius law. Then any monad resolves as an adjunction, with extremal solutions given by the categories of Kleisli and Frobenius-Eilenberg-Moore algebras, which again have a dagger.

Pretorsion theories in general categories

Abstract: We present a setting for the study of torsion theories in general categories. The idea is to associate, with any pair ($\mathcal T$, $\mathcal F$) of full replete subcategories in a category $\mathcal C$, the corresponding full subcategory $\mathcal Z = \mathcal T \cap \mathcal F$ of \emph{trivial objects} in $\mathcal C$. The morphisms which factor through $\mathcal Z$ are called $\mathcal Z$-trivial, and these form an ideal of morphisms, with respect to which one can define $\mathcal Z$-prekernels, $\mathcal Z$-precokernels, and short $\mathcal Z$-preexact sequences. This naturally leads to the notion of pretorsion theory, which is the object of study of this article, and includes the classical one in the abelian context when $\mathcal Z$ is reduced to the $0$-object of $\mathcal C$. We study the basic properties of pretorsion theories, and examine some new examples in the category of all endomappings of finite sets and in the category of preordered sets.

A practical type theory for symmetric monoidal categories

Abstract: We give a natural-deduction-style type theory for symmetric monoidal categories whose judgmental structure directly represents morphisms with tensor products in their codomain as well as their domain. The syntax is inspired by Sweedler notation for coalgebras, with variables associated to types in the domain and terms associated to types in the codomain, allowing types to be treated informally like "sets with elements" subject to global linearity-like restrictions. We illustrate the usefulness of this type theory with various applications to duality, traces, Frobenius monoids, and (weak) Hopf monoids.

Monoidal structures on the categories of quadratic data

Abstract: The notion of 2--monoidal category used here was introduced by B.~Vallette in 2007 for applications in the operadic context. The starting point for this article was a remark by Yu. Manin that in the category of quadratic algebras (that is, "quantum linear spaces") one can also define 2--monoidal structure(s) with rather unusual properties. Here we give a detailed exposition of these constructions, together with their generalisations to the case of quadratic operads. Their parallel exposition was motivated by the following remark. Several important operads/cooperads such as genus zero quantum cohomology operad, the operad classifying Gerstenhaber algebras, and more generally, (co)operads of homology/cohomology of some topological operads, start with collections of quadratic algebras/coalgebras rather than simply linear spaces. Suggested here enrichments of the categories to which components of these operads belong, as well of the operadic structures themselves, might lead to the better understanding of these fundamental objects. New version includes minor editorial changes and new references.

On Finitary Functors

Abstract: A simple criterion for a functor to be finitary is presented: we call $F$ finitely bounded if for all objects $X$ every finitely generated subobject of $FX$ factorizes through the $F$-image of a finitely generated subobject of $X$. This is equivalent to $F$ being finitary for all functors between `reasonable' locally finitely presentable categories, provided that $F$ preserves monomorphisms. We also discuss the question when that last assumption can be dropped. The answer is affirmative for functors between categories such as Set, K-Vec (vector spaces), boolean algebras, and actions of any finite group either on Set or on K-Vec for fields K of characteristic 0. All this generalizes to locally $\lambda$-presentable categories, $\lambda$-accessible functors and $\lambda$-presentable algebras. As an application we obtain an easy proof that the Hausdorff functor on the category of complete metric spaces is $\aleph_1$-accessible.

Generating linear categories of partitions

Abstract: We present an algorithm for approximating linear categories of partitions (of sets). We report on concrete computer experiments based on this algorithm which we used to obtain first examples of so-called non-easy linear categories of partitions. All of the examples that we constructed are proven to be indeed new and non-easy. We interpret some of the new categories in terms of quantum group anticommutative twists.

A constructive account of the Kan-Quillen model structure and of Kan's Ex$^{\infty}$ functor

Abstract: We give a fully constructive proof that there is a proper cartesian $\omega$-combinatorial model structure on the category of simplicial sets, whose generating cofibrations and trivial cofibrations are the usual boundary inclusion and horn inclusion. The main difference with classical mathematics is that constructively not all monomorphisms are cofibrations (only those satisfying some decidability conditions) and not every object is cofibrant. The proof relies on three main ingredients: First, our construction of a weak model categories on simplicial sets, then the interplay with the semi-simplicial versions of this weak model structure and finally, the use of Kan Ex$^{\infty}$-functor, and more precisely of S.Moss' direct proof that the natural map $X \rightarrow $ Ex$^{\infty} X$ is an anodyne morphism, which we show is constructive when $X$ is cofibrant.

Six model categories for directed homotopy

Abstract: We construct a q-model structure, a h-model structure and a m-model structure on multipointed $d$-spaces and on flows. The two q-model structures are combinatorial and coincide with the combinatorial model structures already known on these categories. The four other model structures (the two m-model structures and the two h-model structures) are accessible. We give an example of multipointed $d$-space and of flow which are not cofibrant in any of the model structures. We explain why the m-model structures, Quillen equivalent to the q-model structure of the same category, are better behaved than the q-model structures.

Functors on Posets Left Kan Extend to Cosheaves: an Erratum

Abstract: In this note we give a self-contained proof of a fundamental statement in the study of cosheaves over a poset. Specifically, if a functor has domain a poset and co-domain a co-complete category, then the left Kan extension of that functor along the embedding of the domain poset into its poset of down-sets is a cosheaf. This proof is meant to replace the mistaken proofs published in the author's thesis and an article on dualities exchanging cellular sheaves and cosheaves.

Hausdorff coalgebras.

Abstract: As composites of constant, (co)product, identity, and powerset functors, Kripke polynomial functors form a relevant class of $\mathsf{Set}$-functors in the theory of coalgebras. The main goal of this paper is to expand the theory of limits in categories of coalgebras of Kripke polynomial functors to the context of quantale-enriched categories. To assume the role of the powerset functor we consider "powerset-like" functors based on the Hausdorff $\mathsf{V}$-category structure. As a starting point, we show that for a lifting of a $\mathsf{SET}$-functor to a topological category $\mathsf{X}$ over $\mathsf{Set}$ that commutes with the forgetful functor, the corresponding category of coalgebras over $\mathsf{X}$ is topological over the category of coalgebras over $\mathsf{Set}$ and, therefore, it is "as complete" but cannot be "more complete". Secondly, based on a Cantor-like argument, we observe that Hausdorff functors on categories of quantale-enriched categories do not admit a terminal coalgebra. Finally, in order to overcome these "negative" results, we combine quantale-enriched categories and topology \emph{\`a la} Nachbin. Besides studying some basic properties of these categories, we investigate "powerset-like" functors which simultaneously encode the classical Hausdorff metric and Vietoris topology and show that the corresponding categories of coalgebras of "Kripke polynomial" functors are (co)complete.

A Model 2-Category of Enriched Combinatorial Premodel Categories

Abstract: In his book on model categories, Hovey asked whether the 2-category $\mathbf{Mod}$ of model categories admits a "model 2-category structure" whose weak equivalences are the Quillen equivalences. We show that $\mathbf{Mod}$ does not have pullbacks and so cannot form a model 2-category. This lack of pullbacks can be traced to the two-out-of-three axiom on the weak equivalences of a model category. Accordingly, we define a premodel category to be a complete and cocomplete category equipped with two nested weak factorization systems. Combinatorial premodel categories form a complete and cocomplete closed symmetric monoidal 2-category $\mathbf{CPM}$ whose tensor product represents Quillen bifunctors. For a monoidal combinatorial premodel category $V$, the 2-category $V\mathbf{CPM}$ of $V$-enriched combinatorial premodel categories is simply the category of modules over $V$ (viewed as a monoid object of $\mathbf{CPM}$), and therefore inherits the algebraic structure of $\mathbf{CPM}$. The homotopy theory of a model category depends in an essential way on the weak equivalences, so it does not extend directly to a general premodel category. We develop a substitute homotopy theory for premodel categories satisfying an additional property which holds automatically for model categories and also for premodel categories enriched in a monoidal model category. In particular, for a monoidal model category $V$, we obtain a notion of Quillen equivalence of $V$-premodel categories which extends the one for $V$-model categories. When $V$ is a tractable symmetric monoidal model category, we construct a model 2-category structure on $V\mathbf{CPM}$ with these Quillen equivalences as the weak equivalences, by adapting Szumilo's construction of a fibration category of cofibration categories.