This article is cited in
1 paper
The Embedding Theorem for Cantor Varieties
L. V. Shabunin
Abstract:
Let
$m$ and
$n$ be fixed integers, with
$1\leqslant m<n$. A Cantor variety
$C_{m,n}$ is a variety of algebras with
$m$ $n$-ary and
$n$ $m$-ary basic operations which is defined in a signature
$\Omega=\{g_1,\dots,g_m,f_1,\dots,f_n\}$ by the identities
\begin{gather*}
f_i(g_1(x_1,\dots,x_n),\dots,g_m(x_1,\dots,x_n))=x_i, \qquad i=1,\dots,n,
\\
g_j(f_1(x_1,\dots,x_m),\dots,f_n(x_1,\dots,x_m))=x_j, \qquad j=1,\dots,m.
\end{gather*}
We prove the following: (a) every partial
$C_{m,n}$-algebra
$A$ is isomorphically embeddable in the algebra
$G=\langle A; S(A)\rangle$ of
$C_{m,n}$; (b) for every finitely presented algebra
$G=\langle A; S\rangle$ in
$C_{m,n}$, the word problem is decidable; (c) for finitely presented algebras in
$C_{m,n}$, the occurrence problem is decidable; (d)
$C_{m,n}$ has a hereditarily undecidable elementary theory.
Keywords:
Cantor variety, the word problem, the occurrence problem, elementary theory.
UDC:
510.6 Received: 10.10.1999