Course notes (Learning materials)
Jouer avec les mots, pourquoi et comment ?
Rigo, Michel
2016
 

Files


Full Text
bssm_tex.pdf
Author preprint (145.74 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
combinatoire; morphisme; Thue-Morse
Abstract :
[fr] Ce texte reprend l'essentiel de ma présentation à la Brussels Math. Summer School du 4 août 2015. Il s'agit d'une courte introduction à la combinatoire des mots. A l'instar de Raymond Queneau et ses cent mille milliards de poèmes, nous construisons des suites aux propriétés surprenantes. Pour ne pas allonger le texte, nous avons décidé d'éviter l'emploi d'automates finis. Les premiers résultats en combinatoire des mots remontent au début du siècle précédent, avec les travaux du mathématicien norvégien Axel Thue. Cette branche des mathématiques étudie la structure et les arrangements apparaissant au sein de suites finies, ou infinies, de symboles appartenant à un ensemble fini. Un carré est la juxtaposition de deux répétitions d'un même mot. On dira qu'un mot comme `taratata' contient un carré. Il est aisé de vérifier que, si on dispose uniquement de deux symboles, alors tout mot de longueur au moins 4 contient un carré. Cette observation amène de nombreuses questions simples à formuler : Avec trois symboles, peut-on construire un mot arbitrairement long ne contenant pas de carré ? Si on se limite à deux symboles, peut-on construire un mot arbitrairement long sans cube, i.e., évitant la juxtaposition de trois répétitions d'un même mot ? En fonction de la taille de l'alphabet, quels motifs doivent nécessairement apparaître et quels sont ceux qui sont évitables ? Que se passe-t-il si on autorise certaines permutations ?
Disciplines :
Mathematics
Author, co-author :
Rigo, Michel  ;  Université de Liège > Département de mathématique > Mathématiques discrètes
Language :
French
Title :
Jouer avec les mots, pourquoi et comment ?
Publication date :
2016
Collection name :
Notes de la huitième Brussels Summer School of Mathematics (BSSM)
Institution :
ULB - Université Libre de Bruxelles
Additional URL :
Available on ORBi :
since 15 February 2016

Statistics


Number of views
157 (10 by ULiège)
Number of downloads
174 (12 by ULiège)

Bibliography


Similar publications



Contact ORBi