On the Existence of Balanced Generalized de Bruijn Sequences

2022/01/28 by Baker, Matthew, Mittal, Bhumika, Mouli, Haran +1
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2201.11863

Abstract

A balanced generalized de Bruijn sequence with parameters (n,l,k) is a cyclic sequence of n bits such that (a) the number of 0's equals the number of 1's, and (b) each substring of length l occurs at most k times. We determine necessary and sufficient conditions on n,l, and k for the existence of such a sequence.

Related

• Generalized Orthogonal de Bruijn and Kautz Sequences
• Cut-Down de Bruijn Sequences
• An Unoriented Variation on de Bruijn Sequences
• Investigating the discrepancy property of de Bruijn sequences
• De Bruijn Sequences with Minimum Discrepancy