Том 11, серия 1, номер 2, 2004 г., Стр. 73-79
УДК 519.716
С. С. Марченков
Периодичность совершенных раскрасок бесконечной прямоугольной решетки
Аннотация:
Рассматриваются группы $\mathcal D_k$, $\mathcal A_k$ автоматных подстановок над
$k$-буквенным алфавитом, реализуемых автоматами с бесконечным
и конечным числом состояний. Доказано, что в группах $\mathcal D_k$, $\mathcal A_k$ и
ряде других счетных подгрупп группы $\mathcal D_k$ мощность семейства максимальных подгрупп равна мощности семейства всех подгрупп соответствующей группы.
Марченков С. С. 1
1. МГУ, факультет ВМиК, Воробьевы горы,
119992 Москва, Россия
е-mail: mathcyb@cs.msu.su
Статья поступила 1 сентября 2003 г.
|