2000 character limit reached
To Infinity and Beyond: Continuing De Bruijn Sequences by Extending the Alphabet (1906.06157v3)
Published 10 Jun 2019 in cs.DM and math.CO
Abstract: This article presents proof that the reverse of the Prefer Max De Bruijn sequence can be expanded into an infinite De Bruijn sequence by increasing the size of the alphabet. Furthermore, we show that every De Bruijn sequence possessing this characteristic exhibits behavior similar to that of the reverse of the Prefer Max De Bruijn sequence.