RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1972, том 11, номер 6, страницы 666–672 (Mi al1359)

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

Конгруэнции и автоморфизмы на клетках алгебр Поста

И. А. Мальцев


Аннотация: Пусть ${\mathfrak P}_k$ — алгебра Поста конечного ранга $k\geqslant 3$, ${\mathfrak A}$ — подалгебра алгебры ${\mathfrak P}_k$. Обозначим через ${\mathfrak A}^t$, $t\neq 0$, множество всех функций из ${\mathfrak A}$, зависящих ровно от $t$ переменных, а через ${\mathfrak A}^{(s)}$ $(1\leqslant s\leqslant k)$ множество всех функций из ${\mathfrak A}$, принимающих не более $s$ значений. Через ${\mathfrak L}$ обозначим алгебру, образованную всеми теми функциями из ${\mathfrak P}_k$, которые представимы в виде $f(f_1(x_1)\oplus\ldots\oplus f_n(x_n))$, где $\oplus$ — сложение no ${\rm mod}\,2$, а функции $f, f_1,\ldots f_n$ принадлежат ${\mathfrak P}_k$. Алгебры ${\mathfrak L}^{(2)},{\mathfrak P}_k^{(2)},{\mathfrak P}_k^{(3)},\ldots {\mathfrak P}_k^{(k-1)}$ назовем клетками алгебры ${\mathfrak P}_k$. В заметке доказывается, что каждая клетка алгебры ${\mathfrak P}_k$ имеет ровно $k!$ автоморфизмов и все эти автоморфизмы внутренние. На каждой клетке, за исключением ${\mathfrak L}^{(2)}$ имеются лишь тривиальные конгруэнции, а на ${\mathfrak L}^{(2)}$ имеется только одна нетривиальная конгруэнция. Внутренними являются также все автоморфизмы любой подалгебры алгебры ${\mathfrak P}_k$, содержащей алгебру ${\mathfrak P}_k^{(1)}$.

УДК: 517.11

Поступило: 14.11.1972



Реферативные базы данных:


© МИАН, 2024