On the enumeration of d-minimal permutations - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2013

On the enumeration of d-minimal permutations

Résumé

We suggest an approach for the enumeration of minimal permutations having d descents which uses skew Young tableaux. We succeed in finding a general expression for the number of such permutations in terms of (several) sums of determinants. We then generalize the class of skew Young tableaux under consideration; this allows in particular to discover some presumably new results concerning Eulerian numbers.
Fichier principal
Vignette du fichier
4118.pdf (372.04 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00530158 , version 1 (27-10-2010)
hal-00530158 , version 2 (03-07-2017)

Licence

Identifiants

Citer

Mathilde Bouvel, Luca Ferrari. On the enumeration of d-minimal permutations. Discrete Mathematics and Theoretical Computer Science, 2013, 15 (2), pp.33-48. ⟨hal-00530158v2⟩

Collections

CNRS TDS-MACS ANR
229 Consultations
897 Téléchargements

Altmetric

Partager

More