斐波那契前缀的有效因式分解个数
组合数学
2019-01-08 v4 形式语言与自动机理论
摘要
我们建立了若干递推关系以及一个显式公式，用于V(n)——即长度为n的斐波那契词前缀分解为一个（不一定严格）递减的标准斐波那契词序列的因式分解个数。特别地，我们证明序列V(n)是两个n的线性函数上限的混洗（shuffle）。
引用
@article{arxiv.1806.09534,
title = {The number of valid factorizations of Fibonacci prefixes},
author = {Pierre Bonardo and Anna E. Frid and Jeffrey Shallit},
journal= {arXiv preprint arXiv:1806.09534},
year = {2019}
}
备注
Version accepted to Theoretical Computer Science