On 0012-avoiding inversion sequences and a Conjecture of Lin and Ma
Combinatorics
2020-06-09 v1
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 . We will not only confirm this conjecture but also give a formula that enumerates the number of -avoiding inversion sequences in which the last entry equals .
Cite
@article{arxiv.2006.04318,
title = {On 0012-avoiding inversion sequences and a Conjecture of Lin and Ma},
author = {Shane Chern},
journal= {arXiv preprint arXiv:2006.04318},
year = {2020}
}