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

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 qN+q \in \mathbb{N}^+ and n0n \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.

Sources & referencesView supporting material

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.