arXiv++ Combinatorics

Browse math.CO papers from arXiv

To Infinity and Beyond: Continuing De Bruijn Sequences by Extending the Alphabet

Published: 2019-06-10 | Updated: 2024-12-27
Comments: Updated author list

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.

BibTeX

Loading...