Examples of sequences of complexity less than 2n
Résumé: Dans ce travail, on étudie l'existence d'une classe de suites infinies de complexité comprise entre \(n+1\) et \(2n\).NEWLINENEWLINENEWLINEDans 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.
- Words whose complexity satisfies lim \(\frac{p(n)}{n} = 1\).
- A set of sequences of complexity \(2n+1\)
- An isolated point in the Heinis spectrum
- scientific article; zbMATH DE number 6130246 (Why is no real title available?)
- On the complexity function for sequences which are not uniformly recurrent
- Low complexity subshifts have discrete spectrum
- An explicit lower bound for the block complexity of an algebraic number
This page was built for publication: Examples of sequences of complexity less than \(2n\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5952897)
