English
Related papers

Related papers: Bicartesian Coherence Revisited

200 papers

Many applications of denotational semantics, such as higher-order model checking or the complexity of normalization, rely on finite semantics for monomorphic type systems. We exhibit such a finite semantics for a polymorphic purely linear…

Logic in Computer Science · Computer Science 2019-05-14 Lê Thành Dũng Nguyên

Coherent differentiation was introduced by Ehrhard in order to generalize differential categories to a setting in which the sum is only partially defined, in order to account for the deterministic nature of most models of computation. This…

Logic in Computer Science · Computer Science 2024-10-24 Aymeric Walch

There is a well-known correspondence between coherent theories (and their interpretations) and coherent categories (resp. functors), hence the (2,1)-category $\mathbf{Coh_{\sim}}$ (of small coherent categories, coherent functors and all…

Category Theory · Mathematics 2021-04-28 Kristóf Kanalas

We deepen the study of conjoined and disjoined conditional events in the setting of coherence. These objects, differently from other approaches, are defined in the framework of conditional random quantities. We show that some well known…

Probability · Mathematics 2020-08-25 Angelo Gilio , Giuseppe Sanfilippo

We consider the product of a compact Riemannian manifold without boundary and null scalar curvature with a compact Riemannian manifold with boundary, null scalar curvature and constant mean curvature on the boundary. We use bifurcation…

Differential Geometry · Mathematics 2017-01-27 Elkin Cárdenas Díaz

We prove Steinebrunner's conjecture on the biequivalence between (colored) properads and labelled cospan categories. The main part of the work is to establish a 1-categorical, strict version of the conjecture, showing that the category of…

Category Theory · Mathematics 2023-08-21 Jonathan Beardsley , Philip Hackney

Isomorphism between formulae is defined with respect to categories formalizing equality of deductions in classical propositional logic and in the multiplicative fragment of classical linear propositional logic caught by proof nets. This…

Logic · Mathematics 2010-10-05 K. Dosen , Z. Petric

It is well-known that the tensor product of two bialgebras constitutes the binary product in the category of cocommutative bialgebras and morphisms of bialgebras between them. In this paper, we extend this result to triangular bialgebras…

Quantum Algebra · Mathematics 2026-05-27 Alessandro Ardizzoni , Andrea Sciandra

The classical Dold-Kan correspondence is known to admit a categorification in the form of an equivalence between the $\infty$-categories of $2$-simplicial stable $\infty$-categories and connective chain complexes of stable…

Algebraic Topology · Mathematics 2023-03-08 Till Heine

Intercausal reasoning is a common inference pattern involving probabilistic dependence of causes of an observed common effect. The sign of this dependence is captured by a qualitative property called product synergy. The current definition…

Artificial Intelligence · Computer Science 2013-03-08 Marek J. Druzdzel , Max Henrion

We prove that the classical result asserting that the relative Picard group of a faithfully flat extension of commutative rings is isomorphic to the first Amitsur cohomology group stills valid in the realm of symmetric monoidal categories.…

Category Theory · Mathematics 2016-10-05 J. Gómez-Torrecillas , B. Mesablishvili

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

Following G. Mints(Kluwer 2000 and draft 2013), we present terminating and bicomplete proof searches in multi-succedent sequent calculi for intuitionistic propositional logic, fragments of intuitionistic predicate logic and full…

Logic · Mathematics 2017-01-04 Toshiyasu Arai

In the case of a compact orientable pseudomanifold, a well-known theorem of M. Goresky and R. MacPherson says that the cap product with a fundamental class factorizes through the intersection homology groups. In this work, we show that this…

Algebraic Topology · Mathematics 2017-05-22 David Chataur , Martintxo Saralegi-Aranguren , Daniel Tanré

Let $\mathcal A$ be a Hom-finite abelian category with enough projectives. In this note, we show that any covariantly finite $\tau$-rigid subcategory is contained in a support $\tau$-tilting subcategory. We also show that support…

Representation Theory · Mathematics 2023-02-07 Yu Liu , Panyue Zhou

By using the Dold-Kan correspondence we construct a Quillen adjunction between the model categories of non-cocommutative coassociative simplicial and differential graded coalgebras over a field. We restrict to categories of connected…

Category Theory · Mathematics 2015-06-02 Hermann Soré

The word problem for categories with free products and coproducts (sums), SP-categories, is directly related to the problem of determining the equivalence of certain processes. Indeed, the maps in these categories may be directly…

Logic in Computer Science · Computer Science 2009-04-10 Luigi Santocanale , Robin Cockett

A series of works has established rewriting as an essential tool in order to prove coherence properties of algebraic structures, such as MacLane's coherence theorem for monoidal categories, based on the observation that, under reasonable…

Category Theory · Mathematics 2025-07-30 Samuel Mimram

Indexed Linear Logic has been introduced by Ehrhard and Bucciarelli, it can be seen as a logical presentation of non-idempotent intersection types extended through the relational semantics to the full linear logic. We introduce an…

Logic in Computer Science · Computer Science 2024-02-16 Flavien Breuvart , Federico Olimpieri

We prove that every finitary polynomial endofunctor of a category $C$ has a final coalgebra if $C$ is locally Cartesian closed, has finite disjoint coproducts and a natural number object. More generally, we prove that the category of…

Category Theory · Mathematics 2007-05-23 Luigi Santocanale