On the existence of balanced generalized de Bruijn sequences

DOI10.1016/J.DISC.2023.113487MaRDI QIDQ6098078zbMATH OpenFDO

Authors

Publication date 12 June 2023

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2201.11863

zbMATH Keywords

de Bruijn sequenceEulerian digraph

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

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.

Recommendations

• A generalized recursive construction for de Bruijn sequences
• scientific article; zbMATH DE number 2192127
• On generalized balancing sequences
• Computing generalized de Bruijn sequences
• On the distribution of de Bruijn sequences of given complexity
• The analysis of de Bruijn sequences of non-extremal weight
• On extending de Bruijn sequences
• An efficiently generated family of binary de Bruijn sequences
• Generalized de Bruijn cycles
• Notes on de Bruijn sequences

Cites work

• scientific article; zbMATH DE number 3943824 (Why is no real title available?)
• scientific article; zbMATH DE number 46849 (Why is no real title available?)
• scientific article; zbMATH DE number 3095523 (Why is no real title available?)
• Magical mathematics. The mathematical ideas that animate great magic tricks. With a foreword by Martin Gardner

Cited in

(3)

• Generalized de Bruijn cycles
• scientific article; zbMATH DE number 2192127 (Why is no real title available?)
• Periods of strongly connected multivariate digraphs

This page was built for publication: On the existence of balanced generalized de Bruijn sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6098078)