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.

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

Longest Subsequences Shared by Two De Bruijn Sequences

On prefer-one sequences

De Bruijn Sequences from Joining Cycles of Nonlinear Feedback Shift Registers

Nonbinary Counterparts of the Prefer-Same and Prefer-Opposite de Bruijn Sequences

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

De Bruijn Sequences with Minimum Discrepancy

Construction of De Bruijn Sequences from L-Sequences

De Bruijn Sequences from Symmetric Shift Registers.

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

Transition Mappings Between De Bruijn Sequences.

A Graph Joining Greedy Approach to Binary de Bruijn Sequences

Cut-down de Bruijn sequences

De Bruijn Sequences from Nonlinear Feedback Shift Registers.

Maximum Length RLL Sequences in de Bruijn Graph

Using alternating de Bruijn sequences to construct de Bruijn tori

Contributions to the theory of de Bruijn cycles

Assembling sequences of DNA using an on-line algorithm based on DeBruijn graphs

Almost Balanced and Uncorrelated Quaternary Sequence Pairs of Even Length