×

Sturmian序列和可逆替换。 (英语) Zbl 1283.68276号

总结:众所周知,Sturmian序列(S\)可以定义为在无理角旋转(阿尔法旋转)(称为斜率)下的轨道(称为S的截距)的编码。另一方面,可逆代换的不动点是Sturmian。自然,有两个相互关联的问题:(1)给定一个可逆代换,我们知道它的不动点是Sturmian。斜率和截距是多少?(2) 哪些Sturmian序列可以通过某些非平凡可逆替换来固定?本文对这两个问题进行了统一处理。我们注意到,尽管结果是已知的,但我们的证明是非常基本和简洁的。

MSC公司:

68兰特 单词组合学
11B85号 自动机序列
PDF格式BibTeX公司 XML格式引用
全文: 链接