Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for subject:(Mots de Christoffel). Showing records 1 – 3 of 3 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Université du Québec à Montréal

1. Lapointe, Mélodie. Caractérisations des mots de Christoffel.

Degree: 2016, Université du Québec à Montréal

Les mots de Christoffel, c.-à-d. les mots codants les demi-droites à pente rationnelle dans le plan cartésien, ont été largement étudiés dans les trente dernières années. Parmi les résultats découverts, soulignons la connaissance d'une quinzaine de caractérisations de cette famille de mots. Dans ce mémoire, le but est de répertorier les différentes caractérisations connues et de les démontrer. Les mots de Christoffel peuvent être étudiés de plusieurs façons : combinatoire, géométrique, etc. Les caractérisations présentées ici sont regroupées sous deux aspects : la géométrie et les suites sturmiennes. À partir de la géométrie des mots de Christoffel, certains outils pour travailler avec ceux-ci tels que la factorisation standard, la factorisation palindromique et les morphismes de Christoffel sont présentés. Ensuite, des caractérisations combinatoires des mots de Christoffel reliés aux concepts de périodes, palindromes et conjugués sont démontrées. Les liens entre les suites sturmiennes et les mots de Christoffel sont le point central de la suite de notre étude. De plus, les mots de Christoffel, leurs facteurs ainsi que leurs conjugués sont tous des mots sturmiens. Finalement, un nouvel outil sur les mots sturmiens permet de démontrer une nouvelle caractérisation des conjugués des mots de Christoffel ainsi qu'une formule donnant la période minimale des conjugués des mots de Christoffel. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Mot de Christoffel, période, palindrome, mot standard, forme normale

Subjects/Keywords: Mots de Christoffel; Combinatoire des mots

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Lapointe, M. (2016). Caractérisations des mots de Christoffel. (Thesis). Université du Québec à Montréal. Retrieved from http://www.archipel.uqam.ca/9001/1/M14562.pdf

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Lapointe, Mélodie. “Caractérisations des mots de Christoffel.” 2016. Thesis, Université du Québec à Montréal. Accessed July 09, 2020. http://www.archipel.uqam.ca/9001/1/M14562.pdf.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Lapointe, Mélodie. “Caractérisations des mots de Christoffel.” 2016. Web. 09 Jul 2020.

Vancouver:

Lapointe M. Caractérisations des mots de Christoffel. [Internet] [Thesis]. Université du Québec à Montréal; 2016. [cited 2020 Jul 09]. Available from: http://www.archipel.uqam.ca/9001/1/M14562.pdf.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Lapointe M. Caractérisations des mots de Christoffel. [Thesis]. Université du Québec à Montréal; 2016. Available from: http://www.archipel.uqam.ca/9001/1/M14562.pdf

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation


Université du Québec à Montréal

2. Lapointe, Mélodie. Caractérisations des mots de Christoffel.

Degree: 2016, Université du Québec à Montréal

Les mots de Christoffel, c.-à-d. les mots codants les demi-droites à pente rationnelle dans le plan cartésien, ont été largement étudiés dans les trente dernières années. Parmi les résultats découverts, soulignons la connaissance d'une quinzaine de caractérisations de cette famille de mots. Dans ce mémoire, le but est de répertorier les différentes caractérisations connues et de les démontrer. Les mots de Christoffel peuvent être étudiés de plusieurs façons : combinatoire, géométrique, etc. Les caractérisations présentées ici sont regroupées sous deux aspects : la géométrie et les suites sturmiennes. À partir de la géométrie des mots de Christoffel, certains outils pour travailler avec ceux-ci tels que la factorisation standard, la factorisation palindromique et les morphismes de Christoffel sont présentés. Ensuite, des caractérisations combinatoires des mots de Christoffel reliés aux concepts de périodes, palindromes et conjugués sont démontrées. Les liens entre les suites sturmiennes et les mots de Christoffel sont le point central de la suite de notre étude. De plus, les mots de Christoffel, leurs facteurs ainsi que leurs conjugués sont tous des mots sturmiens. Finalement, un nouvel outil sur les mots sturmiens permet de démontrer une nouvelle caractérisation des conjugués des mots de Christoffel ainsi qu'une formule donnant la période minimale des conjugués des mots de Christoffel. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Mot de Christoffel, période, palindrome, mot standard, forme normale

Subjects/Keywords: Mots de Christoffel; Combinatoire des mots

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Lapointe, M. (2016). Caractérisations des mots de Christoffel. (Thesis). Université du Québec à Montréal. Retrieved from http://archipel.uqam.ca/9001/1/M14562.pdf

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Lapointe, Mélodie. “Caractérisations des mots de Christoffel.” 2016. Thesis, Université du Québec à Montréal. Accessed July 09, 2020. http://archipel.uqam.ca/9001/1/M14562.pdf.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Lapointe, Mélodie. “Caractérisations des mots de Christoffel.” 2016. Web. 09 Jul 2020.

Vancouver:

Lapointe M. Caractérisations des mots de Christoffel. [Internet] [Thesis]. Université du Québec à Montréal; 2016. [cited 2020 Jul 09]. Available from: http://archipel.uqam.ca/9001/1/M14562.pdf.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Lapointe M. Caractérisations des mots de Christoffel. [Thesis]. Université du Québec à Montréal; 2016. Available from: http://archipel.uqam.ca/9001/1/M14562.pdf

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

