Journal of Integer Sequences, Vol. 17 (2014), Article 14.3.3

The 1-Box Pattern on Pattern-Avoiding Permutations

Sergey Kitaev
Department of Computer and Information Sciences
University of Strathclyde
Glasgow G1 1XH
United Kingdom

Jeffrey Remmel
Department of Mathematics
University of California, San Diego
La Jolla, CA 92093-0112


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.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequence A052542.)

Received September 22 2013; revised version received February 11 2014. Published in Journal of Integer Sequences, February 15 2014.

Return to Journal of Integer Sequences home page