École Doctorale Mathématiques et STIC

Cours Doctoral - 2014 - Opérades, arbres et algèbres combinatoires

Il s'agit d'un cours de 36 heures pour doctorants (masters, doctorants et docteurs).

Thématique générale : combinatoire algébrique.

Les opérades formalisent des classes de structures algébriques munies de plusieurs opérations vérifiant éventuellement des relations entre elles. Combinatoirement, leurs objets sont des arbres étiquetés par les opérations, et les relations se voient comme des réécritures d'arbres. Elles permettent entre autres de décomposer des opérations complexes et de voir de nombreuses algèbres combinatoires comme algèbres libres sur un générateur pour une opérade appropriée.

Le cours présentera les principales structures algébriques associées à divers types de données rencontrés en algorithmique classique, comme les arbres binaires de recherche, les arbres plans réduits ou généraux, les permutations, les fonctions de parking et bien d'autres, et fera le lien avec les aspects énumératifs.

Détails pratiques :

  • 12 séances de 3h étalées sur 12 semaines
  • Premier cours dans la semaine du 27 au 30 janvier 2014
  • Horaire et jour à déterminer
  • Inscription par mail : novelli@univ-mlv.fr