Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2013-11-15  10:45-11:45
TitreCanopée des arbres binaires et intervalles genevois de l'associaèdre (1/2) 
RésuméL'associaèdre est un polyèdre dont les sommets sont en bijection avec les arbres binaires de taille donnée. De nombreux travaux récents lui sont consacrés, en particulier sur les intervalles du treillis de Tamari sous-jacent. Nous rappelons la notion de canopée d'un arbre binaire, qui est l'analogue pour les arbres binaires de la forme (suite des montées et descentes) des permutations. Nous étudions le comportement de cette notion de canopée relativement à l'ordre de Tamari. Certains intervalles apparaissent. Leur taille est donnée par certains déterminants de Kreweras. Une extension à deux paramètres de ces déterminants vient d'être donnée par Olya Mandelstam, résolvant un problème du classique modèle du TASEP en physique des systèmes dynamiques. Si le temps le permet, nous envisagerons le comportement de ces considérations lors du plongement de l'associaèdre dans le permutoèdre, polyèdre dont les sommets sont en bijection avec les permutations.  
Lieu076 
OrateurXavier Viennot 



Aucun document lié à cet événement.

Retour
Retour à l'index