RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 1968, номер 12, страницы 117–121 (Mi ivm3434)

О представлении полугрупп частичными преобразованиями

О. В. Шимельфениг

г. Саратов

Аннотация: Мощность множества, частичными преобразованиями которого может быть представлена полугруппа, называется степенью этого представления. Изучается зависимость между свойствами полугруппы и степенями изоморфных ей представлений. Через $F(G)$ обозначена наименьшая степень представления полугруппы $G$ частичными преобразованиями; множество $A$ мощности $\nu$ обозначается $A^\nu$; $\aleph_\textк$ — всех конечных мощностей; $\aleph_\textн$ — класс всех кардинальных чисел, не имеющих предыдущих; $\aleph_\textп$ — класс всех кардинальных чисел, для которых существует предыдущее кардинальное число. Доказаны
Теорема 1. Наименьшая степень представления частичными преобразованиями любой полугруппы $G^\nu$ не превосходит $\nu$, и в классе всех полугрупп мощности $\nu$ всегда найдется полугруппа $G_s^\nu$, наименьшая степень представления которой частичными, преобразованиями совпадает с $\nu$.
Теорема 2. {\em В классе всех полугрупп мощности $\nu$ существует такая полугруппа $G_0^\nu$, что степень представления частичными преобразованиями любой полугруппы $G^\nu$ не меньше наименьшей степени — $\nu_0$ представления полугруппы $G_0^\nu$, причем: $\nu_0\ge N(\nu)$ (определенная функция), если $\aleph_\textк$; $\nu_o\nu$, если $\aleph_\textн$; $\nu_0=\aleph_{n-1}$ если $\nu=\aleph_n\in\aleph_\textп$.
Теорема 3. Степень представления частичными преобразованиями произвольной полугруппы $G^\nu$ может быть любым кардинальным числом, большим чем ее наименьшая степень $F(G^\nu)$.

УДК: 519.40

Поступила: 03.10.1967



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


© МИАН, 2024