English
Related papers

Related papers: Taming large categories

200 papers

This work proposes a taxonomy for diagnosis computation methods which allows their standardized assessment, classification and comparison. The aim is to (i) give researchers and practitioners an impression of the diverse landscape of…

Artificial Intelligence · Computer Science 2024-05-17 Patrick Rodler

Higher Homotopy van Kampen Theorems allow the computation as colimits of certain homotopical invariants of glued spaces. One corollary is to describe homotopical excision in critical dimensions in terms of induced modules and crossed…

Algebraic Topology · Mathematics 2013-10-15 Ronald Brown , Rafael Sivera

This article is an introduction to the basic generalized category theory used in recent work on an extension of the theory of categories and categorical logic, including parts of topos theory. We discuss functors, equivalences, natural…

Category Theory · Mathematics 2017-12-27 Lucius T. Schoenbaum

We explore the structure of $\text{Fil}$, the category of filters and germs of admissible partial functions. In particular, we show that $\text{Fil}$ is a nonsymmetric closed category, as defined elsewhere by this and other authors.

Rings and Algebras · Mathematics 2020-12-14 William H. Rowan

Colimits are a powerful tool for the combination of objects in a category. In the context of modeling and specification, they are used in the institution-independent semantics (1) of instantiations of parameterised specifications (e.g. in…

Logic in Computer Science · Computer Science 2017-05-29 Till Mossakowski , Florian Rabe , Mihai Codescu

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…

Category Theory · Mathematics 2024-02-07 Daniel Gromada , Moritz Weber

Recent algorithmic advances in algebraic automata theory drew attention to semigroupoids (semicategories). These are mathematical descriptions of typed computational processes, but they have not been studied systematically in the context of…

Formal Languages and Automata Theory · Computer Science 2025-09-30 Attila Egri-Nagy , Chrystopher L. Nehaniv

Collaborative filtering is a rapidly advancing research area. Every year several new techniques are proposed and yet it is not clear which of the techniques work best and under what conditions. In this paper we conduct a study comparing…

Information Retrieval · Computer Science 2012-05-16 Joonseok Lee , Mingxuan Sun , Guy Lebanon

We define the notion of 2-filtered 2-category and give an explicit construction of the bicolimit of a category valued 2-functor. A category considered as a trivial 2-category is 2-filtered if and only if it is a filtered category, and our…

Category Theory · Mathematics 2021-03-17 Eduardo J. Dubuc , Ross Street

Lenses are an important tool in applied category theory. While individual lenses have been widely used in applications, many of the mathematical properties of the corresponding categories of lenses have remained unknown. In this paper, we…

Category Theory · Mathematics 2022-11-04 Emma Chollet , Bryce Clarke , Michael Johnson , Maurine Songa , Vincent Wang , Gioele Zardini

We introduce a notion of a filtered model structure and use this notion to produce various model structures on pro-categories. This framework generalizes several known examples. We give several examples, including a homotopy theory for…

Algebraic Topology · Mathematics 2007-05-23 Halvard Fausk , Daniel C. Isaksen

We show that the quasicategory defined as the localization of the category of (simple) graphs at the class of A-homotopy equivalences does not admit colimits. In particular, we settle in the negative the question of whether the A-homotopy…

Combinatorics · Mathematics 2023-09-06 Daniel Carranza , Chris Kapulkin , Jinho Kim

Like categories, small 2-categories have well-understood classifying spaces. In this paper, we deal with homotopy types represented by 2-diagrams of 2-categories. Our results extend to homotopy colimits of 2-functors lower categorical…

Category Theory · Mathematics 2015-04-24 A. M. Cegarra , B. A. Heredia

Many of the properties of sectional category, topological complexity and homotopic distance are in fact derived from a small number of basic properties, which, once established, lead to all the others without further recourse to topology.…

Algebraic Topology · Mathematics 2025-08-26 Jean-Paul Doeraene , Mohammed El Haouari

In this text we expose basic cases of some fundamental ideas and methods of topology. Namely, of homotopy, degree, fundamental group, covering, Whitehead invariant, etc. This is done by considering the elementary example: closed polygonal…

History and Overview · Mathematics 2026-05-07 E. Alkin , O. Nikitenko , A. Skopenkov

We study the homotopy theory of locally ordered spaces, that is manifolds with boundary whose charts are partially ordered in a compatible way. Their category is not particularly well-behaved with respect to colimits. However, this category…

Algebraic Topology · Mathematics 2009-12-21 Krzysztof Worytkiewicz

We generalize the concepts of locally presentable and accessible categories. Our framework includes such categories as small presheaves over large categories and ind-categories. This generalization is intended for applications in the…

Category Theory · Mathematics 2012-06-05 Boris Chorny , Jiri Rosicky

Big Data concern large-volume, growing data sets that are complex and have multiple autonomous sources. Earlier technologies were not able to handle storage and processing of huge data thus Big Data concept comes into existence. This is a…

Machine Learning · Computer Science 2015-03-26 Praful Koturwar , Sheetal Girase , Debajyoti Mukhopadhyay

Categorical structures and their pseudomaps rarely form locally presentable 2-categories in the sense of Cat-enriched category theory. However, we show that if the categorical structure in question is sufficiently weak (such as the…

Category Theory · Mathematics 2022-01-31 John Bourke

This article introduces Hilbert $*$-categories: an abstraction of categories with similar algebraic and analytic properties to the categories of real, complex, and quaternionic Hilbert spaces and bounded linear maps. Other examples include…

Category Theory · Mathematics 2025-12-09 Matthew Di Meglio , Chris Heunen