arXiv Science⌕ Search

arXiv · 2610.08548

Cocompletion under sifted colimits need not be finitely accessible

Abstract

We give a negative answer to the open problem posed by Adámek and Rosický in 2001, asking whether the cocompletion of any small category under sifted colimits is finitely accessible. We will construct an infinite family of counterexamples.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Yuto Kawase. 2026-10-06. Cocompletion under sifted colimits need not be finitely accessible. https://arxiv.org/abs/2610.08548

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

KEEP EXPLORING

Related papers

Joinings in Markov categories

Dynamical systems theory primarily concerns the study of different forms of invariance, such as invariant sets, densities, measures, and observables. Ergodic systems are a special class of dynamical systems which are measure theoretically irreducible. In spite of this specialized property they dominate most discussions on ergodic theory because of the ergodic decomposition theorem. The viewpoint that any dynamical system is a composite of multiple ergodic components enables us to partition the face space into the basins of the different measures. The coexistence and mutual connections between these various coexisting subsystems are illuminated very effectively using the language of Category theory (CT). Some recent advancements have shown how the essence of measure theoretic dynamical systems can be captured through the formalism of Markov categories. This formalism captures the essential features of invariance and ergodicity through the language of limits and colimits. This article continues that formalism by studying the concept of joins using the language of spans and push-outs. A classical result is re-proven which establishes the connection between joins, ergodicity and mixing. In the process, the categorical language is refined to capture the notion of sub sigma-algebras and their invariance.

math.CT↗

Bi-representable bi-multicategories

We prove a two-dimensional version of Hermida's equivalence result on representable multicategories and classify its stricter versions. The obtained three-dimensional equivalence of the respective totality categories is of categories enriched over the multicategory $\mathsf{Bicat}$ of Verity. There is a basic enriched equivalence with respect to inherently lax monoidal pseudofunctors, and a one with respect to pseudo-monoidal pseudofunctors, related to the latter via the forgetful enriched functors. We extend Slattery's result on a bi-multicategory structure of the Kleisli bicategory of a 2-multicategory encompassing bi-representability.

math.CT↗

Local categories: a new framework for partiality

Restriction categories provide a categorical framework for partiality. In this paper, we introduce three new categorical theories for partiality: local categories, partial categories, and inclusion categories. The objects of a local category are partially accessible resources, and morphisms are processes between these resources. In a partial category, partiality is addressed via two operators, restriction and contraction, which control the domain of definition of a morphism. Finally, an inclusion category is a category equipped with a family of monics which axiomatize the inclusions between sets. The main result of this paper shows that restriction categories are $2$-equivalent to local categories, that partial categories are $2$-equivalent to inclusion categories, and that both restriction/local categories are $2$-equivalent to bounded partial/inclusion categories. Our result offers four equivalent ways to describe partiality: on morphisms, via restriction categories; on objects, with local categories; operationally, with partial categories; and via inclusions, with inclusion categories. We also translate several key concepts from restriction category theory to the local category context, which allows us to show that various special kinds of restriction categories, such as inverse categories, are $2$-equivalent to their analogous kind of local categories. In particular, the equivalence between inverse (restriction) categories and inverse local categories is a generalization of the celebrated Ehresmann-Schein-Nambooripad theorem for inverse semigroups.

math.CT↗