Clones of term functions of lattices and Abelian groups (Q1059091)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Clones of term functions of lattices and Abelian groups |
scientific article |
Statements
Clones of term functions of lattices and Abelian groups (English)
0 references
1985
0 references
Let H be a set of functions on A. The clone \({\mathbb{H}}=(H;*,\xi,\tau,\Delta,e^ 2_ 1)\) is an algebra of type (2,1,1,1,0) where the operations are defined in the following way: 1) \((f*g)(x_ 1,...,x_ m,x_{m+1},....,x_{m+n-1})=f(g(x_ 1,...,x_ m),x_{m+1},...,x_{m+n-1})\) for an n-ary function f and an m-ary function g. 2) \((\xi f)(x_ 1,...,x_ n)=f(x_ 2,...,x_ n,x_ 1)\) for an n-ary function f, \(n>1\), and \((\xi f)(x_ 1)=f(x_ 1)\) for a unary function f. 3) \((\tau f)(x_ 1,...,x_ n)=f(x_ 2,x_ 1,x_ 3,...,x_ n)\) and identical on unary functions. 4) \((\Delta f)(x_ 1,...,x_{n-1})=f(x_ 1,x_ 1,...,x_{n-1})\) and identical on unary functions; 5) \(e^ 2_ 1(x_ 1,x_ 2)=x_ 1\). The clone of all functions on A is denoted by F(A). Let \({\mathbb{A}}=(A,\Omega)\) be an algebra. The subclone T(\({\mathbb{A}})\) of F(A) generated by the operations of \({\mathbb{A}}\) is called the clone of term functions of \({\mathbb{A}}\). The clone P(\({\mathbb{A}})\) of polynomial functions of \({\mathbb{A}}\) is the subclone of F(A) generated by the constants \(c_ a\), \(c_ a(x)=a\), \(a\in A\), and the operations of \({\mathbb{A}}.\) For an n-ary function \(\phi\in {\mathbb{H}}\) we can construct the function \(\phi *\phi (x_ 1,...,x_{2n-1})=\phi (\phi (x_ 1,...,x_ n)x_{n+1},...,x_{2n-1})\) and by identifying \(x_{n+1}=x_ 2,...,x_{2n-1}=x_ n\) by the use of 2), 3), 4) we obtain the function \(\phi \circ \phi (x_ 1,...,x_ n)=\phi (\phi (x_ 1,...,x_ n),x_ 2,...,x_ n)\). Iterating we define \(\phi^ k\) for every \(k\in {\mathbb{N}}.\) In a previous paper the author has shown that to a given variety V of algebras \({\mathbb{A}}\) there corresponds a variety \({\mathbb{T}}(V)\) of clones. Equations of the variety \({\mathbb{T}}(V)\) hold for every clone T(\({\mathbb{A}})\) of term functions of \({\mathbb{A}}\) whenever \({\mathbb{A}}\in V\). For the variety V these equations of varieties of clones are sets of hyperidentities. In this paper the author is interested only in equations constructed by the composition ''\(\circ ''\) defined above. The results obtained are of the following kind: Theorem 1.5. The clone equation \(\phi^ 3=\phi^ 5\) holds for the variety \({\mathbb{T}}(N_ 5)\) which is generated by the clone of term functions of the lattice \(N_ 5\). The clone equation \(\phi^ 3=\phi^ 9\) holds for the variety \({\mathbb{T}}(M_ 3)\) which is generated by the clone of term functions of the lattice \(M_ 3\). Theorem 3.1. If \({\mathbb{G}}\) is a finite subdirectly irreducible Abelian group then the equation \(\phi^ n=\phi^{n+p^ n(p-1)}\) holds for \({\mathbb{T}}({\mathbb{G}})\) with \(| {\mathbb{G}}| =p^ n\), p a prime number. Theorem 3.4. Let \(({\mathbb{G}},+)\) be a finite elementary Abelian p-group and let End(\({\mathbb{G}})\) be the endomorphism ring of \({\mathbb{G}}\). The equation \(\phi^ n=\phi\) for some \(n\in {\mathbb{N}}\), \(n>1\), holds for End(\({\mathbb{G}})\) if and only if \(| {\mathbb{G}}| =p\).
0 references
n-ary function
0 references
unary function
0 references
clone of term functions
0 references
polynomial functions
0 references
varieties of clones
0 references
hyperidentities
0 references
clone equation
0 references
Abelian p-group
0 references
endomorphism ring
0 references