有限词中回文的性质
离散数学
2010-02-16 v1
摘要
我们提出了一种方法，可以从特定阶数的 De Bruijn 词中展示给定长度的所有回文，还提出了一种递归方法，可以从长度为 n 的回文集构造长度为 n+1 的所有回文。我们证明了回文复杂度函数（该函数计算给定词中包含的每个长度的回文数量）与通常的（子词）复杂度函数具有不同的形状。我们给出了长度为 n 的所有词中包含的回文平均数量的上界，并获得了长度为 n 的所有词中包含的长度为 1 和 2 的回文数量的精确公式。
引用
@article{arxiv.1002.2723,
title = {Properties of palindromes in finite words},
author = {M-C. Anisiu and V. Anisiu and Z. Kasa},
journal= {arXiv preprint arXiv:1002.2723},
year = {2010}
}