Université Paris-Est Université Paris-Est - Marne-la-Vallée Université Paris-Est - Créteil Val-de-Marne Centre National de la Recherche Scientifique

Nombres de Catalan et Dénombrement

Site: 
Date: 
18/12/2013 - 15:00 - 16:00
Salle: 
P1-001
Localisation: 
Université de Marne-la-vallée
Localisation: 
France
Orateur: 
BOUFERROUM Ali
Résumé: 

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...