Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
L'Ansatz cellulaire (8)
du groupe Petite École de Combinatoire

Date 2011-12-02  09:30-10:30
TitreL'Ansatz cellulaire (8) 
RésuméRésumé spécifique aux 8ème et 9ème séances : Les deux prochains exposés (chapitre 3) de la petite école de combinatoire (2 et 9 décembre 2011) sont consacrés à la correspondance RSK revisitée par l'Ansatz cellulaire. Dans l'exposé du 2 décembre je rappellerai trois façons équivalentes de définir RSK : l'algorithme original par les insertions de Schensted (1961), la version géométrique avec les "ombres" et "lumières" due à l'orateur (1978), puis la version "locale" avec les "diagrammes de croissance" due à Fomin (1992). Dans le deuxième exposé, je montrerai comment à partir d'une représentation combinatoire de l'algèbre quadratique définie par UD=DU+Id, on peut construire de manière "guidée" une bijection qui n'est pas autre chose que RSK (mise sous la forme locale de Fomin). Enfin j'introduirai deux petites nouveautés dans l'esprit de cette petite école : l'automate planaire RSK (direct) et l'automate planaire RSK bilatère. ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Résumé général sur ce sujet : Dans un premier temps, l'Ansatz cellulaire est une méthodologie permettant, par une approche cellulaire sur un réseau carré, d'associer des objets combinatoires (les Q-tableaux) à certaines algèbres quadratiques Q définies par relations et générateurs. Cette notion est équivalente à la notion d'« automate planaire » ou de « réécritures planaires ». L'exemple de base est l'algèbre définie par la relation UD = DU + Id (ou algèbre de Weyl-Heisenberg, bien connue en physique). Les Q-tableaux associés sont les permutations. Un deuxième exemple est l'algèbre définie par la relation DE = qED + E + D qui est à la base de la résolution en physique des systèmes dynamiques du modèle du PASEP (partially asymmetric exclusion process) avec le calcul des probabilités stationnaires. Des Q-tableaux associés ont fait récemment l'objet de nombreuses études combinatoires sous le nom de « tableaux alternatifs », « permutation tableaux » ou encore « tree-like tableaux ». Une autre algèbre, ou algèbre du modèle « 8-vertex », permet de retrouver les fameuses « matrices à signes alternants », les « partitions planes », les « configurations de chemins » ne se coupant pas ou encore des « pavages » sur réseaux planaires. Dans un deuxième temps, l'Ansatz cellulaire permet la construction « guidée » de bijections entre les Q-tableaux et d'autres objets combinatoires, dès que l'on a une « représentation » par opérateurs combinatoires de l'algèbre quadratique Q. L'exemple de base pour l'algèbre de Weyl-Heisenberg est la classique correspondance RSK (Robinson-Schensted-Knuth) entre permutations et paires de tableaux de Young. Pour l'algèbre du PASEP on obtient une bijection entre tableaux alternatifs et permutations. La théorie combinatoire des polynômes orthogonaux joue un rôle important, ainsi que la théorie des « histoires de fichiers » introduite en informatique pour l'analyse du coût intégré des structures de données. Nous terminerons par des extensions et problèmes ouverts, en particulier pour l'algèbre du modèle « 8-vertex ». Cf. http://web.me.com/xgviennot/Xavier_Viennot/petite_école.html.  
Lieu178 
OrateurXavier Viennot 



Aucun document lié à cet événement.

Retour
Retour à l'index