Sibirskii Matematicheskii Zhurnal
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


Sibirsk. Mat. Zh.:
Year:
Volume:
Issue:
Page:
Find




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

Sibirskii Matematicheskii Zhurnal, 2009, Volume 50, Number 4, Pages 850–857 (Mi smj2007)  
This article is cited in 17 scientific papers (total in 17 papers)

On the permutations generated by Sturmian words

M. A. Makarov

Novosibirsk State University, Faculty of Mechanics and Mathematics, Novosibirsk
Full-text PDF (293 kB) Citations (17)
References:
PDF
HTML
Abstract: Infinite permutations of use in this article were introduced in [1]. Here we distinguish the class of infinite permutations that are generated by the Sturmian words and inherit their properties. We find the combinatorial complexity of these permutations, describe their Rauzy graphs, frequencies of subpermutations, and recurrence functions. We also find their arithmetic complexity and Kamae complexity.
Keywords: infinite permutation, Sturmian word, combinatorial complexity, Rauzy graph, arithmetic complexity, Kamae complexity.
Received: 26.11.2007
English version:
Siberian Mathematical Journal, 2009, Volume 50, Issue 4, Pages 674–680
DOI: https://doi.org/10.1007/s11202-009-0076-6
Bibliographic databases:
UDC: 519.1
Language: Russian
Citation: M. A. Makarov, “On the permutations generated by Sturmian words”, Sibirsk. Mat. Zh., 50:4 (2009), 850–857; Siberian Math. J., 50:4 (2009), 674–680
Citation in format AMSBIB
\Bibitem{Mak09}
\by M.~A.~Makarov
\paper On the permutations generated by Sturmian words
\jour Sibirsk. Mat. Zh.
\yr 2009
\vol 50
\issue 4
\pages 850--857
\mathnet{http://mi.mathnet.ru/smj2007}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2583623}
\transl
\jour Siberian Math. J.
\yr 2009
\vol 50
\issue 4
\pages 674--680
\crossref{https://doi.org/10.1007/s11202-009-0076-6}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000268837600014}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-70349957912}
Linking options:
  • https://www.mathnet.ru/eng/smj2007
  • https://www.mathnet.ru/eng/smj/v50/i4/p850
    • This publication is cited in the following 17 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Сибирский математический журнал Siberian Mathematical Journal
    Statistics & downloads:
    Abstract page:328
    Full-text PDF :101
    References:53
    First page:7
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024