Scifaro

中文

论无限词中的阿贝尔复杂度与加性复杂度

组合数学 2011-07-26 v1

作者: Hayri Ardal , Tom Brown , Veselin Jungić , Julian Sahasrabudhe

在 arXiv 上查看 ↗ PDF ↗

摘要

对具有有界阿贝尔复杂度的无限词结构的研究由 G. Richomme、K. Saari 和 L. Q. Zamboni 发起。本文中，我们为 Z^m 有限子集上的无限词定义了有界加性复杂度。我们为 Richomme、Saari 和 Zamboni 的一个结果提供了另一种证明。

关键词

阿贝尔复杂度加性复杂度无限词有界复杂度 Z^m

引用

@article{arxiv.1107.4654,
  title  = {On abelian and additive complexity in infinite words},
  author = {Hayri Ardal and Tom Brown and Veselin Jungić and Julian Sahasrabudhe},
  journal= {arXiv preprint arXiv:1107.4654},
  year   = {2011}
}