RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2011, том 2, выпуск 4, страницы 75–95 (Mi mvk44)

Слои и циклические факторы конечных полугрупп

В. Г. Смирнов

Академия криптографии Российской Федерации, Москва

Аннотация: Получены оценки периода и циклической глубины конечной полугруппы относительно фиксированного порождающего множества, а также условия принадлежности элементов полугруппы её слоям. Изучаются такие конгруэнции на полугруппе, фактор по которым является циклической группой. Результаты могут использоваться при анализе полугрупп конечных автоматов.

Ключевые слова: слой, оболочка, циклический фактор, графы Кэли конечной полугруппы.

УДК: 512.531.2

Получено 23.VI.2010

DOI: 10.4213/mvk44



© МИАН, 2024