Episturmian 词的指令词:等价性与规范化
离散数学
2010-03-16 v1 组合数学
摘要
Episturmian 态射是研究 Episturmian 词的强大工具。事实上,任何 Episturmian 词都可以在纯 Episturmian 态射集上进行无限分解。因此,Episturmian 词可以通过其某种态射分解来定义,或者等价地,通过某个指令词来定义。在此,我们刻画了指向同一个 Episturmian 词的词对。我们还提出了一种方法,通过对指令词进行规范化来唯一地定义任何 Episturmian 词。作为这些结果的一个推论,我们刻画了具有唯一指令词的 Episturmian 词。
引用
@article{arxiv.0802.3888,
title = {Directive words of episturmian words: equivalences and normalization},
author = {Amy Glen and Florence Levé and Gwénaël Richomme},
journal= {arXiv preprint arXiv:0802.3888},
year = {2010}
}
备注
15 pages