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.
References
Primary source
Colin Campbell, Luke Janik-Jones and Joe Sawada, “Universal cycle constructions for k-subsets and k-multisets”, arXiv:2603.11954 (2026).
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.