Attributes | Values |
---|
type
| |
Thesis advisor
| |
Author
| |
alternative label
| - CONTRIBUTION TO THE STUDY OF STURMIAN WORDS
|
dc:subject
| - Thèses et écrits académiques
- Analyse combinatoire
- Suites (mathématiques)
- SCIENCES APPLIQUEES : INFORMATIQUE, AUTOMATIQUE THEORIQUE, SYSTEMES
- Monoïdes
- Morphismes (mathématiques)
- LANGUAGE THEORY/INFINITE WORD/MORPHISM/CONTINUED FRACTIONS/SEQUENCE(MATHEMATICS)/MONOID
- Problèmes des mots (Mathématiques)
- THEORIE LANGAGE/MOT INFINI/MORPHISME/FRACTION CONTINUE/SUITE MATHEMATIQUE/MONOIDE
|
preferred label
| - Contribution à l'étude des mots sturmiens
|
Language
| |
Subject
| |
dc:title
| - Contribution à l'étude des mots sturmiens
|
Degree granting institution
| |
note
| - UN MOT INFINI BINAIRE EST STURMIEN S'IL EST EQUILIBRE ET NON ULTIMEMENT PERIODIQUE. UN MORPHISME EST STURMIEN S'IL PRESERVE GLOBALEMENT L'ENSEMBLE DES MOTS STURMIENS. L'UNE DES PREMIERES CONTRIBUTIONS PROPOSEES EST L'EXTENSION, AUX SUITES STURMIENNES GENERALES, DES FORMULES DECRIVANT L'ACTION DU MONOIDE DE STURM SUR LES PENTES ET LES INTERCEPTS. LES NOMBRES DE STURM CARACTERISENT LES PENTES DES MOTS LAISSES FIXES PAR UNE SUBSTITUTION NON TRIVIALE. EN INTRODUISANT LES SUITES STURMIENNES ADMISSIBLES, DE NOUVELLES PROPRIETES D'INVARIANCE APPARAISSENT. LES PHENOMENES DE DECIMATION PERIODIQUE, ETUDIES ENSUITE, SONT REALISES PAR DES TRANSDUCTEURS QUI OPERENT SUR L'ENSEMBLE DES MOTS STURMIENS. EN APPLIQUANT CES RESULTATS AUX MOTS DE CHRISTOFFEL, ON PEUT DETERMINER L'IMAGE D'UNE FRACTION CONTINUE PAR UNE HOMOGRAPHIE A COEFFICIENTS ENTIERS. ENFIN, LES CALCULS D'ANTECEDENTS DES MOTS STURMIENS PAR LES MORPHISMES STURMIENS SONT EVOQUES EN DETAIL. IL APPARAIT NOTAMMENT QUE TOUT MOT STURMIEN EST INFINIMENT STURMIEN. ON EN DEDUIT UN ALGORITHME DE CONSTRUCTION DE CES MOTS, EN PROPOSANT DANS CERTAINS CAS DES FORMULES RECURRENTES AUX PROPRIETES REMARQUABLES.
|
dc:type
| |
http://iflastandar...bd/elements/P1001
| |
rdaw:P10219
| |
has content type
| |
is primary topic
of | |
is rdam:P30135
of | |