Logo image
Towards a statement of the S-adic conjecture through examples
Prépublications

Towards a statement of the S-adic conjecture through examples

Fabien Durand, Julien Leroy et Gwénaël Richomme
31/08/2012

Résumé

Computer Science - Discrete Mathematics Mathematics - Combinatorics
TheS -adic conjecture claims that there exists a conditionCsuch that a sequence has a sub-linear complexity if and only if it is anS -adic sequence satisfying ConditionCfor some finite setSof morphisms. We present an overview of the factor complexity ofS -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 ConditionC ".

Indicateurs

1 Consultations de la notice

Détails

Logo image