The 1-Box Pattern on Pattern-Avoiding Permutations

Abstract

This paper is continuation of the study of the 1-box pattern in permutations introduced 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… (More)

Topics

5 Figures and Tables

Slides referencing similar topics