Some remarks on differentiable sequences and recursivity
J. Integer Seq. 13(3), Article ID 10.3.2, 7 p., electronic only (2010)
Summary
Summary: We investigate the recursive structure of differentiable sequences over the alphabet ${1, 2}$. We derive a recursive formula for the $(n + 1)$-th symbol of a differentiable sequence, which yields to a new recursive formula for the Kolakoski sequence. Finally, we show that the sequence of absolute differences of consecutive symbols of a differentiable sequence $u$ is a morphic image of the run-length encoding of $u$.
Mathematics Subject Classification
68R15, 11Y55, 11B83
Keywords/Phrases
kolakoski sequence, integer sequences, differentiable sequences, smooth sequences, combinatorics of words