Generating functions for permutations which avoid consecutive patterns with multiple descents
Abstract
Let denote the group all permutations of . For every permutation , we let denote the number of descents in and denote the number of left-to-right minima of . Given a sequence of distinct positive integers, we define the reduction of , , to be the permutation of that results by replacing the -th smallest element of by . If is a set of permutations, we say that a permutation has a -match starting at position if there is a such that . We let - denote the number of -matches in . We let be the set of such that -. In this paper, we modify Jones and Remmel's reciprocity method to study the generating function of the form \begin{equation} \mbox{NM}_{\Gamma}(t,x,y)=\sum_{n \geq 0} \frac{t^n}{n!} \mbox{NM}_{\Gamma,n}(x,y) \end{equation} where in the case where we no longer insist that all the permutations have at most one descent.
Cite
@article{arxiv.1702.08125,
title = {Generating functions for permutations which avoid consecutive patterns with multiple descents},
author = {Quang T. Bach and Jeffrey B. Remmel},
journal= {arXiv preprint arXiv:1702.08125},
year = {2017}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1510.07190