Towards a statement of the S-adic conjecture through examples

Authors Fabien Durand, Julien Leroy, Gwénaël Richomme

Publication date 31 August 2012

Abstract: The

S

-adic conjecture claims that there exists a condition

C

such that a sequence has a sub-linear complexity if and only if it is an

S

-adic sequence satisfying Condition

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 counter-examples to what could be believed to be "a good Condition

C

".

This page was built for publication: Towards a statement of the S-adic conjecture through examples

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6235348)