Séminaire du 27 novembre 06, Florent Hivert, INSA, Université de Rouen et Jean-Christophe Novelli, IGM, Université de Marne-la-Vallée.
Généralisations multi-variées d'une proprieté d'équidistribution de
Foata-Schützenberger.
Foata et Schützenberger ont montré que les statistiques
de nombre d'inversion et d'indice majeur inverse ont même distribution
sur les classes de descentes. On montre une généralisation multivariée
de cette propriété : les tries du code de Lehmer, de l'inverse du
majcode et de l'inverse d'un nouveau code (le code de saillance) ont
même distribution sur une classe de descente.
On discute la construction du code de saillance, découvert à l'aide des
solutions d'équations différentielles initialement données par Cayley.
Virginie Collette
Last modified: Mon May 23 18:32:54 CEST 2005