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

Дискрет. матем., 1997, том 9, выпуск 3, страницы 117–124 (Mi dm486)

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

Группа автоматных перестановок $AS_n$ порождается элементами бесконечного порядка

В. В. Макаров


Аннотация: Для произвольного целого числа $n\ge2$ изучается группа $AS_n$, состоящая из ограниченно-детерминированных функций одного переменного, задаваемых инициальными автоматами с конечным числом состояний на диаграмме Мура, с входным и выходным алфавитом $E_n=\{0,1,\ldots,n-1\}$, в каждом состоянии $q$ которых реализуется выходная функция $\psi(q,x)$, равная некоторой перестановке $f_q(x)$ на множестве $E_n$, $f_q(x)$ — элемент полной симметрической группы $S_n$. Для $AS_n$ в явном виде найдена порождающая система из элементов бесконечного порядка.

УДК: 519.713.2

Статья поступила: 02.06.1993
Переработанный вариант поступил: 05.01.1995

DOI: 10.4213/dm486


 Англоязычная версия: Discrete Mathematics and Applications, 1997, 7:5, 455–463

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


© МИАН, 2024