О НЕКОТОРЫХ ЗАМКНУТЫХ КЛАССАХ САМОДВОЙСТВЕННЫХ ЧАСТИЧНЫХ МНОГОЗНАЧНЫХ ФУНКЦИЙ // Ученые записки КФУ. Физико-математические науки 2009 N2

Abstract

Пусть S - класс полностью определенных функций от любого числа переменных, определенных и принимающих значения в множестве E ={0,1,…,k-1} и самодвойственных относительно заданной подстановки на E, и пусть S* - множество всех частично определенных k-значных функций, доопределимых до функций из S. В работе для случая, когда подстановка распадается в произведение циклов одинаковой длины, описаны все замкнутые (относительно суперпозиции) классы, содержащие S и содержащиеся в S*.