|
The automaton permutation group $AS_n$ generated by elements of infinite order
V. V. Makarov
Abstract:
For an arbitrary integer $n\ge2$ we consider the group $AS_n$, constituted by boundedly determinate functions of one variable defined by means of initial automata with finite number of states on the Moore diagram, with
input and output alphabets $E_n=\{0,1,\dots,n-1\}$, which at each state $q$ realize the output function $\psi(q,x)$ equal to some permutation $f_q(x)$ on the set $E_n$; $f_q(x)$ is an element of the complete symmetric group $S_n$. For $AS_n$ we give explicit generating system of elements of infinite order.
Received: 02.06.1993 Revised: 05.01.1995
Citation:
V. V. Makarov, “The automaton permutation group $AS_n$ generated by elements of infinite order”, Diskr. Mat., 9:3 (1997), 117–124; Discrete Math. Appl., 7:5 (1997), 455–463
Linking options:
https://www.mathnet.ru/eng/dm486https://doi.org/10.4213/dm486 https://www.mathnet.ru/eng/dm/v9/i3/p117
|
Statistics & downloads: |
Abstract page: | 356 | Full-text PDF : | 193 | First page: | 1 |
|