On the complexity of infinite sequences. (Sur la complexité des suites infinies.)
Allouche, Jean-Paul (1994)
Bulletin of the Belgian Mathematical Society - Simon Stevin
Similarity:
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Allouche, Jean-Paul (1994)
Bulletin of the Belgian Mathematical Society - Simon Stevin
Similarity:
Cassaigne, Julien (1997)
Bulletin of the Belgian Mathematical Society - Simon Stevin
Similarity:
J.-P. Allouche, J. O. Shallit (1993)
Journal de théorie des nombres de Bordeaux
Similarity:
La complexité d’une suite infinie est définie comme la fonction qui compte le nombre de facteurs de longueur dans cette suite. Nous prouvons ici que la complexité des suites de Rudin-Shapiro généralisées (qui comptent les occurrences de certains facteurs dans les développements binaires d’entiers) est ultimement affine.
Valérie Berthé, Laurent Vuillon (2000)
Journal de théorie des nombres de Bordeaux
Similarity:
Nous donnons une représentation géométrique des suites doubles uniformément récurrentes de fonction de complexité rectangulaire . Nous montrons que ces suites codent l’action d’une -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.
Valérie Berthé (2000)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Allouche, Jean-Paul, Berthé, Valérie (1997)
Bulletin of the Belgian Mathematical Society - Simon Stevin
Similarity:
Idrissa Kaboré, Théodore Tapsoba (2007)
RAIRO - Theoretical Informatics and Applications
Similarity:
Nous établissons quelques propriétés des mots sturmiens et classifions, ensuite, les mots infinis qui possèdent, pour tout entier naturel non nul , exactement facteurs de longueur . Nous définissons également la notion d'insertion à sur les mots infinis puis nous calculons la complexité des mots obtenus en appliquant cette notion aux mots sturmiens. Enfin nous étudions l'équilibre et la palindromie d'une classe particulière de mots de complexité que nous appelons mots quasi-sturmiens...
Patrice Séébold (1986)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Noëlle Bleuzen-Guernalec, Georges Blanc (1989)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Stefaan Vaes (2003-2004)
Séminaire Bourbaki
Similarity:
Les états quasi-libres sur l’algèbre des relations d’anticommutation canoniques donnent lieu à des représentations qui engendrent les facteurs moyennables d’Araki et Woods. Dans le cadre des probabilités libres de Voiculescu, Shlyakhtenko a trouvé un analogue libre de ces facteurs Araki-Woods. La construction de Shlyakhtenko part d’un groupe à un paramètre de transformations orthogonales d’un espace de Hilbert réel. Les facteurs associés fournissent une richesse de nouveaux exemples...
Bernard De Mathan (1970-1971)
Séminaire de théorie des nombres de Bordeaux
Similarity: