Towards a statement of the S-adic conjecture through examples
Discrete Mathematics
2012-09-03 v1 Combinatorics
Abstract
The -adic conjecture claims that there exists a condition such that a sequence has a sub-linear complexity if and only if it is an -adic sequence satisfying Condition for some finite set of morphisms. We present an overview of the factor complexity of -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 ".
Cite
@article{arxiv.1208.6376,
title = {Towards a statement of the S-adic conjecture through examples},
author = {Fabien Durand and Julien Leroy and Gwénaël Richomme},
journal= {arXiv preprint arXiv:1208.6376},
year = {2012}
}
Comments
25