中文

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