How to build billiard words using decimations
XLim, UMR 6172, Université de Limoges – CNRS, 123 avenue Albert Thomas,
87060 Limoges Cedex, France; firstname.lastname@example.org
We present two methods based on decimation for computing finite billiard words on any finite alphabet. The first method computes finite billiard words by iteration of some transformation on words. The number of iterations is explicitly bounded. The second one gives a direct formula for the billiard words. Some results remain true for infinite standard Sturmian words, but cannot be used for computation as they only are limit results.
Mathematics Subject Classification: 68R15 / 68Q68
Key words: Decimations.
© EDP Sciences, 2010