Avoiding maximal parabolic subgroups of S_k
classification
🧮 math.CO
keywords
avoidingfunctiongeneratingboarddenominatorexplicitexpressionfind
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.