• Séminaire

Séminaire du LaCIM:«Récurrence dans les mots 2D»

Conférencier: Élise Vandomme, UQAM

Résumé: En une dimension, un mot infini est récurrent si tout préfixe apparaît au moins deux fois dans ce mot. En particulier, cela signifie que tout facteur apparaît infiniment souvent. La généralisation naturelle de cette notion aux mots infinis multidimensionnels se révèle rapidement insatisfaisante. Dans cet exposé, nous présentons plusieurs notions de récurrence des mots infinis deux-dimensionnels. En particulier, nous nous intéresserons aux mots ayant la propriété d'être fortement uniformément récurrent, c'est-à-dire que pour chaque pente (p,q) avec p et q premiers entre eux, chaque préfixe apparaît dans cette direction, aux positions i(p,q), à lacunes bornées. Nous donnerons plusieurs constructions de tels mots et étudierons la récurrence fortement uniforme des points fixes de morphismes carrés.

clockCreated with Sketch.Date / heure

vendredi 19 octobre 2018
10 h 30 à 11 h 30

pinCreated with Sketch.Lieu

UQAM, Pavillon Président-Kennedy
PK-4323
201 avenue Président-Kennedy
Montréal H2X 3Y7

personCreated with Sketch.Renseignements

Mots-clés

  • Mathématiques

Groupes

  • Département de mathématiques
  • Laboratoire de combinatoire et d'informatique mathématique (LaCIM)