Kitaev, Sergey and Remmel, Jeffrey (2014) The 1-box pattern on pattern-avoiding permutations. Journal of Integer Sequences, 17 (3).Full text not available in this repository. Request a copy from the Strathclyde author
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:||1-box pattern, pattern avoidance, pattern avoiding permutation, Electronic computers. Computer science, Discrete Mathematics and Combinatorics|
|Subjects:||Science > Mathematics > Electronic computers. Computer science|
|Department:||Faculty of Science > Computer and Information Sciences|
|Depositing user:||Pure Administrator|
|Date Deposited:||17 Oct 2014 10:13|
|Last modified:||07 Jan 2017 04:21|