Abstract
An iterative procedure is proposed for calculating the number of k-valued functions of n variables such that each one has an endomorphism different from any constant and permutation. Based on this procedure, formulas are found for the number of three-valued functions of n variables such that each one has nontrivial endomorphisms. For any arbitrary semigroup of endomorphisms, the power is found of the set of all three-valued functions of n variables such that each one has endomorphisms from a specified semigroup.
Similar content being viewed by others
References
N. G. de Bruin, “Pólya’s theory of counting,” in Applied CombinatorialMathematics, Ed. by E. F. Beckenbach (Wiley, Chichester, 1964), pp. 144–184.
O.A. Logachev, A. A. Sal’nikov, S. V. Smyshlyaev, V.V. Yashchenko, Boolean Functions in Coding Theory and Cryptology (MTsNMO,Moscow, 2015) [in Russian].
S. S. Marchenkov, “Definition of positively closed classes by endomorphism semigroups,” Discrete Math. Appl. 22, 51–520 (2012).
S. S. Marchenkov, “Positive closed classes in the three-valued logic,” J.Appl. Ind. Math. 8, 256–266 (2014).
S. S. Marchenkov, “On the expressibility of functions of many-valued logic in some logical-functional classes,” DiscreteMath. Appl. 9, 563–581 (1999).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © S.S. Marchenkov, A.V. Chernyshev, 2018, published in Vestnik Moskovskogo Universiteta, Seriya 15: Vychislitel’nayaMatematika i Kibernetika, 2018, No. 4, pp. 26–31.
About this article
Cite this article
Marchenkov, S.S., Chernyshev, A.V. Calculating the Number of Functions with a Given Endomorphism. MoscowUniv.Comput.Math.Cybern. 42, 171–176 (2018). https://doi.org/10.3103/S0278641918040052
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0278641918040052