Article contents
How to build billiard words using decimations
Published online by Cambridge University Press: 11 February 2010
Abstract
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.
Keywords
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, 2010
References
- 1
- Cited by