Processing math: 100%
EN|RU

Том 11, серия 1, номер 2, 2004 г., Стр. 73-79

УДК 519.716
С. С. Марченков
Периодичность совершенных раскрасок бесконечной прямоугольной решетки

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

Марченков С. С. 1
1. МГУ, факультет ВМиК, Воробьевы горы,
119992 Москва, Россия
е-mail: mathcyb@cs.msu.su

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

 © Институт математики им. С. Л. Соболева, 2015