English

DeBruijn Strings, Double Helices, and the Ehrenfeucht-Mycielski Mechanism

Combinatorics 2013-04-16 v2

Abstract

We revisit the pseudo-random sequence introduced by Ehrenfeucht and Mycielski and its connections with DeBruijn strings.

Keywords

Cite

@article{arxiv.1303.6820,
  title  = {DeBruijn Strings, Double Helices, and the Ehrenfeucht-Mycielski Mechanism},
  author = {Terry R. McConnell},
  journal= {arXiv preprint arXiv:1303.6820},
  year   = {2013}
}