RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2014, том 26, выпуск 1, страницы 3–9 (Mi dm1263)

Эта публикация цитируется в 1 статье

О группах с автоморфизмами, порождающими рекуррентные последовательности максимального периода

А. В. Акишин

Московский Государственный Институт Радиотехники, Электроники и Автоматики (МИРЭА)

Аннотация: Пусть $G$ – конечная группа, $f$ – автоморфизм группы $G$. Тогда автоморфизм $f$ задает рекуррентную последовательность $\{ a_i \}$ на группе $G$, $i = 0, 1, \ldots$, если положить $a_{i+1} = f(a_i)$. Если $a_0$ – начальный элемент последовательности, то ее период не превышает числа элементов порядка, равного порядку $a_0$. Таким образом, можно поставить вопрос о существовании групп, у которых такая рекуррентная последовательность при некотором автоморфизме имеет максимальный период для любого начального состояния. В данной статье вводится понятие автоморфизма максимального периода и находятся все конечные абелевы группы и конечные группы нечетного порядка, обладающие втоморфизмами максимального периода. Доказывается ряд результатов для конечных групп четного порядка.

Ключевые слова: конечные группы, регулярные автоморфизмы, рекуррентные последовательности на группах.

УДК: 519.242.2+519.113.6

Статья поступила: 19.09.2012

DOI: 10.4213/dm1263


 Англоязычная версия: Discrete Mathematics and Applications, 2015, 25:4, 187–192

Реферативные базы данных:


© МИАН, 2024