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

From papers

Let n,t2n,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 Vt(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 Vt(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.

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

No solutions have been posted yet.