Equivalence of the lexicographic-composition de Bruijn constructions
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.