Том 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 г.
