论文信息 - Suites doubles de basse complexité

Suites doubles de basse complexité

Nous donnons une representation geometrique des suites doubles uniformement recurrentes de fonction de complexite rectangulaire mn+n. Nous montrons que ces suites codent l'action d'une Z 2 -action definie par deux rotations irrationnelles sur le cercle unite. La preuve repose sur une etude des suites doubles dont les lignes sont des suite sturmiennes de meme langage.

Valérie Berthé | Laurent Vuillon

[1] Filippo Mignosi,et al. On the Number of Factors of Sturmian Words , 1991, Theor. Comput. Sci..

[2] S. Swierczkowski. On successive settings of an arc on the circumference of a circle , 1958 .

[3] Julien Cassaigne. Double Sequences with Complexity mn+1 , 1999, J. Autom. Lang. Comb..

[4] Laurent Vuillon,et al. Combinatoire des motifs d'une suite sturmienne bidimensionnelle , 1998, Theor. Comput. Sci..

[5] Sébastien Ferenczi,et al. Complexity of sequences and dynamical systems , 1999, Discret. Math..

[6] Jean-Paul Allouche,et al. Sur la complexite des suites in nies , 1994 .

[7] G. A. Hedlund,et al. Symbolic Dynamics II. Sturmian Trajectories , 1940 .

[8] Pascal Alessandri,et al. Codages de rotations et basses complexitès , 1996 .