关于单词作为回文乘积的最小分解
组合数学
2012-10-25 v2 离散数学
摘要
给定一个有限单词 ,我们定义其回文长度 为满足 且每个 均为回文的最小整数 。我们探讨以下开放性问题:是否存在一个无限非最终周期单词 和一个正整数 ,使得对于 的每个因子 都有 ?我们通过证明如果一个无限单词 满足所谓的 -条件(对于某些 和 ),则对于每个正整数 ,都存在 的一个因子 使得其回文长度 ,从而对该问题给出了部分回答。特别地,该结果适用于所有 -幂自由单词以及 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