Abstract:A de Bruijn cycle is a cyclic listing of length A, of a collection of A combinatorial objects, so that each object appears exactly once as a set of consecutive elements in the cycle. In this paper, we show the power of de Bruijn's original theorem, namely that the cycles bearing his name exist for n-letter words on a k-letter alphabet for all values of k,n, to prove that we can create de Bruijn cycles for the assignment of elements of [n]={1,2,....,n} to the sets in any labeled subposet of the Boolean lattice; de Bruijn's theorem corresponds to the case when the subposet in question consists of a single ground element. The landmark work of Chung, Diaconis, and Graham extended the agenda of finding de Bruijn cycles to possibly the next most natural set of combinatorial objects, namely k-subsets of [n]. In this area, important contributions have been those of Hurlbert and Rudoy. Here we follow the direction of Blanca and Godbole, who proved that, in a suitable encoding, de Bruijn cycles can be created for the subsets of [n$ of size in the interval [s,t]; 0<=s<t<=n$. In this paper we generalize this result to exhibit existence of de Bruijn cycles for words with weight between s and t, where these parameters are suitably restricted.

Maximum Length RLL Sequences in de Bruijn Graph

Construction of De Bruijn Sequences from L-Sequences

De Bruijn Sequences from Joining Cycles of Nonlinear Feedback Shift Registers

Longest Subsequences Shared by Two De Bruijn Sequences

De Bruijn Sequences from Nonlinear Feedback Shift Registers.

De Bruijn Sequences from Symmetric Shift Registers.

On the k-Error Linear Complexities of De Bruijn Sequences.

De Bruijn Sequences with Minimum Discrepancy

Adjacency-hopping de Bruijn Sequences for Non-repetitive Coding

De Bruijn Sequences, Adjacency Graphs, and Cyclotomy

A Construction of Long-Period Sequences Based on Lightweight Generation and High Probability.

Cut-down de Bruijn sequences

Efficient generation of odd order de Bruijn sequence with the same complement and reverse sequences

A lattice-based linear shift register synthesis for multisequences of varying length

Partial Cycle Structure of FSRs and Its Applications in Searching De Bruijn Sequences.

The Numbers of De Bruijn Sequences in Extremal Weight Classes

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

On de Bruijn Covering Sequences and Arrays

Contributions to the theory of de Bruijn cycles

Period of Sequences Output by Nonlinear Feedback Shift Register like Grain