sturmian words and complexity
sturmian words and complexity
复制标题
斯特米安词汇和复杂性
DOI：
10.5802/jtnb.426
复制
发表时间：
2003
影响因子：
0.4
通讯作者：
S. Yasutomi
中科院分区：
文献类型：
--
作者：
Izumi Nakashima;J. Tamura;S. Yasutomi
我们定义了类似于复杂度\(p(n)\)和斯特姆字的概念，它们分别被称为\(* - \)复杂度\(p^*(n)\)和\(* - \)斯特姆字。我们证明了\(* - \)斯特姆字的类与对于某些\(* - \)斯特姆字满足\(p^*(n) \leq n^{1 - \epsilon}\)的字的类是一致的。然而，任何\(* - \)斯特姆字的拓扑熵为零。
Nous definissons des notions analogues a la complexite p(n) et aux mots Sturmiens qui sont appelees respectivement *- complexite p*(n) et mots *-Sturmiens. Nous demontrons que la classe des mots *-Sturmiens coincide avec la classe des mots satisfaisant a p*(n) 2 n1- ∈ pour certains mots *-Sturmiens. Cependant l'entropie topologique de n'importe quel mot *-Sturmien est nulle.