Previous Page 4

Displaying 61 – 67 of 67

Showing per page

Suites doubles de basse complexité

Valérie Berthé, Laurent Vuillon (2000)

Journal de théorie des nombres de Bordeaux

Nous donnons une représentation géométrique des suites doubles uniformément récurrentes de fonction de complexité rectangulaire m n + n . Nous montrons que ces suites codent l’action d’une 2 -action définie par deux rotations irrationnelles sur le cercle unité. La preuve repose sur une étude des suites doubles dont les lignes sont des suite sturmiennes de même langage.

Sur la complexité de mots infinis engendrés par des q -automates dénombrables

Marion Le Gonidec (2006)

Annales de l’institut Fourier

On étudie, dans cet article, les propriétés combinatoires de mots engendrés à l’aide de q -automates déterministes dénombrables de degré borné, ou de manière équivalente, engendrés par des substitutions de longueur constante uniformément bornées sur un alphabet dénombrable. En particulier, on montre que la complexité de tels mots est au plus polynomiale et que, sur plusieurs exemples, elle est au plus de l’ordre de grandeur de n ( log n ) p .

Symbolic discrepancy and self-similar dynamics

Boris Adamczewski (2004)

Annales de l'Institut Fourier

We consider subshifts arising from primitive substitutions, which are known to be uniquely ergodic dynamical systems. In order to precise this point, we introduce a symbolic notion of discrepancy. We show how the distribution of such a subshift is in part ruled by the spectrum of the incidence matrices associated with the underlying substitution. We also give some applications of these results in connection with the spectral study of substitutive dynamical systems.

Currently displaying 61 – 67 of 67

Previous Page 4