Conjecture on reverse-colex concatenation of fixed-weight de Bruijn sequences

Less than 1 year old · traced to

Let n,t≥2n,t\geq 2 and let w<tw<t. Let Vt(n,w)\mathcal{V}_t(n,w) be the universal cycle constructed from the relevant fixed-weight strings, and let V′t(n,w)\mathcal{V'}_t(n,w) be the sequence obtained by concatenating the aperiodic prefixes of the necklaces in Nt(n+1)\mathbf{N}_t(n+1) of weight ww in reverse colex order. Reverse-colex concatenation conjecture. The universal cycle Vt(n,w)\mathcal{V}_t(n,w) is equivalent to V′t(n,w)\mathcal{V'}_t(n,w), and the universal cycle can be generated in O(1)\mathcal{O}(1) 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

Never refreshed

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.