English

Morphic and Automatic Words: Maximal Blocks and Diophantine Approximation

Combinatorics 2009-04-16 v2 Formal Languages and Automata Theory

Abstract

Let \mbw\mb w be a morphic word over a finite alphabet Σ\Sigma, and let Δ\Delta be a nonempty subset of Σ\Sigma. We study the behavior of maximal blocks consisting only of letters from Δ\Delta in \mbw\mb w, and prove the following: let (ik,jk)(i_k,j_k) denote the starting and ending positions, respectively, of the kk'th maximal Δ\Delta-block in \mbw\mb w. Then lim supk(jk/ik)\limsup_{k\to\infty} (j_k/i_k) is algebraic if \mbw\mb w is morphic, and rational if \mbw\mb w is automatic. As a result, we show that the same conclusion holds if (ik,jk)(i_k,j_k) are the starting and ending positions of the kk'th maximal zero block, and, more generally, of the kk'th maximal xx-block, where xx 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).

Keywords

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

R2 v1 2026-06-21T11:11:50.947Z