Logo image
Sign in
Do the Properties of an S-adic Representation Determine Factor Complexity?
Journal article   Open access   Peer reviewed

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

Fabien Durand, Julien Leroy and Gwenaël Richomme
Journal of Integer Sequences, Vol.16(2)
01/03/2013

Abstract

subword complexity morphism S-adic conjecture S-adicity uniform recurrence linear complexity factor complexity
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.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image