SearcharxivSearch

arXiv subjects

Michael Hoefnagel

Publications and source records attributed to Michael Hoefnagel.

14 recordsLinked to original sources

A note on coextensivity of bounded hoops

The main aim of this note is to provide a characterisation of coextensive morphisms in the category of bounded hoops. This characterisation is then used to show that several categories of bounded hoops are coextensive as categories. Among these are the variety of bounded Wajsberg hoops, or more generally the variety of bounded $\vee$-hoops. Our characterisation also yields the coextensivity of the category $\mathbf{Heyt}$ of Heyting algebras and recovers the known coextensivity of the category $\mathbf{MV}$ of MV-algebras.

math.CT

Abelian objects in categories with normal projections

It is known that in (regular) unital and in subtractive categories, internal abelian groups are simply behaved; e.g., they are the same as internal algebras $(A,s)$ satisfying $s(x,0)=x$ and $s(x,x)=0$, i.e., \emph{subtraction algebras}. Moreover, in these categorical settings, such internal abelian group structures are unique, and every morphism between the underlying objects of internal abelian groups is necessarily a morphism of internal abelian groups. It is also known that both (regular) unital and subtractive categories have normal projections, i.e., the isomorphism formula $(X\times Y)/Y\approx X$ holds. In this paper, we show that all properties of simple behaviour of internal abelian groups in unital and subtractive categories lift to arbitrary categories having normal projections

math.CT

On extensivity of morphisms

Extensivity of a category may be described as a property of coproducts in the category, namely, that they are disjoint and universal. An alternative viewpoint is that it is a property of morphisms in a category. This paper explores this point of view through a natural notion of extensive and coextensive morphism. Through these notions, topics in universal algebra, such as the strict refinement and Fraser-Horn properties, take categorical form and thereby enjoy the benefits of categorical generalisation. On the other hand, the universal algebraic theory surrounding these topics inspire categorical results. One such result we establish in this paper is that a Barr-exact category is coextensive if and only if every split monomorphism in the category is coextensive.

math.CT

Partial algebras and implications of (weak) matrix properties

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.

math.CT

A note on the atomicity of arithmeticity

The main aim of this note is to show that, in the regular context, every matrix property in the sense of Z. Janelidze either implies the Mal'tsev property, or is implied by the majority property. When the regular category is arithmetical, i.e., both Mal'tsev and a majority category, then we show that satisfies every non-trivial matrix property.

math.CT

Categorical aspects of congruence distributivity

We study a categorical condition on relations, which is a categorical formulation of Jónsson's characterisation of congruence distributive varieties. Categories satisfying these conditions need not be varieties; for instance, the dual of the categories of topological spaces, ordered sets, $G$-sets, and the dual of any (pre)topos all provide us with examples.

math.CT

Centrality and the commutativity of finite products with coequalisers

We study centrality of morphisms in a setting derived from that of a pointed category in which binary products commute with coequalisers. The main results of this paper show that much of the behaviour of central morphisms for unital categories is retained in our setting, including categories which are (weakly) unital, but also categories outside of the unital setting.

math.CT

Matrix taxonomy and Bourn localization

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.

math.CT

When a matrix condition implies the Mal'tsev property

Matrix conditions extend linear Mal'tsev conditions from Universal Algebra to exactness properties in Category Theory. Some can be stated in the finitely complete context while, in general, they can only be stated for regular categories. We study when such a matrix condition implies the Mal'tsev property. Our main results assert that, for both types of matrices, this implication is equivalent to the corresponding implication restricted to the context of varieties of universal algebras.

math.CT

The matrix taxonomy of finitely complete categories

