Christoffel 词的一种推广:epichristoffel 词
组合数学
2009-04-24 v2
摘要
Sturmian 序列因其在双字母表上具有最小复杂度而广为人知。它们也是双字母表上的平衡序列,并描述了离散直线。自 18 世纪以来,这些序列便已闻名并被广泛研究。这些序列在 k 字母表(k\geq 3)上的一种推广是 episturmian 序列,它利用回文闭包运算推广了 Sturmian 序列的构造。Sturmian 序列存在一个有限版本,称为 Christoffel 词。自 Christoffel 的工作以来,它们便已为人所知并吸引了许多数学家的兴趣。本文利用 episturmian 同态,针对 3 个或更多字母的字母表,引入了一种 Christoffel 词的推广。我们将其称为 epichristoffel 词。我们定义了这类新的有限词,并展示了 Christoffel 词的某些性质如何自然地或不自然地推广到该类词中。
引用
@article{arxiv.0805.4174,
title = {On a generalization of Christoffel words: epichristoffel words},
author = {Genevieve Paquin},
journal= {arXiv preprint arXiv:0805.4174},
year = {2009}
}
备注
16 pages, submit to TCS