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.

Transition Mappings Between De Bruijn Sequences.

De Bruijn Sequences from Symmetric Shift Registers.

Construction of De Bruijn Sequences from L-Sequences

De Bruijn Sequences from Nonlinear Feedback Shift Registers.

De Bruijn Sequences from Joining Cycles of Nonlinear Feedback Shift Registers

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

De Bruijn Sequences, Adjacency Graphs, and Cyclotomy

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

Longest Subsequences Shared by Two De Bruijn Sequences

Using alternating de Bruijn sequences to construct de Bruijn tori

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

Contributions to the theory of de Bruijn cycles

Adjacency-hopping de Bruijn Sequences for Non-repetitive Coding

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

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

The Numbers of De Bruijn Sequences in Extremal Weight Classes

Congruences Involving Permutation

Almost Split Sequences for Cocommutative Weak Hopf Algebras

On prefer-one sequences

Modified difference ascent sequences and Fishburn structures