Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Complete list of metadatas

Cited literature [63 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00797654
Contributor : Gwenaël Richomme <>
Submitted on : Tuesday, July 10, 2018 - 4:04:40 PM
Last modification on : Tuesday, June 2, 2020 - 7:08:03 PM
Document(s) archivé(s) le : Thursday, October 11, 2018 - 12:41:06 PM

File

durand2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-00797654, version 1

Citation

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

Share

Metrics

Record views

368

Files downloads

27