Sur le coût et la dimension des mots d'entropie nulle
Raty, Elodie
Promotor(s) : Leroy, Julien
Date of defense : 30-Jun-2022 • Permalink : http://hdl.handle.net/2268.2/14697
Details
Title : | Sur le coût et la dimension des mots d'entropie nulle |
Author : | Raty, Elodie |
Date of defense : | 30-Jun-2022 |
Advisor(s) : | Leroy, Julien |
Committee's member(s) : | Esser, Céline
Gheeraert, France Stipulanti, Manon |
Language : | French |
Number of pages : | 76 |
Keywords : | [fr] Mathématiques [fr] Combinatoire des mots [fr] Complexité [fr] Coût et dimension |
Discipline(s) : | Physical, chemical, mathematical & earth Sciences > Mathematics |
Target public : | Student |
Institution(s) : | Université de Liège, Liège, Belgique |
Degree: | Master en sciences mathématiques, à finalité didactique |
Faculty: | Master thesis of the Faculté des Sciences |
Abstract
[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, ...
File(s)
Document(s)
Cite this master thesis
All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.