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

Date 2016-02-05  09:30-10:30
TitreThe Schutzenberger involution over Dyck paths 
RésuméWe describe a map Gamma from the set of Dyck paths of given semilength to itself that is the analog of the Schützenberger involution on standard Young tableaux. Afterwards, we examine the behavior of Gamma with respect to Knuth’s correspondence between pairs of standard Young tableaux of the same shape with at most two rows and Dyck paths. Finally, we exploit the previous results to describe a bijection between the set of 321-avoiding centrosymmetric permutations of even length and the set of 321-avoiding involutions of the same length. All these tools are used to find some enumerative formulas about statistics over centrosymmetric permutations. The talk is based on a joint work with Marilena Barnabei.  
OrateurNiccolò Castronuovo 

Aucun document lié à cet événement.

Retour à l'index