English
Related papers

Related papers: A bifibrational reconstruction of Lawvere's preshe…

200 papers

It is well-known that pseudo functors from bicategories of spans are equivalent to Beck-Chevalley bifibrations, and therefore capture the relationships underlying the adjunctions suitable as semantics for existential quantification. This…

Category Theory · Mathematics 2025-09-26 José Siqueira

We study the relationship between cartesian bicategories and a specialisation of Lawvere's hyperdoctrines, namely elementary existential doctrines. Both provide different ways of abstracting the structural properties of logical systems: the…

Logic in Computer Science · Computer Science 2021-11-09 Filippo Bonchi , Alessio Santamaria , Jens Seeber , Paweł Sobociński

In this thesis, we develop the theory of bifibrations of polycategories. We start by studying how to express certain categorical structures as universal properties by generalising the shape of morphism. We call this phenomenon…

Category Theory · Mathematics 2023-05-25 Nicolas Blanco

Fo-bicategories are a categorification of Peirce's calculus of relations. Notably, their laws provide a proof system for first-order logic that is both purely equational and complete. This paper illustrates a correspondence between…

Category Theory · Mathematics 2024-04-30 Filippo Bonchi , Alessandro Di Giorgio , Davide Trotta

We introduce a notion of (co)presheaf on a lax double functor $X$, which we generally call an instance. In the terminology of double-categorical logic, a lax double functor valued in sets, possibly preserving finite products, is called a…

Category Theory · Mathematics 2026-05-06 Kevin Carlson , Evan Patterson

Any refinement system (= functor) has a fully faithful representation in the refinement system of presheaves, by interpreting types as relative slice categories, and refinement types as presheaves over those categories. Motivated by an…

Logic in Computer Science · Computer Science 2015-08-04 Paul-André Melliès , Noam Zeilberger

We develop further the theory of monoidal bicategories by introducing and studying bicategorical counterparts of the notions of a linear exponential comonad, as considered in the study of linear logic, and of a codereliction transformation,…

Category Theory · Mathematics 2025-09-17 M. Fiore , N. Gambino , M. Hyland

We give a detailed account of the theory of enrichment over a bicategory and show that it establishes a two-fold generalization of enrichment over both quantaloids and monoidal categories. We define complete B-categories, a generalization…

Category Theory · Mathematics 2025-07-29 Olivia Caramello , Elio Pivet

Recently, Abbadini and Guffanti gave an algebraic proof of Herbrand's theorem using a completion for Lawvere doctrines that freely adds existential and universal quantifiers. A more direct argument can be given by only completing with…

Logic · Mathematics 2025-08-22 Joshua L. Wrigley

We study categorical models for the unitless fragment of multiplicative linear logic. We find that the appropriate notion of model is a special kind of promonoidal category. Since the theory of promonoidal categories has not been developed…

Logic in Computer Science · Computer Science 2013-05-14 Robin Houston

(Pre)closure spaces are a generalization of topological spaces covering also the notion of neighbourhood in discrete structures, widely used to model and reason about spatial aspects of distributed systems. In this paper we introduce an…

Logic in Computer Science · Computer Science 2021-01-01 Davide Castelnovo , Marino Miculan

Presheaves and nominal sets provide alternative abstract models of sets of syntactic objects with free and bound variables, such as lambda-terms. One distinguishing feature of the presheaf-based perspective is its elegant syntax-free…

Logic in Computer Science · Computer Science 2026-02-13 Fabian Lenke , Stefan Milius , Henning Urbat

For a given category B we are interested in studying internal categorical structures in B. This work is the starting point, where we consider reflexive graphs and precategories (i.e., for the purpose of this note, a simplicial object…

Category Theory · Mathematics 2009-03-03 N. Martins-Ferreira

We study discrete opfibration classifiers in enhanced 2-categories and show how, under suitable hypotheses, such classifiers can be endowed with the structure of a (lax or pseudo-)T-algebra and classify strict discrete opfibrations in…

Category Theory · Mathematics 2026-05-07 Matteo Capucci , David Jaz Myers

This paper makes contributions to ``pure'' sheaf model theory, the part of model theory in which the models are sheaves over a complete Heyting algebra. We start by outlining the theory in a way we hope is readable for the non-specialist.…

Logic · Mathematics 2026-02-10 Andreas Brunner , Charles Morgan , Darllan Conceição Pinto

We study homotopy theory of the category of spectral sequences with respect to the class of weak equivalences given by maps which are quasi-isomorphisms on a fixed page. We introduce the category of extended spectral sequences and show that…

Algebraic Topology · Mathematics 2026-03-25 Muriel Livernet , Sarah Whitehouse

The purpose of this paper is to develop and study recursive proofs of coinductive predicates. Such recursive proofs allow one to discover proof goals in the construction of a proof of a coinductive predicate, while still allowing the use of…

Logic in Computer Science · Computer Science 2018-02-21 Henning Basold

This paper develops aspects of cosheaf theory on rigid analytic spaces, and demonstrates a sheaf-cosheaf Verdier duality equivalence theorem for overconvergent sheaves on separated, paracompact spaces, analogous to Jacob Lurie's treatment…

Algebraic Geometry · Mathematics 2020-11-25 Vaibhav Murali

Presheaves on a small category are well-known to correspond via a category of elements construction to ordinary discrete fibrations over that same small category. Work of R. Par\'e proposes that presheaves on a small double category are…

Category Theory · Mathematics 2021-01-19 Michael Lambert

This thesis develops the theory of sheaves and cosheaves with an eye towards applications in science and engineering. To provide a theory that is computable, we focus on a combinatorial version of sheaves and cosheaves called cellular…

Algebraic Topology · Mathematics 2014-12-18 Justin Curry
‹ Prev 1 2 3 10 Next ›