The 1-box pattern on pattern-avoiding permutations

Sergey Kitaev, Jeffrey Remmel

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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
Volume17
Issue number3
Publication statusPublished - 15 Feb 2014

Keywords

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

Cite this