Associative Protomodular Algebras
Dali Zangurashvili

TL;DR
This paper introduces a new notion of associativity for high-arity operations and proves that a variety of universal algebras contains a group operation if and only if it contains an associative semi-abelian operation.
Contribution
It defines a novel concept of associativity for high-arity operations and establishes a characterization of when a variety includes a group operation.
Findings
A new notion of associativity for high-arity operations is introduced.
A characterization of varieties containing group operations is provided.
The algebraic theory's structure is linked to semi-abelian operations with this new associativity.
Abstract
The notion of associativity (which differs from the straightforward generalization of the usual associativity given by the move of parentheses in the relevant expression) for operations of high arity is introduced. It is proved that the algebraic theory of a variety of universal algebras contains a group operation if and only if it contains a semi-abelian operation which is associative in the sense introduced.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Algebra and Logic · Rings, Modules, and Algebras
Associative Protomodular Algebras
Dali Zangurashvili
Abstract.
The notion of associativity (which differs from the straightforward generalization of the usual associativity given by the move of parentheses in the relevant expression) for operations of high arity is introduced. It is proved that the algebraic theory of a variety of universal algebras contains a group operation if and only if it contains a semi-abelian operation which is associative in the sense introduced.
Key words and phrases: associativity for operations of high arity; protomodular variety; semi-abelian variety.
2000 Mathematics Subject Classification: 08B05, 18C05, 18C10.
1. Introduction
In [7], among many other things P. T. Johnstone and C. M. Pedicchio noted that an algebraic theory (with a constant) contains a group operation if and only if it contains a Mal’cev operation which is associative in the sense of [7]. Note also that there are two important classes of Mal’cev varieties – the classes of protomodular and semi-abelian varieties – which, similarly to the case of Mal’cev varieties, have purely syntactical characterizations due to D. Bourn and G. Janelidze [4]. Recall that the notions of protomodular and semi-abelian varieties were derived from the corresponding categorical notions introduced by D. Bourn [3] and G. Janelidze, L. Marki, and W. Tholen [6], respectively, as abstract settings in which many properties of groups remain valid. The Bourn-Janelidze characterizations require the existence of one operation of arbitrarily high arity (called a protomodular/semi-abelian operation), together with some binary operations and constants that satisfy certain identities (which, in fact, were originally considered by A.Ursini [9], but for different purposes). In view of the above-said a natural question arises whether there is an analog of the Johnstone-Pedicchio statement which would impose an ”associativity-like” condition on a protomodular/semi-abelian operation.
Since the Bourn-Janelidze characterizations enable us to construct explicitly the Mal’cev term in a protomodular/semi-abelian variety, one can attempt to find such an analog just by plugging the explicit form of the Mal’cev term in the associativity identity mentioned in the Johnstone-Pedicchio statement. However, the condition obtained in this way does not provide the basis to be interpreted as a kind of higher associativity, since, for instance, it contains not only the protomodular/semi-abelian operation, but also the binary operations and constants from the Bourn - Janelidze’s result.
In the present paper, we give the analog of the Johnstone-Pedicchio statement whose formulation requires only a kind of higher associativity condition on a semi-abelian term, and does not involve any other operations. To this end, we first introduce the notion of 2-associativity for operations of high arity which is a generalization of the usual associativity condition (but is different from its straightforward generalization given by the move of parentheses in the relevant expression; the term ”1-associativity” is left for the latter generaization). The point here is that the associativity for a binary operation on a set can be formulated as the condition that the mapping from to the algebra of mappings (with the composition operation) preserves the operation , for any . Generalizing this condition to the case of operations of high arity we get the notion of 2-associativity (see Section 3). It is equivalent to the identity
[TABLE]
[TABLE]
An example of such an operation is given by the protomodular operation of the algebraic theory of the variety of Boolean algebras: . In fact, this operation, like a similar one , is 2-associative in any distributive lattice.
The main result of the present paper asserts that the algebraic theory of a variety of universal algebras contains a group operation if and only if it contains a 2-associative semi-abelian term . In that case the group operation is defined by
[TABLE]
its unit is and the inverse of an element is given by
[TABLE]
[TABLE]
where are the binary operations and is the constant from the Bourn-Janelidze characterization of protomodular varieties.
If we look at 2-associative algebras of the simplest semi-abelian variety as high arity analogs of groups, then this result implies that the ”-arity groups” are nothing else but the so-called -enriched groups (in the sense of Section 4 of this paper).
2. Preliminaries
For the definitions of a protomodular category and a semi-abelian category we refer the reader to the papers [3] by D. Bourn and [6] by G. Janelidze, L. Marki, and W. Tholen, respectively.
The characterizations of protomodular and semi-abelian varieties of universal algebras were found by D. Bourn and G. Janelidze in [4]. Namely, they proved that a variety of universal algebras is protomodular if and only if its algebraic theory contains, for some natural , constants , binary operations , ,…, and an -ary operation such that the following identities are satisfied:
[TABLE]
[TABLE]
is semi-abelian if and only if its signature contains a unique constant , and (2.1) and (2.2) are satisfied for .
For simplicity, algebras from a protomodular (resp. semi-abelian) variety are called protomodular (resp. semi-abelian). The operation satisfying (2.2) for some and which in their turn satisfy (2.1) is called protomodular. A protomodular operation is called semi-abelian if all are equal.
The motivating example of a semi-abelian variety is the variety of groups; in that case we have
[TABLE]
[TABLE]
[TABLE]
Similarly, any variety whose algebraic theory contains a group operation is protomodular. The varieties of Boolean algebras and Heyting algebras are protomodular too. As is well-known, the algebraic theory of the former variety has a group operation:
[TABLE]
Another protomodular operation of this algebraic theory [2] is given by :
[TABLE]
with
[TABLE]
[TABLE]
[TABLE]
For a protomodular operation of the variety of Heyting algebras we refer the reader to [8]; this operation in fact is semi-abelian (nevertherless the variety of Heyting algebras is not semi-abelian!). The same operation makes the variety of Heyting semi-lattices semi-abelian [8]. Other examples of semi-abelian varieties are given by the varieties of loops, left/right semiloops***For loops and left semiloops, the semi-abelian operation and the relevant binary operation are the same as in the case of groups., and locally Boolean distributive lattices [1].
The identities (2.1) and (2.2) imply [2]:
[TABLE]
3. Associativity Conditions for Operations of High Arity
Note that the associativity condition for a binary operation on a set is equivalent to the condition that the mapping defined as is a homomorphism (when the set of all mappings is equipped with the composition operation). Taking this observation into account, below we define the 2-associativity condition for operations of any arities.
Let be a set equipped with an -ary operation , and let be the set of all mappings . Let us introduce the -ary operation on as follows: for any , we define as the composition of mappings and .
We have the mapping defined as , which sends an -tuple to .
** Lemma 3.1****.**
The following conditions are equivalent:
(a) The mapping preserves ;
(b) For any , one has
[TABLE]
[TABLE]
** Definition 3.2****.**
Let be a set and let be an -ary operation on . is called 2-associative if the equivalent conditions of Lemma 3.1 are satisfied.
When , the 2-associativity obviously is equivalent to the associativity in the usual sense.
* Remark 3.3**.*
We left the term ”1-associativity” for the straightforward generalization of the usual associativity condition given by the move of parentheses, i.e. for the following condition: moving the internal symbol together with the attached parentheses in the expression to any place, one obtains the same element, for any .
An example of an 1-associative -ary operation is given by the operation
[TABLE]
on a semigroup.
Let us now give examples of 2-associative operations.
** Example 3.4****.**
(a) Let be a set. The operation on the set defined above is 2-associative. More generally, let be a category with finite products. Consider any object and , with the operation defined similarly to the case of a set . The operation is 2-associative.
(b) Let be any set, and and be any natural numbers with . Let
[TABLE]
Then is a 2-associative operation.
(c) Let A be a semigroup, and and be any natural numbers with . Let us introduce the -ary operation by
[TABLE]
Then is 2-associative.
(d) Let be the set of all matrices. Let sends an -tuple to the matrix whose th row is the th row of the matrix . This operation is 2-associative.
(e) Let be a commutative monoid such that the order of any element divides . Then the operation defined by
[TABLE]
is both 1- and 2-associative.
** Example 3.5****.**
Let be a set, and be a ternary operation. Let, for any , be the binary operation defined by
[TABLE]
Then is 2-associative if and only if
[TABLE]
for any . We have at least two such operations on a distributive lattice. One of them is defined by
[TABLE]
and the other by
[TABLE]
Recall that (3.3) is a promotodular operation in the algebraic theory of the variety of Boolean algebras **[2]**.
To construct further examples of 2-assocative protomodular algebras, below we give a simple lemma.
Let be the simplest protomodular variety, i.e. the variety with the signature containing only one -ary operation symbol , the binary operation symbols , and the constants , where the identities are (2.1) and (2.2). Similarly, we denote by the simplest semi-abelian variety.
** Lemma 3.6****.**
Let be a nonempty set, and let be any mapping.
(a) Let . There are binary operations on such that
[TABLE]
is a -algebra if and only if, for any , the mapping is surjective and
[TABLE]
In particular, if satisfies (3.5) and the identity
[TABLE]
then (3.4) is a -algebra†††If , then (3.5) and (3.6) imply that is one element set., for some .
(b) Let . There are binary operations on such that
[TABLE]
is an -algebra if and only if for any , the mapping is surjective and
[TABLE]
** Example 3.7****.**
Lemma 3.6 implies that if A from (c) of Example 3.4 is a group, then it can be turned into a 2-associative -algebra, for any . Now consider any groups . can be turned into a 2-associative -algebra, for any naturals not exceeding . Here denotes the set with the operation defined in (c) of Example 3.4 for .
** Example 3.8****.**
Any distributive lattice with top and bottom elements has the structure of a 2-associative -algebra. Indeed, given by (3.3) satisfies (3.5) and (3.6).
** Example 3.9****.**
Let be a category with finite products and let denote the set of retractions of the diagonal morphism . It is closed under the operation considered in Example 3.4(a). Let be the -th projection . Then (3.5) and (3.6) are satisfied since
[TABLE]
In this way turns into a 2-associative -algebra.
* Remark 3.10**.*
One can show that the semi-abelian operations of Heyting algebras, Heyting semi-lattices, and locally Boolean distributive algebras given in [8], [1] are neither 1-associative nor 2-associative, provided that the algebras are not trivial. Moreover, neither of the operations given by (3.2) and (3.3) on a non-trivial lattice is 1-associative. However, as noted in Example 3.5, both operations are 2-associative.
* Remark 3.11**.*
A Mal’cev operation can be 1-associative (for instance, in the variety of groups). However, it is 2-associative only for trivial algebras‡‡‡Indeed, we have and ..
To give further negative examples, let us introduce the notion of a strict protomodular algebra. First observe that the identity (2.2) implies that the equation
[TABLE]
has a solution, for any , .
** Lemma 3.12****.**
Let be an algebra from a protomodular variety. The following conditions are equivalent:
(i) is a bijection, for any ;
(ii) the equation (3.9) has a unique solution for any ;
(iii) the system of equations
[TABLE]
has a (unique) solution, for any .
(iv) the following identity is satisfied in :
[TABLE]
for any (1).
** Definition 3.13****.**
A protomodular operation is called strict if the equivalent conditions of Lemma 3.12 are satisfied. If it is clear which protomodular operation we are dealing with, then the term ”strict” will be referred to an algebra.
Obviously, if , then any strict protomodular algebra is infinite.
** Example 3.14****.**
-algebras with the strict operation from the signature can be easily described. Consider any infinite set , and, for any , choose a bijection such that
[TABLE]
Let us take
[TABLE]
where is the -th projection . In this way turns into a strict -algebra. Obviously, any strict -algebra can be given in this way.
Let V be a protomodular variety, and be its protomodular operation.
** Example 3.15****.**
Let . A protomodular operation on an algebra is strict if and only if the quadriple is a left semiloop. This in particular implies that a 2-associative protomodular operation is strict if and only if is a group.
* Remark 3.16**.*
Let . Any strict protomodular algebra which is either 1-associative or 2-associative is trivial. Indeed, let be a strict 1-associative protomodular algebra. Consider any . From (2.3), we obtain
[TABLE]
Since is bijective, , and hence the algebra is trivial.
Let now be a strict 2-associative algebra, and let . From Lemma 3.18 below we obtain
[TABLE]
for any . Now take any and with . (3.12) implies that
[TABLE]
Hence , and is trivial.
* Remark 3.17**.*
Remark 3.16 and Example 3.5 imply that the protomodular operation (3.3) on a Boolean algebra mentioned in Section 2 is strict if and only if the algebra is trivial. One can show that, although the semi-abelian operations on non-trivial Heyting algebras, Heyting semi-lattices, and locally Boolean distributive lattices given in [8] and [1] are not 2-associative, they are not strict.
From (2.3) we obtain
** Lemma 3.18****.**
Let be a 2-associative algebra. For any and , one has
[TABLE]
[TABLE]
4. Associative Semi-Abelian Algebras and Their Groups
From the fact that any set equipped with an associative binary operation, which has a left identity and left inverses, is a group (see, for instance, [5]), it immediately follows that an associative semi-abelian operation with is a group operation. In this section we study the question when an algebraic theory of a protomodular variety contains a group operation in the case of an arbitrary .
From now on, unless specified otherwise, we will deal with an arbitrary protomodular variety.
** Lemma 4.1****.**
Let be a 2-associative protomodular algebra. Then, for any , there is such that
[TABLE]
The element can be taken as
[TABLE]
Proof.
The statement of this lemma immediately follows from the identities (3.1) and (2.2). Below we give another proof of the existence, it enables us to avoid cumbersome formulae.
Since the mapping , , preserves , is closed in under the operation introduced in Section 3. Therefore, for any , the mapping lies in , and hence is equal to for some . This implies that is surjective. Then, for any , there is such that
[TABLE]
This implies (4.1) for
[TABLE]
∎
One can easily verify
** Lemma 4.2****.**
Let be a 2-associative protomodular algebra. Then the binary operation
[TABLE]
is associative.
** Proposition 4.3****.**
Let be a 2-associative semi-abelian operation on an algebra . Then with the binary operation defined by (4.3) is a group. For any , we have
[TABLE]
[TABLE]
Proof.
The equality (2.3) implies that is a left unit. Now it suffices to apply Lemma 4.1, Lemma 4.2 and the above-mentioned statement from [5]. ∎
* Remark 4.4**.*
Note that, for any 2-associative protomodular operation , the operation given by (4.3) does not in general define the group structure. For the counter-example take the protomodular operation given by (3.3) on a Boolean algebra.
Proposition 4.3 immediately gives rise to
** Corollary 4.5****.**
In the conditions of Proposition 4.3, we have:
(a) , for any ;
(b) for any , there is a unique with ;
(c) for any , there is a unique with
** Theorem 4.6****.**
For a variety V of universal algebras, the following conditions are equivalent:
(i) An algebraic theory of V contains a group operation;
(ii) An algebraic theory of V contains a constant and a Mal’cev operation which is associative in the sense of [7], i.e. satisfies the following identity
[TABLE]
(iii) An algebraic theory of V contains a semi-abelian operation which is 2-associative;
(iv) An algebraic theory of V contains a protomodular operation which satisfies the following identity
[TABLE]
[TABLE]
[TABLE]
[TABLE]
[TABLE]
for the corresponding binary operations .
Proof.
The equivalence of (i) and (ii) was given in [7]; we already have mentioned it in the Introduction. The equivalence of (i) and (iii) immediately follows from Proposition 4.3. For (i)(iv) let us observe that a protomodular variety has the Mal’cev term . ∎
According to Proposition 4.3 we have the functor
[TABLE]
where V is a semi-abelian variety, - denotes the category of 2-associative V-algebras, while Grp denotes the category of groups; sends a 2-associative V-algebra to itself with the group structure introduced above. The functor obviously has a left adjoint.
At the end of the paper we give the description of 2-associative -algebras as groups with some additional structure. Let be a natural number with . We define an -enriched group as a triple , where is a group, is a mapping (not necessarily a homomorphism) , and is a binary operation on , such that
[TABLE]
[TABLE]
and the following distributivity condition is satisfied:
[TABLE]
[TABLE]
Let be the category, whose objects are -enriched groups and morphisms are group homomorphisms preserving and all .
Lemma 3.18 implies
** Theorem 4.7****.**
The categories - and are isomorphic.
Proof.
Let - be the functor sending an algebra to the set with the group structure described above. Moreover, let
[TABLE]
Then, as it follows from Corollary 4.5(a), is an enriched group. Consider the functor
[TABLE]
sending to the set equipped with the -ary operation defined as
[TABLE]
Then turns into a 2-associative -algebra. One can easily verify that and are the mutually inverse functors. ∎
5. Acknowledgment
This work is supported by Shota Rustaveli National Science Foundation (Ref.: FR-18-10849).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] F. Bourceux, M. M. Clementino, Topological semi-Abelian algebras, Adv. Math , 190(2005), 425-453.
- 2[2] F. Bourceux, M. M. Clementino, Topological protomodular algebras, Topology and its applications , 153(2006), 3085-3100.
- 3[3] D. Bourn, Normalization equivalence, kernel equivalence and affine categories, Lecture notes in Math , 1448(1991), 43-62.
- 4[4] D. Bourn, G. Janelidze, Characterization of protomodular varieties of universal algebras, Theory Appl. Categ. , 11(2002), 143-147.
- 5[5] J. B. Fraleigh, A first course in Abstract Algebra, Person, 2004.
- 6[6] G. Janelidze, L. Marki, W. Tholen, Semi-abelian categories, J. Pure Appl. Algebra , 168(2002), 367-386.
- 7[7] P. T. Johnstone and M. C. Pedicchio, Remarks on continous Mal’cev algebras, Rend. Instit. Mat. Univ. Trieste 25(1995), 277-287.
- 8[8] P. T. Jonstone, A note on the semiabelian variety of Heyting semilattices, in: Galois theory, Hopf algebras, and Semiabelian categories, Fields Intst. Commun. 43(2004), 317-318.
