Nombres de Catalan et Dénombrement

Orateur: BOUFERROUM Ali
Localisation: Université Sorbonne Paris Nord, France
Type: Séminaire des doctorants
Site: UPEC
Salle: P1-001
Date de début: 18/12/2013 - 15:00
Date de fin: 18/12/2013 - 15:00

L'objectif de cet exposé et de présenter les nombres de Catalan et certaines de leurs propriétés, et puis de traiter certains problèmes de dénombrement où ces nombres interviennent : * Chemins sous-diagonaux dans le carré. * Mots et chemins de Dyck. * Suites croissantes sous-indices. * Ecrire n paires de parenthèses. * Arbres binaires enracinés. * Couples assis autour d'une table ronde. * Partitions non croisées...