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

At least 5 years old · documented by

Let n≥0n\geq 0 and q≥1q\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 n≥0n\geq 0 and q≥1q\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 0≤n≤50\leq n\leq 5 and 2≤q≤52\leq q\leq 5 support it, but no general construction is given.

References

Primary source

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

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.