1. Introduction
A variety is a class of algebras of a fixed type that is closed under the formation of homomorphic images, subalgebras and arbitrary direct products. A variety is finitely based if it can be defined by a finite set of identities, otherwise, it is non-finitely based. A variety is finitely generated if it is generated by a finite algebra. A variety is small if it contains only finitely many subvarieties. A finitely generated, finitely based, small variety of algebras is called a Cross variety. Cross varieties have been heavily investigated for many years. For classical algebras such as groups [Reference Oates and Powell24], associative rings [Reference Kruse17, Reference L’vov23] and Lie rings [Reference Bahturin and Ol’shanskiǐ1], every finite member generates a Cross variety. However, this result is not true for arbitrary algebras. In general, the variety $\mathbb V$ generated by a finite algebra can be non-Cross in several ways, for instance, $\mathbb V$ can be non-finitely based, the lattice $\mathfrak L(\mathbb V)$ of subvarieties of $\mathbb V$ can be infinite or even uncountable, and $\mathbb V$ can be finitely universal in the sense that $\mathfrak L(\mathbb V)$ contains an isomorphic of every finite lattice.
Examples of finitely universal varieties of semigroups have been known since the early 1970s [Reference Burris and Nelson3], and the smallest semigroup generating such a variety is of order four [Reference Lee18]; see Section 12 in the survey [Reference Shevrin, Vernikov and Volkov32] for more information. For a long time, however, it was unknown if finitely universal varieties of monoids exist [Reference Jackson and Lee13, Question 6.3]. The first examples of finitely universal varieties of monoids have recently been found [Reference Gusev and Lee6]; in fact, there also exist finitely universal varieties that are finitely generated, but an explicit smallest example have not been found; see Section 4 in the very recent survey [Reference Gusev, Lee and Vernikov7] for more details. Unlike semigroups, the variety generated by any monoid of order five or less is not finitely universal [Reference Gusev, Li and Zhang8, Reference Lee and Zhang21]. This naturally leads to the following problem.
Problem 1 (see [Reference Gusev, Lee and Vernikov7, Problem 4.7])
Is there a monoid of order six that generates a finitely universal variety of monoids?
The 6-element Brandt monoid:
is one of the most famous finite monoids. It can be represented as the matrix semigroup:
The Brandt monoid $B_2^1$ is perhaps the most ubiquitous harbinger of complex behaviour in all finite semigroups. In particular, $B_2^1$ has no finite basis for its identities [Reference Perkins25] and is one of the four smallest semigroups with this property [Reference Lee and Zhang22]. It generates a monoid variety with uncountably many subvarieties [Reference Jackson and Lee13, Reference Jackson and Zhang15] and, moreover, it is the smallest generator for a monoid variety with uncountably many subvarieties [Reference Gusev, Li and Zhang8, Reference Lee and Zhang21].
The 6-element monoid:
is one more of the most famous 6-element monoids. It can be represented as the matrix semigroup:
It is well known that $A_2^1$ generates a variety properly containing that generated by $B_2^1$. The monoid $A_2^1$ as well as the 6-element Brandt monoid $B_2^1$ plays a critical role in the theory of semigroup varieties. So, the following question is of fundamental interest.
Problem 2 ([Reference Gusev and Lee6, Question 6.2])
Which, if any, of the monoids $B_2^1$ and $A_2^1$ generates a finitely universal variety?
Problems 1 and 2 are addressed in the present article. We exhibit a finitely universal monoid variety $\mathbb C$ and show that $\mathbb C$ is contained in the variety generated by the Brandt monoid $B_2^1$. Problems 1 and 2 are thus completely solved.
The new finitely universal variety $\mathbb C$ allows us to construct examples of two small varieties of monoids with an incredibly complex join resulting in solving the following problem.
Problem 3 ([Reference Gusev and Lee6, Question 6.4])
(i) Are there varieties of monoids $\mathbb V_1$ and $\mathbb V_2$ that are not finitely universal such that the join $\mathbb V_1 \vee \mathbb V_2$ is finitely universal?
(ii) Are there small varieties of monoids $\mathbb V_1$ and $\mathbb V_2$ such that the join $\mathbb V_1 \vee \mathbb V_2$ is finitely universal?
Remark 1. Problem 3(i) has an affirmative answer within the context of varieties of semigroups, that is, there are two semigroup varieties that are not finitely universal such that their join is finitely universal. However, one of these varieties is not small, so that they do not provide an affirmative answer to Problem 3(ii) within the context of varieties of semigroups; see Section 6.3 in [Reference Gusev and Lee6] for more details.
In fact, we not only provide an affirmative solution to Problem 3, but establish a much stronger counterintuitive result. Namely, we prove that there are two Cross varieties of monoids, whose lattices of subvarieties are the 6-element and the 7-element chains, respectively, such that the join of these two varieties is finitely universal and contains uncountably many subvarieties. Moreover, we construct infinitely examples of finitely universal varieties with uncountably many subvarieties which are the join of two Cross varieties.
The article consists of five sections. Background information and some basic results are first given in $\S$ 2. In $\S$ 3, we introduce the variety $\mathbb C$, which, as we show in $\S$ 4, turns out to be finitely universal (Theorem 1). Then we formulate our main results announced above (Theorems 2 and 3) and deduce them from Theorem 1. The technical core of the article is $\S$ 4; it is devoted to the proof of Theorem 1. We prove Theorem 1 by showing that the lattice $\mathfrak{Eq}(\mathsf{A})$ of equivalence relations on every sufficiently large finite set $\mathsf{A}$ is anti-isomorphic to some subinterval of the lattice $\mathfrak L(\mathbb C)$ of subvarieties. In view of the well-known theorem of Pudlák and T$\mathring{\text{u}}$ma [Reference Pudlák and Tůma29] stating that every finite lattice is embeddable in a lattice of equivalence relations on a finite set, Theorem 1 thus holds. The article ends with some open problems in $\S$ 5.
2. Preliminaries
Acquaintance with rudiments of universal algebra is assumed of the reader. Refer to the monograph [Reference Burris and Sankappanavar4] for more information.
2.1. Words, identities and deduction
Let $\mathscr X^\ast$ denote the free monoid over a countably infinite alphabet $\mathscr X$. Elements of $\mathscr X$ are called variables and elements of $\mathscr X^\ast$ are called words. The content of a word $\mathbf w$, that is, the set of all variables occurring in $\mathbf w$ is denoted by $\mathsf{con}(\mathbf w)$. For a word $\mathbf w$ and a variable x, let $\mathsf{occ}_x(\mathbf w)$ denote the number of occurrences of x in $\mathbf w$. A variable x is called simple [multiple] in a word $\mathbf w$ if $\mathsf{occ}_x(\mathbf w)=1$ [respectively, $\mathsf{occ}_x(\mathbf w) \gt 1$]. The set of all simple [multiple] variables of a word $\mathbf w$ is denoted by $\mathsf{sim}(\mathbf w)$ [respectively, $\mathsf{mul}(\mathbf w)$]. A non-empty word $\mathbf w$ is called linear if $\mathsf{con}(\mathbf w)=\mathsf{sim}(\mathbf w)$. For any $\mathscr A\subseteq \mathsf{con}(\mathbf w)$, let $\mathbf w(\mathscr A)$ denote the word obtained by applying the substitution that fixes the variables in $\mathscr A$ and assigns the empty word 1 to all other variables. Further, for any $\mathscr A\subseteq \mathsf{con}(\mathbf w)$, let $\mathbf w_{\mathscr A}:=\mathbf w(\mathsf{con}(\mathbf w)\setminus\mathscr A)$. The expression $_{i\mathbf w}x$ means the ith occurrence of a variable x in a word $\mathbf w$. If the ith occurrence of x precedes the jth occurrence of y in a word $\mathbf w$, then we write $({_{i\mathbf w}x}) \lt ({_{j\mathbf w}y})$.
An identity is written as $\mathbf u \approx \mathbf v$, where $\mathbf u,\mathbf v \in \mathscr X^\ast$; it is nontrivial if $\mathbf u \neq \mathbf v$. A variety $\mathbb V$ satisfies an identity $\mathbf u \approx \mathbf v$, if for any monoid $M\in \mathbb V$ and any substitution $\varphi\colon \mathscr X \to M$, the equality $\varphi(\mathbf u)=\varphi(\mathbf v)$ holds in M. An identity $\mathbf u \approx \mathbf v$ is directly deducible from an identity $\mathbf s \approx \mathbf t$ if there exist some words $\mathbf a,\mathbf b \in \mathscr X^\ast$ and substitution $\varphi\colon \mathscr X \to \mathscr X^\ast$ such that $\{\mathbf u,\mathbf v \} = \big\{\mathbf a\varphi(\mathbf s)\mathbf b,\mathbf a\varphi(\mathbf t)\mathbf b \big\}$. A nontrivial identity $\mathbf u \approx \mathbf v$ is deducible from a set Σ of identities if there exists some finite sequence $\mathbf u = \mathbf w_0, \mathbf w_1, \ldots, \mathbf w_m = \mathbf v$ of distinct words such that each identity $\mathbf w_i \approx \mathbf w_{i+1}$ is directly deducible from some identity in Σ.
Proposition 1 (Birkhoff’s Completeness Theorem for Equational Logic; see [Reference Burris and Sankappanavar4, Theorem II.14.19])
Let $\mathbb V$ be the variety defined by some set Σ of identities. Then $\mathbb V$ satisfies an identity $\mathbf u \approx \mathbf v$ if and only if $\mathbf u \approx \mathbf v$ is deducible from Σ.
Two sets of identities Σ1 and Σ2 are equivalent (within a variety $\mathbb V$) if Σ1 and Σ2 define the same variety (within $\mathbb V$).
2.2. Factor monoids
A word $\mathbf u$ is a factor of a word $\mathbf w$ if $\mathbf w = \mathbf v^\prime\mathbf u\mathbf v^{\prime\prime}$ for some $\mathbf v^\prime, \mathbf v^{\prime\prime}\in\mathscr X^\ast$. For any set $\mathscr W$ of words, the factor monoid of $\mathscr W$, denoted by $M(\mathscr W)$, is the monoid that consists of all factors of words in $\mathscr W$ and a zero element 0, with multiplication · given by:
the empty word $\emptyset$ more conveniently written as 1, is the identity element of $M(\mathscr W)$. A word $\mathbf w$ is an isoterm for a variety $\mathbb V$ if $\mathbb V$ violates any nontrivial identity of the form $\mathbf w \approx \mathbf w^\prime$. Given any set $\mathscr W$ of words, let $\mathbb M(\mathscr W)$ denote the variety generated by the factor monoid $M(\mathscr W)$. One advantage in working with factor monoids is the relative ease of checking if a variety $\mathbb M(\mathscr W)$ is contained in some given variety.
Lemma 1. ([Reference Jackson12, Lemma 3.3])
For any variety $\mathbb V$ and any set $\mathscr W$ of words, the inclusion $\mathbb M(\mathscr W) \subseteq \mathbb V$ holds if and only if any word in $\mathscr W$ is an isoterm for $\mathbb V$.
3. Main results
3.1. The variety $\mathbb C$
Here, we introduce the variety $\mathbb C$, which, as we prove in $\S$ 4, is finitely universal. All other finitely universal varieties in this article contain it. We need some notation. We denote by Sk the symmetric group on the set $\{1,2,\dots,k\}$. As usual, $S_k^n$ denote the nth direct power of Sk. If $\xi\in S_k^n$, then we denote by ξi the ith component of ξ. For any $n\ge2$ and $\xi\in S_2^n$, we define the word:
where
For any $n\ge2$, we denote by $\mathscr W_n$ the set of all words of the form $\mathbf w_{\xi}$ with $\xi\in S_2^n$. Evidently, $|\mathscr W_n|=|S_2^n|=2^n$.
Theorem 1. The variety $\mathbb C:= \mathbb M(\{\mathscr W_n\mid n\ge2\})$ is finitely universal.
Remark 2. Recall that a variety is periodic if it satisfies the identity $x^{m+k} \approx x^m$ for some $m,k \geq 1$; in this case, the number m is the index of the variety. Varieties of index 1 are completely regular, that is, consist of unions of groups. The lattice of subvarieties of every completely regular variety of semigroups and, therefore, monoids is modular and moreover, Arguesian; this fundamental result was established in three different ways by Pastijn [Reference Pastijn26, Reference Pastijn27] and Petrich and Reilly [Reference Petrich and Reilly28] (see also Section 5.3 in the survey [Reference Gusev, Lee and Vernikov7]). Thus, varieties of index 1 are not finitely universal. For each $m \ge 3$, an example of a finitely universal variety of index m was found in [Reference Gusev and Lee6]. As for varieties of index 2, a finitely universal example was unknown so far; see [Reference Gusev and Lee6, Question 6.1] or [Reference Gusev, Lee and Vernikov7, Question 4.10]. It is easy to see that the variety $\mathbb C$ satisfies the identity $x^2\approx x^3$ and so is of index 2. Thus, Theorem 1 provides an example of a finitely universal variety of monoids of index 2.
The proof of Theorem 1 is given in $\S$ 4. For the rest of $\S$ 3, we discuss our main results and show how to deduce them from Theorem 1.
3.2. The join of two Cross varieties
Let $\mathbb N$ denote the variety defined by the identities:
It is verified in [Reference Gusev5, Theorem 1.1] that the lattice $\mathfrak L(\mathbb M(xzytxy)\vee\mathbb N)$ is as shown in Fig. 1, where $\mathbb T$ is the variety of all trivial monoids and the interval $[\mathbb M(xzytxy), \mathbb M(xzytxy)\vee\mathbb N]$ contains uncountably many varieties. In particular, the lattices $\mathfrak L(\mathbb M(xzytxy))$ and $\mathfrak L(\mathbb N)$ are the 6-element and the 7-element chains, respectively. The following counterintuitive result provides a complete solution to Problem 3.
Theorem 2. There are two Cross varieties of monoids such that the join of these varieties is finitely universal and contains uncountably many subvarieties. Namely, the varieties $\mathbb M(xzytxy)$ and $\mathbb N$ satisfy this property.
The proof of Theorem 2 requires one intermediate result.
Lemma 2. Let $\mathbf u \approx \mathbf v$ be an identity of $\mathbb M(xzytxy)$. Suppose that $\mathbf u \in \mathscr W_n$. Then $\mathbf v=\mathbf p\mathbf v^\prime \mathbf q\mathbf r$, where the words $\mathbf p$, $\mathbf q$ and $\mathbf r$ are defined by the equalities (1), (2) and (3), respectively, while $\mathbf v^\prime$ is a linear word with $\mathsf{con}(\mathbf v^\prime)=\{a,a_i,b,b_i,x_1^{(i)},x_2^{(i)}\mid 1\le i\le n\}$.
Proof. In view of Lemma 3.1 in [Reference Gusev and Vernikov10], $\mathbf v=\mathbf p\mathbf v^\prime \mathbf q\mathbf r^\prime$, where the words $\mathbf p$ and $\mathbf q$ are defined by the equalities (1) and (2), respectively, while $\mathbf v^\prime$ and $\mathbf r^\prime$ are linear words with $\mathsf{con}(\mathbf v^\prime)=\{a,a_i,b,b_i,x_1^{(i)},x_2^{(i)}\mid 1\le i\le n\}$ and $\mathsf{con}(\mathbf r)=\mathsf{con}(\mathbf r^\prime)$. Since $\mathbf u(b,s_0,t,y_0)=bs_0y_0tby_0$ and the identity $\mathbf u \approx \mathbf v$ is satisfied by $\mathbb M(xzytxy)$, the word $\mathbf v(b,s_0,t,y_0)$ must coincide with $bs_0y_0tby_0$. Therefore, $(_{1\mathbf r^\prime}b) \lt (_{1\mathbf r^\prime}y_0)$. By a similar argument we can show that all the variables occur in $\mathbf r^\prime$ in the same order as in $\mathbf r$ and, therefore, $\mathbf r^\prime=\mathbf r$.
Proof of Theorem 2
It is shown in the Erratum to [Reference Jackson12] that the variety $\mathbb M(xzytxy)$ is finitely based. In view of this fact and Fig. 1, $\mathbb M(xzytxy)$ is a Cross variety. A finite generator for the variety $\mathbb N$ is also exhibited in the Erratum to [Reference Jackson12]. Thus, $\mathbb N$ is also a Cross variety.
Let $n\ge 2$, $\xi\in S_2^n$ and $\mathbf w_\xi \approx \mathbf w$ be an identity of $\mathbb M(xzytxy)\vee\mathbb N$. It follows from Lemma 2 that $\mathbf w=\mathbf p\mathbf w^\prime \mathbf q\mathbf r$, where the words $\mathbf p$, $\mathbf q$ and $\mathbf r$ are defined by the equalities (1), (2) and (3), respectively, while $\mathbf w^\prime$ is a linear word with $\mathsf{con}(\mathbf w^\prime)=\{a,a_i,b,b_i,x_1^{(i)},x_2^{(i)}\mid 1\le i\le n\}$. Further, consider arbitrary $x,y\in\mathsf{con}(\mathbf w^\prime)$ with $({_{1\mathbf w_\xi}x}) \lt ({_{1\mathbf w_\xi}y})$. Then $\mathbf w_\xi(x,y,t)=xyt\mathbf a$ with $\mathbf a\in\{xy,yx\}$. Since $\mathbb N$ violates $xyt\mathbf a \approx yxt\mathbf a$, it follows that $({_{1\mathbf w}x}) \lt ({_{1\mathbf w}y})$. Therefore,
and so $\mathbf w=\mathbf w_\xi$. We have proved that every word in $\mathscr W_n$ is an isoterm for $\mathbb M(xzytxy)\vee\mathbb N$. Thus, $\mathbb C\subseteq\mathbb M(xzytxy)\vee\mathbb N$ by Lemma 1. Now Theorem 1 applies, yielding that the variety $\mathbb M(xzytxy)\vee\mathbb N$ is finitely universal. Finally, $\mathbb M(xzytxy)\vee\mathbb N$ contains uncountably many subvarieties by [Reference Gusev5, Theorem 1.1].
Remark 3. Theorem 2 implies that a cover of a Cross variety of monoids can be finitely universal. In contrast, it is unknown whether or not the similar result holds within the context of varieties of semigroups. Although it is known that the class of Cross semigroup varieties is closed under neither joins nor covers [Reference Sapir31].
For a monoid K, we denote by $\mathbb K$ the variety generated by K. We have the following result on the join $\mathbb M(xyx) \vee \mathbb G$ for a group G of finite exponent.
Corollary 1. Let G be a group of finite exponent which does not satisfy the identities:
Then $\mathbb M(xyx) \vee \mathbb G$ is a non-finitely based finitely universal variety with uncountably many subvarieties.
The proof of Corollary 1 requires one auxiliary result.
Lemma 3. The variety $\mathbb M(xzytxy)\vee\mathbb N$ is a subvariety of $\mathbb M(xyzxy,xyzyx)$.
Proof. Obviously, $\mathbb M(xzytxy)\subseteq\mathbb M(xyzxy,xyzyx)$. Further, it is shown in the proof of Lemma 3.14 in [Reference Gusev and Vernikov10] that if a variety contains $\mathbb M(xyx)$ but does not contain $\mathbb N$, then it satisfies one of the identities xyzxy ≈ yxzxy, xyzxy ≈ xyzyx or xyzxy ≈ yxzyx. Since these three identities do not hold in $\mathbb M(xyzxy,xyzyx)$, it follows that $\mathbb N\subseteq\mathbb M(xyzxy,xyzyx)$. Therefore, $\mathbb M(xzytxy)\vee\mathbb N$ is a subvariety of $\mathbb M(xyzxy,xyzyx)$.
Proof of Corollary 1
Since the group G does not satisfy the identities (5), this group is non-abelian, whence $\mathbb M(xyx) \vee \mathbb G$ is non-finitely based by [Reference Lee19, Theorem 3]. Let $xyzxy\approx \mathbf v$ be an identity of $\mathbb M(xyx) \vee \mathbb G$. Since xyx is an isoterm for $\mathbb M(xyx) \vee \mathbb G$, we have $\mathbf v\in\{xyzxy,xyzyx,yxzxy,yxzyx\}$. The word $\mathbf v$ cannot coincide with yxzyx because G violates the identities (5). Let m denote the exponent of G. If $\mathbf v=xyzyx$, then G satisfies the identities
contradicting the fact that G is a non-abelian group. If $\mathbf v=yxzxy$, then G satisfies the identities:
contradicting the fact that the group G is non-abelian again. Therefore, $\mathbf v=xyzxy$. We see that xyzxy is an isoterm for $\mathbb M(xyx) \vee \mathbb G$. By similar arguments we can show that xyzyx is an isoterm for $\mathbb M(xyx) \vee \mathbb G$ as well. Now Lemmas 1 and 3 apply, yielding that $\mathbb M(xzytxy)\vee\mathbb N$ is a subvariety of $\mathbb M(xyx) \vee \mathbb G$. Hence the variety $\mathbb M(xyx) \vee \mathbb G$ is finitely universal and contains uncountably many subvarieties by Theorem 2.
Remark 4. By the theorem of Oates and Powell [Reference Oates and Powell24], if G is a finite group, then $\mathbb G$ is a Cross variety. Hence Corollary 1 provides plenty of examples of non-finitely based finitely universal varieties of monoids with uncountably many subvarieties which are the join of two Cross varieties. Namely, they are the varieties of the form $\mathbb M(xyx)\vee\mathbb G$ for any finite group G violated the identities (5). For example, for each prime p > 2, consider the dihedral group:
(the group of symmetries of a regular polygon with p sides). This group does not satisfy the identities (5). Indeed, consider the substitutions $\varphi\colon \mathscr X \to D_p$ and $\psi\colon \mathscr X \to D_p$ defined by:
It is routine to check that:
Since p > 2 and p is prime, we have $a^2\ne a^{p-2}$. Hence Dp violates the identities (5). It is well known that Dp is a minimal non-abelian group of order 2p; see [Reference Jr11, Section 1.9]. From this it can be easily deduced that the lattice $\mathfrak L(\mathbb D_p)$ is as shown in Fig. 2 (we denote by $\mathbb Z_k$ the variety of all abelian groups of exponent dividing k). Thus, we have a countably infinite series of finitely universal varieties of monoids with uncountably many subvarieties which are the join of two Cross varieties whose lattices of subvarieties are 5-element.
Remark 5. The following is claimed in the proof of Corollary 3.1 in [Reference Gusev5]: $\mathbb M(xzytxy)\vee\mathbb N$ is a subvariety of $\mathbb M(xyx) \vee \mathbb G$ for any finite non-abelian group G. In fact, this result is wrong in general. For example, it is easy to see that the quaternion group:
satisfies the identities (5), whence $\mathbb N\nsubseteq \mathbb M(xyx)\vee \mathbb Q_8$. As we have shown in the proof of Corollary 1, the discussed result is true whenever G is a finite group violated the identities (5).
3.3. Minimal monoids generating finitely universal varieties
Here we provide a complete solution to Problems 1 and 2. As we have mentioned in the introduction, every monoid of order five or less generates a non-finitely universal variety [Reference Gusev, Li and Zhang8, Proposition 6.9]. Examples of finitely universal varieties generated by 6-element monoids are provided by the following theorem.
Theorem 3. The 6-element monoids $B_2^1$ and $A_2^1$ generate finitely universal varieties.
Proof. It is easy to show that xyzxy and xyzyx are isoterms for $\mathbb B_2^1$; see the proof of Theorem 10 in [Reference Perkins25]. This fact and Lemma 1 imply that $\mathbb M(xyzxy,xyzyx)\subseteq\mathbb B_2^1$. Then $\mathbb M(xzytxy)\vee\mathbb N$ is a subvariety of $\mathbb B_2^1$ by Lemma 3 and, therefore, the variety $\mathbb B_2^1$ is finitely universal by Theorem 2. Since $\mathbb A_2^1$ properly contains $\mathbb B_2^1$, the variety $\mathbb A_2^1$ is also finitely universal.
3.4. Finitely generated finitely based varieties
Recall that a variety is locally finite if every finitely generated member of it is finite. More than being just non-finitely based, the varieties $\mathbb B_2^1$ and $\mathbb A_2^1$ are inherently non-finitely based in the sense that every locally finite variety containing it is non-finitely based [Reference Sapir30]. However, it is verified in [Reference Jackson and Sapir14, Theorem 3.2] that the variety $\mathbb M(xyzxy,xyzyx)$ is defined by the first four identities in (4). Hence Theorem 2 and Lemma 3 imply the following result providing an affirmative answer to Question 6.3 in [Reference Gusev and Lee6].
Theorem 4. There is a finitely universal variety of monoids that is both finitely based and finitely generated.
4. Proof of Theorem 1
We verify Theorem 1 modulo Proposition 2 below and then prove this proposition.
Proof of Theorem 1
The inclusion $\mathbb M(\mathscr W_n)\subseteq\mathbb C$ and Proposition 2 imply that the lattice $\mathfrak{Eq}(\mathscr W_n)$ of equivalence relations on the set $\mathscr W_n$ is anti-isomorphic to a sublattice of $\mathfrak L(\mathbb C)$. Since $|\mathscr W_n|=2^n$, it is easy to see that, for any $k=1,2,\dots,2^n$, the lattice $\mathfrak{Eq}(\{1,2,\ldots,k\})$ is anti-isomorphic to a sublattice of $\mathfrak{Eq}(\mathscr W_n)$. Therefore, the lattice $\mathfrak L(\mathbb C)$ contains an anti-isomorphic copy of every finite lattice of equivalence relations. To complete the proof, it remains to refer to the theorem of Pudlák and T$\mathring{\text{u}}$ma [Reference Pudlák and Tůma29], which states that every finite lattice can be embedded in a finite lattice of equivalence relations. The variety $\mathbb C$ is thus finitely universal.
The subvariety of a variety $\mathbb V$ defined by a set Σ of identities is denoted by $\mathbb V\Sigma$. Given any set $\mathscr W \subseteq \mathscr X^\ast$ of words and any equivalence relation $\pi \in \mathfrak{Eq}(\mathscr W)$, define:
For any set $\mathsf{A}$, the universal relation on $\mathsf{A}$ is denoted by $\upsilon_\mathsf{A}$.
Proposition 2. For each $n\ge 2$, the lattice $\mathfrak{Eq}(\mathscr W_n)$ is anti-isomorphic to the interval $[\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\},\mathbb M(\mathscr W_n)]$ of the lattice $\mathfrak L(\mathbb M(\mathscr W_n))$.
The proof of Proposition 2 requires some intermediate results.
Lemma 4. For each $n\ge2$, the words xy, xyx, xyzxty, xzytxy and xytzsxzy are isoterms for the variety $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$.
Proof. Consider the substitution $\varphi\colon \mathscr X \to \mathscr X^\ast$ defined by:
Obviously, $\varphi(xytzsxzy)$ is a factor of $\mathbf w_\varepsilon$, where ɛ is the identity element of $S_2^n$. It follows that a nontrivial identity of the form $xytzsxzy \approx \mathbf a$ implies a nontrivial identity $\mathbf w_\varepsilon\approx \mathbf w$. Therefore, xytzsxzy is an isoterm for $\mathbb M(\mathscr W_n)$. Further, it is routine to check that M(xytzsxzy) satisfies $\mathbf w_{\xi}\approx \mathbf w_{\eta}$ for any $\xi,\eta\in S_2^n$. Hence xytzsxzy is an isoterm for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 1. By similar arguments we can show that the words xy, xyx, xyzxty, xzytxy are isoterms for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ as well.
Lemma 5. Let $n\ge2$ and $\mathbf u \approx \mathbf v$ be an identity of $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$. Suppose that $\mathbf u \in \mathscr W_n$. Then $\mathbf v \in \mathscr W_n$.
Proof. According to Lemma 4, the words xytzsxzy and xzytxy are isoterms for the variety $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$. Then Lemmas 1 and 2 apply, yielding that $\mathbf v=\mathbf p\mathbf v^\prime \mathbf q\mathbf r$, where the words $\mathbf p$, $\mathbf q$ and $\mathbf r$ are defined by the equalities (1), (2) and (3), respectively, while $\mathbf v^\prime$ is a linear word with $\mathsf{con}(\mathbf v^\prime)=\{a,a_i,b,b_i,x_1^{(i)},x_2^{(i)}\mid 1\le i\le n\}$. Further, $(_{1\mathbf v}a_i) \lt (_{1\mathbf v}a_{i+1})$ for any $i=1,2,\dots,n-1$ since $\mathbf u(a_i,a_{i+1},s_i,t,y_i)$ coincides (up to renaming of variables) with the word xytzsxzy which is an isoterm for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$. By a similar argument we can show that:
for any $i=1,2,\dots,n-1$. It follows that $\mathbf v =\mathbf w_{\eta}$ for some $\eta\in S_2^n$ and so $\mathbf v\in\mathscr W_n$.
Lemma 6. Let $n\ge 2$, $\xi,\zeta,\eta\in S_2^n$ and $\mathbf w\in\mathscr X^\ast$. Assume that $\mathbf w_\zeta=\mathbf a\varphi(\mathbf w_\xi)\mathbf b$ and $\mathbf w=\mathbf a\varphi(\mathbf w_\eta)\mathbf b$ for some words $\mathbf a,\mathbf b\in \mathscr X^\ast$ and substitution $\varphi\colon \mathscr X \to \mathscr X^\ast$. If the identity $\mathbf w_\zeta \approx \mathbf w$ is nontrivial, then φ is the identity map on $\mathsf{con}(\mathbf w_\xi)$ and so $\mathbf a=\mathbf b=1$ and $(\mathbf w_\zeta,\mathbf w)=(\mathbf w_\xi,\mathbf w_\eta)$.
Proof. Since the identity $\mathbf w_{\zeta} \approx \mathbf w$ is nontrivial, Proposition 1 and Lemma 5 imply that $\mathbf w=\mathbf w_{\nu}$ for some $\nu\in S_2^n\setminus\{\zeta\}$. Then there is $j\in\{1,2,\dots,n\}$ such that $(1\nu_j,2\nu_j)=(2\zeta_j,1\zeta_j)$. This is only possible when $x_{1\zeta_j}^{(j)}\in\mathsf{con}(\varphi(x_{1\xi_k}^{(k)}))$ and $x_{2\zeta_j}^{(j)}\in\mathsf{con}(\varphi(x_{2\xi_k}^{(k)}))$ for some $k\in\{1,2,\dots,n\}$ with $(1\xi_k,2\xi_k)\ne(1\eta_k,2\eta_k)$. We note that the word $\mathbf w_{\zeta}$ is square-free and every factor of length > 1 of $\mathbf w_{\zeta}$ has exactly one occurrence in $\mathbf w_{\zeta}$. It follows that:
(*) $\varphi(c)$ is either the empty word 1 or a variable for any $c\in\mathsf{mul}(\mathbf w_{\zeta})$.
In view of this fact, $x_{1\zeta_j}^{(j)}=\varphi(x_{1\xi_k}^{(k)})$ and $x_{2\zeta_j}^{(j)}=\varphi(x_{2\xi_k}^{(k)})$. Further, since $(_{2\mathbf w_{\zeta}}x_1^{(j)}) \lt (_{2\mathbf w_{\zeta}}x_2^{(j)})$ and $(_{2\mathbf w_{\xi}}x_1^{(k)}) \lt (_{2\mathbf w_{\xi}}x_2^{(k)})$, we have $x_1^{(j)}=\varphi(x_1^{(k)})$ and $x_2^{(j)}=\varphi(x_2^{(k)})$ (this means that $\xi_k=\zeta_j$). Hence
It follows from ($\ast$) that $\varphi(a_k)=a_j$, $\varphi(b_k)=b_j$, $\varphi(z_k)=z_j$, $\varphi(z_k^\prime)=z_j^\prime$ and $\varphi(z_k^{\prime\prime})=z_j^{\prime\prime}$. Then
If $k \gt j+1$, then $\varphi(b_{k-j})=x_{2\zeta_n}^{(n)}$ and $\varphi(b_{k-j+1})=b_1$ contradicting the fact that $(_{2\mathbf w_\xi}b_{k-j}) \lt (_{2\mathbf w_\xi}b_{k-j+1})$ and $(_{2\mathbf w_\zeta}b_1) \lt (_{2\mathbf w_\zeta}x_{2\zeta_n}^{(n)})$. If $k=j+1$, then $\varphi(b)=x_{2\zeta_n}^{(n)}$ and $\varphi(b_1)=b$ contradicting the fact that $(_{2\mathbf w_\xi}b) \lt (_{2\mathbf w_\xi}b_1)$ and $(_{2\mathbf w_\zeta}b_1) \lt (_{2\mathbf w_\zeta}x_{2\zeta_n}^{(n)})$. Hence $k\le j$. By a similar argument we can show that $j\le k$ and, therefore, k = j. Then $\varphi(x_{1\xi_i}^{(i)})=x_{1\zeta_i}^{(i)}$ and $\varphi(x_{2\xi_i}^{(i)})=x_{2\zeta_i}^{(i)}$ for any $i=1,2,\dots,n$ by ($\ast$). Since $(_{2\mathbf w_{\zeta}}x_1^{(i)}) \lt (_{2\mathbf w_{\zeta}}x_2^{(i)})$ and $(_{2\mathbf w_{\xi}}x_1^{(i)}) \lt (_{2\mathbf w_{\xi}}x_2^{(i)})$, this implies that $\xi=\zeta$ and
for any $i=1,2,\dots,n$. Now ($\ast$) applies again, yielding that $\varphi(a_i)=a_i$, $\varphi(b_i)=b_i$, $\varphi(z_i)=z_i$, $\varphi(z_i^\prime)=z_i^\prime$, $\varphi(z_i^{\prime\prime})=z_i^{\prime\prime}$ for any $i=1,2,\dots,n$. It follows that $\varphi(a)=a$, $\varphi(b)=b$ and $\varphi(y_i)=y_i$ for all $i=1,2,\dots,n-1$. Hence $\varphi(y_0)=y_0$, $\varphi(y_n)=y_n$ and so $\varphi(t)=t$, $\varphi(t_i)=t_i$, $\varphi(t_i^\prime)=t_i^\prime$, $\varphi(t_i^{\prime\prime})=t_i^{\prime\prime}$, $\varphi(s_i)=s_i$. Thus, φ is the identity map on $\mathsf{con}(\mathbf w_\xi)$. Hence $\mathbf a=\mathbf b=1$ and so $(\mathbf w_\zeta,\mathbf w)=(\varphi(\mathbf w_\xi),\varphi(\mathbf w_\eta))=(\mathbf w_\xi,\mathbf w_\eta)$ as required.
Corollary 2. Let $n\ge2$ and $\mathbf u \approx \mathbf v$ be an identity of $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\pi)\}$ for some $\pi \in \mathfrak{Eq}(\mathscr W_n)$. Suppose that $\mathbf u \in \mathscr W_n$. Then $\mathbf v \in \mathscr W_n$ and $(\mathbf u,\mathbf v) \in \pi$.
Proof. In view of Proposition 1, there is some finite sequence $\mathbf u = \mathbf v_0, \mathbf v_1, \ldots, \mathbf v_m = \mathbf v$ of distinct words such that each identity $\mathbf v_i \approx \mathbf v_{i+1}$ is either holds in $\mathbb M(\mathscr W_n)$ or directly deducible from some identity in $\mathsf{Id}(\pi)$. According to Lemma 5, the word $\mathbf v_i$ belongs to $\mathscr W_n$ for any $i=0,1,\dots,m$. Then Lemma 1 and the fact that the words $\mathbf v_0,\mathbf v_1,\dots,\mathbf v_m$ are pairwise distinct imply that $\mathbb M(\mathscr W_n)$ violates $\mathbf v_i \approx \mathbf v_{i+1}$ for any $i=0,1,\dots,m-1$. Therefore, $\mathbf v_i \approx \mathbf v_{i+1}$ is directly deducible from some identity in $\mathsf{Id}(\pi)$. Now Lemma 6 applies, yielding that $(\mathbf v_i, \mathbf v_{i+1})\in \pi$, whence $(\mathbf u,\mathbf v) \in \pi$.
Lemma 7. Let $n\ge2$ and $\zeta\in S_2^n$. A word $\mathbf w$ is an isoterm for the variety $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ if one of the following holds:
(i) $\mathbf w$ is obtained from $\mathbf w_\zeta$ by replacing some occurrence of a multiple variable with a variable $h\notin\mathsf{con}(\mathbf w_\zeta)$;
(ii) $\mathbf w$ is obtained from $\mathbf w_\zeta$ by replacing some factor of length > 1 with a variable $h\notin\mathsf{con}(\mathbf w_\zeta)$;
(iii) $\mathbf w$ is a proper factor of $\mathbf w_\zeta$.
Proof. (i) The word $\mathbf w$ is obtained from $\mathbf w_\zeta$ by replacing some occurrence of a multiple variable c with the variable $h\notin\mathsf{con}(\mathbf w_\zeta)$. Clearly, $\psi(\mathbf w)=\mathbf w_\zeta$, where $\psi\colon \mathscr X \to \mathscr X^\ast$ is the substitution defined by:
Since xy is an isoterm for $\mathbb M(\mathscr W_n)$ by Lemma 4 and $c,h\in\mathsf{sim}(\mathbf w)$, it follows that $\mathbf w$ is an isoterm for $\mathbb M(\mathscr W_n)$. Hence, by Proposition 1, if $\mathbf w$ is not an isoterm for the variety $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$, then some nontrivial identity $\mathbf w\approx \mathbf w^\prime$ is directly deducible from some identity of the form $\mathbf w_\xi\approx \mathbf w_\eta$. By symmetry, we may assume that $\mathbf w=\mathbf a\varphi(\mathbf w_{\xi})\mathbf b$ and $\mathbf w^\prime=\mathbf a\varphi(\mathbf w_{\eta})\mathbf b$ for some words $\mathbf a,\mathbf b\in \mathscr X^\ast$ and substitution $\varphi\colon \mathscr X \to \mathscr X^\ast$. Hence $\mathbf w_\zeta=\psi(\mathbf w)=\psi(\mathbf a)\psi(\varphi(\mathbf w_\xi))\psi(\mathbf b)$. Then $\psi(\mathbf w^\prime)\ne\psi(\mathbf w)$ because xy is an isoterm for the variety defined by the identity $\mathbf w_\xi\approx \mathbf w_\eta$ by Lemma 4, $c,h\in\mathsf{sim}(\mathbf w)$ and the identity $\mathbf w\approx \mathbf w^\prime$ is nontrivial. Now Lemma 6 applies, yielding that the substitution ψφ is the identity map on $\mathsf{con}(\mathbf w_\xi)$ and so $\psi(\mathbf a)=\psi(\mathbf b)=1$ and $\mathbf w_\zeta=\mathbf w_\xi$. Then $\mathbf a=\mathbf b=1$ by the definition of the substitution ψ. Thus, $\mathbf w=\varphi(\mathbf w_\xi)$. Since $c\in\mathsf{sim}(\mathbf w)$, there is $c^\prime \in \mathsf{sim}(\mathbf w_\xi)$ such that $c\in\mathsf{con}(\varphi(c^\prime))$. Clearly, $\psi(c)=c$. Hence $c\in\mathsf{con}(\psi(\varphi(c^\prime)))$. Since the substitution ψφ is the identity map on $\mathsf{con}(\mathbf w_\xi)$, we have $c=c^\prime$ contradicting the fact that $c\in\mathsf{mul}(\mathbf w_\zeta)=\mathsf{mul}(\mathbf w_\xi)$ and $c^\prime\in\mathsf{sim}(\mathbf w_\xi)$.
(ii) The word $\mathbf w$ is obtained from $\mathbf w_\zeta$ by replacing some factor cd with the variable $h\notin\mathsf{con}(\mathbf w_\zeta)$. Since every factor of length > 1 of $\mathbf w_\zeta$ contains a multiple variable, we may assume without any loss that $c\in \mathsf{mul}(\mathbf w_\zeta)$. Then the word $\psi(\mathbf w)$ is obtained from $\mathbf w_\zeta$ by replacing an occurrence of c with the variable h, where $\psi\colon \mathscr X \to \mathscr X^\ast$ is the substitution defined by:
By Part (i), the word $\psi(\mathbf w)$ is an isoterm for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$. Hence $\mathbf w$ is an isoterm for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ as well.
(iii) Let $\mathbf w_1$ and $\mathbf w_2$ denote words obtained from $\mathbf w_\zeta$ by replacing the variables ${_{1\mathbf w_\zeta}z_1}$ and ${_{2\mathbf w_\zeta}a}$ with the variable h, respectively. Clearly, if some proper factor of $\mathbf w_\zeta$ is not an isoterm for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$, then at least one of the words $\mathbf w_1$ or $\mathbf w_2$ is not an isoterm for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ as well. Thus, $\mathbf w$ is an isoterm for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Part (i).
Lemma 8. Let $n\ge2$ and $\mathbf u$ be a word such that $\mathbf u_{\mathscr C}=\mathbf w_\zeta$ for some $\zeta\in S_2^n$ and $\mathscr C\subseteq\mathsf{con}(\mathbf u)$. Assume that the following three claims hold:
(a) every factor of length > 1 of $\mathbf u$ has exactly one occurrence in $\mathbf u$;
(b) there are no simple variables between ${_{1\mathbf u}a_1}$ and ${_{1\mathbf u}b_n}$ and between ${_{2\mathbf u}b}$ and ${_{2\mathbf u}a}$ in $\mathbf u$;
(c) for some $c\in\mathscr C$, either $({_{1\mathbf u}a_1}) \lt ({_{1\mathbf u}c}) \lt ({_{1\mathbf u}b_n})$ or $({_{2\mathbf u}b}) \lt ({_{2\mathbf u}c}) \lt ({_{2\mathbf u}a})$.
If $\mathbf u\approx \mathbf v$ is a nontrivial identity directly deducible from some identity of the form $\mathbf w_\xi\approx \mathbf w_\eta$ with $\xi,\eta\in S_2^n$, then $\mathbf v_{\mathscr C}=\mathbf w_\zeta$.
Proof. By symmetry, we may assume that $\mathbf u=\mathbf a\varphi(\mathbf w_{\xi})\mathbf b$ and $\mathbf v=\mathbf a\varphi(\mathbf w_{\eta})\mathbf b$ for some words $\mathbf a,\mathbf b\in \mathscr X^\ast$ and substitution $\varphi\colon \mathscr X \to \mathscr X^\ast$. Then $\mathbf w_\zeta=\psi(\mathbf u)=\psi(\mathbf a)\psi(\varphi(\mathbf w_\xi))\psi(\mathbf b)$, where $\psi\colon \mathscr X \to \mathscr X^\ast$ is the substitution defined by:
Arguing by contradiction, suppose that $\mathbf v_{\mathscr C}=\psi(\mathbf v)\ne\mathbf w_\zeta$. Then, by Lemma 6, the substitution ψφ is the identity map on $\mathsf{con}(\mathbf w_\xi)$ and so $\psi(\mathbf a)=\psi(\mathbf b)=1$ and $\mathbf w_\zeta=\mathbf w_\xi$. Hence $\mathsf{con}(\mathbf a\mathbf b)\subseteq\mathscr C$. Assume that $({_{1\mathbf u}a_1}) \lt ({_{1\mathbf u}c}) \lt ({_{1\mathbf u}b_n})$ for some $c\in\mathscr C$. Then there is $c^\prime\in\mathsf{con}(\mathbf w_\xi)$ such that φ maps some occurrence of cʹ to a factor of $\mathbf u$ containing ${_{1\mathbf u}c}$. The fact that $\psi(\varphi(c^\prime))=c^\prime$ implies that $\varphi(c^\prime)$ is a word of length > 1. By the condition of the lemma, the word $\mathbf u$ may contain at most one occurrence of the factor $\varphi(c^\prime)$. This only possible when $c^\prime \in \mathsf{sim}(\mathbf w_\xi)$. Since there are no simple variables between ${_{1\mathbf u}a_1}$ and ${_{1\mathbf u}b_n}$ in $\mathbf u$, it follows that $\mathsf{con}(\varphi(c^\prime))$ must contain either a 1 or bn contradicting $\psi(\varphi(c^\prime))=c^\prime$. Therefore, $\mathbf v_{\mathscr C}=\psi(\mathbf v)=\mathbf w_\zeta$. By a similar argument we can show that if $({_{2\mathbf u}b}) \lt ({_{2\mathbf u}c}) \lt ({_{2\mathbf u}a})$ for some $c\in\mathscr C$, then $\mathbf v_{\mathscr C}=\psi(\mathbf v)=\mathbf w_\zeta$.
A block of a word $\mathbf w$ is a maximal factor of $\mathbf w$ that does not contain any simple variables in $\mathbf w$. A word $\mathbf w$ is called block-linear if every block of $\mathbf w$ is a linear word.
Lemma 9. Let $n\ge2$ and $\mathbf u$ be a block-linear word such that $\mathbf u_{\{c,h\}}=\mathbf w_\zeta$ for some $\zeta\in S_2^n$ and $c,h\in\mathscr X$ with $h\in\mathsf{sim}(\mathbf u)$ and $\mathsf{occ}_c(\mathbf u)=2$. Assume that, for some $x,y\in \mathsf{mul}(\mathbf w_\zeta)$ and $i,j$ with $\{i,j\}=\{1,2\}$, the word ${_{i\mathbf u}x}\; {_{i\mathbf u}c}\; {_{i\mathbf u}y}$ is a factor of $\mathbf u$, while the word ${_{j\mathbf u}c}$ forms a block of $\mathbf u$. If $\mathbf u\approx \mathbf v$ is a nontrivial identity of $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$, then $\mathbf v_{\{c,h\}}=\mathbf w_\zeta$.
Proof. In view of Proposition 1, there is some finite sequence $\mathbf u = \mathbf v_0, \mathbf v_1, \ldots, \mathbf v_m = \mathbf v$ of distinct words such that each identity $\mathbf v_i \approx \mathbf v_{i+1}$ either holds in $\mathbb M(\mathscr W_n)$ or is directly deducible from some identity in $\mathsf{Id}(\upsilon_{\mathscr W_n})$. We will use induction on m.
Induction base: m = 1. If $\mathbf u=\mathbf v_0 \approx \mathbf v_1=\mathbf v$ holds in $\mathbb M(\mathscr W_n)$, then the required claim follows from Lemma 1. If $\mathbf u=\mathbf v_0 \approx \mathbf v_1=\mathbf v$ is directly deducible from some identity in $\mathsf{Id}(\upsilon_{\mathscr W_n})$, then the condition of the lemma implies that the conditions (a), (b) and (c) of Lemma 8 holds. So, we can apply Lemma 8, yielding that $\mathbf v_{\{c,h\}}=\mathbf w_\zeta$.
Induction step: m > 1. First, notice that, as in the induction base, $(\mathbf v_1)_{\{c,h\}}=\mathbf w_\zeta$ by Lemmas 1 and 8. Since xyx is an isoterm for the variety $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 4, the word ${_{j\mathbf u}c}$ forms a block of $\mathbf v_1$. Hence ${_{j\mathbf v_1}x}$ and ${_{j\mathbf v_1}y}$ do not lie in the block of $\mathbf v_1$ containing ${_{j\mathbf v_1}c}$. Then, since xyzxty and xzytxy are isoterms for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 4, $({_{i\mathbf v_1}x}) \lt ({_{i\mathbf v_1}c}) \lt ({_{i\mathbf v_1}y})$ and so the word ${_{i\mathbf v_1}x}\;{_{i\mathbf v_1}c}\;{_{i\mathbf v_1}y}$ is a factor of $\mathbf v_1$. Thus, we can apply the induction assumption, yielding that $\mathbf v_{\{c,h\}}=\mathbf w_\zeta$ as required.
Lemma 10. Let $n\ge2$ and $\mathbf u$ be a block-linear word such that $\mathbf u_c=\mathbf w_\zeta$ for some $\zeta\in S_2^n$ and $c\in\mathsf{mul}(\mathbf u)$ with $\mathsf{occ}_c(\mathbf u)=2$. Assume that, for some $x,y\in \mathsf{mul}(\mathbf w_\zeta)$, the word ${_{2\mathbf u}x}\;{_{2\mathbf u}c}\;{_{2\mathbf u}y}$ is a factor of $\mathbf u$ and one of the following holds:
(i) $x\ne b$, $y\ne a$ and ${_{1\mathbf u}c}$ is not adjacent to ${_{1\mathbf u}x}$ and ${_{1\mathbf u}y}$ in $\mathbf u$;
(ii) x = b, the variables ${_{1\mathbf u}c}$ and ${_{1\mathbf u}x}$ lie in different blocks of $\mathbf u$ and ${_{1\mathbf u}c}$ is not adjacent to ${_{1\mathbf u}y}$ in $\mathbf u$;
(iii) y = a, the variables ${_{1\mathbf u}c}$ and ${_{1\mathbf u}y}$ lie in different blocks of $\mathbf u$ and ${_{1\mathbf u}c}$ is not adjacent to ${_{1\mathbf u}x}$ in $\mathbf u$.
If $\mathbf u\approx \mathbf v$ is a nontrivial identity of $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$, then $\mathbf v_c=\mathbf w_\zeta$.
Proof. In view of Proposition 1, there is some finite sequence $\mathbf u = \mathbf v_0, \mathbf v_1, \ldots, \mathbf v_m = \mathbf v$ of distinct words such that each identity $\mathbf v_i \approx \mathbf v_{i+1}$ either holds in $\mathbb M(\mathscr W_n)$ or is directly deducible from some identity in $\mathsf{Id}(\upsilon_{\mathscr W_n})$. We will use induction on m.
Induction base: m = 1. If $\mathbf u=\mathbf v_0 \approx \mathbf v_1=\mathbf v$ holds in $\mathbb M(\mathscr W_n)$, then the required claim follows from Lemma 1. If $\mathbf u=\mathbf v_0 \approx \mathbf v_1=\mathbf v$ is directly deducible from some identity in $\mathsf{Id}(\upsilon_{\mathscr W_n})$, then the condition of the lemma implies that every factor of length > 1 of $\mathbf u$ has exactly one occurrence in $\mathbf u$ and $({_{2\mathbf u}b}) \lt ({_{2\mathbf u}c}) \lt ({_{2\mathbf u}a})$. Then we can apply Lemma 8, yielding that $\mathbf v_c=\mathbf w_\zeta$.
Induction step: m > 1. First, notice that, as in the induction base, $(\mathbf v_1)_c=\mathbf w_\zeta$ by Lemmas 1 and 8. By symmetry, it suffices to verify only Parts (i) and (ii). The proof of Part (ii) is very similar to the proof of Part (i) but a bit simpler and we omit it. So, we assume below that (i) holds.
By symmetry, we may assume without any loss that $x\in\{a,a_i,b,b_i,x_1^{(i)},x_2^{(i)}\mid 1\le i\le n\}$ and $y\in\{y_0,y_i,z_i,z_i^\prime,z_i^{\prime\prime}\mid1\le i\le n\}$. Then the variables ${_{1\mathbf u}c}$ and ${_{1\mathbf u}y}$ do not lie in the same block of $\mathbf u$ because these variables are not adjacent to each other in $\mathbf u$. The variables ${_{1\mathbf u}c}$ and ${_{2\mathbf u}c}$ also do not lie in the same block of the word $\mathbf u$ because this word is block-linear. Since xzytxy and so xzytyx are isoterms for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 4 and $\mathsf{occ}_c(\mathbf u)=2$, this implies that $\mathsf{occ}_c(\mathbf v_1)=2$ and $({_{2\mathbf v_1}c}) \lt ({_{2\mathbf v_1}y})$. Further, if ${_{1\mathbf u}c}$ and ${_{1\mathbf u}x}$ do not lie in the same block of $\mathbf u$, then $({_{2\mathbf v_1}x}) \lt ({_{2\mathbf v_1}c})$ and so ${_{2\mathbf v_1}x}\;{_{2\mathbf v_1}c}\;{_{2\mathbf v_1}y}$ is a factor of $\mathbf v_1$. If ${_{1\mathbf u}c}$ and ${_{1\mathbf u}x}$ lie in the same block of $\mathbf u$, then $({_{2\mathbf v_1}z}) \lt ({_{2\mathbf v_1}c})$, where $z\in\{y_0,y_i,z_i,z_i^\prime,z_i^{\prime\prime}\mid 1\le i\le n\}$ is the variable such that ${_{2\mathbf w_\zeta}z}\;{_{2\mathbf w_\zeta}x}$ is a factor of $\mathbf w_\zeta$, and, therefore, either ${_{2\mathbf v_1}x}\;{_{2\mathbf v_1}c}\;{_{2\mathbf v_1}y}$ or ${_{2\mathbf v_1}z}\;{_{2\mathbf v_1}c}\;{_{2\mathbf v_1}x}$ is a factor of $\mathbf v_1$.
Suppose that ${_{1\mathbf v_1}c}$ is adjacent to ${_{1\mathbf v_1}x}$. If $\mathbf u \approx \mathbf v_1$ holds in $\mathbb M(\mathscr W_n)$, then the word $(\mathbf v_1)_x$ coincides (up to renaming of variables) with $\mathbf w_\zeta$ and $\mathbf u_x\ne (\mathbf v_1)_x$ contradicting the fact that $\mathbf w_\zeta$ is an isoterm for $\mathbb M(\mathscr W_n)$. Therefore, $\mathbf u \approx \mathbf v_1$ is directly deducible from some identity $\mathbf w_\xi\approx \mathbf w_\eta$ in $\mathsf{Id}(\upsilon_{\mathscr W_n})$. Then $(\mathbf v_1^\prime)_c=\mathbf w_\zeta\ne\mathbf u_c^\prime$, where $\mathbf u^\prime:=\psi(\mathbf u)$, $\mathbf v_1^\prime:=\psi(\mathbf v_1)$ and $\psi\colon \mathscr X \to \mathscr X^\ast$ is the substitution defined by:
According to Lemma 5, there is $\nu\in S_2^n\setminus\{\zeta\}$ such that $\mathbf u_c^\prime=\mathbf w_\nu$. In particular, ${_{1\mathbf u^\prime}x}$ and ${_{1\mathbf u^\prime}c}$ lie in the same block of $\mathbf u^\prime$. Evidently, $\mathbf u^\prime\approx\mathbf v_1^\prime$ is directly deducible from $\mathbf w_\xi\approx \mathbf w_\eta$, the word ${_{2\mathbf u^\prime}z}\;{_{2\mathbf u^\prime}c}\;{_{2\mathbf u^\prime}x}$ is a factor of $\mathbf u^\prime$, and ${_{1\mathbf u^\prime}c}$ is not adjacent to ${_{1\mathbf u^\prime}x}$ and ${_{1\mathbf u^\prime}z}$ in $\mathbf u^\prime$. Then $(\mathbf v_1^\prime)_c=\mathbf w_\nu$ by Lemma 8 contradicting the fact that $\zeta\ne \nu$. Thus, ${_{1\mathbf v_1}c}$ is not adjacent to ${_{1\mathbf v_1}x}$ in $\mathbf v_1$ in any case.
Further, since xyx is an isoterm for the variety $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 4 and ${_{1\mathbf u}y}$ and ${_{1\mathbf u}c}$ do not lie in the same block of $\mathbf u$, the variables ${_{1\mathbf v_1}y}$ and ${_{1\mathbf v_1}c}$ cannot lie in the same block of $\mathbf v_1$. Hence ${_{1\mathbf v_1}c}$ is not adjacent to ${_{1\mathbf v_1}y}$ in $\mathbf v_1$. So, if ${_{2\mathbf v_1}x}\;{_{2\mathbf v_1}c}\;{_{2\mathbf v_1}y}$ is a factor of $\mathbf v_1$, then we can apply the induction assumption, yielding that $\mathbf v_c=\mathbf w_\zeta$. If ${_{2\mathbf v_1}z}\;{_{2\mathbf v_1}c}\;{_{2\mathbf v_1}x}$ is a factor of $\mathbf v_1$, then ${_{1\mathbf v_1}c}$ and ${_{1\mathbf v_1}x}$ must lie in the same block of $\mathbf v_1$ because xzytxy is an isoterm for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$. In this case, ${_{1\mathbf v_1}c}$ and ${_{1\mathbf v_1}z}$ lie in different blocks of $\mathbf v_1$ and so ${_{1\mathbf v_1}c}$ is not adjacent to ${_{1\mathbf v_1}z}$ in $\mathbf v_1$. Therefore, we can apply the induction assumption again, yielding that $\mathbf v_c=\mathbf w_\zeta$ as required.
Lemma 11. Let $n\ge2$ and $\mathbf u$ be a block-linear word such that $\mathbf u_c=\mathbf w_\zeta$ for some $\zeta\in S_2^n$ and $c\in\mathsf{mul}(\mathbf u)$ with $\mathsf{occ}_c(\mathbf u)=2$. Assume that, for some $x,y\in \mathsf{mul}(\mathbf u_\zeta)$, the word ${_{1\mathbf u}x}\;{_{1\mathbf u}c}\;{_{1\mathbf u}y}$ is a factor of $\mathbf u$, while ${_{2\mathbf u}c}$ is not adjacent to ${_{2\mathbf u}x}$ and ${_{2\mathbf u}y}$ in $\mathbf u$. If $\mathbf u\approx \mathbf v$ is an identity of $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$, then $\mathbf v_c=\mathbf w_\zeta$.
Proof. Evidently, $x,y\in\{a,a_i,b,b_i,x_1^{(i)},x_2^{(i)}\mid 1\le i\le n\}$. If $({_{2\mathbf u}y_0}) \lt ({_{2\mathbf u}c}) \lt ({_{2\mathbf u}y_n})$, then the required claim follows from Lemma 10(i). So, since the word $\mathbf u$ is block-linear, it remains to consider the case when one of the words ${_{2\mathbf u}c}\;{_{2\mathbf u}b}$, ${_{2\mathbf u}b}\;{_{2\mathbf u}c}$, ${_{2\mathbf u}c}\;{_{2\mathbf u}a}$, ${_{2\mathbf u}a}\;{_{2\mathbf u}c}$, ${_{2\mathbf u}c}\;{_{1\mathbf u}y_j}$ or ${_{1\mathbf u}y_j}\;{_{2\mathbf u}c}$ with $j\in\{0,1,\dots,n\}$ is a factor of $\mathbf u$.
In view of Proposition 1, there is some finite sequence $\mathbf u = \mathbf v_0, \mathbf v_1, \ldots, \mathbf v_m = \mathbf v$ of distinct words such that each identity $\mathbf v_i \approx \mathbf v_{i+1}$ either holds in $\mathbb M(\mathscr W_n)$ or is directly deducible from some identity in $\mathsf{Id}(\upsilon_{\mathscr W_n})$. We will use induction on m.
Induction base: m = 1. If $\mathbf u=\mathbf v_0 \approx \mathbf v_1=\mathbf v$ holds in $\mathbb M(\mathscr W_n)$, then the required claim follows from Lemma 1. If $\mathbf u=\mathbf v_0 \approx \mathbf v_1=\mathbf v$ is directly deducible from some identity in $\mathsf{Id}(\upsilon_{\mathscr W_n})$, then the condition of the lemma implies that every factor of length > 1 of $\mathbf u$ has exactly one occurrence in $\mathbf u$ and $({_{1\mathbf u}a_1}) \lt ({_{1\mathbf u}c}) \lt ({_{1\mathbf u}b_n})$. Then we can apply Lemma 8, yielding that $\mathbf v_c=\mathbf w_\zeta$.
Induction step: m > 1. First, notice that, as in the induction base, $(\mathbf v_1)_c=\mathbf w_\zeta$ by Lemmas 1 and 8. If either ${_{2\mathbf u}c}\;{_{1\mathbf u}y_j}$ or ${_{1\mathbf u}y_j}\;{_{2\mathbf u}c}$ is a factor of $\mathbf u$ for some $j\in\{0,1,\dots,n\}$, then $\mathbf u(c,s_j,t,x)=xcs_jctx$ and $\mathbf u(c,s_j,t,y)=cys_jcty$. Since the word xyzxty and so the word yxzxty are isoterms for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 4, this implies that $\mathbf v_1(c,s_j,t,x)=xcs_jctx$ and $\mathbf v_1(c,s_j,t,y)=cys_jcty$. If either ${_{2\mathbf u}c}\;{_{2\mathbf u}b}$ or ${_{2\mathbf u}b}\;{_{2\mathbf u}c}$ is a factor of $\mathbf u$, then $x\ne b$, $y\ne b$ and so $\mathbf u(c,s_0,t,x,y_0)=xcs_0y_0tcy_0x$ and $\mathbf u(c,s_0,t,y,y_0)=cys_0y_0tcy_0y$. Since xytzsxzy and so yxtzsxzy are isoterms for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 4, this implies that $\mathbf v_1(c,s_0,t,x,y_0)=xcs_0y_0tcy_0x$ and $\mathbf v_1(c,s_0,t,y,y_0)=cys_0y_0tcy_0y$. By a similar argument we can show that if one of the words ${_{2\mathbf u}c}\;{_{2\mathbf u}a}$ or ${_{2\mathbf u}a}\;{_{2\mathbf u}c}$ is a factor of the word $\mathbf u$, then $\mathbf v_1(c,s_n,t,x,y_n)=xcs_ny_ntxy_nc$ and $\mathbf v_1(c,s_n,t,y,y_n)=cys_ny_ntyy_nc$. Thus, we have proved that $\mathsf{occ}_c(\mathbf v_1)=2$, the word ${_{1\mathbf v_1}x}\;{_{1\mathbf v_1}c}\;{_{1\mathbf v_1}y}$ is a factor $\mathbf v_1$, while ${_{2\mathbf v_1}c}$ is not adjacent to ${_{2\mathbf v_1}x}$ and ${_{2\mathbf v_1}y}$ in $\mathbf v_1$. So, we can apply the induction assumption, yielding that $\mathbf v_c=\mathbf w_\zeta$.
Corollary 3. Let $n\ge2$ and $\mathbf u$ be a word such that $\mathbf u_h=\mathbf w_\zeta$ for some $\zeta\in S_2^n$ and $h\in\mathsf{sim}(\mathbf u)$. Assume that h is adjacent to two different multiple variables of $\mathbf u$. If $\mathbf u\approx \mathbf v$ is an identity of $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$, then $\mathbf v_h=\mathbf w_\zeta$.
Proof. Obviously, there is $j\in\{0,1,\dots,n\}$ such that ${_{2\mathbf u}y_j}$ is not adjacent to ${_{1\mathbf u}h}$ in $\mathbf u$. Then Lemmas 10 and 11 imply that $(\varphi(\mathbf v))_h=(\varphi(\mathbf u))_h=\mathbf w_\zeta$, where $\varphi\colon \mathscr X \to \mathscr X^\ast$ is the substitution given by:
It remains to note that $\mathbf v_h=(\varphi(\mathbf v))_h$.
Lemma 12. Let $n\ge2$ and $\mathbf u$ be a word such that $\mathbf u_{\{c_1,c_2\}}=\mathbf w_\zeta$ for some $\zeta\in S_2^n$ and $c_1,c_2\in\mathsf{mul}(\mathbf u)$ with $\mathsf{occ}_{c_1}(\mathbf u)=\mathsf{occ}_{c_2}(\mathbf u)=2$. Assume that, for some $x,y\in \mathsf{mul}(\mathbf w_\zeta)$, the word ${_{2\mathbf u}x}\;{_{2\mathbf u}c}_1\;{_{2\mathbf u}c}_2\;{_{2\mathbf u}y}$ is a factor of $\mathbf u$, while ${_{1\mathbf u}c_1}$ and ${_{1\mathbf u}c_2}$ lie in the same blocks as ${_{1\mathbf u}y}$ and ${_{1\mathbf u}x}$ in $\mathbf u$, respectively. If $\mathbf u\approx \mathbf v$ is an identity of $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$, then $\mathbf v_{\{c_1,c_2\}}=\mathbf w_\zeta$.
Proof. In view of Proposition 1, there is some finite sequence $\mathbf u = \mathbf v_0, \mathbf v_1, \ldots, \mathbf v_m = \mathbf v$ of distinct words such that each identity $\mathbf v_i \approx \mathbf v_{i+1}$ either holds in $\mathbb M(\mathscr W_n)$ or is directly deducible from some identity in $\mathsf{Id}(\upsilon_{\mathscr W_n})$. We will use induction on m.
Induction base: m = 1. If $\mathbf u=\mathbf v_0 \approx \mathbf v_1=\mathbf v$ holds in $\mathbb M(\mathscr W_n)$, then the required claim follows from Lemma 1. If $\mathbf u=\mathbf v_0 \approx \mathbf v_1=\mathbf v$ is directly deducible from some identity in $\mathsf{Id}(\upsilon_{\mathscr W_n})$, then the condition of the lemma implies that every factor of length > 1 of $\mathbf u$ has exactly one occurrence in $\mathbf u$ and $({_{2\mathbf u}b}) \lt ({_{2\mathbf u}c_1}) \lt ({_{2\mathbf u}a})$. Then we can apply Lemma 8, yielding that $\mathbf v_{\{c_1,c_2\}}=\mathbf w_\zeta$.
Induction step: m > 1. First, notice that, as in the induction base, $(\mathbf v_1)_{\{c_1,c_2\}}=\mathbf w_\zeta$ by Lemmas 1 and 8. Since xyx is an isoterm for the variety $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 4, ${_{1\mathbf v_1}c_1}$ and ${_{1\mathbf v_1}c_2}$ lie in the same blocks as ${_{1\mathbf v_1}y}$ and ${_{1\mathbf v_1}x}$ in $\mathbf v_1$, respectively, and $\mathsf{occ}_{c_1}(\mathbf v_1)=\mathsf{occ}_{c_2}(\mathbf v_1)=2$. Further, ${_{1\mathbf u}y}$ and ${_{1\mathbf u}x}$ lie in different blocks of $\mathbf u$. Hence, since xzytxy is an isoterm for the variety $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 4, the word ${_{2\mathbf v_1}x}\;{_{2\mathbf v_1}c}_1\;{_{2\mathbf v_1}c}_2\;{_{2\mathbf v_1}y}$ must be a factor of $\mathbf v_1$. Thus, we can apply the induction assumption, yielding that $\mathbf v_{\{c_1,c_2\}}=\mathbf w_\zeta$ as required.
Lemma 13. Let $n\ge2$ and $\mathbf u$ be a word such that $\mathbf u_{\{c_1,c_2\}}=\mathbf w_\zeta$ for some $\zeta\in S_2^n$ and $c_1,c_2\in\mathsf{mul}(\mathbf u)$ with $\mathsf{occ}_{c_1}(\mathbf u)=\mathsf{occ}_{c_2}(\mathbf u)=2$. Assume that, for some $x,y\in \mathsf{mul}(\mathbf w_\zeta)$, the word ${_{1\mathbf u}x}\;{_{1\mathbf u}c}_1\;{_{1\mathbf u}c}_2\;{_{1\mathbf u}y}$ is a factor of $\mathbf u$, while ${_{2\mathbf u}c_1}$ and ${_{2\mathbf u}c_2}$ are adjacent to ${_{2\mathbf u}y}$ and ${_{2\mathbf u}x}$ in $\mathbf u$, respectively. If $\mathbf u\approx \mathbf v$ is an identity of $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$, then $\mathbf v_{\{c_1,c_2\}}=\mathbf w_\zeta$.
Proof. In view of Proposition 1, there is some finite sequence $\mathbf u = \mathbf v_0, \mathbf v_1, \ldots, \mathbf v_m = \mathbf v$ of distinct words such that each identity $\mathbf v_i \approx \mathbf v_{i+1}$ either holds in $\mathbb M(\mathscr W_n)$ or is directly deducible from some identity in $\mathsf{Id}(\upsilon_{\mathscr W_n})$. We will use induction on m.
Induction base: m = 1. If $\mathbf u=\mathbf v_0 \approx \mathbf v_1=\mathbf v$ holds in $\mathbb M(\mathscr W_n)$, then the required claim follows from Lemma 1. If $\mathbf u=\mathbf v_0 \approx \mathbf v_1=\mathbf v$ is directly deducible from some identity in $\mathsf{Id}(\upsilon_{\mathscr W_n})$, then the condition of the lemma implies that every factor of length > 1 of $\mathbf u$ has exactly one occurrence in $\mathbf u$ and $({_{1\mathbf u}a_1}) \lt ({_{1\mathbf u}c_1}) \lt ({_{1\mathbf u}b_n})$. Then we can apply Lemma 8, yielding that $\mathbf v_{\{c_1,c_2\}}=\mathbf w_\zeta$.
Induction step: m > 1. First, notice that, as in the induction base, $(\mathbf v_1)_{\{c_1,c_2\}}=\mathbf w_\zeta$ by Lemmas 1 and 8. Since xzytxy is an isoterm for the variety $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 4, it is easy to show that $\mathsf{occ}_{c_1}(\mathbf v_1)=\mathsf{occ}_{c_2}(\mathbf v_1)=2$ and the variables ${_{2\mathbf v_1}c_1}$ and ${_{2\mathbf v_1}c_2}$ are adjacent to ${_{2\mathbf v_1}y}$ and ${_{2\mathbf v_1}x}$ in $\mathbf v_1$, respectively. Assume first that $\{x,y\}=\{x_1^{(k)},x_2^{(k)}\}$ for some $k\in\{1,2,\dots,n\}$. Evidently, the words $\mathbf u_{\{x,c_1\}}$ and $\mathbf u_{\{c_2,y\}}$ coincide (up to renaming of variables) with $\mathbf w_\zeta$, while $\mathbf u_{\{x_1,x_2\}}$ coincides (up to renaming of variables) with $\mathbf w_{\bar{\zeta}}$, where $\bar{\zeta}:=(\zeta_1,\dots,\zeta_{k-1},\zeta_k^2,\zeta_{k+1},\dots,\zeta_n)$. Hence if $\mathbf u \approx \mathbf v_1$ holds in $\mathbb M(\mathscr W_n)$, then ${_{1\mathbf v_1}x}\;{_{1\mathbf v_1}c}_1\;{_{1\mathbf v_1}c}_2\;{_{1\mathbf v_1}y}$ is a factor of $\mathbf v_1$ by Lemma 1; if $\mathbf u \approx \mathbf v_1$ is directly deducible from some identity in $\mathsf{Id}(\upsilon_{\mathscr W_n})$, then we apply Lemma 8 three times, yielding that $({_{1\mathbf v_1}x}) \lt ({_{1\mathbf v_1}c}_1) \lt ({_{1\mathbf v_1}c}_2) \lt ({_{1\mathbf v_1}y})$ and so ${_{1\mathbf v_1}x}\;{_{1\mathbf v_1}c}_1\;{_{1\mathbf v_1}c}_2\;{_{1\mathbf v_1}y}$ is a factor of $\mathbf v_1$ again. Assume now that $\{x,y\}\ne\{x_1^{(k)},x_2^{(k)}\}$ for all $k=1,2,\dots,n$. In this case, there exists $j\in\{0,1,\dots,n\}$ such that $_{2\mathbf u}y_j$ lies between $_{2\mathbf u}x$ and $_{2\mathbf u}y$ in $\mathbf u$. Then the words $\mathbf u(c_1,s_j,t,x,y_j)$, $\mathbf u(c_1,c_2,s_j,t,y_j)$ and $\mathbf u(c_2,s_j,t,y,y_j)$ coincide (up to renaming of variables) with either xysztxzy or yxsztxzy. Since the latter two words are isoterms for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 4, we have $\mathbf u(c_1,s_j,t,x,y_j)=\mathbf v_1(c_1,s_j,t,x,y_j)$, $\mathbf u(c_1,c_2,s_j,t,y_j)=\mathbf v_1(c_1,c_2,s_j,t,y_j)$ and $\mathbf u(c_2,s_j,t,y,y_j)=\mathbf v_1(c_2,s_j,t,y,y_j)$. It follows that $({_{1\mathbf v_1}x}) \lt ({_{1\mathbf v_1}c}_1) \lt ({_{1\mathbf v_1}c}_2) \lt ({_{1\mathbf v_1}y})$. We see that ${_{1\mathbf v_1}x}\;{_{1\mathbf v_1}c}_1\;{_{1\mathbf v_1}c}_2\;{_{1\mathbf v_1}y}$ is a factor of $\mathbf v_1$ in any case. Thus, we can apply the induction assumption, yielding that $\mathbf v_{\{c_1,c_2\}}=\mathbf w_\zeta$ as required.
For any $n,m,k\ge1$ and $\rho\in S_{n+m+k}$, we define the words:
Let $\mathbb O$ denote the variety defined by the first four identities in (4) together with all the identities of the form:
with $n,m,k\ge1$ and $\rho\in S_{n+m+k}$. An island of a word $\mathbf w$ is a maximal factor of $\mathbf w$ that consists of only the second occurrences of variables whose first occurrences lie in the same block of $\mathbf w$. The next statement follows from the dual to Lemma 3.12 in [Reference Gusev and Vernikov10].
Lemma 14. If $\mathbf w:=\mathbf p\;{_{2\mathbf w}x}\;{_{2\mathbf w}y}\;\mathbf q$ and the variables ${_{2\mathbf w}x}$ and ${_{2\mathbf w}y}$ lie in the same island of $\mathbf w$, then $\mathbb O$ satisfies the identity $\mathbf w\approx\mathbf p\,yx\,\mathbf q$.
If xy is an isoterm for a variety $\mathbb V$ and $\mathbf u\approx \mathbf v$ is an identity of $\mathbb V$, then it is easy to see that either $\mathsf{con}(\mathbf u)=\mathsf{mul}(\mathbf u)=\mathsf{con}(\mathbf v)=\mathsf{mul}(\mathbf v)$ or $\mathbf u\approx \mathbf v$ is of the form:
for some $m \ge 1$, where $\mathsf{sim}(\mathbf u)=\mathsf{sim}(\mathbf v) = \{t_1,t_2, \dots, t_m\}$. For each $i=0,1,\dots, m$, we say the blocks $\mathbf u_i$ and $\mathbf v_i$ are corresponding. An identity $\mathbf u\approx \mathbf v$ of the form (6) with $\mathsf{sim}(\mathbf u)=\mathsf{sim}(\mathbf v) = \{t_1,t_2, \dots, t_m\}$ is linear-balanced if, for any $i=0,1,\dots, m$, the corresponding blocks $\mathbf u_i$ and $\mathbf v_i$ are linear words depending on the same variables. A linear-balanced identity $\mathbf u \approx \mathbf v$ is reduced if all corresponding blocks of $\mathbf u$ and $\mathbf v$ are of the forms $\mathbf a\mathbf c$ and $\mathbf b\mathbf c$, where $\mathbf a$ and $\mathbf b$ consist of the first occurrences of variables in $\mathbf u$ and $\mathbf v$, respectively, while $\mathbf c$ consists of the second occurrences of variables in both $\mathbf u$ and $\mathbf v$. Evidently, if $\mathbf u \approx \mathbf v$ is a reduced identity, then every variable occurs in both $\mathbf u$ and $\mathbf v$ at most twice.
Lemma 15. Each variety in the interval $[\mathbb M(xzytxy),\mathbb O]$ may be defined within $\mathbb O$ by a set of reduced identities.
Proof. We need to show that an arbitrary identity $\mathbf u\approx \mathbf v$ of $\mathbb M(xzytxy)$ is equivalent within $\mathbb O$ to a reduced identity. Let
Since the word xyx is an isoterm for $\mathbb M(xzytxy)$, it is routine to show that:
Let $\mathscr B=\{b_1,b_2,\dots,b_r\}$. Arguments similar to those of the proof of Lemma 3.11 in [Reference Gusev and Vernikov10] imply that the identity:
is satisfied by $\mathbb O$ for any $n,m\ge1$ and $\rho\in S_{n+m}$. Then, by Lemma 4.5 in [Reference Gusev and Vernikov9], the variety $\mathbb O$ satisfies the identities $\mathbf u\approx b_1^2\cdots b_r^2\mathbf u_{\mathscr B}$ and $\mathbf v\approx b_1^2\cdots b_r^2\mathbf v_{\mathscr B}$. Hence $\mathbb O\{\mathbf u\approx \mathbf v\}=\mathbb O\{\mathbf u_{\mathscr B}\approx \mathbf v_{\mathscr B}\}$. The identity $\mathbf u_{\mathscr B}\approx \mathbf v_{\mathscr B}$ is linear-balanced and every variable occurs in $\mathbf u_{\mathscr B}$ and $\mathbf v_{\mathscr B}$ at most twice. Further, the fourth identity in (4) allows us to swap the first and the second occurrences of two multiple variables whenever these occurrences are adjacent to each other. In view of this fact, the variety $\mathbb O$ satisfies the identities $\mathbf u_{\mathscr B}\approx\mathbf w_1$ and $\mathbf v_{\mathscr B}\approx\mathbf w_2$ for some words $\mathbf w_1$ and $\mathbf w_2$ such that each block of $\mathbf w_1$ or $\mathbf w_2$ is a product of two words consisting of the first and the second occurrences of variables, respectively. This means that $\mathbf w_i=\mathbf a_0^{(i)}\mathbf c_0^{(i)}t_1\mathbf a_1^{(i)}\mathbf c_1^{(i)}\cdots t_k\mathbf a_k^{(i)}\mathbf c_k^{(i)}$, where $\mathsf{sim}(\mathbf w_i)=\{t_1,t_2,\dots,t_k\}$ and, for any $j=0,1,\dots,k$, the word $\mathbf a_j^{(i)}$ [respectively, $\mathbf c_j^{(i)}$] consists of the first [second] occurrences of variables in $\mathbf w_i$. Clearly, $\mathbf c_j^{(i)}$ can be represented as a product of some islands $\mathbf c_{j1}^{(i)}, \mathbf c_{j2}^{(i)},\dots, \mathbf c_{jr_j^{(i)}}^{(i)}$ of $\mathbf w_i$. Since $\mathbf w_1\approx \mathbf w_2$ holds in $\mathbb M(xzytxy)$, it is easy to deduce from Lemma 1 that $r_j:=r_j^{(1)}=r_j^{(2)}$ and $\mathsf{con}(\mathbf c_{j\ell}^{(1)})=\mathsf{con}(\mathbf c_{j\ell}^{(2)})$ for any $j=0,1,\dots,k$ and $\ell=1,2,\dots,r_j$. Now Lemma 14 applies, yielding that $\mathbb O$ satisfies $\mathbf w_1\approx \mathbf w_1^\prime$, where $\mathbf w_1^\prime:=\mathbf a_0^{(1)}\mathbf c_0^{(2)}t_1\mathbf a_1^{(1)}\mathbf c_1^{(2)}\cdots t_k\mathbf a_k^{(1)}\mathbf c_k^{(2)}$. Clearly, the identity $\mathbf w_1^\prime\approx \mathbf w_2$ is reduced and $\mathbb O\{\mathbf u\approx \mathbf v\}=\mathbb O\{\mathbf w_1^\prime\approx \mathbf w_2\}$ as required.
We call an identity $\mathbf w\approx\mathbf w^\prime$ 1-invertible if $\mathbf w=\mathbf a\, xy\,\mathbf b$ and $\mathbf w^\prime=\mathbf a\, yx\,\mathbf b$ for some $\mathbf a,\mathbf b\in\mathscr X^\ast$ and $x,y\in\mathsf{con}(\mathbf a\mathbf b)$. Let k > 1. An identity $\mathbf w\approx\mathbf w^\prime$ is called k-invertible if there is a sequence of words $\mathbf w=\mathbf w_0,\mathbf w_1,\dots,\mathbf w_k=\mathbf w^\prime$ such that the identity $\mathbf w_i\approx\mathbf w_{i+1}$ is 1-invertible for each $i=0,1,\dots,k-1$ and k is the least number with such a property. For convenience, we will call the trivial identity 0-invertible.
For the rest of this section, the mapping $\Phi\colon \mathfrak{Eq}(\mathscr W_n) \to [\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\},\mathbb M(\mathscr W_n)]$ given by:
is shown to be an anti-isomorphism. The proof of Proposition 2 is thus complete.
The mapping Φ is injective
Suppose that $\Phi(\pi) = \Phi(\rho)$ for some $\pi,\rho \in\mathfrak{Eq}(\mathscr W_n)$, so that $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\pi)\} = \mathbb M(\mathscr W_n)\{\mathsf{Id}(\rho)\}$. If $(\mathbf u,\mathbf v) \in \rho$, then the variety $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\pi)\}$ satisfies the identity $\mathbf u \approx \mathbf v$, whence $(\mathbf u,\mathbf v) \in \pi$ by Corollary 2. Therefore the inclusion $\rho \subseteq \pi$ holds; the reverse inclusion $\rho \supseteq \pi$ holds by a symmetrical argument, thus $\pi = \rho$.
The mapping Φ is surjective
It suffices to show that for any variety $\mathbb V$ from the interval $[\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\},\mathbb M(\mathscr W_n)]$, there exists some $\pi \in \mathfrak{Eq}(\mathscr W_n)$ such that $\Phi(\pi) = \mathbb V$. Since $\Phi(\varepsilon_{\mathscr W_n}) = \mathbb M(\mathscr W_n)\{\mathsf{Id}(\varepsilon_{\mathscr W_n}) \} = \mathbb M(\mathscr W_n)$, where $\varepsilon_{\mathscr W_n}$ is the equality relation on $\mathscr W_n$, suppose that $\mathbb V \neq \mathbb M(\mathscr W_n)$. Then there exists a nontrivial set Σ of identities such that $\mathbb V = \mathbb M(\mathscr W_n)\{\Sigma\}$; by the inclusions $\mathbb M(xzytxy)\subseteq\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}\subseteq\mathbb M(\mathscr W_n)\subseteq\mathbb O$ and Lemma 15, the identities in Σ can be chosen to be reduced. It is shown below that any identity $\mathbf u \approx \mathbf v$ in Σ is equivalent within $\mathbb M(\mathscr W_n)$ to a subset of $\mathsf{Id}(\upsilon_{\mathscr W_n})$. By Lemma 2.2 in [Reference Gusev and Lee6], there exists some $\pi \in \mathfrak{Eq}(\mathscr W_n)$ such that $\mathbb V= \mathbb M(\mathscr W_n)\{\mathsf{Id}(\pi)\}$, so that $\Phi(\pi) = \mathbb V$ as required.
Since the identity $\mathbf u \approx \mathbf v$ is reduced (and so linear-balanced), this identity is r-invertible for some $r\ge0$. We will use induction by r.
Induction base: r = 0. Then $\mathbf u=\mathbf v$, whence $\mathbb M(\mathscr W_n)\{\mathbf u\approx\mathbf v\}=\mathbb M(\mathscr W_n)\{\emptyset\}$.
Induction step: r > 0. If $\mathbf u\approx\mathbf v$ holds in $\mathbb M(\mathscr W_n)$, then $\mathbb M(\mathscr W_n)\{\mathbf u\approx\mathbf v\}=\mathbb M(\mathscr W_n)\{\emptyset\}$. So, we may further assume that $\mathbf u \approx \mathbf v$ is violated by $\mathbb M(\mathscr W_n)$. Then there is a substitution $\psi\colon \mathscr X \to \mathbb M(\mathscr W_n)$ such that $\psi(\mathbf u)\ne \psi(\mathbf v)$ in $\mathbb M(\mathscr W_n)$. This is only possible when $\psi(\mathbf u)$ or $\psi(\mathbf v)$, say $\psi(\mathbf u)$, is a non-empty factor of some word $\mathbf w_\xi$ in $\mathscr W_n$. According to Lemma 7(iii), every proper factor of $\mathbf w_\xi$ is an isoterm for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$. Hence $\mathbf w_\xi = \psi(\mathbf u)$. Clearly, $\psi(\mathbf v)$ represents a non-empty word, which does not equal to $\psi(\mathbf u)$. In view of Lemma 5, $\psi(\mathbf v)=\mathbf w_\eta$ for some $\eta\in S_2^n\setminus\{\xi\}$. Let $\mathscr V:=\{x\in \mathscr X\mid \psi(x)\ne1\}$. Clearly, $\mathbf w_\xi= \psi(\mathbf u)=\psi(\mathbf u(\mathscr V))$ and $\mathbf w_\eta= \psi(\mathbf v)=\psi(\mathbf v(\mathscr V))$.
Notice that every factor of length > 1 of $\mathbf w_\xi$ has exactly one occurrence in $\mathbf w_\xi$. It follows that $\psi(v)$ is a variable for any $v\in\mathscr V\cap\mathsf{mul}(\mathbf u)$. Let us now consider an arbitrary variable $c\in \mathscr V\cap\mathsf{sim}(\mathbf u)$. If $\psi(c)$ is not a variable, then $\psi_c(\mathbf u(\mathscr V))$ is obtained from $\mathbf w_\xi$ by replacing some factor of length > 1 with the variable c, where $\psi_c\colon \mathscr X\to \mathscr X^\ast$ is the substitution defined by
According to Lemma 7(ii), the word $\psi_c(\mathbf u(\mathscr V))$ is an isoterm for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ contradicting the fact that $\psi(\mathbf u(\mathscr V))\approx \psi(\mathbf v(\mathscr V))$ is a nontrivial identity of $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$. Therefore, $\psi(c)$ is a variable. Further, if $\psi(c)\in \mathsf{mul}(\mathbf w_\xi)$, then $\psi_c(\mathbf u(\mathscr V))$ is obtained from $\mathbf w_\xi$ by replacing some occurrence of the multiple variable $\psi(c)$ with the variable c. In view of Lemma 7(i), the word $\psi_c(\mathbf u(\mathscr V))$ is an isoterm for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ contradicting the fact that $\psi(\mathbf u(\mathscr V))\approx \psi(\mathbf v(\mathscr V))$ is a nontrivial identity of $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ again. Therefore, $\psi(c)\in\mathsf{sim}(\mathbf w_\xi)$. Since the identity $\mathbf w_\xi\approx \mathbf w_\eta$ is reduced, $\psi(\mathbf v_1)$ and $\psi(\mathbf v_2)$ cannot coincide with each other for distinct $\mathbf v_1,\mathbf v_2\in\mathscr V$. Therefore, $\mathbf u(\mathscr V)$ and $\mathbf v(\mathscr V)$ coincide (up to renaming of variables) with $\mathbf w_\xi$ and $\mathbf w_\eta$, respectively. We may assume without any loss that $\mathbf u(\mathscr V)=\mathbf w_\xi$ and $\mathbf v(\mathscr V)=\mathbf w_\eta$.
Let $\mathscr V^\prime:=\mathscr V\cap\mathsf{mul}(\mathbf u)$. For any $c\in \mathscr V^\prime$, let $\check{\mathbf c}$ denote the island of $\mathbf u$ containing ${_{2\mathbf u}c}$. Consider arbitrary $x,y\in\mathscr V^\prime$ such that ${_{2\mathbf w_\xi}x}\; {_{2\mathbf w_\xi}y}$ is a factor of $\mathbf w_\xi$. Clearly, ${_{1\mathbf u}x}$ and ${_{1\mathbf u}y}$ lie in different blocks of $\mathbf u$, whence $\mathsf{con}(\check{\mathbf x})\cap\mathsf{con}(\check{\mathbf y})=\emptyset$. Denote by $\mathbf c$ the factor of $\mathbf u$ lying between the factors $\check{\mathbf x}$ and $\check{\mathbf y}$. Assume that $\mathbf c$ is non-empty. Corollary 3 together with the fact that $\mathbf u(\mathscr V)=\mathbf w_\xi$ and $\mathbf v(\mathscr V)=\mathbf w_\eta$ imply that $\mathsf{con}(\mathbf c)\subseteq\mathsf{mul}(\mathbf u)$. Since the identity $\mathbf u\approx \mathbf v$ is reduced, this implies that $\mathbf c$ consists of the second occurrences of variables in $\mathbf u$. Let c 1 denote the first variable of $\mathbf c$. The variables ${_{1\mathbf u}c_1}$ and ${_{1\mathbf u}x}$ do not lie in the same block of $\mathbf u$ because ${_{1\mathbf u}c_1}$ belongs to the island $\check{\mathbf x}$ otherwise. Therefore, there is $h\in\mathsf{sim}(\mathbf u)$ such that ${_{1\mathbf u}h}$ lies between ${_{1\mathbf u}x}$ and ${_{1\mathbf u}c_1}$ in $\mathbf u$. If the variables ${_{1\mathbf u_1}c_1}$ and ${_{1\mathbf u_1}x}$ lie in the same block of $\mathbf u_1:=\mathbf u(\mathscr V\cup\{c_1\})$, then taking into account Corollary 3 and the fact that $\mathbf u(\mathscr V)=\mathbf w_\xi$ and $\mathbf v(\mathscr V)=\mathbf w_\eta$, we conclude that $h\notin \mathscr V$ and, in the word $\mathbf u_2:=\mathbf u(\mathscr V\cup\{h,c_1\})$, the variable ${_{1\mathbf u_2}h}$ does not lie between ${_{1\mathbf u_2}a_1}$ and ${_{1\mathbf u_2}b_n}$. Hence ${_{1\mathbf u_2}c_1}$ forms a block of $\mathbf u_2$ contradicting Lemma 9. Therefore, ${_{1\mathbf u_1}c_1}$ and ${_{1\mathbf u_1}x}$ lie in different blocks of $\mathbf u_1$. Then ${_{1\mathbf u_1}y}$ and ${_{1\mathbf u_1}c_1}$ lie in the same block of $\mathbf u_1$ by Lemma 10. By similar arguments we can show that if c 2 is the last variable of $\mathbf c$, then ${_{1\mathbf u_3}x}$ and ${_{1\mathbf u_3}c_2}$ lie in the same block of $\mathbf u_3:=\mathbf u(\mathscr V\cup\{c_2\})$ (and so $c_1\ne c_2$). This implies that the word $\mathbf u_4:=\mathbf u(\mathscr V\cup\{c_1,c_2\})$ contains the factor ${_{2\mathbf u_4}x}\;{_{2\mathbf u_4}c}_1\;{_{2\mathbf u_4}c}_2\;{_{2\mathbf u_4}y}$, while ${_{1\mathbf u_4}c_1}$ and ${_{1\mathbf u_4}c_2}$ lie in the same blocks as ${_{1\mathbf u_4}y}$ and ${_{1\mathbf u_4}x}$ in $\mathbf u_4$, respectively. This contradicts Lemma 12 because $\mathbf v(\mathscr V)=\mathbf w_\xi$ and $\mathbf v(\mathscr V)=\mathbf w_\eta$. Therefore, the word $\mathbf c$ must be empty. Since the variables x and y are arbitrary, we have proved that the word:
forms a factor of $\mathbf u$.
Further, for any $c\in \mathscr V^\prime\setminus\{a,b\}$, let $\hat{\mathbf c}$ denote the minimal factor of $\mathbf u$ containing all first occurrences of variables in $\mathsf{con}(\check{\mathbf c})$. Consider an arbitrary variable $x\in\mathscr V^\prime\setminus\{a,b\}$. Let d denote the last variable of $\hat{\mathbf x}$. By the definition of $\hat{\mathbf x}$, we have $d\in\mathsf{con}(\check{\mathbf x})$. Consider an arbitrary variable $e\in\mathsf{con}(\hat{\mathbf x})\setminus\mathsf{con}(\check{\mathbf x})$ such that some occurrence of e lies between ${_{1\mathbf u}}x$ and ${_{1\mathbf u}}d$ in $\mathbf u$. Since the identity $\mathbf u\approx \mathbf v$ is reduced, this occurrence of e must be the first one in $\mathbf u$. By the definition of the island $\check{\mathbf x}$, the variable e is multiple in $\mathbf u$. Denote by y the variable different from x that is adjacent to the second occurrence of d in the word $\mathbf u_5:=\mathbf u(\mathscr V\cup\{d\})$. Then, since $x\in \mathscr V^\prime\setminus\{a,b\}$ and the word $\mathbf u$ is block-linear, we have $y\in\mathscr V^\prime$ and either ${_{2\mathbf u_5}}x\;{_{2\mathbf u_5}}d\;{_{2\mathbf u_5}}y$ or ${_{2\mathbf u_5}}y\;{_{2\mathbf u_5}}d\;{_{2\mathbf u_5}}x$ is a factor of $\mathbf u_5$. Further, since ${_{1\mathbf u_5}}x$ and ${_{1\mathbf u_5}}y$ lie in different blocks of $\mathbf u_5$, the variable ${_{1\mathbf u_5}}d$ is not adjacent to the variable ${_{1\mathbf u_5}}y$ in $\mathbf u_5$ as well. If $e\in \mathscr V$, then ${_{1\mathbf u_5}}d$ is not adjacent to ${_{1\mathbf u_5}}x$ in $\mathbf u_5$ because $({_{1\mathbf u}}x) \lt ({_{1\mathbf u}}e) \lt ({_{1\mathbf u}}d)$. Then $\mathbf v(\mathscr V)=\mathbf w_\xi$ by Lemma 10(i) contradicting $\mathbf v(\mathscr V)=\mathbf w_\eta$. Therefore, $e\notin \mathscr V$. Since the variable e is arbitrary, we have proved that there are no variables in $\mathscr V$ lying between ${_{1\mathbf u}}x$ and ${_{1\mathbf u}}d$ in $\mathbf u$.
Suppose that $x=b_n$. In this case, ${_{2\mathbf u}}d$ lies between ${_{2\mathbf u}}z_n^\prime$ and ${_{2\mathbf u}}z_n^{\prime\prime}$ in $\mathbf u$, while ${_{2\mathbf u}}e$ does not. It follows from the fact that $\mathbf u(\mathscr V)=\mathbf w_\xi$ and $\mathbf v(\mathscr V)=\mathbf w_\eta$ and Lemma 10(i) that either $({_{2\mathbf u}}e) \lt ({_{2\mathbf u}}y_0)$ or $({_{2\mathbf u}}y_n) \lt ({_{2\mathbf u}}e)$. It is easy to see that the word $\mathbf u_6:=\mathbf u((\mathscr V\setminus\{x\})\cup\{d\})$ coincides (up to renaming variables) with $\mathbf u(\mathscr V)=\mathbf w_\xi$. Since the word xzytxy and so the word xzytyx are isoterms for $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\upsilon_{\mathscr W_n})\}$ by Lemma 4, we have $({_{2\mathbf v}}z_n^\prime) \lt ({_{2\mathbf v}}d) \lt ({_{2\mathbf v}}z_n^{\prime\prime})$. Further, since $\mathbf u(b_{n-1},d,s_{n-1},t,y_{n-1})=b_{n-1}ds_{n-1}y_{n-1}tb_{n-1}y_{n-1}d$, we can apply Lemma 4 again, yielding that $\mathbf v(b_{n-1},d,s_{n-1},t,y_{n-1})=b_{n-1}ds_{n-1}y_{n-1}tb_{n-1}y_{n-1}d$. Hence $({_{1\mathbf v}}b_{n-1}) \lt ({_{1\mathbf v}}d)$. It follows that the word $\mathbf v((\mathscr V\setminus\{x\})\cup\{d\})$ coincides (up to renaming variables) with $\mathbf v(\mathscr V)=\mathbf w_\eta$. However, since ${_{1\mathbf u_7}}b_{n-1}\; {_{1\mathbf u_7}}e\; {_{1\mathbf u_7}}d$ is a factor of $\mathbf u_7:=\mathbf u((\mathscr V\setminus\{x\})\cup\{d,e\})$ and either $({_{2\mathbf u_7}}e) \lt ({_{2\mathbf u_7}}y_0)$ or $({_{2\mathbf u_7}}y_n) \lt ({_{2\mathbf u_7}}e)$, Lemma 11 implies that $\mathbf v((\mathscr V\setminus\{x\})\cup\{d\})$ must coincide (up to renaming variables) with $\mathbf w_\xi$, a contradiction.
Suppose now that $x\ne b_n$. Denote by z the variable that directly follows ${_{1\mathbf w_\xi}}x$ in $\mathbf w_\xi$. In view of the above, $({_{1\mathbf u}}d) \lt ({_{1\mathbf u}}z)$, whence ${_{1\mathbf u_8}}x\; {_{1\mathbf u_8}}e\; {_{1\mathbf u_8}}z$ is a factor of the word $\mathbf u_8:=\mathbf u(\mathscr V\cup\{e\})$. Clearly, ${_{2\mathbf u_8}}e$ is not adjacent to ${_{2\mathbf u_8}}x$ in $\mathbf u_8$. Then Lemma 11 and the fact that $\mathbf u(\mathscr V)=\mathbf w_\xi$ and $\mathbf v(\mathscr V)=\mathbf w_\eta$ imply that ${_{2\mathbf u_8}}e$ is adjacent to ${_{2\mathbf u_8}}z$ in $\mathbf u_8$ contradicting Lemma 13.
Thus, we have proved that if e is a variable lying between ${_{1\mathbf u}}x$ and ${_{1\mathbf u}}d$ in $\mathbf u$, then $e\in \mathsf{con}(\check{\mathbf x})$. By similar arguments we can show that if dʹ is the first variable of $\hat{\mathbf x}$, then every variable lying between ${_{1\mathbf u}}d^\prime$ and ${_{1\mathbf u}}x$ in $\mathbf u$ must belong to $\mathsf{con}(\check{\mathbf x})$. Therefore, we have proved that $\mathsf{con}(\hat{\mathbf c})=\mathsf{con}(\check{\mathbf c})$ for any $c\in\mathscr V^\prime\setminus\{a,b\}$.
Now consider arbitrary $x,y\in\mathscr V^\prime\setminus\{a,b\}$ such that ${_{1\mathbf w_\xi}x}\; {_{1\mathbf w_\xi}y}$ is a factor of $\mathbf w_\xi$. Denote by $\mathbf c$ the factor of $\mathbf u$ lying between the factors $\hat{\mathbf x}$ and $\hat{\mathbf y}$. Assume that $\mathbf c$ is non-empty. Then we can take $c\in\mathsf{con}(\mathbf c)$. Corollary 3 and the fact that $\mathbf u(\mathscr V)=\mathbf w_\xi$ and $\mathbf v(\mathscr V)=\mathbf w_\eta$ imply that $c\in\mathsf{mul}(\mathbf u)$. Clearly, the variable ${_{2\mathbf u}c}$ does not occur in the islands $\check{\mathbf x}$ and $\check{\mathbf y}$ of $\mathbf u$. It follows that the second occurrence of c is not adjacent to the second occurrences of x and y in $\mathbf u(\mathscr V\cup\{c\})$ contradicting Lemma 11. Therefore, the word $\mathbf c$ must be empty. Since the variables x and y are arbitrary, we have proved that the word:
forms a factor of $\mathbf u$, where $\hat{\mathbf a}$ [respectively, $\hat{\mathbf b}$] denotes the factor of $\mathbf u$ lying between the factors $\hat{\mathbf a}_n$ and $\hat{\mathbf x}_{1\xi_1}^{(1)}$ [respectively, $\hat{\mathbf x}_{2\xi_n}^{(2)}$ and $\hat{\mathbf b}_1$]. Evidently, $a\in\mathsf{con}(\hat{\mathbf a})$ and $b\in\mathsf{con}(\hat{\mathbf b})$.
Consider an arbitrary variable $c\in\mathsf{con}(\hat{\mathbf a})\setminus \mathsf{con}(\check{\mathbf a})$. It follows from Corollary 3 that $c\in\mathsf{mul}(\mathbf u)$. Further, since $\mathsf{con}(\hat{\mathbf a}_n)=\mathsf{con}(\check{\mathbf a}_n)$ and $\mathsf{con}(\hat{\mathbf x}_{1\xi_1}^{(1)})=\mathsf{con}(\check{\mathbf x}_{1\xi_1}^{(1)})$, Lemma 11 implies that the second occurrence of c is adjacent to the second occurrence of a in $\mathbf u(\mathscr V\cup\{c\})$. By the definition of the island $\check{\mathbf a}$, either ${_{2\mathbf u}c}$ and ${_{2\mathbf u}a}$ lie in different blocks of $\mathbf u$ or ${_{2\mathbf u}c}$ and ${_{2\mathbf u}a}$ lie in the same block of $\mathbf u$ but in different islands of this block. If ${_{2\mathbf u}c}$ and ${_{2\mathbf u}a}$ lie in different blocks of $\mathbf u$, then there is $h\in\mathsf{sim}(\mathbf u)$ such that $({_{2\mathbf u}a}) \lt ({_{1\mathbf u}h}) \lt ({_{2\mathbf u}c})$ contradicting Lemma 9 because the second occurrence of c in the word $\mathbf u(\mathscr V\cup\{c,h\})$ forms a block in this word. If ${_{2\mathbf u}c}$ and ${_{2\mathbf u}a}$ lie in the same block of $\mathbf u$ but in different islands of this block, then there is $c_1\in \mathsf{mul}(\mathbf u)$ such that $({_{2\mathbf u}a}) \lt ({_{2\mathbf u}c_1}) \lt ({_{2\mathbf u}c})$ and ${_{1\mathbf u}c_1}$ do not lie in the block of $\mathbf u$ containing ${_{1\mathbf u}a}$ and ${_{1\mathbf u}c}$. Since the identity $\mathbf u((\mathscr V\setminus\{a\})\cup\{c\})\approx \mathbf v((\mathscr V\setminus\{a\})\cup\{c\})$ coincides (up to renaming variables) with $\mathbf w_\xi\approx \mathbf w_\eta$ and ${_{2\mathbf u_9}y_n}\;{_{2\mathbf u_9}c_1}\;{_{2\mathbf u_9}c}$ is a factor of the word $\mathbf u_9:=\mathbf u((\mathscr V\setminus\{a\})\cup\{c,c_1\})$, Lemma 10(iii) implies that ${_{1\mathbf u_9}c_1}$ is adjacent to ${_{1\mathbf u_9}y_n}$ in $\mathbf u_9$ contradicting Lemma 12. Therefore, $\mathsf{con}(\hat{\mathbf a})\subseteq \mathsf{con}(\check{\mathbf a})$. By similar arguments we can show that $\mathsf{con}(\hat{\mathbf b})\subseteq \mathsf{con}(\check{\mathbf b})$.
In view of the above, there are words $\mathbf t$, $\mathbf t_i$, $\mathbf t_i^\prime$, $\mathbf t_i^{\prime\prime}$ and $\mathbf s_i$ such that the word $\mathbf p\mathbf h\mathbf q\mathbf r$ is a factor of $\mathbf u$, where
By similar arguments one can show that the word $\mathbf v$ contains a factor:
with
such that
• for any $c\in\mathscr V^\prime$, the word $\check{\bar{\mathbf c}}$ is the island of $\mathbf v$ containing ${_{2\mathbf v}c}$;
• $\mathsf{con}(\hat{\bar{\mathbf c}})=\mathsf{con}(\check{\bar{\mathbf c}})$ for any $c\in\mathscr V^\prime\setminus\{a,b\}$;
• $c\in\mathsf{con}(\hat{\bar{\mathbf c}})\subseteq\mathsf{con}(\check{\bar{\mathbf c}})$ for any $c\in\{a,b\}$.
Since the identity $\mathbf u\approx \mathbf v$ is reduced, $\mathsf{con}(\check{\mathbf c})=\mathsf{con}(\check{\bar{\mathbf c}})$ for any $c\in\mathscr V^\prime$. Hence $\mathsf{con}(\hat{\mathbf c})=\mathsf{con}(\hat{\bar{\mathbf c}})$ for any $c\in\mathscr V^\prime\setminus\{a,b\}$. Further, one can deduce from Lemma 5 that $\mathsf{con}(\hat{\mathbf c})=\mathsf{con}(\hat{\bar{\mathbf c}})$ for any $c\in\{a,b\}$.
Clearly, $\mathbf u=\mathbf a\cdot\mathbf p\mathbf h\mathbf q\mathbf r\cdot\mathbf b$ for some $\mathbf a,\mathbf b\in\mathscr X^\ast$. Define $\mathbf w :=\mathbf a\cdot \mathbf p\tilde{\mathbf h}\mathbf q\mathbf r\cdot \mathbf b$, where
Since $\mathsf{con}(\hat{\bar{\mathbf c}})=\mathsf{con}(\hat{\mathbf c})$ for any $c\in \mathscr V^\prime$ and the identity $\mathbf u\approx \mathbf v$ is reduced, the identity $\mathbf w\approx \mathbf v$ is $(r-r^\prime)$-invertible with:
Clearly, the identity $\mathbf w\approx \mathbf v$ is reduced. So, we can apply the induction assumption, yielding that $\mathbb M(\mathscr W_n)\{\mathbf w\approx\mathbf v\}=\mathbb M(\mathscr W_n)\{\Psi\}$ for some $\Psi\subseteq \mathsf{Id}(\upsilon_{\mathscr W_n})$. Further, $\mathbb M(\mathscr W_n)\{\mathbf w_\xi\approx\mathbf w_\eta\}$ satisfies the identities:
where
Since $\mathbf w_\xi\approx\mathbf w_\eta$ is a consequence of $\mathbf u\approx \mathbf v$, this implies that:
The mapping Φ is an anti-isomorphism
Let $\pi,\rho \in \mathfrak{Eq}(\mathscr W_n)$. If $\pi \subseteq \rho$, then the inclusion $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\rho)\} \subseteq \mathbb M(\mathscr W_n)\{\mathsf{Id}(\pi)\}$ holds, so that $\Phi(\rho) \subseteq \Phi(\pi)$. Conversely, assume the inclusion $\Phi(\rho) \subseteq \Phi(\pi)$, so that $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\rho)\} \subseteq \mathbb M(\mathscr W_n)\{\mathsf{Id}(\pi)\}$. Then for any $(\mathbf u,\mathbf v) \in \pi$, the identity $\mathbf u \approx \mathbf v$ is satisfied by $\mathbb M(\mathscr W_n)\{\mathsf{Id}(\rho)\}$, whence $(\mathbf u,\mathbf v) \in \rho$ by Corollary 2. Therefore $\pi \subseteq \rho$.
5. Some open problems
5.1. Monoids of order at least six
In the present article, we show that the 6-element monoids $A_2^1$ and $B_2^1$ generate finitely universal varieties. We do not know any of 6-element monoids distinct from $A_2^1$ and $B_2^1$ generating varieties with this property. Thus, the following question is relevant.
Question 1. Is there a 6-element monoid distinct from $A_2^1$ and $B_2^1$ generating a finitely universal variety?
As we have mentioned above, the varieties $\mathbb B_2^1$ and $\mathbb A_2^1$ are non-finitely based. The following question is still open.
Question 2. What is the least order of a finitely based monoid that generates a finitely universal variety?
It is shown in [Reference Lee and Li20] that every monoid of order six distinct from $A_2^1$ and $B_2^1$ generates a finitely based variety. In view of this result, the affirmative answer to Question 1 provides a solution to Question 2.
5.2. Lattice universal varieties
Here we remind an open question from [Reference Gusev and Lee6] and [Reference Gusev, Lee and Vernikov7]. It follows from [Reference Pudlák and Tůma29] that a variety $\mathbb V$ is finitely universal if and only if for all sufficiently large $n \ge 1$, the lattice $\mathfrak{Eq}(\{1,2,\dots,n\})$ is anti-isomorphic to some sublattice of $\mathfrak L(\mathbb V)$. In the present article, finitely universal varieties $\mathbb V$ of monoids are exhibited with the stronger property that for all sufficiently large $n \ge 1$, the lattice $\mathfrak{Eq}(\{1,2,\ldots,n\})$ is anti-isomorphic to some subinterval of $\mathfrak L(\mathbb V)$. A yet even stronger property that a variety $\mathbb V$ can satisfy is when the lattice $\mathfrak{Eq}(\{1,2,3,\dots\})$ is anti-isomorphic to some subinterval of $\mathfrak L(\mathbb V)$; following [Reference Shevrin, Vernikov and Volkov32], such a variety is said to be lattice universal. Lattice universal varieties of semigroups have been found in [Reference Burris and Nelson2] and [Reference Ježek16]; it is natural to question if a variety of monoids can also satisfy this property.
Question 3. ([Reference Gusev and Lee6, Question 6.5]; see also [Reference Gusev, Lee and Vernikov7, Question 4.11b)])
Is there a variety of monoids that is lattice universal?
Notice that, for locally finite varieties the answer to Question 3 is negative. This immediately follows from the following three folkloric facts: the subvariety lattice of an arbitrary locally finite variety is algebraic; the lattice $\mathfrak{Eq}(\{1,2,3,\dots\})$ is not coalgebraic; an interval of an algebraic lattice is again algebraic.
Acknowledgements
The author thanks Edmond W.H. Lee for several comments and suggestions for improving the manuscript and many discussions, and the anonymous referee for providing a careful review and a number of remarks.
Funding Statement
This study was supported by the Ministry of Science and Higher Education of the Russian Federation (project no. FEUZ-2023-0022).