Logo image
Sign in
Towards a statement of the S-adic conjecture through examples
Working paper   Open access

Towards a statement of the S-adic conjecture through examples

Fabien Durand, Julien Leroy and Gwenaël Richomme

Abstract

S-adic conjecture combinatorics on words substitution word complexity morphisms Primary 68R15; Secondary 37B10
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$''.
url
Find in HALView

Metrics

1 Record Views

Details

Logo image