无限词中的阿贝尔反幂

Gabriele Fici; Mickael Postic; Manuel Silva

无限词中的阿贝尔反幂

组合数学 2019-03-26 v2 离散数学形式语言与自动机理论

作者: Gabriele Fici , Mickael Postic , Manuel Silva

摘要

阶为 $k$ 的阿贝尔反幂（或简称阿贝尔 $k$ -反幂）是 $k$ 个等长连续词的拼接，这些词具有两两不同的 Parikh 向量。该定义将 [G. Fici 等, Anti-powers in infinite words, J. Comb. Theory, Ser. A, 2018] 中引入的 $k$ -反幂概念推广至阿贝尔情形，后者是 $k$ 个等长且两两不同的词的拼接。我们旨在研究一个词是否包含任意大阶的阿贝尔 $k$ -反幂。S. Holub 证明了所有折纸词包含任意阶的阿贝尔幂 [Abelian powers in paper-folding words. J. Comb. Theory, Ser. A, 2013]。我们证明它们也包含任意阶的阿贝尔反幂。

关键词

阿贝尔反幂无限词折纸词 Parikh 向量词上的组合学

引用

@article{arxiv.1810.12275,
  title  = {Abelian Anti-Powers in Infinite Words},
  author = {Gabriele Fici and Mickael Postic and Manuel Silva},
  journal= {arXiv preprint arXiv:1810.12275},
  year   = {2019}
}

备注

To appear in Advances in Applied Mathematics

无限词中的阿贝尔反幂

摘要

关键词

引用

备注

相关论文