The number of binary rotation words.

RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS(2014)

引用 2|浏览9
暂无评分
摘要
We consider binary rotation words generated by partitions of the unit circle to two intervals and give a precise formula for the number of such words of length n. We also give the precise asymptotics for it, which happens to be Theta(n(4)). The result continues the line initiated by the formula for the number of all Sturmian words obtained by Lipatov [Problemy Kibernet. 39 (1982) 67-84], then independently by Mignosi [Theoret. Comput. Sci. 82 (1991) 71-84], and others.
更多
查看译文
关键词
Rotation,rotation words,Sturmian words,subword complexity,total complexity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要