Christoffel词、标准词及其导数
离散数学
2016-02-11 v1 形式语言与自动机理论
组合数学
摘要
我们引入并研究了Christoffel词、有限标准词以及特征Sturmian词的自然导数。这些导数是作为在适当态射下的逆像实现的,并保持了上述词类。对于Christoffel词,所涉及的态射将映射为(相应地为),将映射为(相应地为),其中合适的。只要导数长度大于一个字母,就能自然得到高阶导数。我们将Christoffel词或标准词的深度定义为使得导数为单个字母的最小阶数。我们给出了深度的几种组合与算术描述,以及其(紧)下界和上界。
关键词
引用
@article{arxiv.1602.03231,
title = {On Christoffel and standard words and their derivatives},
author = {Alma D'Aniello and Aldo de Luca and Alessandro De Luca},
journal= {arXiv preprint arXiv:1602.03231},
year = {2016}
}
备注
28 pages. Final version, to appear in TCS