Do the Properties of an S-adic Representation Determine Factor Complexity? - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Journal of Integer Sequences Année : 2013

Do the Properties of an S-adic Representation Determine Factor Complexity?

Résumé

The S-adic conjecture postulates the existence of a condition C such that a sequence has linear complexity if and only if it is an S-adic sequence satisfying C for some finite set S of morphisms. We present an overview of the factor complexity of S-adic sequences and we give some examples that either illustrate some interesting properties, or that are counterexamples to what might seem to be a "good" condition C.
Fichier principal
Vignette du fichier
durand2.pdf (347.73 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00797654 , version 1 (10-07-2018)

Identifiants

  • HAL Id : lirmm-00797654 , version 1

Citer

Fabien Durand, Julien Leroy, Gwenaël Richomme. Do the Properties of an S-adic Representation Determine Factor Complexity?. Journal of Integer Sequences, 2013, 16 (2), pp.Art 13.2.6. ⟨lirmm-00797654⟩
171 Consultations
69 Téléchargements

Partager

Gmail Facebook X LinkedIn More