具有长比特游程的电路码的最大长度及一个新的刻画定理
组合数学
2018-11-01 v3 离散数学
摘要
我们研究具有长比特游程（不同转移的序列）的电路码，并推导了一类无限对称长比特游程电路码最大长度的公式。该公式还给出了对无对称性或比特游程长度限制的一类无限电路码最大长度的改进下界。我们还基于 Deimer 的一个定理，给出了扩展为 k 的电路码的一个新刻画。
引用
@article{arxiv.1809.08428,
title = {The Maximum Length of Circuit Codes With Long Bit Runs and a New Characterization Theorem},
author = {Kevin M. Byrnes},
journal= {arXiv preprint arXiv:1809.08428},
year = {2018}
}
备注
12 pages; corrected typos and made notation more consistent, minor corrections to Lemma 3.8, added Corollary 4.3