一维与二维中可覆盖性与多尺度可覆盖性的比较
离散数学
2015-06-30 v1 组合数学
摘要
如果一个词能够被另一个有限词（称为其拟周期）的出现所覆盖，则该词是拟周期的（或可覆盖的）。如果一个词具有无限多个不同的拟周期，则它是多尺度拟周期的（或多尺度可覆盖的）。这些概念先前在文本算法和右无限词的组合学领域中被研究。我们将它们扩展到无限图片（二维词）。然后我们比较拟周期性与多尺度拟周期性的正则性质（一致递归、一致频率、拓扑熵），并且还将它们各自与其一维对应物进行比较。我们还研究了拟周期的哪些性质会强加性质于拟周期词上。
引用
@article{arxiv.1506.08375,
title = {Comparison of Coverability and Multi-Scale Coverability in One and Two Dimensions},
author = {Guilhem Gamard and Gwenaël Richomme},
journal= {arXiv preprint arXiv:1506.08375},
year = {2015}
}