Morphic and Automatic Words: Maximal Blocks and Diophantine Approximation
Abstract
Let be a morphic word over a finite alphabet , and let be a nonempty subset of . We study the behavior of maximal blocks consisting only of letters from in , and prove the following: let denote the starting and ending positions, respectively, of the 'th maximal -block in . Then is algebraic if is morphic, and rational if is automatic. As a result, we show that the same conclusion holds if are the starting and ending positions of the 'th maximal zero block, and, more generally, of the 'th maximal -block, where is an arbitrary word. This enables us to draw conclusions about the irrationality exponent of automatic and morphic numbers. In particular, we show that the irrationality exponent of automatic (resp., morphic) numbers belonging to a certain class that we define is rational (resp., algebraic).
Cite
@article{arxiv.0808.2544,
title = {Morphic and Automatic Words: Maximal Blocks and Diophantine Approximation},
author = {Yann Bugeaud and Dalia Krieger and Jeffrey Shallit},
journal= {arXiv preprint arXiv:0808.2544},
year = {2009}
}
Comments
16 pages, 1 figure