Equivalence of the lexicographic-composition de Bruijn constructions
Let denote the alternating sequence of s and s of length that ends with . Let be the de Bruijn sequence obtained from the lexicographic-composition construction, and let be the de Bruijn sequence returned by applying the de Bruijn successor to . Equivalence of the lexicographic-composition constructions. The de Bruijn sequences and are the same. This identifies the sequence produced by the successor-based construction with the sequence from the lexicographic-composition construction. The source presents the claim as an observed correspondence, but supplies no resolution beyond the stated assertion.
References
Primary source
Evan Sala, Joe Sawada and Abbas Alhakim, “Efficient constructions of the Prefer-same and Prefer-opposite de Bruijn sequences”, arXiv:2010.07960 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.