Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 1997, Volume 9, Issue 3, Pages 117–124
DOI: https://doi.org/10.4213/dm486
(Mi dm486)
 

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
Bibliographic databases:
UDC: 519.713.2
Language: Russian
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
Citation in format AMSBIB
\Bibitem{Mak97}
\by V.~V.~Makarov
\paper The automaton permutation group $AS_n$ generated by elements of infinite order
\jour Diskr. Mat.
\yr 1997
\vol 9
\issue 3
\pages 117--124
\mathnet{http://mi.mathnet.ru/dm486}
\crossref{https://doi.org/10.4213/dm486}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1485654}
\zmath{https://zbmath.org/?q=an:0966.20017}
\transl
\jour Discrete Math. Appl.
\yr 1997
\vol 7
\issue 5
\pages 455--463
Linking options:
  • https://www.mathnet.ru/eng/dm486
  • https://doi.org/10.4213/dm486
  • https://www.mathnet.ru/eng/dm/v9/i3/p117
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:351
    Full-text PDF :185
    First page:1
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024