|
Алгебра и логика, 1972, том 11, номер 6, страницы 666–672
(Mi al1359)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 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)}$.
Поступило: 14.11.1972
Образец цитирования:
И. А. Мальцев, “Конгруэнции и автоморфизмы на клетках алгебр Поста”, Алгебра и логика, 11:6 (1972), 666–672
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al1359 https://www.mathnet.ru/rus/al/v11/i6/p666
|
Статистика просмотров: |
Страница аннотации: | 71 | PDF полного текста: | 20 | Список литературы: | 1 |
|