On 0012-avoiding inversion sequences and a Conjecture of Lin and Ma
Abstract
The study of pattern avoidance in inversion sequences recently attracts extensive research interests. In particular, Zhicong Lin and Jun Ma conjectured a formula that counts the number of inversion sequences avoiding the pattern $0012$. We will not only confirm this conjecture but also give a formula that enumerates the number of $0012$-avoiding inversion sequences in which the last entry equals $n-1$.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2020
- DOI:
- arXiv:
- arXiv:2006.04318
- Bibcode:
- 2020arXiv200604318C
- Keywords:
-
- Mathematics - Combinatorics;
- 05A05;
- 05A15