Examples of sequences of complexity less than \(2n\) (Q5952897)

Résumé: Dans ce travail, on étudie l'existence d'une classe de suites infinies de complexité comprise entre \(n+1\) et \(2n\). Dans un premier temps, on s'intéresse à regarder l'évolution des graphes de Rauzy de ce genre de suites, où on démontre que si on a une suite récurrente \(u\) de complexité \(p(n)\leq{4\over 3} n+1\), alors \(s(n)= p(n+ 1)-p(n)\leq 2\), ce qui empêche d'avoir une évolution compliquée des graphes de Rauzy. Dans un deuxième temps, on donne quelques exemples de suites de complexité entre \(n+1\) et \(2n\). À la fin, on démontre qu'on peut toujours construire des suites qui vérifient \(\varliminf{p(n)\over n}< \varlimsup{p(n)\over n}\leq a\) \((1< a\in\mathbb{R})\). C'est-à-dire qu'on peut toujours construire une suite de complexité très proche de \(n+1\) à partir d'un certain rang.