Partial algebras and implications of (weak) matrix properties

Michael Hoefnagel,Pierre-Alain Jacqmin
2024-04-22
Abstract:Matrix properties are a type of property of categories which includes the ones of being Mal'tsev, arithmetical, majority, unital, strongly unital and subtractive. Recently, an algorithm has been developed to determine implications $M\Rightarrow N$ between them. We show here that this algorithm reduces to construct a partial term corresponding to $N$ from a partial term corresponding to $M$. Moreover, we prove that this is further equivalent to the corresponding implication between the weak versions of these properties, i.e., the one where only strong monomorphisms are considered instead of all monomorphisms.
Category Theory
What problem does this paper attempt to address?
This paper discusses the generalization and mutual implication of matrix properties in the category of finite complete pointified categories, especially in the context of partial algebras. It investigates how to construct partial ternary and quaternary operations satisfying specific equations from partial subtraction, and proves that some such constructions are impossible within the framework of partial algebras. The paper also introduces the concept of weak matrix properties and establishes the equivalence between the implication relations among these properties. In addition, it provides applications of algorithms for determining the implication between matrix properties.