English

On the Asymptotic Order of Circuit Codes

Combinatorics 2019-09-18 v2

Abstract

In this note we prove that the maximum length of a dd-dimensional circuit code of spread kk equals 2d+Ok(log2d)2^{d+O_k(\log^2d)}, with the implied constant depending only on kk.

Keywords

Cite

@article{arxiv.1908.08817,
  title  = {On the Asymptotic Order of Circuit Codes},
  author = {Kevin M. Byrnes and Florin Spinu},
  journal= {arXiv preprint arXiv:1908.08817},
  year   = {2019}
}

Comments

3 pages