Avoiding maximal parabolic subgroups of S_k - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2000

Avoiding maximal parabolic subgroups of S_k

Résumé

We find an explicit expression for the generating function of the number of permutations in S_n avoiding a subgroup of S_k generated by all but one simple transpositions. The generating function turns out to be rational, and its denominator is a rook polynomial for a rectangular board.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
dm040106.pdf (67.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00958946

Soumis le : jeudi 13 mars 2014-16:49:43

Dernière modification le : mardi 7 février 2023-03:42:38

Archivage à long terme le : vendredi 13 juin 2014-12:03:08

Télécharger pour visualiser

Dates et versions

hal-00958946 , version 1 (13-03-2014)

Identifiants

Citer

Toufik Mansour, Alek Vainshtein. Avoiding maximal parabolic subgroups of S_k. Discrete Mathematics and Theoretical Computer Science, 2000, Vol. 4 no. 1 (1), pp.81-90. ⟨10.46298/dmtcs.276⟩. ⟨hal-00958946⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
33 Consultations
938 Téléchargements

Altmetric

Partager

More