|
Группа автоматных перестановок $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$ в явном виде найдена порождающая система из элементов бесконечного порядка.
Статья поступила: 02.06.1993 Переработанный вариант поступил: 05.01.1995
Образец цитирования:
В. В. Макаров, “Группа автоматных перестановок $AS_n$ порождается элементами бесконечного порядка”, Дискрет. матем., 9:3 (1997), 117–124; Discrete Math. Appl., 7:5 (1997), 455–463
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm486https://doi.org/10.4213/dm486 https://www.mathnet.ru/rus/dm/v9/i3/p117
|
Статистика просмотров: |
Страница аннотации: | 358 | PDF полного текста: | 193 | Первая страница: | 1 |
|