English

Meet-reducible submaximal clones determined by nontrivial equivalence relations

Rings and Algebras 2017-07-28 v1

Abstract

The structure of the lattice of clones on a finite set has been proven to be very complex. To better understand the top of this lattice, it is important to provide a characterization of submaximal clones in the lattice of clones. It is known that the clones Pol(θ)Pol(\theta) and Pol(ρ)Pol(\rho) (where θ\theta is a nontrivial equivalence relation on Ek={0,,k1}E_k = \{0,\dots, k-1\}, and ρ\rho is among the six types of relations which characterize maximal clones) are maximal clones. In this paper, we provide a classification of relations (of Rosenberg's List) on EkE_k such that the clone Pol(θ)Pol(ρ)Pol(\theta) \cap Pol(\rho) is maximal in Pol(θ)Pol(\theta).

Keywords

Cite

@article{arxiv.1611.06574,
  title  = {Meet-reducible submaximal clones determined by nontrivial equivalence relations},
  author = {Luc E. F. Diekouam and Etienne R. A. Temgoua and Marcel Tonga},
  journal= {arXiv preprint arXiv:1611.06574},
  year   = {2017}
}