Avoiding maximal parabolic subgroups of S_k
Combinatorics
2007-05-23 v1
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.
Cite
@article{arxiv.math/0006164,
title = {Avoiding maximal parabolic subgroups of S_k},
author = {Toufik Mansour and Alek Vainshtein},
journal= {arXiv preprint arXiv:math/0006164},
year = {2007}
}