pith. sign in

arxiv: 1208.6376 · v1 · pith:S7KMWZF6new · submitted 2012-08-31 · 💻 cs.DM · math.CO

Towards a statement of the S-adic conjecture through examples

classification 💻 cs.DM math.CO
keywords adicconditionsomecomplexityconjectureexamplessequencebelieved
0
0 comments X
read the original 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 paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.