Éviter les cubes additifs sur des alphabets entiers

Carte non disponible

Date/heure
Date(s) - 01/10/2019
11 h 00 min - 12 h 00 min

Catégories


Matthieu ROSENFELD (LIS, Aix-Marseille Université)

Soit A un alphabet fini constitué d’entiers. On dit qu’un mot sur A* est un cube additif s’il peut s’écrire comme la concaténation de 3 mots qui ont la même longueur et la même somme. On s’intéresse à savoir quels sont les alphabets pour lesquels il existe un mot infini dont aucun facteur n’est un cube additif.
Nous introduirons d’abord le contexte plus général où (ℕ,+) est remplacé par n’importe quel monoïde avant de nous concentrer sur le cas (ℕ,+) . Nous rappellerons certains résultats antérieurs, notamment qu’il existe au moins un tel alphabet fini. Puis nous montrerons que, à part pour un nombre fini d’alphabets (modulo une relation d’équivalence assez simple), on peut éviter les cubes additifs sur tous les alphabets de taille 4.

http://www.discmath.ulg.ac.be/rosenfeld/

Olivier CHABROL
Posts created 14

Articles similaires

Commencez à saisir votre recherche ci-dessus et pressez Entrée pour rechercher. ESC pour annuler.

Retour en haut
Secured By miniOrange