English
Related papers

Related papers: Sketchable infinity categories

200 papers

This paper develops a theory of colimit sketches "with constructions" in higher category theory, formalising the input to the ubiquitous procedure of adjoining specified "constructible" colimits to a category such that specified "relation"…

Category Theory · Mathematics 2021-11-25 Andrew W. Macpherson

A theory of sketches for arithmetic universes (AUs) is developed. A restricted notion of sketch, called here "context", is defined with the property that every non-strict model is uniquely isomorphic to a strict model. This allows us to…

Category Theory · Mathematics 2016-08-05 Steven Vickers

Free-hand sketches are appealing for humans as a universal tool to depict the visual world. Humans can recognize varied sketches of a category easily by identifying the concurrence and layout of the intrinsic semantic components of the…

Computer Vision and Pattern Recognition · Computer Science 2023-12-14 Guangming Zhu , Siyuan Wang , Tianci Wu , Liang Zhang

We give a self-contained introduction to accessible categories and how they shed light on both model- and set-theoretic questions. We survey for example recent developments on the study of presentability ranks, a notion of cardinality…

Category Theory · Mathematics 2020-01-08 Sebastien Vasey

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

In this paper we prove that various quasi-categories whose objects are $\infty$-categories in a very general sense are complete: admitting limits indexed by all simplicial sets. This result and others of a similar flavor follow from a…

Category Theory · Mathematics 2019-10-04 Emily Riehl , Dominic Verity

Inspired by the theory of classifying topoi for geometric theories, we define rounded sketches and logoi and provide the notion of classifying logos for a rounded sketch. Rounded sketches can be used to axiomatise all the known fragments of…

Category Theory · Mathematics 2024-03-15 Ivan Di Liberti , Gabriele Lobbia

Freehand line sketches are an interesting and unique form of visual representation. Typically, such sketches are studied and utilized as an end product of the sketching process. However, we have found it instructive to study the sketches as…

Computer Vision and Pattern Recognition · Computer Science 2015-02-03 Ravi Kiran Sarvadevabhatla , R. Venkatesh Babu

We show first that derivators can be seen as models of a suitable homotopy limit 2-sketch. After discussing homotopy local $\lambda$-presentability of the 2-category of derivators, for some appropriate regular cardinal $\lambda$, as an…

Algebraic Topology · Mathematics 2021-07-27 Giovanni Marelli

We argue that locally Cartesian closed categories form a suitable doctrine for defining dependent type theories, including non-extensional ones. Using the theory of sketches, one may define syntactic categories for type theories in a style…

Logic in Computer Science · Computer Science 2021-03-11 Daniel Gratzer , Jonathan Sterling

We present a generative model which can automatically summarize the stroke composition of free-hand sketches of a given category. When our model is fit to a collection of sketches with similar poses, it discovers and learns the structure…

Computer Vision and Pattern Recognition · Computer Science 2015-10-12 Yi Li , Yi-Zhe Song , Timothy Hospedales , Shaogang Gong

Traditional treatments of formal logic provide: 1. A syntax for formulas. 2. An inference relation between sets of formulas. 3. A rule for assigning meaning to formulas (semantics) that is sound with respect to the inference relation. First…

Logic · Mathematics 2016-09-06 Atish Bagchi , Charles Wells

For a (possibly large) realized limit sketch $\mathcal{S}$ such that every $\mathcal{S}$-model is small in a suitable sense we show that the category of cocontinuous functors $\mathsf{Mod}(\mathcal{S}) \to \mathcal{C}$ into a cocomplete…

Category Theory · Mathematics 2023-09-11 Martin Brandenburg

With the involvement of artificial intelligence (AI), sketches can be automatically generated under certain topics. Even though breakthroughs have been made in previous studies in this area, a relatively high proportion of the generated…

Computer Vision and Pattern Recognition · Computer Science 2020-11-10 Yunkui Pang , Zhiqing Pan , Ruiyang Sun , Shuchong Wang

Generalizing different variants of "graph conditions and constraints" as well as "universal constraints" and "negative universal constraints" in the Diagram Predicate Framework (DPF), we introduce for arbitrary categories $\mathbf{Cxt}$ and…

Logic in Computer Science · Computer Science 2021-03-16 Uwe Wolter

Recent work has explored transforming data sets into smaller, approximate summaries in order to scale Bayesian inference. We examine a related problem in which the parameters of a Bayesian model are very large and expensive to store in…

Machine Learning · Computer Science 2018-10-03 Joseph Tassarotti , Jean-Baptiste Tristan , Michael Wick

We construct the universal realized limit sketch associated to a given limit sketch. The construction uses factorization systems to organize the classical argument of [2], yielding a streamlined and conceptually unified formulation of the…

Category Theory · Mathematics 2026-04-14 Johnathon Taylor

In this paper, we explore the unique modality of sketch for explainability, emphasising the profound impact of human strokes compared to conventional pixel-oriented studies. Beyond explanations of network behavior, we discern the genuine…

Computer Vision and Pattern Recognition · Computer Science 2024-03-15 Hmrishav Bandyopadhyay , Pinaki Nath Chowdhury , Ayan Kumar Bhunia , Aneeshan Sain , Tao Xiang , Yi-Zhe Song

This paper introduces sketch-oriented databases, a categorical framework that encodes database paradigms as finite-limit sketches and individual databases and schemas as set-valued models. It illustrates the formalism through graph-oriented…

Logic in Computer Science · Computer Science 2026-03-10 Dominique Duval , Rachid Echahed

We introduce the notion of a definable category--a category equivalent to a full subcategory of a locally finitely presentable category that is closed under products, directed colimits and pure subobjects. Definable subcategories are…

Category Theory · Mathematics 2016-12-13 Amit Kuber , Jiří Rosický
‹ Prev 1 2 3 10 Next ›