RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2023, том 20, выпуск 1, страницы 262–274 (Mi semr1585)

Эта публикация цитируется в 1 статье

Математическая логика, алгебра и теория чисел

О двух интервалах в решетке частичных ультраклонов ранга $2$

С. А. Бадмаев, А. Е. Дугаров, И. В. Фомина, И. К. Шаранхаев

Dorzhi Banzarov Buryat State University, 24a, Smolina str., 670000, Ulan-Ude, Russia

Аннотация: In article the intervals in the lattice of partial ultraclones of rank $2$ are considered. The well-known classes of all monotone $M$ and all self-dual $S$ Boolean functions are partial ultraclones of rank $2$. We proved that each of the intervals $\Im (M, M_2)$ and $\Im (S, M_2)$, where $M_2$ is complete partial ultraclone of rank $2$, is finite.

Ключевые слова: multifunction, Boolean function, monotone function, self-dual function, superposition, closed set, clone, partial ultraclone, lattice, interval of lattice.

УДК: 519.716

MSC: 08A99

Поступила 29 августа 2022 г., опубликована 31 марта 2023 г.

DOI: 10.33048/semi.2023.20.021



© МИАН, 2024