Existence of 1-Gray codes for Fibonacci q-decreasing words

From papers

Let n0n\geq 0 and q1q\geq 1, and let Wnq\mathcal{W}^q_n denote the set of Fibonacci qq-decreasing words of length nn. A 1-Gray code for Wnq\mathcal{W}^q_n is an ordering of its words in which consecutive words differ in exactly one position. The 1-Gray code conjecture. For any n0n\geq 0 and q1q\geq 1, there is a 1-Gray code for Wnq\mathcal{W}^q_n. The conjecture extends the established construction for the case q=1q=1; the paper notes that the parity condition and experiments for 0n50\leq n\leq 5 and 2q52\leq q\leq 5 support it, but no general construction is given.

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

Jean-Luc Baril, Sergey Kirgizov and Vincent Vajnovszki, “Gray codes for Fibonacci q-decreasing words”, arXiv:2010.09505 (2021).

Solutions 0

No solutions have been posted yet.