中文

关于单词作为回文乘积的最小分解

组合数学 2012-10-25 v2 离散数学

摘要

给定一个有限单词 uu,我们定义其回文长度 upal|u|_{pal} 为满足 u=v1v2...vnu=v_1v_2... v_n 且每个 viv_i 均为回文的最小整数 nn。我们探讨以下开放性问题:是否存在一个无限非最终周期单词 ww 和一个正整数 PP,使得对于 ww 的每个因子 uu 都有 upal<P|u|_{pal}<P?我们通过证明如果一个无限单词 ww 满足所谓的 (k,l)(k,l)-条件(对于某些 kkll),则对于每个正整数 PP,都存在 ww 的一个因子 uu 使得其回文长度 upal>P|u|_{pal}>P,从而对该问题给出了部分回答。特别地,该结果适用于所有 kk-幂自由单词以及 Sierpinski 单词。

关键词

引用

@article{arxiv.1210.6179,
  title  = {On minimal factorizations of words as products of palindromes},
  author = {Anna E. Frid and Svetlana Puzynina and Luca Zamboni},
  journal= {arXiv preprint arXiv:1210.6179},
  year   = {2012}
}

备注

13 pages, 1 figure, preliminary version reported at Journ\'ees Montoises 2012