English

Clones containing the Mal'cev operation of $\mathbb{Z}_{pq}$

Rings and Algebras 2020-06-02 v1

Abstract

We investigate finitary functions from Zpq\mathbb{Z}_{pq} to Zpq\mathbb{Z}_{pq} for two distinct prime numbers pp and qq. We show that the lattice of all clones on the set Zpq\mathbb{Z}_{pq} which contain the addition of Zpq\mathbb{Z}_{pq} is finite. We provide an upper bound for the cardinality of this lattice through an injective function to the direct product of the lattice of all (Zp,Zq)(\mathbb{Z}_p,\mathbb{Z}_q)-linearly closed clonoids to the p+1p+1 power and the lattice of all (Zq,Zp)(\mathbb{Z}_q,\mathbb{Z}_p)-linearly closed clonoids to the q+1q+1 power. These lattices are studied in arXiv:1910.11759 and there we can find the exact cardinality of them. Furthermore, we prove that these clones can be generated by a set of functions of arity at most max({p,q})max(\{p,q\}).

Keywords

Cite

@article{arxiv.2006.00291,
  title  = {Clones containing the Mal'cev operation of $\mathbb{Z}_{pq}$},
  author = {Stefano Fioravanti},
  journal= {arXiv preprint arXiv:2006.00291},
  year   = {2020}
}