广义斐波那契递归与词典序最小德布鲁因序列
组合数学
2010-04-01 v1
摘要
二进制字符串的偏斜是零的个数与一的个数之差，而字符串的长度是这两个数之和。我们考虑在二进制字符串的自然断点处，词典序最小德布鲁因序列的某些后缀。我们证明，这些后缀的偏斜和长度分别由推广斐波那契数和卢卡斯数的序列枚举。
引用
@article{arxiv.1003.5939,
title = {Generalized Fibonacci recurrences and the lex-least De Bruijn sequence},
author = {Joshua Cooper and Christine E. Heitsch},
journal= {arXiv preprint arXiv:1003.5939},
year = {2010}
}
备注
10 pages, 1 figure, 2 tables