Generating functions for descents over permutations which avoid sets of consecutive patterns
Combinatorics
2015-10-16 v1
Abstract
We extend the reciprocity method of Jones and Remmel to study generating functions of the form where is a set of permutations which start with 1 and have at most one descent, is the set of permutations in the symmetric group which have no -matches, is the number of descents of and is the number of left-to-right minima of . We show that this generating function is of the form where and the coefficients satisfy some simple recursions in the case where equals , for , or is the set of permutations of length where , , , and .
Keywords
Cite
@article{arxiv.1510.04319,
title = {Generating functions for descents over permutations which avoid sets of consecutive patterns},
author = {Quang T. Bach and Jeffrey B. Remmel},
journal= {arXiv preprint arXiv:1510.04319},
year = {2015}
}