Existence of 1-Gray codes for Fibonacci q-decreasing words
Let and , and let denote the set of Fibonacci -decreasing words of length . A 1-Gray code for is an ordering of its words in which consecutive words differ in exactly one position. The 1-Gray code conjecture. For any and , there is a 1-Gray code for . The conjecture extends the established construction for the case ; the paper notes that the parity condition and experiments for and 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.