arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1509.06349cs.DM
收藏

Sturmian词的平方根映射

A square root map on Sturmian words

Jarkko Peltomäki, Markus Whiteland

摘要:

我们在Sturmian词上引入了一个平方根映射,并研究了它的性质。给定一个斜率为$α$的Sturmian词,在它的语言中正好存在六个最小平方(一个最小平方没有一个平方作为适当的前缀)。斜率为$α$的Sturmian词$s$可以写成这六个最小平方的乘积:$s = X_1^2 X_2^2 X_3^2 \cdots$。$s$的平方根定义为单词$\sqrt{s} = X_1 X_2 X_3 \cdots$。本文的主要结果是:$\sqrt{s}$也是斜率$α$的Sturmian字。此外,我们的平方根映射的Sturmian不动点的特点,我们描述了如何找到截距的$\sqrt{s}$和任何前缀的$\sqrt{s}$在$s$的出现。与平方根映射相关,我们描述了字方程$X_1^2 X_2^2 \cdots X_n^2 = (X_1 X_2 \cdots X_n)^2$的斜率$α$的Sturmian字的语言的解决方案,其中字$X_i^2$是斜率$α$的最小平方。我们还研究了平方根映射在一个更一般的设置。我们明确地构造了平方根映射的非Sturmian不动点的无限集合。我们表明,这些话产生的子移位$Ω$有一个奇怪的属性:所有的$w \in Ω$无论是$\sqrt{w} \in Ω$或$\sqrt{w}$是周期性的。特别地,平方根映射可以将非周期性字映射到周期性字。

英文摘要:

We introduce a square root map on Sturmian words and study its properties. Given a Sturmian word of slope $α$, there exists exactly six minimal squares in its language (a minimal square does not have a square as a proper prefix). A Sturmian word $s$ of slope $α$ can be written as a product of these six minimal squares: $s = X_1^2 X_2^2 X_3^2 \cdots$. The square root of $s$ is defined to be the word $\sqrt{s} = X_1 X_2 X_3 \cdots$. The main result of this paper is that that $\sqrt{s}$ is also a Sturmian word of slope $α$. Further, we characterize the Sturmian fixed points of the square root map, and we describe how to find the intercept of $\sqrt{s}$ and an occurrence of any prefix of $\sqrt{s}$ in $s$. Related to the square root map, we characterize the solutions of the word equation $X_1^2 X_2^2 \cdots X_n^2 = (X_1 X_2 \cdots X_n)^2$ in the language of Sturmian words of slope $α$ where the words $X_i^2$ are minimal squares of slope $α$. We also study the square root map in a more general setting. We explicitly construct an infinite set of non-Sturmian fixed points of the square root map. We show that the subshifts $Ω$ generated by these words have a curious property: for all $w \in Ω$ either $\sqrt{w} \in Ω$ or $\sqrt{w}$ is periodic. In particular, the square root map can map an aperiodic word to a periodic word.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