Sur le coût et la dimension des mots d'entropie nulle
Raty, Elodie
Promoteur(s) : Leroy, Julien
Date de soutenance : 30-jui-2022 • URL permanente : http://hdl.handle.net/2268.2/14697
Détails
Titre : | Sur le coût et la dimension des mots d'entropie nulle |
Auteur : | Raty, Elodie |
Date de soutenance : | 30-jui-2022 |
Promoteur(s) : | Leroy, Julien |
Membre(s) du jury : | Esser, Céline
Gheeraert, France Stipulanti, Manon |
Langue : | Français |
Nombre de pages : | 76 |
Mots-clés : | [fr] Mathématiques [fr] Combinatoire des mots [fr] Complexité [fr] Coût et dimension |
Discipline(s) : | Physique, chimie, mathématiques & sciences de la terre > Mathématiques |
Public cible : | Etudiants |
Institution(s) : | Université de Liège, Liège, Belgique |
Diplôme : | Master en sciences mathématiques, à finalité didactique |
Faculté : | Mémoires de la Faculté des Sciences |
Résumé
[fr] Le but de ce travail était de comprendre et de détailler l'article de Julien Cassaigne, Anna E. Frid, Svetlana Puzynina et Luca Q. Zamboni intitulé "Cost and dimension of words of zero topological entropy". Pour ce faire, commencera par s'intéresser à la notion d'entropie. On abordera celle-ci du point de vue de Bowen et également du point de vue des recouvrements. Ensuite, On étudiera la notion de complexité via des résultats classiques et les facteurs spéciaux et bispéciaux. Enfin, on entamera l'analyse de l'article en étudiant le coût et la dimension de mots de complexité différente : linéaire, quadratique, plus que quadratique, ...
Fichier(s)
Document(s)
Citer ce mémoire
Tous les documents disponibles sur MatheO sont protégés par le droit d'auteur et soumis aux règles habituelles de bon usage.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.
L'Université de Liège ne garantit pas la qualité scientifique de ces travaux d'étudiants ni l'exactitude de l'ensemble des informations qu'ils contiennent.