Conjecture on reverse-colex concatenation of fixed-weight de Bruijn sequences
Conjecture on reverse-colex concatenation of fixed-weight de Bruijn sequences
Let and let . Let be the universal cycle constructed from the relevant fixed-weight strings, and let be the sequence obtained by concatenating the aperiodic prefixes of the necklaces in of weight in reverse colex order. Reverse-colex concatenation conjecture. The universal cycle is equivalent to , and the universal cycle can be generated in amortized time per symbol. This conjecture concerns the structural relationship between the paper's universal-cycle construction and reverse-colex necklace concatenation; no resolution is supplied in the given text.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Colin Campbell, Luke Janik-Jones and Joe Sawada, “Universal cycle constructions for k-subsets and k-multisets”, arXiv:2603.11954 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.