Scifaro

中文

具有最多阿贝尔平方的单词

离散数学 2015-06-12 v1 形式语言与自动机理论组合数学

作者: Gabriele Fici , Filippo Mignosi

在 arXiv 上查看 ↗ PDF ↗

摘要

阿贝尔平方是两个互为字谜的单词的拼接。长度为 $n$ 的单词可包含 $\Theta(n^2)$ 个不同的阿贝尔平方因子。我们研究无限单词，使得长度为 $n$ 的阿贝尔平方因子数目随 $n$ 二次增长。

关键词

阿贝尔平方单词组合学无限单词二次增长字符串因子字谜

引用

@article{arxiv.1506.03562,
  title  = {Words with the Maximum Number of Abelian Squares},
  author = {Gabriele Fici and Filippo Mignosi},
  journal= {arXiv preprint arXiv:1506.03562},
  year   = {2015}
}

备注

To appear in the proceedings of WORDS 2015