The Maximum Length of Circuit Codes With Long Bit Runs and a New Characterization Theorem
Combinatorics
2018-11-01 v3 Discrete Mathematics
Abstract
We study circuit codes with long bit runs (sequences of distinct transitions) and derive a formula for the maximum length for an infinite class of symmetric circuit codes with long bit runs. This formula also results in an improved lower bound on the maximum length for an infinite class of circuit codes without restrictions on symmetry or bit run length. We also present a new characterization of circuit codes of spread based on a theorem of Deimer.
Keywords
Cite
@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}
}
Comments
12 pages; corrected typos and made notation more consistent, minor corrections to Lemma 3.8, added Corollary 4.3