The 1-Box Pattern On Pattern-A Voiding Permutations

J. Integer Seq.（2014）

引用 0|浏览1

暂无评分

摘要

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 with two and three occurrences of the 1-box pattern.

查看译文

关键词

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

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要