Baril–Kirgizov–Vajnovszki conjecture on 1-Gray codes for restricted binary words

About 4 years old · traced to

Let Wq,n\mathcal{W}_{q,n} denote the set of restricted binary words of length nn associated with the positive rational parameter qq. A 1-Gray code is an arrangement of all words in which consecutive words differ in at most one position. Baril–Kirgizov–Vajnovszki conjecture. For given q∈N+q \in \mathbb{N}^+ and n≥0n \ge 0, a 1-Gray code exists for Wq,n\mathcal{W}_{q,n}. This extends the known existence of a 3-Gray code and is motivated by the Eğecioğlu–Iršič conjecture, proved for q=1q=1; the assertion is based on experimental evidence for small values of nn and qq and remains open in the supplied source.

References

Primary source

Sergey Kirgizov, “Q-bonacci words and numbers”, arXiv:2201.00782 (2022).

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.