富词的数量
组合数学
2019-03-26 v1
摘要
任意有限词 长度 至多包含 个不同的回文因子。若达到界 ，则称词 为富词。长度为 、字母表基数为 的富词数目记为 。对于二元字母表，Rubinchik 和 Shur 推导出 （对于某个常数 ）。我们证明对任意 ，，即 在任意字母表上均具有亚指数增长。
引用
@article{arxiv.1701.07778,
title = {On Number of Rich Words},
author = {Josef Rukavicka},
journal= {arXiv preprint arXiv:1701.07778},
year = {2019}
}