6533b854fe1ef96bd12afb9a
RESEARCH PRODUCT
Some Remarks on Differentiable Sequences and Recursivity
J. -M FédouGabriele Ficisubject
Kolakoski word[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]recursivitydifferentiable wordscombinatorics on words68R15[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]Kolakoski sequence recursivitydescription
International audience; 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.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2010-02-25 |