Some remarks on differentiable sequences and recursivity

Abstract : 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.
Liste complète des métadonnées

Cited literature [12 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00463170
Contributor : Gabriele Fici <>
Submitted on : Friday, March 12, 2010 - 5:03:35 PM
Last modification on : Wednesday, January 31, 2018 - 10:24:04 AM
Document(s) archivé(s) le : Thursday, September 23, 2010 - 11:59:53 AM

File

Some_remarks_on_differentiable...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00463170, version 2

Collections

Citation

Jean-Marc Fédou, Gabriele Fici. Some remarks on differentiable sequences and recursivity. Journal of Integer Sequences, University of Waterloo, 2010, 13 (3), pp.10.3.2. ⟨hal-00463170v2⟩

Share

Metrics

Record views

274

Files downloads

76