Bijections for Permutation Tableaux - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2008

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].
Fichier principal
Vignette du fichier
dmAJ0102.pdf (114.27 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01185167 , version 1 (19-08-2015)

Identifiants

Citer

Sylvie Corteel, Philippe Nadeau. Bijections for Permutation Tableaux. 20th Annual International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2008), 2008, Viña del Mar, Chile. pp.13-24, ⟨10.46298/dmtcs.3632⟩. ⟨hal-01185167⟩
109 Consultations
810 Téléchargements

Altmetric

Partager

More