形态词与自动词:极大块与丢番图逼近
Morphic and Automatic Words: Maximal Blocks and Diophantine Approximation
摘要:
设$\mb w$是有限字母表$Σ$上的一个形态字,并且设$Δ$是$Σ$的一个非空子集。本文研究了$\mb w$中仅由$Δ$的字母组成的极大块的行为,证明了:令$(i_k,j_k)$分别表示$\mb w$中第$k$个极大$Δ$ -块的起始和结束位置.则如果$\mb w$是形态的,则$\limsup_{k\to\infty} (j_k/i_k)$是代数的;如果$\mb w$是自动的,则是有理的。结果表明,如果$(i_k,j_k)$是$k$的第一个最大零块的开始和结束位置,并且更一般地,是$k$的第一个最大$x$ -块的开始和结束位置,则相同的结论成立,其中$x$是任意的词。这使我们能够得出有关自动数和态形数的无理数指数的结论。特别是,我们表明,非理性指数的自动(分别,属于我们定义的某个类的数是有理数(相应地,代数)。
英文摘要:
Let $\mb w$ 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 $\mb w$, and prove the following: let $(i_k,j_k)$ denote the starting and ending positions, respectively, of the $k$'th maximal $Δ$-block in $\mb w$. Then $\limsup_{k\to\infty} (j_k/i_k)$ is algebraic if $\mb w$ is morphic, and rational if $\mb w$ is automatic. As a result, we show that the same conclusion holds if $(i_k,j_k)$ are the starting and ending positions of the $k$'th maximal zero block, and, more generally, of the $k$'th maximal $x$-block, where $x$ 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).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。