Three classes of inversion sequences counted by large Schroder numbers

In this paper, analytically and combinatorially, we reprove that the number of inversion sequences that avoid {100, 101, 201, 210} (respectively {100, 110, 201, 210}) is given by the large Schroder number, as shown by Martinez and Savage. Moreover, we show that the number of inversion sequences that avoid {101, 110, 201, 210} is also given by the large Schroder number.

LaTeX pdf