Bijections for Permutation Tableaux
Résumé
In this paper we propose a new bijection between permutation tableaux and permutations. This bijection shows how natural statistics on the tableaux are equidistributed to classical statistics on permutations: descents, RL-minima and pattern enumerations. We then use the bijection, and a related encoding of tableaux by words, to prove results about the enumeration of permutations with a fixed number of 31-2 patterns, and to define subclasses of permutation tableaux that are in bijection with set partitions. An extended version of this work is available in [6].
Dans cet article nous donnons une bijection entre les tableaux de permutations et les permutations. Cette bijection montre comment des statistiques naturelles sur les tableaux sont équidistribuées avec des statistiques classiques sur les permutations: descentes, minima de droite à gauche et motifs. Cette bijection nous sert ensuite, à l'aide d'un certain codage des tableaux par des mots, à donner des résultats sur l'énumération de permutations avec un nombre fixé de motifs 31-2, et à déterminer certaines sous-classes de tableaux en bijection avec les partitions d'ensembles. Une version étendue de ce travail est disponible [6].
Origine | Fichiers éditeurs autorisés sur une archive ouverte |
---|
Loading...