|
Фундаментальная и прикладная математика, 2023, том 24, выпуск 4, страницы 61–73
(Mi fpm1947)
|
|
|
|
Об одном критерии правильности семейства функций
А. В. Галатенкоa, А. Е. Панкратьевa, К. Д. Царегородцевb a Московский государственный университет им. М. В. Ломоносова
b АО «НПК "Криптонит"»
Аннотация:
Правильные семейства функций являются удобным средством для задания больших параметрических классов квазигрупп и $n$-квазигрупп. К. Д. Царегородцевым было замечено, что в булевом случае критериальным свойством правильности семейства является существование и единственность неподвижной точки у каждого из отображений, задаваемых самим семейством и каждым его подсемейством. В работе рассматривается обобщение результата на случай логик произвольной значности. Показывается, что композиции возникающих в критерии преобразований-перекодировок и согласованных перенумераций функций и переменных образуют стабилизатор множества правильных семейств заданного размера.
Ключевые слова:
правильные семейства функций, булевы сети, наследственно единственная неподвижная точка, изометрия, стабилизатор.
Образец цитирования:
А. В. Галатенко, А. Е. Панкратьев, К. Д. Царегородцев, “Об одном критерии правильности семейства функций”, Фундамент. и прикл. матем., 24:4 (2023), 61–73; J. Math. Sci., 284:4 (2024), 451–459
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1947 https://www.mathnet.ru/rus/fpm/v24/i4/p61
|
|