The 1-box pattern on pattern-avoiding permutations

Sergey Kitaev, Jeffrey Remmel

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


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.
Original languageEnglish
Article number14.3.3
Number of pages19
JournalJournal of Integer Sequences
Issue number3
Publication statusPublished - 15 Feb 2014


  • 1-box pattern
  • pattern avoidance
  • pattern avoiding permutation


Dive into the research topics of 'The 1-box pattern on pattern-avoiding permutations'. Together they form a unique fingerprint.

Cite this