On the number of factors in codings of three interval exchange - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2011

On the number of factors in codings of three interval exchange

Résumé

We consider exchange of three intervals with permutation (3, 2, 1). The aim of this paper is to count the cardinality of the set 3iet (N) of all words of length N 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 #2iet(N)/N-3 similar to 1/pi(2) for the number of Sturmian factors allows us to find bounds 1/3 pi(2) +o(1) \textless= #3iet(N)N-4 \textless= 2 pi(2) + o(1)
Fichier principal
Vignette du fichier
1309-6570-1-PB.pdf (335.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00990493 , version 1 (13-05-2014)

Identifiants

Citer

Petr Ambrož, Anna Frid, Zuzana Masáková, Edita Pelantová. On the number of factors in codings of three interval exchange. Discrete Mathematics and Theoretical Computer Science, 2011, Vol. 13 no. 3 (3), pp.51--66. ⟨10.46298/dmtcs.553⟩. ⟨hal-00990493⟩

Collections

TDS-MACS
59 Consultations
1149 Téléchargements

Altmetric

Partager

More