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.
Type de document :
Article dans une revue
Journal of Integer Sequences, University of Waterloo, 2010, 13 (3), pp.10.3.2
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00463170
Contributeur : Gabriele Fici <>
Soumis le : vendredi 12 mars 2010 - 17:03:35
Dernière modification le : vendredi 28 mai 2010 - 17:21:48
Document(s) archivé(s) le : jeudi 23 septembre 2010 - 11:59:53

Fichier

Some_remarks_on_differentiable...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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>

Partager

Métriques

Consultations de
la notice

139

Téléchargements du document

57