English

On the number of factors in codings of three interval exchange

Combinatorics 2009-04-16 v1

Abstract

We consider exchange of three intervals with permutation (3,2,1)(3,2,1). The aim of this paper is to count the cardinality of the set 3\iet(N)3\iet(N) of all words of length NN which appear as factors in infinite words coding such transformations. We use the strong relation of 3iet words and words coding exchange of two intervals, i.e., Sturmian words. The known asymptotic formula # 2\iet(N)/N^3\sim\frac1{\pi^2} for the number of Sturmian factors allows us to find bounds \frac1{3\pi^2} + o(1) \leq # 3\iet(N)/N^4 \leq \frac2{\pi^2} + o(1).

Keywords

Cite

@article{arxiv.0904.2258,
  title  = {On the number of factors in codings of three interval exchange},
  author = {Petr Ambrož and Anna Frid and Zuzana Masáková and Edita Pelantová},
  journal= {arXiv preprint arXiv:0904.2258},
  year   = {2009}
}

Comments

14 pages, 7 figures