On the existence of balanced generalized de Bruijn sequences

Matthew Baker,Bhumika Mittal,Haran Mouli,Eric Tang

doi:10.1016/j.disc.2023.113487

On the existence of balanced generalized de Bruijn sequences

Matthew Baker, Bhumika Mittal + Show 2 more

https://doi.org/10.1016/j.disc.2023.113487

Copy DOI

Journal: Discrete Mathematics

Publication Date: May 10, 2023

Affiliation: Georgia Institute of Technology, Ashoka University, Harvard University Press, University of Wisconsin–Madison

#Substring Of Length #Sufficient Conditions + Show 4 more

Abstract
Full-Text PDF
Similar Papers

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.

Full Text