The maximal-orbit conjecture for C1,nC_{1,n}

Let mnm\ne n, let ss be a finite sequence, and let Cm,n(s,)C_{m,n}(s,-) be the length-preserving bijection on finite sequences over {m,n}\{m,n\}. For even n>0n>0 and j>0j>0, let

t=12j1.t=1^{2j-1}.

Maximal-orbit conjecture for C1,nC_{1,n}. The orbit of tt under the map C1,n(1,)C_{1,n}(1,-) has length 2j2^j. The general orbit bound proved in the source shows that this is the maximum possible length for sequences of length 2j12j-1, and the equivalent odd-length formulation concerns E1,n(12j,12j)E_{1,n}\left(1^{2^j},1^{2j}\right).

Sources & referencesView supporting material

Primary source

Bobby Shen, “The Kolakoski sequence and related conjectures about orbits”, arXiv:1702.08156 (2017).

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.