关于复杂度为 2n+1 的无穷词中回归词的数量
组合数学
2007-05-23 v1 动力系统
摘要
在本文中，我们统计了某些复杂度为 2n+1 的无穷词中回归词的数量。我们还考虑了由旋转编码以及 k 个区间上的区间交换变换给出的一些无穷词。我们证明，对于这些无穷词，在给定词 w 上的回归词数量恰好为 k。
引用
@article{arxiv.math/0009094,
title = {On the number of return words in infinite words with complexity 2n+1},
author = {Laurent Vuillon},
journal= {arXiv preprint arXiv:math/0009094},
year = {2007}
}
备注
see also http://liafa.jussieu.fr/~vuillon/articles.html