富词的一个新特征性质
组合数学
2010-03-16 v1 离散数学
摘要
富词最初由第三、第四作者与J. Justin和S. Widmer在arXiv:0801.1656中引入并研究，构成了一类新的有限和无限词，其特征是包含最大数量的不同回文。已有多种富词的表征被建立。一个特别好的特征性质是，回文的所有“完全返回”都是回文。在本注记中，我们证明富词也可由以下性质表征：每个因子由其最长回文前缀和最长回文后缀唯一确定。
引用
@article{arxiv.0807.2303,
title = {A new characteristic property of rich words},
author = {Michelangelo Bucci and Alessandro De Luca and Amy Glen and Luca Q. Zamboni},
journal= {arXiv preprint arXiv:0807.2303},
year = {2010}
}
备注
6 pages