English
Related papers

Related papers: A bicategorical pasting theorem

200 papers

Building on Power's notion of a pasting diagram, we prove a pasting theorem for categories enriched in quasi-categories.

Category Theory · Mathematics 2021-07-01 Tobias Columbus

A concise guide to very basic bicategory theory, from the definition of a bicategory to the coherence theorem.

Category Theory · Mathematics 2007-05-23 Tom Leinster

We show that any pasting diagram in any $(\infty,2)$-category has a homotopically unique composite. This is achieved by showing that the free 2-category generated by a pasting scheme is the homotopy colimit of its cells as an…

Algebraic Topology · Mathematics 2023-10-04 Philip Hackney , Viktoriya Ozornova , Emily Riehl , Martina Rovelli

We adapt the work of Power to describe general, not-necessarily composable, not-necessarily commutative 2-categorical pasting diagrams and their composable and commutative parts. We provide a deformation theory for pasting diagrams valued…

Category Theory · Mathematics 2009-02-20 D. N. Yetter

We establish the universal properties of the bicategory of polynomials, considering both cartesian and general morphisms between these polynomials. A direct proof of these universal properties would be impractical due to the complicated…

Category Theory · Mathematics 2018-12-27 Charles Walker

Pronk's theorem on bicategories of fractions is applied, in almost all cases in the literature, to 2-categories of geometrically presentable stacks on a 1-site. We give an proof that subsumes all previous such results and which is purely…

Category Theory · Mathematics 2018-02-02 David Michael Roberts

The B-series composition theorem has been an important topic in numerical analysis of ordinary differential equations for the past-half century. Traditional proofs of this theorem rely on labelled trees, whereas recent developments in…

Numerical Analysis · Mathematics 2024-09-16 John C. Butcher , Taketomo Mitsui , Yuto Miyatake , Shun Sato

In a bicategory of spans (an example of a 'generic bicategory') the factorization of a span (s,t) as the span (s,1) followed by (1,t) satisfies a simple universal property with respect to all factorizations in terms of the generic…

Category Theory · Mathematics 2020-02-25 Charles Walker

In this thesis I lift the Curry--Howard--Lambek correspondence between the simply-typed lambda calculus and cartesian closed categories to the bicategorical setting, then use the resulting type theory to prove a coherence result for…

Category Theory · Mathematics 2020-07-02 Philip Saville

We apply the theory of weighted bicategorical colimits to study the problem of existence and computation of such colimits of birepresentations of finitary bicategories. The main application of our results is the complete classification of…

Representation Theory · Mathematics 2024-08-28 Mateusz Stroiński

The notion of $\textbf{Gray}$-category, a semi-strict $3$-category in which the middle four interchange is weakened to an isomorphism, is central in the study of three-dimensional category theory. In this context it is common practice to…

Category Theory · Mathematics 2023-02-03 Nicola Di Vittorio

We prove coherence theorems for bicategories, pseudofunctors and pseudonatural transformations. These theorems boil down to proving the coherence of some free $(4,2)$-categories. In the case of bicategories and pseudofunctors, existing…

Category Theory · Mathematics 2016-12-21 Maxime Lucas

We prove a bicategorical analogue of Quillen's Theorem A. As an application, we deduce the well-known result that a pseudofunctor is a biequivalence if and only if it is essentially surjective on objects, essentially full on 1-cells, and…

Category Theory · Mathematics 2021-12-21 Niles Johnson , Donald Yau

This paper is a rather informal guide to some of the basic theory of 2-categories and bicategories, including notions of limit and colimit, 2-dimensional universal algebra, formal category theory, and nerves of bicategories. As is the way…

Category Theory · Mathematics 2010-09-10 Stephen Lack

We prove that the relation of bisimilarity between countable labelled transition systems is $\Sigma_1^1$-complete (hence not Borel), by reducing the set of non-wellorders over the natural numbers continuously to it. This has an impact on…

Logic · Mathematics 2015-12-16 Pedro Sánchez Terraf

We prove that the 2-category of spaces admits a strong generator made up of the tori. In other words, Whitehead's theorem holds for the 2-category of (not necessarily connected, not pointed) spaces.

Algebraic Topology · Mathematics 2020-02-18 Kevin Arlin

We provide elementary proof of several congruences involving single sum and multisums of binomial coefficients.

Combinatorics · Mathematics 2017-09-22 Moa Apagodu

We introduce a novel notion of pasting shapes for iterated Segal spaces which classify particular arrangements of composing cells in d-uple Segal spaces. Using this formalism, we then continue to prove a pasting theorem for these iterated…

Category Theory · Mathematics 2024-05-24 Jaco Ruit

We develop semantics and syntax for bicategorical type theory. Bicategorical type theory features contexts, types, terms, and directed reductions between terms. This type theory is naturally interpreted in a class of structured…

Logic in Computer Science · Computer Science 2023-10-13 Benedikt Ahrens , Paige Randall North , Niels van der Weide

We define strict and weak duality involutions on 2-categories, and prove a coherence theorem that every bicategory with a weak duality involution is biequivalent to a 2-category with a strict duality involution. For this purpose we…

Category Theory · Mathematics 2018-01-26 Michael Shulman
‹ Prev 1 2 3 10 Next ›