Existence of 1-Gray codes for Fibonacci q-decreasing words
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.
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
Sign in to submit a solution.
No solutions have been posted yet.