RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2023, том 24, выпуск 4, страницы 61–73 (Mi fpm1947)

Об одном критерии правильности семейства функций

А. В. Галатенкоa, А. Е. Панкратьевa, К. Д. Царегородцевb

a Московский государственный университет им. М. В. Ломоносова
b АО «НПК "Криптонит"»

Аннотация: Правильные семейства функций являются удобным средством для задания больших параметрических классов квазигрупп и $n$-квазигрупп. К. Д. Царегородцевым было замечено, что в булевом случае критериальным свойством правильности семейства является существование и единственность неподвижной точки у каждого из отображений, задаваемых самим семейством и каждым его подсемейством. В работе рассматривается обобщение результата на случай логик произвольной значности. Показывается, что композиции возникающих в критерии преобразований-перекодировок и согласованных перенумераций функций и переменных образуют стабилизатор множества правильных семейств заданного размера.

Ключевые слова: правильные семейства функций, булевы сети, наследственно единственная неподвижная точка, изометрия, стабилизатор.

УДК: 519.716.32


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2024, 284:4, 451–459


© МИАН, 2025