English
Related papers

Related papers: Sketchable infinity categories

200 papers

We show that conically smooth stratified spaces embed fully faithfully into $\infty$-categories. This articulates a stratified generalization of the homotopy hypothesis proposed by Grothendieck. As such, each $\infty$-category defines a…

Algebraic Topology · Mathematics 2017-03-30 David Ayala , John Francis , Nick Rozenblyum

Multi-sorted algebraic theories provide a formalism for describing various structures on spaces that are of interest in homotopy theory. The results of Badzioch and Bergner showed that an interesting feature of this formalism is the…

Algebraic Topology · Mathematics 2014-10-07 Bruce R. Corrigan-Salter

Graphings are special bounded-degree graphs on probability spaces, representing limits of graph sequences that are convergent in a local or local-global sense. We describe a procedure for turning the underlying space into a compact metric…

Combinatorics · Mathematics 2021-02-17 László Lovász

We present some results on (co)limits of diagrams in $\infty$-categories, as well as those in $(n, 1)$-categories. In particular, we deduce a way to reshape colimit diagrams into simplicial ones, and a characterisations of $n$-cofinality…

Category Theory · Mathematics 2023-11-07 Peng Du

We consider and characterize classes of finite and countably categorical structures and their theories preserved under $E$-operators and $P$-operators. We describe $e$-spectra and families of finite cardinalities for structures belonging to…

Logic · Mathematics 2017-01-04 Sergey V. Sudoplatov

We study the *homotopy theory* of $\infty$-categories enriched in the $\infty$-category $sS$ of simplicial spaces. That is, we consider $sS$-enriched $\infty$-categories as presentations of ordinary $\infty$-categories by means of a "local"…

Algebraic Topology · Mathematics 2015-10-15 Aaron Mazel-Gee

This paper is an expository account of the theory of stable infinity categories. We prove that the homotopy category of a stable infinity category is triangulated, and that the collection of stable infinity categories is closed under a…

Category Theory · Mathematics 2009-05-08 Jacob Lurie

Category theory provides a collective description of many arrangements in mathematics, such as topological spaces, Banach spaces and game theory. Within this collective description, the perspective from any individual member of the…

Category Theory · Mathematics 2025-11-03 Suddhasattwa Das

Sketching algorithms or sketches have emerged as a promising alternative to the traditional packet sampling-based network telemetry solutions. At a high level, they are attractive because of their high resource efficiency and accuracy…

Networking and Internet Architecture · Computer Science 2020-12-14 Zaoxing Liu , Hun Namkung , Anup Agarwal , Antonis Manousis , Peter Steenkiste , Srinivasan Seshan , Vyas Sekar

Many definitions of weak and strict $\infty$-categories have been proposed. In this paper we present a definition for $\infty$-categories with strict associators, but which is otherwise fully weak. Our approach is based on the existing type…

Category Theory · Mathematics 2021-09-06 Eric Finster , Alex Rice , Jamie Vicary

We make a few remarks concerning pointwise extensions in a bicategory which include the case of bicategories of enriched categories. We show that extensions, pointwise or not, can be replaced by extensions along very special fully faithful…

Category Theory · Mathematics 2014-09-24 Ross Street

The importance of accessible categories has been widely recognized; they can be described as those freely generated in some precise sense by a small set of objects and, because of that, satisfy many good properties. More specifically…

Category Theory · Mathematics 2022-05-31 Stephen Lack , Giacomo Tendas

Constellations are partial algebras that are one-sided generalisations of categories. It has previously been shown that the category of inductive constellations is isomorphic to the category of left restriction semigroups. Here we consider…

Category Theory · Mathematics 2015-10-21 Victoria Gould , Tim Stokes

Both simplicial sets and simplicial spaces are used pervasively in homotopy theory as presentations of spaces, where in both cases we extract the "underlying space" by taking geometric realization. We have a good handle on the category of…

Algebraic Topology · Mathematics 2015-10-20 Aaron Mazel-Gee

Let $I$ be a small category with finite dimensional nerve, and $X\colon I\to Cat$ a diagram of small categories. We show that, under a "Reedy quasi-fibrancy condition", the homotopy limit of the geometric realization of $X$ is itself the…

Algebraic Topology · Mathematics 2014-10-29 Emanuele Dotto

Cardinality sketches are compact data structures for representing sets or vectors. These sketches are space-efficient, typically requiring only logarithmic storage in the input size, and enable approximation of cardinality (or the number of…

Data Structures and Algorithms · Computer Science 2025-03-17 Edith Cohen , Jelani Nelson , Tamás Sarlós , Mihir Singhal , Uri Stemmer

We describe a number of geometric contexts where categorification appears naturally: coherent sheaves, constructible sheaves and sheaves of modules over quantizations. In each case, we discuss how "index formulas" allow us to easily perform…

Algebraic Geometry · Mathematics 2022-11-18 Ben Webster

We work with a generalization of knot theory, in which one diagram is reachable from another via a finite sequence of moves if a fixed condition, regarding the existence of certain morphisms in an associated category, is satisfied for every…

Geometric Topology · Mathematics 2019-10-29 Maciej Niebrzydowski

The key challenge in designing a sketch representation lies with handling the abstract and iconic nature of sketches. Existing work predominantly utilizes either, (i) a pixelative format that treats sketches as natural images employing…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Yonggang Qi , Guoyao Su , Pinaki Nath Chowdhury , Mingkang Li , Yi-Zhe Song

Width-based planning methods deal with conjunctive goals by decomposing problems into subproblems of low width. Algorithms like SIW thus fail when the goal is not easily serializable in this way or when some of the subproblems have a high…

Artificial Intelligence · Computer Science 2021-07-09 Dominik Drexler , Jendrik Seipp , Hector Geffner