Main Article Content

Restricted inversion sequences and Schroder paths


David Callan
Toufik Mansour

Abstract

In this paper, we find an explicit formula for the number of inversion sequences of length n that avoid each of the pattern sets {021, 010},  {021, 011}, {021, 100, 101}, {021, 000, 101}, and {101, 102, 201}. This is done using either generating trees and generating functions, or  combinatorial bijections to restricted Schr¨oder paths.


Journal Identifiers


eISSN: 1727-933X
print ISSN: 1607-3606