Describing the set of words generated by interval exchange transformation

A. Ya Kanel-Belov, A. L. Chernyat'ev

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

Let W be an infinite word over finite alphabet A. We get combinatorial criteria of existence of interval exchange transformations that generate the word W.

Original languageEnglish
Pages (from-to)2588-2605
Number of pages18
JournalCommunications in Algebra
Volume38
Issue number7
DOIs
StatePublished - Jul 2010
Externally publishedYes

Bibliographical note

Funding Information:
Authors would like to thank professor L. Zamboni for useful discussion of this article and additions our bibliography. The authors were supported by the Israel Science Foundation grant No. 1178/06.

Funding

Authors would like to thank professor L. Zamboni for useful discussion of this article and additions our bibliography. The authors were supported by the Israel Science Foundation grant No. 1178/06.

FundersFunder number
Israel Science Foundation1178/06

    Keywords

    • Combinatorics on words
    • Complexity
    • Growth
    • Interval exchange transformations
    • Rauzy graph
    • Sturmian words
    • Symbolic dynamics

    Fingerprint

    Dive into the research topics of 'Describing the set of words generated by interval exchange transformation'. Together they form a unique fingerprint.

    Cite this