Abstract
The main problem of clone theory is to describe the clone lattice for a given basic set. For a two-element basic set this was resolved by E.L. Post, but for at least three-element basic set the full structure of the lattice is still unknown, and the complete description in general is considered to be hopeless. Therefore, it is studied by its substructures and its approximations. One of the possible directions is to examine k-ary parts of the clones and their mutual inclusions. In this paper we study k-ary parts of maximal clones, for \(k\geqslant 2,\) building on the already known results for their unary parts. It turns out that the poset of k-ary parts of maximal clones defined by central relations contains long chains.
Similar content being viewed by others
Data availability
Data sharing not applicable to this article as datasets were neither generated nor analyzed.
References
Mašulović, D., Pech, M.: On traces of maximal clones. Novi Sad J. Math. 35(1), 161–185 (2005)
Pech, M., Mašulović, D.: On the height of the poset of endomorphism monoids of regular relations. J. Mult. Valued Log. Soft Comput. 15(1), 81–94 (2009)
Pech, M.: Local methods for Rosenberg relations. Algebra Universalis 63, 65–82 (2010)
Ponjavić, M.: On the structure of the poset of endomorphism monoids of central relations. Contrib. Gen. Algebra 16, 189–197 (2005)
Ponjavić, M., Mašulović, D.: On chains and antichains in the partially ordered set of traces of maximal clones. Contrib. Gen. Algebra 15, 119–134 (2004)
Pöschel, R., Kalužnin L.: Funktionen-und Relationenalgebren, Deutscher Verlag der Wissenschaften, Berlin (1979). Birkhäuser Verlag Basel, Math. Reihe Bd. 67 (1979)
Rosenberg, I.G.: Über die funktionale Vollständigkeit in den mehrwertigen Logiken. Rozpr. ČSAV Řada Mat. Přir. Věd., Praha 80(4), 3–93 (1970)
Acknowledgements
We thank to anonymous referees for their helpful comments. Special acknowledgements go to one of the referees who pointed out a missing case in the proof of Theorem 3.3, and suggested a way to fill this gap.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by Presented by F. M. Schneider.
Dedicated to Reinhard Pöschel on the occasion of his 75th birthday.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The authors gratefully acknowledge the financial support of the Ministry of Science, Technological Development and Innovation of the Republic of Serbia (Grants no. 451-03-66/2024-03/200125 and 451-03-65/2024-03/200125).
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Mašulović, D., Pech, M. On k-ary parts of maximal clones. Algebra Univers. 85, 21 (2024). https://doi.org/10.1007/s00012-024-00851-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00012-024-00851-x