De Bruijn Sequences with Minimum Discrepancy

Nicolás Álvarez, Verónica Becher, Martín Mereb +2

The discrepancy of a binary string is the maximum (absolute) difference between the number of ones and the number of zeroes over all possible substrings of the given binary string.…