Combinatories of Standard Sturmian Words
Combinatories of Standard Sturmian Words
复制标题
标准 Sturmian 单词的组合
DOI：
10.1007/3-540-63246-8_15
复制
发表时间：
1997
期刊：
影响因子：
--
通讯作者：
A. Luca
中科院分区：
文献类型：
--
作者：
A. Luca
我们概述了Sturmian词理论的一些最新进展，证明了该理论的“核心”是alpha ={a，b}上的所有有限词ω的setpers的组合，该setpers具有两个互素数周期，使得|w|=p+q-2。pero的元素有许多令人惊讶的结构特性。特别是，relationStand=A U PER ab, bahold，其中stand表示所有有限标准Sturmian单词的集合。此外，per1可以由两个不同的程序生成。第一个使用左回文闭包操作符，而第二个使用一些基本的标准态射。我们证明了这两种方法之间存在一种基本的对应关系，我们称之为标准。
We overview some recent developments of the theory of Sturmian words showing that the ’kernel’ of the theory is the combinatorics of the setPERof all finite words ω on the alphabetA={a,b}having two periodspandqwhich are coprimes and such that |w|=p+q-2. The elements ofPERhave many surprising structural properties. In particular, the relationStand=A U PER ab, baholds, whereStandis the set of all finite standard Sturmian words. Moreover,PERcan be generated by two different procedures. The first uses the operator of left palindrome closure, whereas the second uses some elementary standard morphisms. We prove the existence of a basic correspondence, that we call standard, between these two methods.