scientific article; zbMATH DE number 3861406
Allegoriesaxiomaticscategory of binary relationscategory of relations of a regular categoryDedekind categoriesdeductive categoriesorder-enriched category with involutionprelogical categorypretoposrelational algebrasSchroeder categoriessemi-lattice
Categorical logic, topoi (03G30) Semilattices (06A12) Distributive lattices (06D99) Boolean algebras (Boolean rings) (06E99) Categories of spans/cospans, relations, or partial maps (18B10) Topoi (18B25) Preorders, orders, domains and lattices (viewed as categories) (18B35) Preadditive, additive categories (18E05)
The present paper is a study of the axiomatics that may be used to define binary relations per se. The Boolean case (the Hom-sets are order- enriched, increasing for composition with an involution, the order a Boolean lattice) is studied under the name Catégories de Schröder. This just about gives Tarski's relational algebras. Then the Boolean structure is relaxed to a semi-lattice with a weaker condition: this gives the Catégories de Dedekind. All this is very much reminiscent of P. Freyd's lectures on Allegories at the '74 SMS in Montreal, although totally independent. In the second part the authors want to characterize the category of relations of some category. In particular the authors obtain a new characterization of the category of relations of a regular category and of an Abelian category. The objective is an axiomatics of additive relations between finite-dimensional vector spaces, according to the authors. Two appendices explore particular points. Reviewer's comment: there are apparently some close connections with Bénabou's catégories déductives that have not yet been explicated, although the authors mention Volger's work which is a precursor and a source for the above notion.
- Relation algebras and Schröder categories
- Squares and rectangles in relation categories. Three cases: Semilattice, distributive lattice and Boolean non-unitary
- Additive relation categories or algebras: MacLane, Hutchinson axioms and bi-modularity
- Point axioms and related conditions in Dedekind categories
- Hennessy-Milner properties in Boolean Dedekind categories
- Crispness in Dedekind categories
- Point axioms in Dedekind categories
- scientific article; zbMATH DE number 4177351 (Why is no real title available?)
- scientific article; zbMATH DE number 3844640 (Why is no real title available?)
- scientific article; zbMATH DE number 1735913 (Why is no real title available?)
- scientific article; zbMATH DE number 1409121 (Why is no real title available?)
- Double categories of relations
- scientific article; zbMATH DE number 3208283 (Why is no real title available?)
- scientific article; zbMATH DE number 3214582 (Why is no real title available?)
- scientific article; zbMATH DE number 3313456 (Why is no real title available?)
- Peirce allegories. Identities involving transitive elements and symmetrical ones
- About the finiteness of monoids generated by closures and interiors
- Groupoids, idempotents and pointwise inverses in relational categories
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3329627)