English
Related papers

Related papers: Coherent Bicartesian and Sesquicartesian Categorie…

200 papers

Most often, in a categorical semantics for a programming language, the substitution of terms is expressed by composition and finite products. However this does not deal with the order of evaluation of arguments, which may have major…

Logic in Computer Science · Computer Science 2009-06-12 Jean-Guillaume Dumas , Dominique Duval , Jean-Claude Reynaud

An example of a cocomplete abelian category that is not complete is constructed.

Category Theory · Mathematics 2018-05-29 Jeremy Rickard

We consider the problem of characterizing isomorphisms of types, or, equivalently, constructive cardinality of sets, in the simultaneous presence of disjoint unions, Cartesian products, and exponentials. Mostly relying on results about…

Logic in Computer Science · Computer Science 2014-11-04 Danko Ilik

We show that for a given exact category, there exists a bijection between semibricks (pairwise Hom-orthogonal set of bricks) and length wide subcategories (exact extension-closed length abelian subcategories). In particular, we show that a…

Category Theory · Mathematics 2022-08-08 Haruhisa Enomoto

We introduce the right (left) Gorenstein subcategory relative to an additive subcategory $\C$ of an abelian category $\A$, and prove that the right Gorenstein subcategory $r\mathcal{G}(\mathscr{C})$ is closed under extensions, kernels of…

Category Theory · Mathematics 2020-06-23 Weiling Song , Tiwei Zhao , Zhaoyong Huang

In this paper, we provide a notion of $\infty$-bicategories fibred in $\infty$-bicategories which we call 2-Cartesian fibrations. Our definition is formulated using the language of marked biscaled simplicial sets: Those are scaled…

Algebraic Topology · Mathematics 2021-06-08 Fernando Abellán García , Walker H. Stern

A variety V is said to be coherent if any finitely generated subalgebra of a finitely presented member of V is finitely presented. It is shown here that V is coherent if and only if it satisfies a restricted form of uniform deductive…

Logic · Mathematics 2018-03-28 Tomasz Kowalski , George Metcalfe

We investigate a canonical way of defining bisimilarity of systems when their semantics is given by a coreflection, typically in a category of transition systems. We use the fact, from Joyal et al., that coreflections preserve open…

Logic in Computer Science · Computer Science 2018-09-26 Jérémy Dubut , Ichiro Hasuo , Shin-ya Katsumata , David Sprunger

To a big n-tilting object in a complete, cocomplete abelian category A with an injective cogenerator we assign a big n-cotilting object in a complete, cocomplete abelian category B with a projective generator, and vice versa. Then we…

Category Theory · Mathematics 2021-01-13 Leonid Positselski , Jan Stovicek

A model structure on the category of (small) bigroupoids and pseudofunctors is constructed. In this model structure, every object is cofibrant. In order to keep certain calculations of manageable size, a coherence theorem for bigroupoids…

Category Theory · Mathematics 2018-09-05 Martijn den Besten

A coextensive category can be defined as a category $\mathcal{C}$ with finite products such that for each pair $X,Y$ of objects in $\mathcal{C}$, the canonical functor $\times\colon X/\mathcal{C} \times Y/\mathcal{C} \to (X \times…

Category Theory · Mathematics 2021-04-27 David Neal Broodryk

Guaranteeing the validity of concurrent operations on distributed objects is a key property for ensuring reliability and consistency in distributed systems. Usually, the methods for validating these operations, if present, are wired in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-27 Antonio Fernández Anta , Chryssis Georgiou , Nicolas Nicolaou , Antonio Russo

We prove that a (lax) bilimit of a 2-functor is characterized by the existence of a limiting contraction in the 2-category of (lax) cones over the diagram. We also investigate the notion of bifinal object and prove that a (lax) bilimit is a…

Category Theory · Mathematics 2022-04-27 Andrea Gagna , Yonatan Harpaz , Edoardo Lanari

We present a comonadic approach to pretorsion theories on semiexact categories, i.e. categories equipped with a closed ideal of null morphisms that admits all kernels and all cokernels. We first prove that bihereditary pretorsion theories…

Category Theory · Mathematics 2026-01-19 Elena Caviglia , Zurab Janelidze , Luca Mesiti

Given a 2-category $\mathcal{A}$, a $2$-functor $\mathcal{A} \overset {F} {\longrightarrow} \mathcal{C}at$ and a distinguished 1-subcategory $\Sigma \subset \mathcal{A}$ containing all the objects, a $\sigma$-cone for $F$ (with respect to…

Category Theory · Mathematics 2018-03-21 M. E. Descotte , E. J. Dubuc , M. Szyld

We consider a notion of exact sequences in any -not necessarily exact- pointed category relative to a given (E;M)-factorization structure. We apply this notion to introduce and investigate a new notion of exact sequences of semimodules over…

Category Theory · Mathematics 2011-11-03 Jawad Abuhlail

Recently Dupont proved that the categories of discrete and codiscrete (or connected) objects in an abelian 2-category are equivalent abelian categories. He posses also a question whether any abelian category comes in this way. We will give…

Category Theory · Mathematics 2008-09-26 Teimuraz Pirashvili

We show that in the category of preordered sets, there is a natural notion of pretorsion theory, in which the partially ordered sets are the torsion-free objects and the sets endowed with an equivalence relation are the torsion objects.…

Category Theory · Mathematics 2019-02-19 Alberto Facchini , Carmelo Finocchiaro

We recall the notions of a graded cocategory, conilpotent cocategory, morphisms of such (cofunctors), coderivations and define their analogs in $\mathbb L$-filtered setting. The difference with the existing approaches: we do not impose any…

Category Theory · Mathematics 2020-10-13 Volodymyr Lyubashenko

We prove that the category of systems of sesquilinear forms over a given hermitian category is equivalent to the category of unimodular 1-hermitian forms over another hermitian category. The sesquilinear forms are not required to be…

Rings and Algebras · Mathematics 2015-04-07 Eva Bayer-Fluckiger , Uriya A. First , Daniel A. Moldovan