元斐波那契序列、二叉树与极值紧码
组合数学
2007-05-23 v1
摘要
我们考察一类元斐波那契序列，它们出现在对某些无限二叉树序列中最大层上的叶子数、整数的限制组合以及二进制紧码的研究中。针对该类元斐波那契序列及两类相关序列，我们导出了普通生成函数与递推关系。这些序列族中包含了在线整数序列百科全书（OEIS）中的若干著名序列。
引用
@article{arxiv.math/0504400,
title = {Meta-Fibonacci Sequences, Binary Trees, and Extremal Compact Codes},
author = {Brad Jackson and Frank Ruskey},
journal= {arXiv preprint arXiv:math/0504400},
year = {2007}
}
备注
13 pages, 3 figures