引入特权词：Sturmian 词的特权复杂度
组合数学
2013-08-20 v2 离散数学
摘要
本文研究了所谓特权词（privileged words）这一类此前仅被少量探讨的词。我们发展了特权词的基本性质，结果表明它们具有与回文词（palindromes）相似的性质。我们在特权词与先前研究过的词类（丰富词、Sturmian 词和 episturmian 词）之间建立了联系。我们给出了基于特权复杂度的 Sturmian 词的新刻画。此外，还简要研究了 Thue-Morse 词的特权复杂度。
引用
@article{arxiv.1210.3146,
title = {Introducing Privileged Words: Privileged Complexity of Sturmian Words},
author = {Jarkko Peltomäki},
journal= {arXiv preprint arXiv:1210.3146},
year = {2013}
}
备注
15 pages, 1 figure