This paper is concerned with the taxonomy of finitely complete categories, based on 'matrix properties' - these are a particular type of exactness properties that can be represented by integer matrices. In particular, the main result of the paper gives an algorithm for deciding whether a conjunction of such properties implies another such property. Computer implementation of this algorithm allows one to peer into the complex structure of the poset of `matrix classes', i.e., the poset of all collections of finitely complete categories determined by matrix properties. Among elements of this poset are the collections of Mal'tsev categories, majority categories, (finitely complete) arithmetical categories, as well as finitely complete extensions of various classes of varieties defined by a special type of Mal'tsev conditions found in the literature.

math.CT

$\mathcal{M}$-coextensivity and the strict refinement property

The notion of an $\mathcal{M}$-coextensive object is introduced in an arbitrary category $\mathbb{C}$, where $\mathcal{M}$ is a distinguished class of morphisms from $\mathbb{C}$. This notion allows for a categorical treatment of the strict refinement property in universal algebra, and highlights its connection with extensivity in the sense of Carboni, Lack and Walters. If $\mathcal{M}$ is the class of all product projections in a variety of algebras $\mathbb{C}$, then the $\mathcal{M}$-coextensive (or projection-coextensive) objects in $\mathbb{C}$ turn out to be precisely those algebras which have the strict refinement property. If $\mathcal{M}$ is the class of surjective homomorphisms in the variety, then the $\mathcal{M}$-coextensive objects are precisely those algebras which have directly-decomposable (or factorable) congruences. In exact Mal'tsev categories, every centerless object with global support has the strict refinement property. We will also show that in every exact majority category, every object with global support has the strict refinement property.

math.CT

Anticommutativity and the triangular lemma

For a variety $\mathcal{V}$, it has been recently shown that binary products commute with arbitrary coequalizers locally, i.e., in every fibre of the fibration of points $π: \mathrm{Pt} (\mathbb{C}) \rightarrow \mathbb{C}$, if and only if Gumm's shifting lemma holds on pullbacks in $\mathcal{V}$. In this paper, we establish a similar result connecting the so-called triangular lemma in universal algebra with a certain categorical $\textit{anticommutativity}$ condition. In particular, we show that this anticommutativity and its local version are Mal'tsev conditions, the local version being equivalent to the triangular lemma on pullbacks. As a corollary, every locally anticommutative variety $\mathcal{V}$ has directly decomposable congruence classes in the sense of Duda, and the converse holds if $\mathcal{V}$ is idempotent.

math.CT

Products and coequalizers in pointed categories

In this paper, we investigate the property (P) that finite products commute with arbitrary coequalizers in pointed categories. Examples of such categories include any regular unital or (pointed) majority category with coequalizers, as well as any pointed factor permutable category with coequalizers. We establish a Mal'tsev term condition characterizing pointed varieties of universal algebras satisfying (P). We then consider categories satisfying (P) locally, i.e., those categories for which every fibre $Pt_{\mathbb{C}}(X)$ of the fibration of points $π: Pt_{\mathbb{C}} \rightarrow \mathbb{C}$ satisfies (P). Examples include any regular Mal'tsev or majority category with coequalizers, as well as any regular Gumm category with coequalizers. Varieties satisfying (P) locally are also characterized by a Mal'tsev term condition, which turns out to be equivalent to a variant of Gumm's shifting lemma. Furthermore, we show that the varieties satisfying (P) locally are precisely the varieties with normal local projections in the sense of Z. Janelidze.

math.CT

Characterizations of majority categories

In universal algebra, it is well known that varieties admitting a majority term admit several Mal'tsev-type characterizations. The main aim of this paper is to establish categorical counterparts of some of these characterizations for regular categories. We prove a categorical version of Bergman's Double-projection Theorem: a regular category is a majority category if and only if every subobject $S$ of a finite product $A_1 \times A_2 \times \cdots \times A_n$ is uniquely determined by its two-fold projections. We also establish a categorical counterpart of the Pairwise Chinese Remainder Theorem for algebras, and characterize regular majority categories by the classical congruence equation $α\cap (β\circ γ) = (α\cap β) \circ (α\cap γ)$ due to A.F.~Pixley.

math.CT