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

2013/03/27 by Terry R. McConnell, McConnell, Terry R.
Mathematics · #Combinatorics (math.CO) #FOS: Mathematics #math.CO

paper · pdf · doi:10.48550/arxiv.1303.6820

arxiv created 2013/04/13 · arxiv updated 2013/04/16

Abstract

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

Related

• Investigating the discrepancy property of de Bruijn sequences
• Generalized Orthogonal de Bruijn and Kautz Sequences
• Unpredictable Strings
• To Infinity and Beyond: Continuing De Bruijn Sequences by Extending the Alphabet
• On de Bruijn Array Codes Part II: Linear Codes