Avoiding maximal parabolic subgroups of S_k

Simple item page
dc.creatorMansour, Toufik
dc.creatorVainshtein, Alek
dc.date2000-06-21
dc.date.accessioned2026-07-07T04:36:01Z
dc.date.available2026-07-07T04:36:01Z
dc.descriptionWe 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.
dc.identifierhttps://arxiv.org/abs/math/0006164
dc.identifierhttp://arxiv.org/abs/math/0006164
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/59453
dc.subjectCombinatorics
dc.subject05A05; 05A15; 05E35; 33C45
dc.titleAvoiding maximal parabolic subgroups of S_k
dc.typetext

Files

Collections

arXiv