Том 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. МГУ, факультет ВМиК, Воробьевы горы,
119992 Москва, Россия
е-mail: mathcyb@cs.msu.su

Статья поступила 1 сентября 2003 г.