具有禁止因子的词集的两个双射
组合数学
2009-11-03 v1
摘要
在Kitaev和Remmel最近的一篇论文中，建立了若干关于避免某些广义模式的长度为n的词的数量的公式。每次得到的关于n的函数都已在Sloane百科全书中被发现为其他一些对象的数量，但这两个集合之间的双射并未从证明中得出。Kitaev和Remmel提出了四个关于寻找相应双射的开放问题。在这里，我们解决了其中两个问题，涉及序列A007070和A048739。
引用
@article{arxiv.0911.0195,
title = {Two bijections for sets of words with forbidden factors},
author = {Alexander Valyuzhenich},
journal= {arXiv preprint arXiv:0911.0195},
year = {2009}
}
备注
4 pp