Avoiding maximal parabolic subgroups of S_k - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Discrete Mathematics and Theoretical Computer Science Year : 2000

Avoiding maximal parabolic subgroups of S_k

Abstract

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.
Fichier principal
Vignette du fichier
dm040106.pdf (67.73 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩

Collections

TDS-MACS
25 View
724 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More