Conjecture on successive-step ratios for Thue–Morse and Zeckendorf complexity

For a sequence S\mathcal{S}, let a step be an integer NN at which its maximum order complexity changes from M(S,N1)M(\mathcal{S},N-1) to M(S,N)M(\mathcal{S},N), and define the ratio of successive steps using consecutive steps with no intermediate complexity value. Let φ=(1+5)/2\varphi=(1+\sqrt{5})/2. Successive-step ratio conjecture. The ratio of successive steps tends to 22 for a sequence related to the Thue–Morse sequence and tends to φ\varphi for the sequence related to the Zeckendorf sum of digits.

This conjecture concerns the observed asymptotic spacing of complexity jumps and is supported by numerical experimentation; no proof or resolution is supplied in the paper.

Sources & referencesView supporting material

Primary source

Damien Jamet, Pierre Popoli and Thomas Stoll, “Maximum order complexity of the sum of digits function in Zeckendorf base and polynomial subsequences”, arXiv:2106.09959 (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.