Combinatoire des traces

Daniel Krob

Résumé

Cette conference a pour but de presenter quelques aspects tres simples de la combinatoire des mots partiellement commutatifs ou traces. Son plan sera organise de la maniere suivante :

  1. Rappels
  2. Formes normales (lexicographique, Cartier Foata, Lazard)
  3. Traces et empilements
  4. Traces de Lyndon
Ref : The book of traces, V. Diekert, G. Rozenberg, Eds. World Scientific, 1995
Création du document: 14 Novembre 1996