3. Tarsissi, Lama. Balance properties on Christoffel words and applications : Propriétés d'équilibre sur les mots de Christoffel et applications.

Degree: Docteur es, Mathématiques et Informatique, 2017, Université Grenoble Alpes (ComUE)

De nombreux chercheurs se sont intéressés à la Combinatoire des mots aussi bien d'un point de vue théorique que pratique. Pendant plus de 100 ans de recherche, de nombreuses familles de mots ont été découvertes, certaines sont infinies et d'autres sont finies. Dans cette thèse, on s'intéresse aux mots de Christoffel. On aborde aussi les mots de Lyndon et les mots Strumians standards. Dans cette thèse, nous donnons de nombreuses propriétés sur les mots de Christoffel et on approfondit l'étude de la notion d'équilibre. Il est connu que les mots de Christoffel sont des mots équilibrés sur un alphabet binaire et sont formés par la discrétisation de segments de droite de pente rationnelle. Les mots de Christoffel sont aussi retrouvés dans l'étude de la synchronisation de k processus dirigé par k mots équilibrés. Pour k=2, on retombe sur les mots de Christoffel, tandis que pour k>2, la situation est plus compliquée et nous amène à la conjecture de Fraenkel qui est ouverte depuis plus de 40 ans. Comme c'est difficile d'atteindre cette conjecture, alors nous avons cherché à construire des outils qui nous aide à s'approcher de cette conjecture. On introduit ainsi la matrice d'équilibre Bw où w est un mot de Christoffel et la valeur maximale de cette matrice est l'ordre d'équilibre du mot binaire utilisé. Comme les mots de Christoffel sont équilibrés alors la valeur maximale dans ce cas là sera égale à 1 et chaque ligne de cette matrice sera formée des mots binaires. Cela nous pousse à tester de nouveau l'ordre d'équilibre de chaque mot obtenu et une nouvelle matrice est obtenue qui s'appelle matrice d'équilibre du second ordre . Cette matrice admet de plusieurs propriétés et de symétries et a une forme particulière comme on est capable de la partager en 9 blocs où c'est suffisant de savoir 3 parmi eux pour construire le reste. Ces trois blocs correspondent à des matrices de mots de Christoffel qui se trouvent dans des niveaux plus proches de la racine de l'arbre des mots de Christoffel. La valeur maximale de cette nouvelle matrice Uw est appelée équilibre du second ordre. En regardant les chemins qui minimisent cette valeur tout au long de l'arbre, on remarque que le chemin suivi par les fractions obtenues du rapport des nombres consécutifs de la suite de Fibonacci, appelé chemin de Zig-zag est l'un des chemins minimaux. On retrouve ces chemins géométriquement sur le chemin de Christoffel en introduisant une nouvelle factorisation pour les mots de Christoffel appelée la factorisation standard symétrique. Nous avons, également, pu trouver une relation directe entre la matrice Uw et le mot de Christoffel initial sans passer par la matrice Bw et cela en étudiant l'ensemble des vecteurs abéliens associés. Tout ce travail nous a permis de réfléchir au sujet initial qui est la synchronisation de k mots équilibrés. Ainsi, pour le cas de 3 générateurs, nous avons pu étudier tous les cas possibles de la synchronisation et une discussion bien détaillée est faite en utilisant un nouvel élément appelé la graine qui est la… Advisors/Committee Members: Vuillon, Laurent (thesis director).

Subjects/Keywords: Mots de Christoffel; Equilibre; Fractions continues; Christofell word; Balancedness; Continued fractions; 510

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Tarsissi, L. (2017). Balance properties on Christoffel words and applications : Propriétés d'équilibre sur les mots de Christoffel et applications. (Doctoral Dissertation). Université Grenoble Alpes (ComUE). Retrieved from http://www.theses.fr/2017GREAM097

Chicago Manual of Style (16th Edition):

Tarsissi, Lama. “Balance properties on Christoffel words and applications : Propriétés d'équilibre sur les mots de Christoffel et applications.” 2017. Doctoral Dissertation, Université Grenoble Alpes (ComUE). Accessed July 09, 2020. http://www.theses.fr/2017GREAM097.

MLA Handbook (7th Edition):

Tarsissi, Lama. “Balance properties on Christoffel words and applications : Propriétés d'équilibre sur les mots de Christoffel et applications.” 2017. Web. 09 Jul 2020.

Vancouver:

Tarsissi L. Balance properties on Christoffel words and applications : Propriétés d'équilibre sur les mots de Christoffel et applications. [Internet] [Doctoral dissertation]. Université Grenoble Alpes (ComUE); 2017. [cited 2020 Jul 09]. Available from: http://www.theses.fr/2017GREAM097.

Council of Science Editors:

Tarsissi L. Balance properties on Christoffel words and applications : Propriétés d'équilibre sur les mots de Christoffel et applications. [Doctoral Dissertation]. Université Grenoble Alpes (ComUE); 2017. Available from: http://www.theses.fr/2017GREAM097

.