RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., сер. 1, 2004, том 11, выпуск 2, страницы 73–79 (Mi da105)

О числе максимальных подгрупп в группах автоматных подстановок

С. С. Марченков

Московский государственный университет им. М. В. Ломоносова

Аннотация: Рассматриваются группы $\mathcal D_k$, $\mathcal A_k$ автоматных подстановок над $k$-буквенным алфавитом, реализуемых автоматами с бесконечным и конечным числом состояний. Доказано, что в группах $\mathcal D_k$, $\mathcal A_k$ и ряде других счетных подгрупп группы $\mathcal D_k$ мощность семейства максимальных подгрупп равна мощности семейства всех подгрупп соответствующей группы.

УДК: 519.716

Статья поступила: 01.09.2003



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


© МИАН, 2024