On the enumeration of d-minimal permutations - Archive ouverte HAL Accéder directement au contenu
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
dminper.pdf (174.28 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Mathilde Bouvel, Luca Ferrari. On the enumeration of d-minimal permutations. Discrete Mathematics and Theoretical Computer Science, 2013, Vol. 15 no. 2 (2), pp.33-48. ⟨10.46298/dmtcs.636⟩. ⟨hal-00530158v1⟩
219 Consultations
826 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More