Abstract | ||
---|---|---|
We give the generating function for the integer sequence enumerating a class of pattern avoiding permutations depending on two parameters: m and p. The avoided patterns are the permutations of length m with the largest element in the first position and the second largest in one of the last p positions. For particular instances of m and p we obtain pattern avoiding classes enumerated by Schroder, Catalan and central binomial coefficient numbers, and thus, the obtained two-parameter generating function gathers under one roof known generating functions and expresses new ones. This work generalizes some earlier results of Barcucci et al. (2000) [2], Kremer (2000) [5] and Kremer (2003) [6]. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.tcs.2012.02.039 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
two-parameter generating function,particular instance,generating function,der permutation,last p position,central binomial coefficient number,largest element,Generalized Schr,integer sequence,earlier result,length m | Journal | 502, |
ISSN | Citations | PageRank |
0304-3975 | 0 | 0.34 |
References | Authors | |
2 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Elena Barcucci | 1 | 306 | 59.66 |
Vincent Vajnovszki | 2 | 170 | 24.12 |