A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is
Discrete Mathematics and Theoretical Computer Science
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.fatcat:4222w57ravdyrjytrhpfeif3sy