English

Matrix taxonomy and Bourn localization

Category Theory 2022-08-23 v1 Logic Rings and Algebras

Abstract

In a recent paper, an algorithm has been presented for determining implications between a particular kind of category theoretic property represented by matrices -- the so called `matrix properties'. In this paper we extend this algorithm to include matrix properties involving pointedness of a category, such as the properties of a category to be unital, strongly unital or subtractive, for example. Moreover, this extended algorithm can also be used to determine whether a given matrix property is the Bourn localization of another, thus leading to new characterizations of Mal'tsev, majority and arithmetical categories. Using a computer implementation of our algorithm, we can display all such properties given by matrices of fixed dimensions, grouped according to their Bourn localizations, as well as the implications between them.

Keywords

Cite

@article{arxiv.2208.09509,
  title  = {Matrix taxonomy and Bourn localization},
  author = {Michael Hoefnagel and Pierre-Alain Jacqmin},
  journal= {arXiv preprint arXiv:2208.09509},
  year   = {2022}
}

Comments

37 pages, 13 figures

R2 v1 2026-06-25T01:49:49.168Z