Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647626 | Discrete Mathematics | 2013 | 18 Pages |
Abstract
In this paper, we introduce a new method for computing generating functions with respect to the number of descents and left-to-right minima over the set of permutations which have no consecutive occurrence of Ï where Ï starts with 1. In particular, we study the generating function ânâ¥0tnn!âÏâNMn(1324â¦p)xLRmin(Ï)y1+des(Ï) where pâ¥4, NMn(1324â¦p) is the set of permutations Ï in the symmetric group Sn which has no consecutive occurrences of 1324â¦p, des(Ï) is the number of descents of Ï and LRmin(Ï) is the number of left-to-right minima of Ï. We show that for any pâ¥4, this generating function is of the form (1U(t,y))x where U(t,y)=ânâ¥0Un(y)tnn! and the coefficients Un(y) satisfy some simple recursions depending on p. As an application of our results, we compute explicit generating functions for the number of permutations of Sn that have no consecutive occurrences of the pattern 1324â¦p and have exactly k descents for k=1,2.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Miles Eli Jones, Jeffrey B. Remmel,