Kitaev, Sergey; Remmel, Jeffrey

The 1-box pattern on pattern-avoiding permutations

J. Integer Seq. 17(3), Article 14.3.3, 19 p., electronic only (2014)

Summary

Summary: This paper is continuation of the study of the 1-box pattern in permutations in- troduced previously by the authors. We derive a two-variable generating function for the distribution of this pattern on 132-avoiding permutations, and then study some of its coefficients providing a link to the Fibonacci numbers. We also find the number of separable permutations with two and three occurrences of the 1-box pattern.

Keywords/Phrases

1-box pattern, 132-avoiding permutation, separable permutation, Fibonacci number, pell number, distribution

Downloads