This paper characterizes supernilpotent Mal'cev algebras, explores their properties, and links algebraic conditions like neutrality of higher commutators to structural properties of varieties, extending previous results.
Contribution
It generalizes the structure of supernilpotent Mal'cev algebras and connects higher commutator properties with variety characteristics.
Findings
01
Neutrality of higher commutators is equivalent to congruence meet-semidistributivity.
02
Varieties interpreting a Mal'cev term in supernilpotent algebras have a weak difference term.
03
Properties of higher commutators are established in specific variety classes.
Abstract
We establish a characterization of supernilpotent Mal'cev algebras which generalizes the affine structure of abelian Mal'cev algebras and the recent characterization of 3-supernilpotent Mal'cev algebras. We then show that for varieties in which the two-generated free algebra is finite: (1) neutrality of the higher commutators is equivalent to congruence meet-semidistributivity, and (2) the class of varieties which interpret a Mal'cev term in every supernilpotent algebra is equivalent to the existence of a weak difference term. We then establish properties of the higher commutator in the aforementioned second class of varieties.
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.
Full text
On Supernilpotent Algebras
Alexander Wires
School of Economic Mathematics, Southwestern University of Finance and Economics
We establish a characterization of supernilpotent Mal’cev algebras which generalizes the affine structure of abelian Mal’cev algebras and the recent characterization of 3-supernilpotent Mal’cev algebras. We then show that for varieties in which the two-generated free algebra is finite: (1) neutrality of the higher commutators is equivalent to congruence meet-semidistributivity, and (2) the class of varieties which interpret a Mal’cev term in every supernilpotent algebra is equivalent to the existence of a weak difference term. We then establish properties of the higher commutator in the aforementioned second class of varieties.
1. Introduction
The notion of centralizing elements and centralizing subgroups plays a fundamental role in the structure theory of groups, both finite and infinite. One of the most successful approaches in extending aspects of these ideas to more general algebraic systems has been the generalization of the commutator as a binary operation on congruence lattices of algebras. The commutator theory for congruence permutable varieties developed by J.D.H Smith [19], and latter extended to congruence modular varieties in Herrmann [11], Hagemann and Herrmann [10] and Gumm [9], satisfies many of the same useful properties as the traditional commutator when specialized to normal subgroups in the theory of groups. In the setting of congruence modular varieties, the commutator has become a powerful tool in understanding the structure of algebras in these varieties.
The commutator, also known as the term-condition commutator, can be defined for arbitrary universal algebras, and while it is no longer as well-behaved as in the congruence modular setting, it has proven instrumental in numerous advances; for just two examples, in the classification of finite algebras by tame congruence theory [7] and then in the extensions of many of these results to an infinite setting in Kearnes and Szendrei [13] and Kearnes and Kiss [14]. This introduction can in no way give an accurate account and due recognition to all the contributors to the general commutator theory - please consult Freese and McKenzie [6].
Underlying many of the most impressive applications of the commutator for general algebras is the fact that it is defined by a certain centralizer relation universally quantified over the polynomials of an algebra which in principle carries information about the identities and behavior of the term operations in relation to particular elements. A fundamental example of this is illustrated by the result in [11] which establishes the affine structure of polynomials of an abelian algebra in a congruence modular variety; namely, an algebra in a congruence modular variety is abelian if and only if it is polynomially equivalent to an abelian group with a unital ring of operators.
The higher commutators defined by Bulatov [3] were introduced as a tool to help differentiate between distinct Mal’cev clones on a finite set. Akin to the binary term-condition commutator, they are defined for arbitrary algebras by a centralizer relation which in general satisfies many but not all of the properties of the binary instance; however, in Aichinger and Mudrinski [1] we find that in congruence permutable varieties many of the properties that made the binary commutator such a useful tool continue to hold for the higher commutators. The 3-supernilpotent Mal’cev algebras (abelian in the sense of the ternary commutator) are characterized in Mudrinski [17] as polynomially equivalent to groups with a special family of unary and binary operators. This is a proper generalization of the affine structure of abelian Mal’cev algebras from [11]. The role of supernilpotence in preventing the dualizability of finite Mal’cev algebras is investigated in Dentz and Mayr [5], and in Mayr [15] supernilpotence is an essential tool in establishing implicit descriptions of the polynomials of certain classes of finite local rings and groups.
In Opršal [18], the higher commutators for Mal’cev algebras are encoded by a certain subpower with applications to supernilpotent clones. Recently, in Moorhead [16] some of the fundamental properties of the higher commutator for congruence permutable varieties are extended to the congruence modular setting.
The main purpose of the present article is to provide a characterization of supernilpotent Mal’cev algebras which generalizes the affine structure of abelian Mal’cev algebras and the special class of expanded groups described in [17]. The argument utilizes two principle ideas: the use of absorbing polynomials to mimic aspects of the commutator calculus in groups and the representation of arbitrary polynomials in loops by absorbing polynomials. In [1], we learn the utility of absorbing polynomials in proving many of the higher commutator properties in Mal’cev algebras; in particular, absorbing polynomials provide a convenient generating set of the higher commutators of congruences [1, Lem.6.9]. In [17], we see how absorbing polynomials are used to represent the polynomials of certain expanded groups and determine “distributivity” of smaller arity absorbing polynomials.
For an arbitrary variety, congruence meet-semidistributivity is equivalent to the neutrality of the binary term-condition commutator [13]. We conjecture that congruence meet-semidistributivity is equivalent to the condition that all the higher commutators are neutral. This is established for congruence distributive varieties (Theorem 4.15) and for arbitrary varieties under the assumption that the two-generated free algebra is finite (Theorem 4.5). Under this same finiteness assumption, we also show the the class of varieties in which the supernilpotent algebras are polynomially equivalent to n-type loops (defined in Section 3) is equivalent to the class of varieties with a weak difference term (Theorem 4.8). We again conjecture that the finiteness assumption is unnecessary, and as evidence for the general conjecture, we establish the difficult part of the characterization for the class of congruence modular varieties (Theorem 4.11).
In section 2, we state the definitions and properties of the higher centralizers and commutators. We also record the characterizations of 3-supernilpotent Mal’cev algebras from [17] and a central fact about nilpotent algebras in Mal’cev varieties which we will utilize. In section 3, we state and prove Theorem 3.10 which is the characterization of arbitrary supernilpotent Mal’cev algebras. We also show how the characterizations for abelian and 3-supernilpotent Mal’cev algebras can be directly derived from Theorem 3.10. Section 4 contains the results related to congruence meet-semidistributivity and varieties with a weak difference term. In the final Section 5, we look toward future applications in varieties with weak m-difference terms by extending to the more general setting restricted instances of commutator properties from Mal’cev varieties (Theorem 5.10 and Theorem 5.11).
2. All and Sundry
We record some facts which we will require in the next section. The definitions and notations for algebras are standard and can be found in Bergman [2] and Burris and Sankappanavar [4]. For definitions and notation concerning the commutator consult [6].
The natural numbers are \mathdsN={1,2,3,…} so [math] is not included (I apologize to half the readers). For n∈\mathdsN, let [n]={1,…,n} and [n](k)={s⊆[n]:∣s∣=k}. A partition of n∈\mathdsN is a sum n=n1+⋯+nk with ni∈\mathdsN; in particular, each ni≥1. Given a map f:An→A and a∈A, we write f=a^ to mean f is the constant map which maps An to a. Boldface font will be used to denote a vector or tuple a=(a1,…,am)∈Am. For a binary relation R⊆A×A, we will interchangeably use the equivalent notations (a,b)∈R, aRb and a≡Rb for membership in the relation. When R is an equivalence relation and a∈A, then a/R will denote the equivalence class containing a. For an algebra A, the largest congruence is the total relation 1A∈ConA and the smallest congruence is the identity relation 0A∈ConA. We will sometimes omit the subscript when appropriate and just write 1 and [math] for the total and identity congruences, respectively.
For an algebra A and congruence θ∈ConA, the lower central series is defined by
[TABLE]
and the derived series is
[TABLE]
A congruence θ∈ConA is nilpotent of class n (equivalently, n-step nilpotent or n-nilpotent) if (θ]n=0A, and solvable of class n if [θ]n=0A. A is nilpotent (solvable) if 1A is nilpotent (solvable).
We sometimes use a convenient notation for evaluating operations on particular substitutions. Suppose we have an operation f:An→A and vector a∈An. Then for any C⊆[n] and tuple b=(b1,…,b∣C∣)∈A∣C∣, f(a)C[b] denotes the evaluation of f where the elements of b are substituted into the corresponding coordinates of a specified by C. For example, we have
[TABLE]
For a specified list of variables {x1,…,xn}, we will sometimes write a term t(xˉS) for a subset S⊆[n] to specify that the variables in t are precisely xi for i∈S. This notation arises when discussing different subterms of a term.
A quasigroup is an algebra A=⟨A,⋅,\,/⟩ satisfying the identities
[TABLE]
In a quasigroup we always have the additional identities (x/y)\x=y=x/(y/x).
A loop is a quasigroup which has a constant [math] in the signature satisfying 0⋅x=x⋅0=0. In a loop, we have the additional identities
[TABLE]
Note any quasigroup has a Mal’cev term given by m(x,y,z):=(x/(y\y))⋅(y\z).
For a fixed variety V in the signature σ, we say B=⟨B,σB,F⟩ is an expanded V-algebra if the reduct ⟨B,σB⟩∈V and F is a set of operations.
2.1. Nilpotent Mal’cev Algebras
Let A be an algebra in a Mal’cev variety. If A is nilpotent, then A is polynomially equivalent to an expanded loop [6, Ch.7]. Let us describe in more detail how this is accomplished. Let m(xyz) denote a Mal’cev term for A and suppose A is nilpotent of class n. Define a sequence of terms fn,gn by
[TABLE]
and
[TABLE]
The lower central series and the terms fn,gn are related in A in the following manner [6, Lem.7.3]: for any k∈\mathdsN
[TABLE]
Since A is nilpotent of class n, (1]n=0A; thus, for all b,c∈A the maps x↦m(x,b,c) and x↦fn(x,b,c) are inverses of each other, and the maps x↦m(c,b,x) and x↦gn(c,b,x) are inverses of each other. It also follows that
[TABLE]
in A. We can now define the polynomial loop reduct. Fix an element 0∈A and define
[TABLE]
Then A is polynomially equivalent to the loop LA=⟨A,⋅,\,/,0,F⟩ where we gather the remaining operations into F. LA is nilpotent of the same degree as A. In Section 3, we shall see how supernilpotence of A is related to characterizations of which operations can be used for F in order to generate PolA.
2.2. Higher Commutators
Let us now recall the definition of the n-commutator defined in Bulatov [3].
Definition 2.1**.**
Let A be an algebra, and α1,…,αn−1,β,δ∈ConA. We say that α1,…,αn−1 centralizes β modulo δ, and write C(α1,…,αn−1,β;δ) if for all polynomials f(x1,…,xn−1,y) and vectors a1,b1,…,an−1,bn−1,c,d satisfying
(1)
ai≡αibi for i=1,…,n−1,
2. (2)
c≡βd, and
3. (3)
f(z1,…,zn−1,c)≡δf(z1,…,zn−1,d) for every tuple (z1,…,zn−1)∈{a1,b1}×⋯×{an−1,bn−1}\{(b1,…,bn−1)},
we have f(b1,…,bn−1,c)≡δf(b1,…,bn−1,d).
In this case we write A⊨C(α1,…,αn−1,β;δ). The following properties follow directly by application of the definition of the centralizer relation.
Lemma 2.2**.**
We have the following properties of the centralizer relation in an algebra A:
If each αi≤βi, then A⊨C(β1,…,βn;δ)→C(α1,…,αn;δ).
3. (3)
For any permutation σ:[n−1]→[n−1],
[TABLE]
4. (4)
For γ≤α1∧⋯∧αn∧δ,
[TABLE]
5. (5)
For i<n, A⊨C(α1,…,αi−1,αi+1,…,αn;δ)→C(α1,…,αn;δ).
6. (6)
If αn∧(β∘(δ∧αn)∘β)⊆δ, then for k<n we have
[TABLE]
if in addition αn∧(γ∘(δ∧αn)∘γ)⊆δ, then we have
[TABLE]
Property (1) in Lemma 2.2 yields the following definition.
Definition 2.3**.**
For an algebra A, we let [α1,…,αn] be the smallest congruence δ such that A⊨C(α1,…,αn;δ).
For any arbitrary algebra A we have the the following properties:
(HC1) [α1,…,αn]≤⋀1≤i≤nαi;
(HC2) If each αi≤βi, then [α1,…,αn]≤[β1,…,βn];
(HC3) [α1,…,αn]≤[α2,…,αn].
If A generates a Mal’cev variety, then the following hold [1]:
(HC4) For any permutation σ:[n]→[n],
[TABLE]
(HC5) [α1,…,αn]≤η if and only if A⊨C(α1,…,αn;η);
(HC6) If η≤α1∧⋯∧αn, then in A/η we have
[TABLE]
(HC7) For any j∈[n] and collection {βi}i∈I⊆ConA,
[TABLE]
(HC8) For any 1<i<n, [α1,…,αi−1,[αi,…,αn]]≤[α1,…,αn].
For the higher commutator, it is useful to adopt the notation [θ,…,θ]n=[nθ,…,θ] for θ∈ConA. A congruence α∈ConA is n-supernilpotent if [α,…,α]n=0A. The algebra A is said to be n-supernilpotent if 1A∈ConA is n-supernilpotent. The terminology is justified by the following observation: if A generates a Mal’cev variety, then by repeated applications of (HC8) for any θ∈ConA we have
[TABLE]
with n-1 nested binary commutators in the last term. If A is n-supernilpotent, then A is nilpotent of class n-1.
The characterization of 3-supernilpotent Mal’cev algebras we wish to extend is the following:
Theorem 2.4**.**
([17])
Suppose A generates a Mal’cev variety. The following are equivalent:
(1)
A is 3-supernilpotent ([1A,1A,1A]=0A).
2. (2)
A is polynomially equivalent to an expanded group V=⟨A,+,−,0,F⟩ such that
(a)
F is the set of at most binary absorbing polynomials of V,
2. (b)
Every absorbing binary polynomial is distributive with respect to + in both arguments, and
3. (c)
V is 2-nilpotent ([1V,[1V,1V]]=0V).
3. Supernilpotent Mal’cev Algebras
Definition 3.1**.**
[1]
Let f(x1,…,xn)∈PolnA and a1,…,an,a∈A. We say f absorbs (a1,…,an) to a if
f(b1,…,bn)=a whenever some bi=ai.
If a∈A, we say f(x1,…,xn) is a-absorbing if f absorbs (a,…,a) to a. Let AbakA denote the set of k-ary a-absorbing polynomials of A.
Absorbing polynomials interact with the commutator operation on the congruence lattice in ways which mimic the behavior of the commutator term [x,y]:=xyx−1y−1 in relation to a normal series in a group G. Note [x,y]∈Abid2G.
Lemma 3.2**.**
Let A be an algebra. If f∈PolkA absorbs (a1,…,ak) to a, then for any partition n=n1+⋯+nk and {αji:i∈[k],j∈[ni]}⊆ConA we have
[TABLE]
where we set [α]=α; in particular, if A is n-supernilpotent, then AbamA={a^} for m≥n.
Proof.
Let bi∈ai/[α1i,…,αnii] for i∈[k]. Then for any tuple uˉ∈{aˉ1,bˉ1}×⋯×{aˉk−1,bˉk−1}\{(bˉ1,…,bˉk−1)} we see that f(uˉ,ak)=a=f(uˉ,bk) since some coordinate of uˉ must be an ai. This yields
[TABLE]
Now assume A is n-supernilpotent. For any f∈AbamA and b1,…,bm∈A=a/1A, we have (f(b1,…,bm),a)∈[1,…,1]m≤[1,…,1]n=0A by the first part and (HC3).
∎
Definition 3.3**.**
An expanded loop A=⟨A,⋅,\,/,0,F⟩ is said to be n-type if
(1)
F is the set of at most (n-1)-ary absorbing polynomials of A;
2. (2)
every f∈Ab0n−1A distributes over “⋅” in each coordinate;
3. (3)
the n-commutator satisfies [1,…,1,[1,…,1]k]=0A for each 2≤k<n.
From condition (3) above, we see that a n-type loop must be nilpotent of class n-1 by repeated application of (HC8). The next two technical lemmas will be used in the proof of Theorem 3.10.
Lemma 3.4**.**
Let A=⟨A,⋅,\,/,0,F⟩ be a n-type expanded loop and fix 2≤k<n−1. Suppose we have
•
f∈Ab0kA;
•
a partition n=n1+⋯+nk with 2≥n1;
•
a parameter 1≤p≤k with ap+1,…,ak∈A and polynomials gi∈Ab0miA with mi≥ni for 1≤i≤p.
Then f(g1,…,gp,ap+1,…,ak)=0^.
Proof.
By Definition 3.3(3) we have [1,…,1,[1,…,1]n1]n−n1=0 since n1≥2. Repeated applications of (HC8) and (HC4) yields
[TABLE]
Lemma 3.2 implies each (gi(b1,…,bmi),0)∈[1,…,1]mi≤[1,…,1]ni for all b1,…,bmi∈A. We always have (ai,0)∈1A and (h(b),0)∈1A for any ai,b∈A,b,h∈Ab01A. Then another application of Lemma 3.2 and (3.1) finishes the calculation.
∎
Lemma 3.5**.**
Let L=A=⟨A,⋅,\,/,0,F⟩ be a n-type expanded loop. If f∈Ab0kL with 1≤k≤n−1, then for any left-associated product ∏j=1myi we have that
[TABLE]
is a product of absorbing polynomials in the xi’s and yj’s of arities p where k≤p≤n−1.
Proof.
The proof is by descent from n−1 down to 1. By permuting the coordinates, it is sufficient to establish the lemma for the first coordinate.
For the base case, take g∈Ab0n−1L. By condition 3.3(2), g distributes over ⋅ so writing xˉ=(x2,…,xn−1) we have g(∏i=1myi,xˉ)=∏i=1mg(yi,xˉ). Now assume the result for k+1. Take f∈Ab0kL and define
[TABLE]
Then f′∈Ab0k+1L. Solving for f we have
[TABLE]
where sj=f(yj,xˉ)⋅f′(∏i=1j−1,yj,xˉ). By the inductive hypothesis, each of the polynomials f′(∏i=1j−1,yj,xˉ) is a product of absorbing polynomials of arities p where k+1≤p≤n−1; therefore, each sj, and so f(∏i=1myi,xˉ), is a product of absorbing polynomials of arities p where k≤p≤n−1.
∎
The next definition is meant to give a convenient generalization of when an algebra is polynomially equivalent to a module over a unital ring.
Definition 3.6**.**
Let A be an algebra. We say A has a representation of degreen if the there exists 0∈A and a binary polynomial x⋅y:=r(x,y)∈Pol2A such that every polynomial f(x1,…,xk)∈PolkA can be written as a left-associated product
[TABLE]
where
(1)
r0=c∈A;
2. (2)
p=min{k,n};
3. (3)
0⋅x=x⋅0=x for all x∈A;
4. (4)
for 1≤m≤p, each rm=rm(x1,…,xk) is a left-associated product
[TABLE]
where tSm(xˉS)∈Ab0mA.
Since the binary operation is not associative in general, the order of the parentheses matter.
Example 3.7**.**
Let R be a ring and M an R-module. Any polynomial p(x1,…,xn) in M has the form p(x1,…,xn)=c+r1x1+⋯+rnxn for elements c∈M, r1,…,rn∈R; thus, M has a representation of degree 1.
Example 3.8**.**
Let us recall how to deduce the module structure of an abelian algebra A with a Mal’cev term m(x,y,z) [11, 6]. Fix 0∈A and define x+y:=m(x,0,y). Since A is an abelian Mal’cev algebra, one uses the centralizer relation to show “+” is associative and commutative with an additive inverse given by −x:=m(0,x,0); thus, ⟨A,+,−x,0⟩ is an abelian group. For each f∈PolkA, define
[TABLE]
where x is in the i-th coordinate of f. Then ri∈Ab01A. Using the centralizer relation one shows that f(x1,…,xk)=f(0,…,0)+∑i=1kri(xi) which yields a representation of degree 1.
Let R=Ab01A and consider the operation + induced on R. It follows that ⟨R,+,−,0⟩ is an abelian group. If we define a multiplication on R by composition ∘, then R=⟨R,∘,+,−,0,id⟩ is a ring with unity given by the identity map id. If we define an action of R on A by r∗a=r(a) for r∈R, a∈A, then another argument using the centralizer relation proves this determines a module representation of R which we denote by MA. The degree 1 representation shows A is polynomially equivalent to the R-module MA in which each f∈PolkA is explicitly represented as f(x1,…,xk)=c+∑i=1kri⋅xi.
Example 3.9**.**
Let R be a ring. The congruences of R are exactly the partitions induced by the cosets of left-right-ideals (referred to as ideals in this example). If I is an ideal, let αI denote the congruence induced by I. If I1,…,In are ideals of R, then it follows from [1, Cor 6.12] or explicitly from [15, Lem 3.5] that [αI1,…,αIn]=αK where K=∑σ∈SnIσ(1)⋯Iσ(n) and Sn is the permutation on n letters. We see that a ring is n-supernilpotent if and only if all products of n elements are trivial; for example, a ring is abelian if and only if it has trivial multiplication. If we take F to be the free ring in a single generator {x} without identity and the ideal I=Fxn−1, then F/I is n-supernilpotent. Supernilpotent rings may have non-trivial multiplication but cannot have a multiplicative identity.
Theorem 3.10**.**
Let A be an algebra in a Mal’cev variety. The following are equivalent:
(1)
A is n-supernilpotent;
2. (2)
A is nilpotent and has a representation of degree n-1;
3. (3)
A is polynomially equivalent to an n-type loop.
Proof.
Let m(x,y,z) be a Mal’cev term for A.
(1)⇒(2): Assume A is n-supernilpotent. From the discussion in Section 2, A is nilpotent of class n-1 and polynomially equivalent to a loop LA=⟨A,⋅,\,/,0,F⟩ which is also nilpotent of class n-1. We will establish the representation by a form of polynomial interpolation in LA. We take the loop multiplication “⋅” as the basic binary product and note that condition 3.6(3) is immediately satisfied.
Take f∈PolmA. Set f(0,…,0)=c. Inductively, we shall define for 0≤k≤m polynomials rk(x1,…,xm) such that
[TABLE]
for each S∈[m](k) where 0ˉ=(0,…,0). Set r0(xˉ):=f(0,…,0)=c∈A. For i∈[m], define
[TABLE]
Then ti(0)=c\f(0ˉ){i}[0]=c\f(0ˉ)=c\c=0; thus, ti∈Ab01A. Then set r1(x1,…,xm):=∏i∈[m]ti(xi) a left-associated product. We then check (3.2):
[TABLE]
Inductively, suppose rk(x1,…,xm) is defined for k<m and satisfies (3.2). Now for S∈[m](k+1), define
[TABLE]
Then for any i∈S,
[TABLE]
using the inductive hypothesis. This shows tS(xˉS)∈Ab0k+1A. Define the left-associated product rk+1(x1,…,xm):=∏S∈[m]k+1tS(xˉS) and verify (3.2): fix T∈[m](k+1) and calculate
[TABLE]
Now for k=m, note ri(0ˉ)[m][xˉ[m]]=ri(x1,…,xm) when i≤m. So by (3.2) we have for the left-associated product
[TABLE]
[TABLE]
Since A is n-supernilpotent, by Lemma 3.2tS(xˉS)=0^ for S∈[m](k) with k≥n; thus, rk(x1,…,xm)=0^ for k≥n. This reduces the representation above to
[TABLE]
where p=min{m,n−1}. Altogether, we have established that A has a representation of degree n-1.
(1)⇒(3): Assume A is n-supernilpotent. Again we have that A is polynomially equivalent to a loop LA=⟨A,⋅,\,/,0,F⟩ which is nilpotent of class n-1. Condition 3.3(3) is established by using (HC8). To show 3.3(2), let f∈Ab0n−1A and define
Inductively, we have for a left associated product ∏i=1myi,
[TABLE]
which is again left-associated. The same argument works for each coordinate. This establishes 3.3(2). From the implication (1)⇒(2) above, we have a representation of degree n-1 for A. This implies we can take F′=⋃k=1n−1Ab0kA⊆F in order to generate PolA and so condition 3.3(1) is satisfied.
(3)⇒(2): Assume A is polynomially equivalent to the n-type loop L=⟨A,⋅,\,/,0,F⟩. So PolkA=PolkL for all k∈\mathdsN and both A and L are nilpotent of class n-1. Let Pk denote the set of polynomials f(x1,…,xk)∈PolkL which can be represented in the form of Definition 3.6 for n-1; clearly, Pk⊆PolkL. We shall establish PolkL⊆Pk by showing that Pk contains the constants, projections and is closed under the fundamental operations of L. That Pk contains the constants and projections is immediate. It is also clear that F∩PolkL⊆Pk for k=1,…,n−1. For the binary operations ⋅,\,/ the proof in (1)⇒(2) works again here to allow us to “solve” for the representations. The more involved argument is closure under F.
Fix f∈Ab0mL⊆F. Take g1,…,gk∈Pk. We need to show f(g1,…,gm)∈Pk. Since each gi∈Pk, we can write a left-associated product gi=∏j=0n−1rji for i=1,…,m. By Lemma 3.5, f(g1,…,gm) is a product (associated in some manner) of polynomials h(ξ1,…,ξp) where h∈Ab0pL for m≤p≤n−1 and {ξ1,…,ξp}⊆{rji:i∈[m],0≤j≤n−1}. Another application of Lemma 3.5 allows us to write each h(ξ1,…,ξp) as a product (associated in some manner) of absorbing polynomials h′(ζ1,…,ζq) with h′∈Ab0qL for m≤p≤q≤n−1 and {ζ1,…,ζq}⊆{tSi(xˉS):i∈[m],S∈[k]j,0≤j≤n−1} where the last set comprises all the absorbing polynomials which appear in the products representing the rji’s.
Since each ζi∈Ab0jiL, we have h′(ζ1,…,ζq)∈Ab0σL for some σ≤k∗=j1+⋯+jq since the ζi may have variables in common. According to Lemma 3.4, we see that h′(ζ1,…,ζq)=0^ unless k∗≤n−1. This just means each non-trivial h′(ζ1,…,ζq)∈F. Since Pk is closed under ⋅ and we have shown f(g1,…,gm) is a finite product of absorbing polynomials with representations in Pk, it follows that Pk is closed under the operations in F.
(2)⇒(1): Assume A is nilpotent and has a representation of degree n−1. We first show Ab0kA={0^} where k≥n. Let f∈Ab0kA. Then we can write
[TABLE]
where rm(x1,…,xk)=∏s∈[k](m)tsm(xˉs) is a left-associated product with tsm(xˉs)∈Ab0mA. Using that f is [math]-absorbing, we see that 0=f(0,…,0)=c, and so 0=f(xˉ)[n]\{i}[0]=ti(xi) for each i∈[n]. This shows r1(x1,…,xk)=0^. Continuing in this fashion, having established rm(x1,…,xm)=0^ we see that 0=f(xˉ)[n]\s[0,…,0]=tsm+1(xˉs) for each s∈[k](m+1) and so we have rm+1(x1,…,xk)=0^. Inductively, we have shown f=0^.
Now let g∈PolnA and suppose g absorbs (a1,…,an) to a. We will show g=a^. It will then follow from [1, Prop.6.16] that the n-commutator [1,…,1]=0A and so A is n-supernilpotent. Since A is nilpotent, for each i∈[n] the unary polynomial hi(x):=m(x,0,ai) is bijective. Define the polynomial
[TABLE]
Then t∈Ab0nA and so t=0^ be the previous paragraph. Again, the unary polynomial m(x,a,0) is bijective by nilpotence. Then for all b1,…,bn∈A, the evaluation
[TABLE]
implies g(h1(b1),…,hn(bn))=a. So g(h1(x1),…,hn(xn))=a^. Since each hi is bijective it must be that g=a^.
∎
The argument in the last paragraph can be used to simplify the generating set for the higher commutators in nilpotent algebras. This can be seen as complimenting the fact that nilpotent algebras in varieties with a weak difference term have regular congruences (consult [13, Thm 4.8], [6, Cor 7.7]); that is, congruences as equivalence relations are uniquely determined by any one of their equivalence classes.
Lemma 3.11**.**
Let A be a nilpotent algebra in a variety with a weak difference term. Fix 0∈A. For any θ1,…,θn∈ConA,
[TABLE]
Proof.
Assume A is nilpotent of degree k. Since A is a nilpotent algebra in variety with a weak difference term, V(A) is a Mal’cev variety. Let m(x,y,z) be a Mal’cev term for A and set S={(0,f(b1,…,bn)):f∈Ab0nA,(0,bi)∈θi}. From [1, Lem 6.9], we know that [θ1,…,θn] is generated as a congruence by the set of pairs
[TABLE]
By inclusion of generating sets, CgA(S)≤[θ1,…,θn]. To reverse the inequality, take a=f(a1,…,an),b=f(b1,…,bn) such that f absorbs (a1,…,an) to a and (ai,bi)∈θi. From the discussion in Section 2.1, there are unary polynomials hi(x):=fk(x,0,ai) for i=1,…,n and h(x):=fk(x,a,0) such that
[TABLE]
Define the polynomial t(x1,…,xn):=m(f(m(x1,0,a1),…,m(xn,0,an)),a,0) and note t∈Ab0nA. Then aiθibi implies hi(bi)θihi(ai)=fk(m(0,0,ai),0,ai)=0 which yields
[TABLE]
Then compatibility implies b=h(m(b,a,0))CgA(S)h(0)=h(m(a,a,0))=a.
∎
Example 3.12**.**
In this example we observe the necessity in Definition 3.3(3) that all nested commutators are trivial. Define B=⟨\mathdsZ8,+,f(x,y,z)⟩ where “+” is addition modulo 8 and f(x,y,z)=2xyz is computed by multiplication modulo 8. ConB is the 4-element chain 0<β<α<1 where (i,j)∈β⇔i−j≡4mod8 and (i,j)∈α⇔i−j is even. Since f is multilinear, the only way to generate non-trivial polynomials of arities at least 4 is by repeated compositions using f. It is not difficult to see that g(x1,x2,x3,x4)≡0mod4 whenever g(x1,x2,x3,x4)∈Ab04B and Ab0kB={0^} for k≥6; thus, B is 6-supernilpotent. Using Lemma 3.11, we can calculate the remaining commutators.
The evaluation f(1,1,1)=2 yields (0,2)∈[1,1,1]⇒α≤[1,1,1]. Since B is nilpotent, we can then conclude [1,1]=[1,1,1]=α, [1,α]=β and [1,β]=0. The evaluation f(1,1,2)=4 yields (0,4)∈[1,1,α] which implies β≤[1,1,α]=[1,1,[1,1,1]]≤[1,1,1,1,1]≤[1,1,1,1]. Then g(x1,x2,x3,x4)≡0mod4 whenever g(x1,x2,x3,x4)∈Ab04B yields 0=[1/β,1/β,1/β,1/β]=([1,1,1,1]∨β)/β=[1,1,1,1]/β⇒[1,1,1,1]=β using (HC6). It also follows that g(x1,x2,x3,x4)≡0mod8 whenever some xi∈{0,2,4,6} which implies 0=[1,1,1,α]=[1,1,1,[1,1]] by Lemma 3.11. Finally, 0=[1,β]=[1,[1,1,1,1]].
3.1. Abelian and 3-Supernilpotent
In this section, we note how to derive the affine structure of abelian algebras and the characterization of 3-supernilpotent Mal’cev algebras [17, Thm.3.3] from Theorem 3.10 and general considerations of terms in loops. Let A be an algebra with Mal’cev term m(x,y,z) and fix an element 0∈A. Making the following definitions
Additional properties will depend on the behavior of the absorbing polynomials and the loop structure induced by supernilpotence.
Now fix a loop L=⟨A,⋅,\,/,0⟩. It follows from the loop identities that for any a∈A the maps
[TABLE]
are permutations on A. We can then define several terms which in some manner “measure” the failure of the operation ⋅ to be commutative or associative. Define the terms [x,y],[x−1,y−1] and [y−1,x] as the unique solutions to the equations
[TABLE]
Define the terms a1(x,y,z) and a2(x,y,z) as the unique solutions to the equations
[TABLE]
For a polynomial t∈Ab0nL, we can define dt(x,y,x2,…,xn) as the solution to
[TABLE]
We can actually solve for the terms defined above; for example,
[TABLE]
By direct calculation, it is easy to see the following is true.
Lemma 3.13**.**
With the above definitions:
(1)
[x,y],[x−1,y−1],[y−1,x]∈Ab02L,
2. (2)
a1(x,y,z),a2(x,y,z)∈Ab03L,
3. (3)
dt(x,y,x2,…,xn)∈Ab0n+1L.
Several other terms can be defined in a similar manner, and all are easily seen to be absorbing polynomials and can claim to “measure” the lack of associativity, commutativity or distributivity of absorbing polynomials. If the algebra is supernilpotent, the derived operations “⋅,∘,∗” induce additional algebraic structures on the absorbing polynomials.
Assume A is a n-supernilpotent Mal’cev algebra. For k∈\mathdsN, denote the algebra Ak=⟨Ab0kA,⋅,\,/,0^⟩ of k-ary absorbing polynomial with the loop operations induced by LA. Since A is n-supernilpotent, Ak is trivial for k≥n. Using the degree n-1 representation of A in Theorem 3.10(2), we see that in general Ak is n-(k-1)-supernilpotent for 1≤k<n. Using Lemma 3.4 applied to the derived absorbing loop polynomials in Lemma 3.13 we can say more; for ⌈3n⌉≤k<n, Ak is term equivalent to a group, and for ⌈2n⌉≤k<n it is abelian. For t∈Ab0mA define the maps ϕt,ψt:Ak→Amax{k,m} by
[TABLE]
By calculating the arities of absorbing polynomials composing with the terms in Lemma 3.13 and using Lemma 3.4, we have the following general representations:
(1)
Assume m+2k−1≥n and k≥m;
(a)
If ⌈3n⌉≤k<n, then ϕt∈End(Ak);
2. (b)
If ⌈2n⌉≤k<n, then t↦ϕt:⟨Ab0mA,⋅,\,/,∘⟩→End(Ak) is a right-nearring homomorphism;
2. (2)
For all 1≤m,k<n, ψt∈End(Ak);
(a)
Assume k≥m. If ⌈2n⌉≤k<n and 2m+k−1≥n, then t↦ψt:⟨Ab0mA,⋅,\,/,∘⟩→End(Ak) is a right-nearring homomorphism;
3. (3)
If m>k, then ψt∈Hom(Ak,Am)
(a)
If ⌈2n⌉≤m<n, then for 1≤k<n the map t↦ψt:Am→Hom(Ak,Am) is a group homomorphism;
2. (b)
If ⌈2n⌉≤m<n and 2k+m−1≥n, then t↦ϕt:Am→Hom(Ak,Am) is a group homomorphism.
These actions and homomorphisms suggest the following meta-problem: to what extant does the sequence of derived loops LA,A1,…,An−1 and their representations play a role in understanding the structure of the n-supernilpotent Mal’cev algebra A? We end this section with the two previous characterizations illustrating the calculations and representations in (1)-(3) above.
Example 3.14**.**
Suppose A is an abelian Mal’cev algebra. Then from Theorem 3.10, A is polynomially equivalent to a 2-type loop LA=⟨A,⋅,\,/,0,F⟩ which determines a degree 1 representation
[TABLE]
for f∈PolnA. The operations of LA induce a loop structure A1. Since A is abelian, Ab0kA={0^} for k≥2. Then associativity and commutativity of “⋅” follows since the terms in Lemma 3.13(1)-(2) are trivial; thus, the loop structures are term equivalent to abelian groups ⟨A,+,−,0⟩ and ⟨Ab01A,+,−,0^⟩ where −x=x\0=0/x. Distributivity of “∘” and “∗” over “+” follows since dt(x,y)=0^; therefore, RA=⟨Ab01A,+,−,0,∘⟩ is a ring and “∗” makes ⟨A,+,−,0⟩ into a RA-module where the degree 1 representation explicitly describes the module polynomials.
Example 3.15**.**
Suppose A is a 3-supernilotent Mal’cev algebra. Then Ab0kA={0^} for k≥3. From Theorem 3.10, A is polynomially equivalent to a 3-type loop LA=⟨A,⋅,\,/,0,F⟩ where F=Ab01A∪Ab02A. The operations of LA define loops A1 and A2. We no longer have commutativity, but associativity of “⋅” follows from a1(x,y,z)=0^; therefore, the loops ⟨A,⋅,\,/,0,⟩ and A1 are term equivalent to the groups ⟨A,⋅,−1,0⟩ and ⟨Ab01A,⋅,−1,0^⟩. Then the expanded group ⟨A,⋅,−1,0,F⟩ is of the type in [17, Thm 3.3] by Theorem 3.10(3).
There is additional structure. Since we always have right-distributivity of “∘” over “⋅”, the structure ⟨Ab01A,⋅,−1,0^,∘⟩ is a right-nearring. For f,g∈Ab02A, ([f(x,y),g(x,y)],0)∈[[1,1],[1,1]]=0A for all x,y∈A which implies [f,g]=0^; thus, together with a1(x,y,z)=0^ we see that the loop A2 is term equivalent to the abelian group ⟨Ab02A,+,−,0^⟩. Note the composition “∘” is trivial in Ab02A.
For f,g∈Ab02A and t∈Ab01A, we see that dt(f,g)=0^ in Lemma 3.13(3) which implies that ϕt(f) determines an action via ∘ of the right-nearring ⟨Ab01A,⋅,−1,0^,∘⟩ on the abelian group ⟨Ab02A,+,−,0^⟩. For fixed t∈Ab01A, the action implies the map Ab02A∋f⟼ϕt(f)∈Ab02A is an endomorphism of the abelian group; therefore, ϕt∈End⟨Ab02A,+,−,0^⟩ which is naturally a right-nearring under addition and composition of endomorphisms. Then the map t⟼ϕt:⟨Ab01A,⋅,−1,0^,∘⟩→End⟨Ab02A,+,−,0^⟩ is a right-nearring homomorphism. Similarly, pre-composition
[TABLE]
is also a right-nearring homomorphism.
4. Neutrality and Weak Difference Terms
The n-commutator is neutral in an algebra A if [α1,…,αn]=α1∧⋯∧αn for all {α1,…,αn}⊆ConA. For a variety V, the n-commutator is said to be neutral if it is neutral in every algebra in the variety. The next lemma is a standard result for the binary commutator in arbitrary varieties and can be argued in exactly the same manner for the higher commutators.
Lemma 4.1**.**
Let V be a variety. The following are equivalent for n≥2:
(1)
[θ(x,y),…,θ(x,y)]n<θ(x,y) in ConFV(2);
2. (2)
V contains an algebra with a proper n-supernilpotent interval in its congruence lattice.
Lemma 4.2**.**
Suppose A is a Mal’cev algebra and (α,β) is an n-supernilpotent interval in ConA. Then for every cover α≤γ≺σ≤β, (γ,σ) is an abelian interval.
Proof.
By assumption, A⊨C(β,…,β;α) and so [σ,…,σ]n≤[β,…,β]n≤α≤γ by (HC2). Then by (HC5) we have A⊨C(σ,…,σ;γ) and so A/γ⊨C(σ/γ,…,σ/γ;0A/γ). Note 0A/γ≺σ/γ. Then using (HC8) on the iterated binary commutators
[TABLE]
for 2≤k<n implies [σ/γ,σ/γ]=0A/γ. This yields A/γ⊨C(σ/γ,σ/γ;0A/γ) which implies A⊨C(σ,σ;γ) by Lemma 2.2(4).
∎
If we no longer assume A has a Mal’cev term but is a finite algebra, then we can still conclude every cover in a supernilpotent interval is abelian.
Proposition 4.3**.**
Suppose A is a finite algebra and (α,β) a supernilpotent interval in ConA. Then for every cover α≤γ≺σ≤β, (γ,σ) is an abelian interval.
Proof.
Suppose (α,β) is a n-supernilpotent interval in ConA and α≤γ≺σ≤β. Then A⊨C(nσ,…,σ;α) since σ≤β. In the language of tame congruence theory [7], we shall show type(γ,σ)∈{1,2}.
For a contradiction, assume type(γ,σ)∈{3,4,5}. Fix a minimal set U∈M(γ,σ) and its unique trace N. If type(γ,σ)∈{3,4}, then for the induced algebra we have AN=⟨{0,1},(PolA)N⟩ with (0,1)∈σ−γ and AN polynomially equivalent to either a Boolean algebra (type 3) or a lattice (type 4). If type(γ,σ)=5, then N/γ={0/γ,1/γ} for two elements {0,1}⊆A and A/γN/γ is polynomially equivalent to a semilattice with 1/γ={1} and minimal element ⊥=0/γ; in addition, for any a∈0/γ there is a polynomial t such that ⟨{a,1},t↾{a,1}⟩ is a semilattice with minimal element ⊥=a.
In all cases, we can find a polynomial t of A and two elements {0,1} such that (0,1)∈σ−γ and t restricted to {0,1} is a semilattice operation with minimal element ⊥=0. Define the polynomial h(x1,…,xn)=t(x1,t(x2,⋯,t(xn−1,xn)⋯)). Using the semilattice identities, for all uˉ∈∏i=1n−1{0,1}\{1,…,1} we see that h(uˉ,0)=0=h(uˉ,1) because some coordinate in uˉ is [math]. Since h is still a polynomial of A we conclude that 0=h(1,…,1,0)[σ,…,σ]nh(1,…,1,1)=1; thus, (0,1)∈[σ,…,σ]n≤α≤γ, a contradiction. It must be that type(γ,σ)∈{1,2}.
∎
Corollary 4.4**.**
Let A be a finite algebra. Every supernilpotent congruence is solvable; consequently, if A is a supernilpotent Taylor algebra, then A is a nilpotent Mal’cev algebra.
Proof.
Assume A is a finite algebra and α∈ConA is a supernilpotent congruence for some n≥2. Then by Proposition 4.3, A⊨C(α,α;σ) for all co-atoms σ≺α; thus, [α,α]≤⋀σ≺1σ<α. Since (0,[α,α]) is also a supernilpotent interval, Proposition 4.3 again shows [[α,α],[α,α]]≤⋀0≤σ≺[α,α]σ<[α,α] provided [α,α]=0. Inductively, we have a descending derived series α>[α,α]>[α]2>⋯. Since A is finite, some [α]k=0 which shows α is solvable.
If A is a Taylor algebra and supernilpotent, then the first part applied to 1A shows A is solvable. According to [7, Thm.9.6], A interprets a Mal’cev term; thus, A is nilpotent because it is a supernilpotent Mal’cev algebra.
∎
Theorem 4.5**.**
Let V be a variety in which the 2-generated free algebra FV(2) is finite. The following are equivalent:
(1)
V is congruence meet-semidistributive;
2. (2)
V is n-commutator neutral for all n≥2;
3. (3)
V is n-commutator neutral for some n≥2.
Proof.
We show (1)⇒(2). Suppose V is congruence meet-semidistributive but there exists n>2 and A∈V with α1,…,αn∈ConA such that [α1,…,αn]<α1∧⋯∧αn. Set β=α1∧⋯∧αn and note [β,…,β]n<β; thus, ([β,…,β]n,β) is an n-supernilpotent interval in ConA. By Lemma 4.1, ([θ,…,θ]n,θ) is a nontrivial n-supernilpotent interval in ConFV(2) where θ=θ(x,y). Since FV(2) is finite, we can find an n-supernilpotent cover [θ,…,θ]n≺γ≤θ. By Proposition 4.3,
[θ,…,θ]n≺γ is an abelian cover, but this cannot occur in a congruence meet-semidistributive variety [13, Cor.4.7]; therefore, every n-commutator is neutral in V.
The implication (2)⇒(3) is trivial.
We now show (3)⇒(1). Assume the n-commutator is neutral for some n≥2. If n>2, then for any α,β∈ConA, A∈V,
[TABLE]
shows the binary commutator is neutral and so V must be congruence meet-semidistributive [13, Cor.4.7].
∎
There are congruence meet-semidistributive varieties which are not locally finite but the two-generated free algebra is finite; for example, the variety of 2-semilattices. The implication (2)⇒(1) is always true so the non-trivial direction is to establish (1)⇒(2). We conjecture the characterization holds without additional assumptions of finiteness in the variety.
Conjecture 4.6**.**
A variety is congruence meet-semidistributive if and only if all the higher commutators are neutral.
For locally finite varieties, tame congruence theory characterizes Taylor varieties by the existence of an idempotent ternary term which interprets as a Mal’cev operation on the blocks of any locally solvable congruence [7, Thm.9.6]; consequently, using [11] we can see that a locally finite variety is Taylor if and only if the abelian algebras are affine. Without any assumption of finiteness, the class of varieties for which the abelian algebras are affine form a proper subclass of Taylor varieties. A weak difference term for a variety V is a term c(x,y,z) such that for all a,b∈A∈V we have
[TABLE]
where θ=θ(a,b)∈ConA. For α,β,γ∈ConA, recursively define congruences in the following manner: β0=β, γ0=γ and γk+1=γ∨(α∧βk), βk+1=β∨(α∧γk).
Theorem 4.7**.**
[13, Thm.4.8]
Let V be a variety. The following conditions are equivalent:
(1)
V has a weak difference term;
2. (2)
V satisfies the congruence inclusion α∧(β∘γ)⊆γn∘βn for some n∈\mathdsN.
3. (3)
V satisfies an idempotent Mal’cev condition which is strong enough to imply that
abelian algebras are affine.
An explicit presentation of the Mal’cev condition for varieties with a weak difference term can be derived in the standard way from the congruence inclusion stated in Theorem 4.7(2).
In light of Theorem 3.10, it is reasonable to conjecture that the class of varieties in which the n-supernilpotent algebras are polynomially equivalent to n-type loops determines a Mal’cev condition - it is easy to see that such varieties have a weak difference term. We shall show that for locally finite varieties the two classes are equivalent. A weak n-difference term for a variety V is a term c(x,y,z) such that for all a,b∈A∈V we have
[TABLE]
where θ=θ(a,b)∈ConA.
Theorem 4.8**.**
Let V be a variety such that FV(2) is finite. The following conditions are equivalent:
(1)
V has a term c(x,y,z) which is a weak n-difference term for all n≥2;
2. (2)
V satisfies an idempotent Mal’cev condition which is strong enough to imply that for all n≥2, n-supernilpotent algebras are polynomially equivalent to n-type loops;
3. (3)
V has a weak difference term.
Proof.
Consider the statement
(2)′: V has an idempotent term which interprets as a Mal’cev operation in every block of a supernilpotent congruence.
From Theorem 3.10, it is enough to show (1) and (3) are equivalent to (2)′. The Mal’cev condition in (2) is then the one given by Theorem 4.7(2).
(1)⇒(2)′: A weak n-difference term must be idempotent because θ(a,a)=0A for all a∈AA∈V. Since the n-commutator [θ,…,θ]=0A in a n-supernilpotent algebra A, the weak n-difference term satisfies the Mal’cev identities.
(2)′⇒(3): Let c(x,y,z) be an idempotent term which interprets as a Mal’cev operation in every block of a supernilpotent congruence. Let θ be a congruence of A∈V and (a,b)∈θ. If θ=[θ,θ], then
[TABLE]
because c is idempotent. In case [θ,θ]<θ, we factor by [θ,θ] and observe that θ/[θ,θ] is an abelian congruence in A/[θ,θ]. Then c(a,b,b)/[θ,θ]=a/[θ,θ]=c(b,b,a)/[θ,θ]. It follows that c(x,y,z) is a weak difference for V.
(3)⇒(1): If V has no supernilpotent congruences, then it is congruence meet-semidistributive by Theorem 4.5 and so the n-commutators are all neutral. The third projection term will then serve as the required n-difference term. We may assume V contains nontrivial n-supernilpotent congruences. If we take n≥2, then by Lemma 4.1([θ,…,θ]n,θ) is a proper n-supernilpotent interval where θ=θ(x,y)∈ConFV(2). Since FV(2) is finite, we may choose n∈\mathdsN large enough such that [θ,…,θ]k=[θ,…,θ]n<θ for k≥n.
The free algebra FV(2) is Taylor because it is finite and contained in a variety with a weak difference term; therefore, there is an idempotent term c(x,y,z) in the subvariety V(FV(2))≤V which interprets as a Mal’cev operation in every block of a solvable congruence in the subvariety [7, Thm.9.6]. Since θ/[θ,…,θ]n is a supernilpotent congruence in FV(2)/[θ,…,θ]n, by Corollary 4.4 it is solvable. Then c(x,y,y)/[θ,…,θ]n=x/[θ,…,θ]n=c(y,y,x)/[θ,…,θ]n because (x,y)∈[θ,…,θ]n. This shows c is a weak n-difference term for V. By the choice of n, it is a weak m-difference term in V for all m≥2.
∎
Corollary 4.9**.**
Let V be a locally finite Taylor variety. An algebra in V is n-supenilpotent if and only if it polynomially equivalent to a n-type loop.
We conjecture that Theorem 4.8 continues to be true without the finiteness assumption with one important proviso - we may no longer expect to find a fixed ternary term which is a weak n-difference term for all n≥2. The truth of the following conjecture would show that the class of varieties in which the n-supernilpotent algebras are polynomially equivalent to n-type loops is a Mal’cev condition and determines the class of varieties with a weak difference term.
Conjecture 4.10**.**
For a variety V the following are equivalent:
(1)
for each n≥2 there is a term cn(x,y,z) which is an weak n-difference term for V;
2. (2)
V satisfies an idempotent Mal’cev condition which is strong enough to imply that for all n≥2, n-supernilpotent algebras are polynomially equivalent to n-type loops;
3. (3)
V has a weak difference term.
We shall show the implication (3)⇒(1) in Conjecture 4.10 holds for the important subclass of congruence modular varieties. A n-difference term for a variety V is a term c(x,y,z) such that for all a,b∈A∈V we have
[TABLE]
where θ=θ(a,b)∈ConA.
Theorem 4.11**.**
If V is a congruence modular variety, then V has a n-difference term cn(x,y,z) for each n≥2.
Proof.
From Gumm [8], V is congruence modular if and only if there are terms d1,…,dn,q such that the following identities
[TABLE]
hold throughout V. Recursively define terms qn(x,y,z) for n≥2 by setting q2(x,y,z):=q(x,y,z) and qm+1(x,y,z):=q(x,qm(x,y,y),qm(x,y,z)). The claim is that qm is a m-difference term for V. It is easy to see that qm(x,x,y)=y for all m≥2. The goal of the proof is to show x[θ,…,θ]mqm(x,y,y) when (x,y)∈θ. This is well-known for m=2 (a nice development is in [6, Thm 5.5,Thm 6.4] which synthesizes contributions from several authors). For m≥3, the strategy will be to apply the higher centralizer relation condition to a new recursively defined sequence of polynomials. Fix A∈V and a,b∈A.
Define the integer sequence {kn} by k3=3 and km=2km−1+1. For (v1,v2,v3)∈[n]k3 define
[TABLE]
and then for v∈[n]km+1 where v=(i,w,u) with w,u∈[n]km define
[TABLE]
Using the identity dn(x,z,z)=q(x,z,z), it is not difficult to see that for (n,…,n)∈[n]km, t(n,…,n)(b,…,b)=qm(a,b,b). The task is to show a[θ,…,θ]mt(n,…,n)(b,…,b) where (a,b)∈θ∈ConA. The first step is to establish the following claim:
Claim 4.12**.**
[TABLE]
Proof.
To do this, we shall argue inductively on m≥3 that
[TABLE]
[TABLE]
for every (z1,…,zm−2)∈{a,b}m−2 and (w1,…,wm−2)∈{a,b}m−2\{(b,…,b)}. Since by definition A⊨C(θ,…,θ;[θ,…,θ]m), the evaluation (4.1) will then follow from (4.2) and (4.3) applied to the premise in the centralizer relation. For the base case m=3, if we let v=(i,j,k), then using the identities x=dr(x,y,x) we have the evaluations
to show (4.3). Now assume the result for m≥3. Take v∈[n]km+1 where v=(i,w,u) and (z1,…,zm−1)∈{a,b}m−1. The inductive hypothesis on the right-side of (4.2) yields a=tu(b,…,b,a,b). Then
[TABLE]
yields (4.2) at the m+1-step. Since (w1,…,wm−1)∈{a,b}m−1\{(b,…,b)} accounts for all possible tuples in the inductive hypothesis for step m, we have tw(w1,…,wm−1,a)=tw(w1,…,wm−1,b) by (4.2) and (4.3). Then
[TABLE]
which verifies (4.3) at m+1-step. The inductive step is now complete and establishes the claim.
∎
To finish the theorem, we must show a[θ,…,θ]mt(n,…,n)(b,…,b) whenever (n,…,n)∈[n]km. This will be accomplished by using (4.1) together with the Gumm term identities. By using projections to extend the number of Gumm terms, we may assume n is odd. The argument will calculate with polynomials tv(x1,…,xm) for a particular subset of sequences v∈[n]km inductively defined in the following way: let S3={(i,j,n)∈[n]3:i,j∈[n]} and Sm={(i,u,n,…,n)∈[n]km:u∈Sm−1,i∈[n]} for m>3.
Claim 4.13**.**
(1)
Let 1≤r≤m−1 and ir even. If (i1,…,ir,n,…,n)∈Sm, then
[TABLE]
2. (2)
Let im−1 odd. If (i1,…,im−1,n,…,n)∈Sm, then
[TABLE]
3. (3)
Let 1≤r≤m−1 and ir odd. If (i1,…,ir,1,…,1,n,…,n)∈Sm, then
[TABLE]
4. (4)
Let 1≤r≤m−1. If (i1,…,ir,1,j1,…,js,n,…,n)∈Sm, then for p1,…,ps∈[n],
[TABLE]
Proof.
(1) Precisely because (i1,…,ir,n,…,n)∈Sm, we can expand the nested definition from left-to-right and use the identity dir−1(x,y,y)=dir(x,y,y) to see
[TABLE]
[TABLE]
(2) Similarly, using the identity dim−1−1(x,x,y)=dim(x,x,y) we have
[TABLE]
(3) Since (i1,…,ir,1,…,1,n,…,n)∈Sm and x=d1(x,y,z), when we expand the nested definition we have
[TABLE]
[TABLE]
(4) Since d1 is the first projection, this just reflects a substitution of the form d1(a,x,y)=d1(a,w,z) in the nested definition of the polynomials.
∎
For the final step, we shall establish by descent on 0≤r≤m−2 that
[TABLE]
for all (i1,…,ir,1,…,1,n,…,n)∈Sm. The theorem will then be concluded since at r=0 we have
[TABLE]
For the base case, take any (i1,…,im−2,n,n,…,n)∈Sm and using Claim 4.13 and (4.1) calculate
[TABLE]
Now assume (4.4) holds for some 0<r≤m−2. For (i1,…,ir−1,1,…,1,n,…,n)∈Sm and calculate
[TABLE]
This completes the inductive step and the theorem.
∎
It follows from (HC3) and the argument in [6, Thm 6.3] that in a congruence modular variety, any n-difference term can be connected to the left-projection by a sequence of Gumm terms.
Proposition 4.14**.**
If V is a congruence modular variety with a n-difference term c(x,y,z), then there are ternary terms d1,…,dm such that d1,…,dm,cn are Gumm terms for V.
Theorem 4.15**.**
If V is a congruence distributive variety, then V is n-commutator neutral for all n≥2.
Proof.
From Jónsson [12], V is congruence distributive if and only if there are terms d1,…,dn such that the following identities
[TABLE]
hold throughout V. If V is not neutral, then there is A∈V and θ1,…,θm∈ConA such that [θ1,…,θm]<θ1∧⋯∧θm. If we set γ=θ1∧⋯∧θm, then [γ,…,γ]m<γ. For any (a,b)∈γ, using the same definitions as in Theorem 4.11, the argument establishes a[γ,…,γ]mt(n,…,n)(b,…,b) when (n,…,n)∈[n]km independently of the term q. Since dn is the third projection throughout V, we see that t(n,…,n)(b,…,b)=b which implies θ(a,b)≤[γ,…,γ]m. Since (a,b)∈γ was arbitrary, γ=[γ,…,γ]m which is a contradiction.
∎
5. The Higher Commutator in Varieties with Weak n-Difference Terms
In this section, we establish restricted versions of properties (HC5), (HC6) and (HC8) in varieties with weak n-difference terms. According to Theorem 4.8, these properties hold in varieties with a weak difference term provided the two-generated free algebras are finite, and for general varieties with a weak difference term if Conjecture 4.10 is resolved positively.
In the presence of weak n-difference terms in the variety V, we can define several different functions f:ConA→ConA, A∈V, with uniform definitions throughout the variety, and terms pf(x,y,z) such that for every θ∈ConA, the term pf satisfies the Mal’cev identities on the blocks of the congruence θ/f(θ) in the quotient algebra A/f(θ). It is reasonable to presume that by restricting to congruences in the interval (f(θ),θ), some of the properties (HC4-HC8) which hold in Mal’cev varieties will also hold in this instance; indeed, this is the case.
The key ingredient in [1] for proving properties of the higher commutator in Mal’cev varieties is the difference operator and its relation to absorbing polynomials in the algebra. In order to adapt the approach taken in [1], we begin be modifying those definitions suitable to the more general setting.
Definition 5.1**.**
Let A be an algebra and fix a ternary polynomial m∈Pol3A. For 0∈A and vectors a1∈An1,…,ak∈Ank with n=n1+⋯nk, recursively define the difference operators as mappings Do,(a1,…,ak)k:PolnA→PolnA in the following manner: for all x1∈An1,…,xk∈Ank,
[TABLE]
where f(y1)∈Poln1A and
[TABLE]
[TABLE]
where f(y1,…,yk+1)∈Polk+1A and Sk+1 is the set of coordinates corresponding to yk+1.
In [1], m was taken to be a Mal’cev term for A. We will be interested in the case when m is taken to be a weak n-difference term and even something a little more general (see Definition 5.4).
Example 5.2**.**
Let m,p∈Pol3A. For fixed o,u,x3∈A,
[TABLE]
Then for the vector (a1,a2)∈A2 the difference operator is given for all x1,x2∈A by
[TABLE]
[TABLE]
The following definition slightly generalizes the notion of absorbing polynomials to include non-unary vectors and relativizes to non-trivial congruences.
Definition 5.3**.**
Let f(x1,…,xm)∈PolnA with n=∣S1∣+⋯+∣Sm∣ where Si denotes the subset of coordinates corresponding to the vector of variables xi. Let θ∈ConA, a∈A and (a1,…,am)∈An such that the restriction (a1,…,am)↾Si=ai for i=1,…,m. We say fθ-absorbs (a1,…,an) to a if f(b1,…,bm)≡θa whenever (b1,…,bm)↾Si=ai for some 1≤i≤m.
If we only allow unary vectors, then this is just the notion of absorption in the quotient A/θ from Definition 3.1.
Definition 5.4**.**
Let A be an algebra and f:ConA→ConA an order-preserving map. A term p(x,y,z) is a weak f-term of A if for all θ∈ConA and (a,b)∈θ,
[TABLE]
We say p(x,y,z) is a weak f-term for a variety V if for each algebra in the variety there is an interpretation of f in the congruence lattice such that p is a weak f-term.
Any ternary term is a weak f-term where f is the constant map which maps every congruence to the total relation. When f is the constant map which maps every congruence to the identity relation, then a weak f-term is a Mal’cev term. Any ternary idempotent term is a weak f-term where f is the identity map. The next example is closer to the intended application.
Example 5.5**.**
A weak m-difference term q(x,y,z) for a variety V is a weak f-term where f(θ)=[θ,…,θ]m. Let A∈V. There is a clear extension of the derived series to the m-commutator: for θ∈ConA, define m[θ]0=θ and m[θ]k+1=[m[θ]k,…,m[θ]k]m for k∈\mathdsN. Recursively define terms by setting
[TABLE]
for n≥2. A straight-forward argument shows that for any (x,y)∈θ,
[TABLE]
therefore, qn(x,y,z) is a weak f-term where f(θ)=m[θ]n. Using (HC2) and (HC3), this implies that for any solvable or nilpotent algebra in the variety, some qn will be a Mal’cev term.
Definition 5.6**.**
Let A be an algebra, θ,θ1,…,θn∈ConA and f:ConA→ConA an order-preserving map. Define
[TABLE]
In the special instance when f(θ)=[θ,…,θ]k and each θi=θ we will write Tn,kθ=Tn,fθ(θ,…,θ). The following lemma is the main tool for establishing the theorems in this section.
Lemma 5.7**.**
Let V be a variety with a weak f-term, A∈V and γ,θ,θ1,…,θn∈ConA such that each θi≤θ. If a1,…,an−1,b1,…,bn−1,u,v are vectors in A and p(x1,…,xn)∈PolnA such that
(1)
ai≡θibi and u≡θnv for i=1,…,n−1,
2. (2)
p(z1,…,zn−1,u)≡γp(z1,…,zn−1,v) for all (z1,…,zn−1)∈{a1,b1}×⋯×{an−1,bn−1}\{(b1,…,bn−1)},
3. (3)
Tn,fθ(θ1,…,θn)⊆γ,
then
[TABLE]
Proof.
Let m(x,y,z) be the weak f-term for the variety V. Note p(c1,…,cn)≡θp(b1,…,bn−1,u) for all (c1,…,cn)∈{a1,b1}×⋯×{an−1,bn−1}×{u,v} since each θi≤θ. For any choice of w≡θp(b1,…,bn−1,u) define
[TABLE]
[TABLE]
We first show inductively on n≥2 that the data (1) and (2) implies the polynomial t(x1,…,xn)f(θ)-absorbs (a1,…,an−1,u) to w when restricted to the set {a1,b1}×⋯×{an−1,bn−1}×{u,v}. Consider vectors (c1,…,cn−1,cn)∈{a1,b1}×⋯×{an−1,bn−1}×{u,v} such that some ci=ai or cn=u.
In the base binary case, we have
[TABLE]
and
[TABLE]
since m(p(a1,c2),p(a1,u),w)≡θm(w,w,w)=w and m is a weak f-term. Now assume the result for n−1≥2. Define the polynomials
[TABLE]
and
[TABLE]
and note (2) holds for q1 and q2. Suppose ci=ai for some i=n−1. Set yˉ=(y1,…,yn−2). Then the inductive hypothesis applied to q1,q2 yields
[TABLE]
[TABLE]
In the case cn−1=an−1, we see that q1=q2 and the calculation follows by the inductive hypothesis applied to q2 and the fact that m is a weak f-term. This completes the inductive step.
From f(θ)-absorption, the definition of the relation Tn,fθ(θ1,…,θn) and (3) we have
[TABLE]
which implies
[TABLE]
To complete the argument we will show
[TABLE]
by induction on n. Set w=p(b1,…,bn−1,u). In the binary case,
[TABLE]
Now assume the result for n−1≥2. Since the difference operator is a recursive composition of polynomials, by setting yˉ=(y1,…,yn−2) we see that
[TABLE]
[TABLE]
using the data in (2) and f(θ)-absorption applied to q2. If we define q1(x1,…,xn−1):=p(x1,…,xn−2,bn−1,xn−1), then
[TABLE]
[TABLE]
using the inductive hypothesis on the q1 part. This completes the induction and the proof of the lemma.
∎
Proposition 5.8**.**
Let V be a variety with a weak f-term and A∈V. If θ,θ1,…,θn∈ConA such that each θi≤θ and f(θ)=0, then CgA(Tn,fθ(θ1,…,θn))=[θ1,…,θn].
Proof.
If (g(a1,…,an),g(b1,…,bn))∈Tn,fθ(θ1,…,θn)), then
[TABLE]
for all (z1,…,zn−1)∈{a1,b1}×⋯×{an−1,bn−1}\{(b1,…,bn−1)} since some zi=ai and g(x1,…,xn)f(θ)-absorbs (a1,…,an). Then
[TABLE]
where the second congruence equivalence comes from the centralizer relation applied to the commutator congruence; therefore, CgA(Tn,fθ(θ1,…,θn))≤[θ,…,θ]n because f(θ)=0.
For the reverse inequality, an application of Lemma 5.7 yields
[TABLE]
which implies [θ,…,θ]n≤CgA(Tn,fθ(θ1,…,θn)).
∎
Corollary 5.9**.**
Let V be a variety with a weak m-difference for some m≥2. If A∈V and θ∈ConA is m-supernilpotent, then CgA(Tn,mθ)=[θ,…,θ]n.
Theorem 5.10**.**
Let V be a variety with a weak f-term and A∈V. Let θ,θ1,…,θn∈ConA such that f(θ)≤[θ1,…,θn]≤θ1∨⋯∨θn≤θ.
(1)
For any γ∈ConA, A⊨C(θ1,…,θn;γ) if and only if
[TABLE]
2. (2)
If η≤θ1∧⋯∧θn, then
[TABLE]
where the commutator on the left-side of the equality is computed in the quotient algebra A/η.
Proof.
(1) Necessity follows since the commutator is the intersection of all congruences γ which satisfy A⊨C(θ1,…,θn;γ). Suppose [θ1,…,θn]≤γ and assume p∈PolA with vectors ai,bi such that aiθibi for i∈[n] and
[TABLE]
for all (z1,…,zn−1)∈{a1,b1}×⋯×{an−1,bn−1}\{(b1,…,bn−1)}. By the first paragraph of Proposition 5.8, Tn,fθ(θ1,…,θn)⊆[θ1,…,θn]≤γ because f(θ)≤[θ1,…,θn]. Now Lemma 5.7 yields
[TABLE]
since [θ1,…,θn]∘γ∘[θ1,…,θn]⊆γ. This shows A⊨C(θ1,…,θn;γ).
(2) This is a direct application of part (1) using Lemma 2.2(4) and follows the now standard argument [1, Cor 6.3].
∎
In varieties with n-difference terms, we can always define weak f-terms where f is given by the lower central series. The hypothesis f(θ)≤[θ1,…,θn] can then be satisfied, for example, when each θi is a nested commutator built from a fixed congruence. Fix θ∈ConA and define a set of evaluated higher commutators in the following manner:
[TABLE]
for k∈\mathdsN. Then Ξ(θ)=⋃χiθ is the set of nested higher commutators recursively evaluated starting from θ.
Theorem 5.11**.**
Let V be a variety with weak m-difference terms for all m≥2 and A∈V.
(1)
Let θ1,…,θn∈Ξ(θ):
(a)
For any γ∈ConA, A⊨C(θ1,…,θn;γ) if and only if
[TABLE]
2. (b)
If η≤θ1∧⋯∧θn, then
[TABLE]
where the commutator on the left-side of the equality is computed in the quotient algebra A/η.
3. (c)
For n>m≥1,
[TABLE]
2. (2)
For any n≥2, the class of n-supernilpotent algebras in V forms a subvariety.
3. (3)
If A is n-supernilpotent, then A is nilpotent of class n-1; consequently, each cover in a supernilpotent interval is an abelian interval.
Proof.
(1) Since each θi∈χkiθ is a nested composition of higher commutators, let mi denote the highest arity of the commutator which appears in the composition of θi. Then mi[θ]ki≤θi. If we let M=max{mi:i∈[n]} and K=max{ki:i∈[n]}, then [M[θ]K,…,M[θ]K]n≤[θ1,…,θn]. Let r=max{n,M} and q(x,y,z) a weak r-difference term for V. Then qK+1(x,y,z) is a weak f-term for V where f(θ)=[M[θ]K,…,M[θ]K]n and qK+1 is defined by (5.1) in Example 5.5. Now (1a) and (1b) follow by Theorem 5.10.
(1c) Using the same f and terms qK+1 in the previous paragraph, we have the inequalities f(θ)≤[θ1,…,θn] and [f(θ),…,f(θ)]n≤[f(θ),…,f(θ)]m≤[θ1,…,θm]. If we set η=[f(θ),…,f(θ)]n, then qK+2(x,y,z) is a weak g-difference term for V where g(θ)=η. The inequalities show the hypothesis in Theorem 5.10 is satisfied for the congruences θ1,…,θn,[θm+1,…,θn]. Using this, we can show that it suffices to establish the inequality in (1c) in the quotient A/η. To see this, repeatedly using Theorem 5.10(2) we have
[TABLE]
Then by the Correspondence Theorem, the inequality in (1c) follows. Note, in the quotient A/η we have g(θ/η)=0; therefore, reusing the same names, we may assume θ∈ConA such that g(θ)=0. By Proposition 5.8, we have generating sets
[TABLE]
for [θ1,…,θm,[θm+1,…,θn]], [θm+1,…,θn] and [θ1,…,θn], respectively. We show T′⊆T′′′.
Let (a,b)=(h(a1,…,am,am+1),h(b1,…,bm,bm+1))∈T′ where aiθibi for i∈[m], am+1[θm+1,…,θn]bm+1 and h absorbs (a1,…,am,am+1). For simplicity in the presentation of the argument, we will assume the tuples am+1=am+1, bm+1=bm+1 are singletons. The general argument proceeds in the same manner but with a multiplicity of indices.
Since (am+1,bm+1)∈[θm+1,…θn] and the generating set T′′ is closed under unary polynomials, there exists a sequence am+1=c1,c2,c3,…,ck,ck+1=bm+1, polynomials ui(xm+1i,…,xni) and multivectors (em+1i,…,eni),(dm+11,…,dni) for i∈[k] such that at each position i∈[k] in the sequence we have
[TABLE]
[TABLE]
and (ui(em+1i,…,eni),ui(dm+1i,…,dni))∈T′′.
Note {c1,…,ck+1} is contained in a single [θm+1,…,θn]-block, and so qK+2 satisfies the Mal’cev identities restricted to the sequence. We can always assume ui absorbs (em+1i,…,eni) to ci. Suppose this is not the case and ui absorbs (dm+1i,…,dni) to ci+1. Define a polynomial s(xm+1i,…,xmi):=qK+2(c2,ui(xm+1i,…,xni),c1). Then s absorbs (dm+1i,…,dni) to ci. Then we have the required pattern after relabeling. Observe that this does not change the length of the sequence.
Of all such sequences which witness the congruence generation of (am+1,bm+1), take one of minimal length in k. We claim k=1. If this is not the case and k>1, define a polynomial
[TABLE]
and observe (em+11,em+12)θm+1(dm+11,dm+12),…,(en1,en2)θn(dn1,dn2). It is not hard to see that t absorbs ((em+11,em+12),…,(en1,en2)) to c1 and therefore,
[TABLE]
Since we can use the polynomial t to shorten the sequence, it must be that k=1.
Finally, we can then take s(x1,…,xn):=h(x1,…,xm,u1(xm+1,…,xn)) which absorbs (a1,…,am,em+1,…,em) to a. Then
[TABLE]
(2) That n-supernilpotence is preserved by passing to direct products and subalgebras follows from the fact that after adding appropriate constants, the centralizer condition defining the higher commutators is a quasi-equation for each polynomial. Preservation by homomorphisms follows from part (1b) above.
(3) The first statement follows by repeated application of the inequality [θ,…,θ]n≥[θ,[θ,…,θ]n−1] from (1c). The second statement can then be argued as in Lemma 4.2 using (1a) and (1c) together.
∎
Remark 5.12**.**
If in varieties with a weak difference term, we can prove the restricted form of (HC8) which is in Theorem 5.11(1c), then the terms constructed in (5.1) will be weak n-difference terms. This is one approach to establishing Conjecture 4.10.
The following corollary implies that when considering commutators of the form [θ,…,θ]n the centralizer relation is determined by its restriction to n-ary polynomials; in particular, the generating set in Proposition 5.8 can be taken over unary vectors. Using Lemma 5.7, the argument can proceed in exactly the same manner as in [1, Lem 5.2-5.4] and so we omit the rather long calculation since no new insight is offered.
Corollary 5.13**.**
Let V be a variety with weak m-difference terms for all m≥2, A∈V and θ,γ∈ConA. Then A⊨C(θ,…,θ;γ) if and only if the centralizer relation holds using only unary vectors and n-ary polynomials in the preamble.
Acknowledgments 5.14**.**
I would like to thank Andrew Moorhead and Jakub Opršal for intriguing and enthusiastic discussions about the higher commutator during the Vanderbilt Workshop on Structure and Complexity in Universal Algebra held September 19 - 30, 2016 in Nashville, TN. The author was supported in part by National Natural Science Foundation of China Research Fund for International Young Scientists #11650110429
Bibliography19
The reference list from the paper itself. Each links out to its DOI / PubMed record.
1[1] E. Aichinger, N. Mudrinski, Some Applications of Higher Commutators for Mal’cev Algebras . Algebra Universalis 63 (2010), 367-403.
2[2] C. Bergman, Universal Algebra: Fundamentals and Selected Topics , CRC Press, Boca Raton, Fl, 2012.
3[3] A. Bulatov, On the number of finite Mal’tsev algebras , Contr. Gen. Alg. 13, Proceedings of the Dresden Conference 2000 (AAA 60) and the Summer School 1999, Verlag Johannes Heyn, Klagenfurt (2001), 41-54.
4[4] S. Burris, H.P. Sankappanavar, A Course in Universal Algebra . Graduate Texts in Mathematics, vol.78, Springer-Verlag, New York, 1981.
5[5] W. Dentz, P. Mayr Supernilpotence prevents dualizability . Journal Australian Math. Society 96 (2014), 1-24.
6[6] R. Freese, R. Mc Kenzie, Commutator Theory in Congruence Modular Varieties , London Mathematical Society Lecture Notes 125, 1987.
7[7] D. Hobby, and R. Mc Kenzie, The Structure of Finite Algebras , Contemporary Mathematics, Vol 76, AMS, Providence, RI, 1988.
8[8] H. P. Gumm, Congruence modularity is permutability composed with distributivity . Archiv der Math. (Basel) 36 (1981), 569-576.