English
Related papers

Related papers: Dotted $2$-limits

200 papers

We introduce the notion of weighted limit in an arbitrary quasi-category, suitably generalizing ordinary limits in a quasi-category, and classical weighted limits in an ordinary category. This is accomplished by generalizing Joyal's…

Algebraic Topology · Mathematics 2019-02-05 Martina Rovelli

In this paper we redevelop the foundations of the category theory of quasi-categories (also called infinity-categories) using 2-category theory. We show that Joyal's strict 2-category of quasi-categories admits certain weak 2-limits, among…

Category Theory · Mathematics 2015-06-18 Emily Riehl , Dominic Verity

The study of very large graphs is a prominent theme in modern-day mathematics. In this paper we develop a rigorous foundation for studying the space of finite labelled graphs and their limits. These limiting objects are naturally countable…

Combinatorics · Mathematics 2021-05-27 Apoorva Khare , Bala Rajaratnam

We combine two recent ideas: cartesian differential categories, and restriction categories. The result is a new structure which axiomatizes the category of smooth maps defined on open subsets of $\R^n$ in a way that is completely algebraic.…

Category Theory · Mathematics 2012-08-21 J. R. B. Cockett , G. S. H. Cruttwell , J. D. Gallagher

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ý

The goal of the paper is to lay the foundation for the qualitative analogue of the classical, quantitative sparse graph limit theory. In the first part of the paper we introduce the qualitative analogues of the Benjamini-Schramm and…

Dynamical Systems · Mathematics 2019-03-26 Gábor Elek

A kind of self-dual quasi-abelian codes of index $2$ over any finite field $F$ is introduced. By counting the number of such codes and the number of the codes of this kind whose relative minimum weights are small, such codes are proved to…

Information Theory · Computer Science 2021-08-18 Liren Lin , Yun Fan

The study of Description Logics have been historically mostly focused on features that can be translated to decidable fragments of first-order logic. In this paper, we leave this restriction behind and look for useful and decidable…

Logic in Computer Science · Computer Science 2023-08-30 Joshua Hirschbrunn , Yevgeny Kazakov

In this short note we introduce a new metric on certain finite groups. It leads to a class of groups for which the element orders satisfy an interesting inequality. This extends the class CP_2 studied in our previous paper [16].

Group Theory · Mathematics 2015-06-30 Marius Tărnăuceanu

The fundamental aim of this paper is to introduce and investigate a new property of quasi 2-normed space based on a question given by C. Park (2006) [2] for the completion quasi 2-normed space. Finally, we also find an answer for a question…

Combinatorics · Mathematics 2019-07-04 Mehmet Kir , Mehmet Acikgoz

Chromatic quasisymmetric functions of labeled graphs were defined by Shareshian and Wachs as a refinement of Stanley's chromatic symmetric functions. In this extended abstract, we consider an extension of their definition from labeled…

Combinatorics · Mathematics 2017-04-17 Brittney Ellzey

In the first part of this paper we analyzed finite non-deterministic matrix semantics for propositional non-normal modal logics as an alternative to the standard Kripke's possible world semantics. This kind of modal systems characterized by…

Logic · Mathematics 2021-01-08 Marcelo E. Coniglio , Luis Fariñas del Cerro , Newton M. Peron

We extend to general Cartesian categories the idea of Coherent Differentiation recently introduced by Ehrhard in the setting of categorical models of Linear Logic. The first ingredient is a summability structure which induces a partial…

Logic in Computer Science · Computer Science 2023-06-08 Thomas Ehrhard , Aymeric Walch

The theory of limits of discrete combinatorial objects has been thriving for the last decade or so. The syntactic, algebraic approach to the subject is popularly known as "flag algebras", while the semantic, geometric one is often…

Combinatorics · Mathematics 2020-12-02 Leonardo N. Coregliano , Alexander A. Razborov

This paper provides a new formulation of second order stochastic target problems introduced in [SIAM J. Control Optim. 48 (2009) 2344-2365] by modifying the reference probability so as to allow for different scales. This new ingredient…

Probability · Mathematics 2013-02-13 H. Mete Soner , Nizar Touzi , Jianfeng Zhang

In this paper we go into the study of 2-limits and 2-colimits in the 2-category CAT the category of small categories. More precisely we show the commutation of filtered 2-colimits and finite 2-limits. It is a generalization of a classical…

Category Theory · Mathematics 2009-04-10 Delphine Dupont

Spaces of quasi-analytic classes are defined by the existence and uniqueness of Taylor expansions, which are not necessarily convergent. First examples were given by Borel in his theory of monogenic functions, a generalisation of…

Complex Variables · Mathematics 2026-05-13 Mauricio Garay , Duco van Straten

The categorified theories known as "doctrines" specify a category equipped with extra structure, analogous to how ordinary theories specify a set with extra structure. We introduce a new framework for doctrines based on double category…

Category Theory · Mathematics 2024-04-09 Michael Lambert , Evan Patterson

GF(2)-grammars are a somewhat recently introduced grammar family that have some unusual algebraic properties and are closely connected to unambiguous grammars. In "Bounded languages described by GF(2)-grammars", Makarov proved a necessary…

Formal Languages and Automata Theory · Computer Science 2023-12-12 Vladislav Makarov , Marat Movsin

We combine integer linear programming and recent advances in Monadic Second-Order model checking to obtain two new algorithmic meta-theorems for graphs of bounded vertex-cover. The first shows that cardMSO1, an extension of the well-known…

Data Structures and Algorithms · Computer Science 2013-06-25 Robert Ganian , Jan Obdržálek
‹ Prev 1 2 3 10 Next ›