Describing the set of words generated by interval exchange transformation

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

doi:10.1080/00927870903032932

Describing the set of words generated by interval exchange transformation

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

Research output: Contribution to journal › Article › peer-review

10 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 language	English
Pages (from-to)	2588-2605
Number of pages	18
Journal	Communications in Algebra
Volume	38
Issue number	7
DOIs	https://doi.org/10.1080/00927870903032932
State	Published - Jul 2010
Externally published	Yes

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.

Keywords

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

Access to Document

10.1080/00927870903032932

Cite this

@article{15f28d1ca66e4fc3b9aab3672bcbb0d5,

title = "Describing the set of words generated by interval exchange transformation",

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.",

keywords = "Combinatorics on words, Complexity, Growth, Interval exchange transformations, Rauzy graph, Sturmian words, Symbolic dynamics",

author = "Kanel-Belov, {A. Ya} and Chernyat'ev, {A. L.}",

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.",

year = "2010",

month = jul,

doi = "10.1080/00927870903032932",

language = "אנגלית",

volume = "38",

pages = "2588--2605",

journal = "Communications in Algebra",

issn = "0092-7872",

publisher = "Taylor and Francis Ltd.",

number = "7",

}

TY - JOUR

T1 - Describing the set of words generated by interval exchange transformation

AU - Kanel-Belov, A. Ya

AU - Chernyat'ev, A. L.

N1 - 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.

PY - 2010/7

Y1 - 2010/7

N2 - 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.

AB - 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.

KW - Combinatorics on words

KW - Complexity

KW - Growth

KW - Interval exchange transformations

KW - Rauzy graph

KW - Sturmian words

KW - Symbolic dynamics

UR - http://www.scopus.com/inward/record.url?scp=77953856398&partnerID=8YFLogxK

U2 - 10.1080/00927870903032932

DO - 10.1080/00927870903032932

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:77953856398

SN - 0092-7872

VL - 38

SP - 2588

EP - 2605

JO - Communications in Algebra

JF - Communications in Algebra

IS - 7

ER -

Describing the set of words generated by interval exchange transformation

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this