字典序最小de Bruijn序列的差异度
组合数学
2009-03-24 v1
摘要
我们回答了 R. L. Graham 的以下问题: 字典序最小的二进制 de Bruijn 序列的差异度是多少? 这里,"差异度"指序列任意初始段中1的个数与0的个数之差的最大绝对值。我们证明答案是 。
关键词
引用
@article{arxiv.0903.3753,
title = {The Discrepancy of the Lex-Least De Bruijn Sequence},
author = {Joshua Cooper and Christine Heitsch},
journal= {arXiv preprint arXiv:0903.3753},
year = {2009}
}
备注
11 pages, 0 figures