arXiv++ Combinatorics

Browse math.CO papers from arXiv

On 0012-avoiding inversion sequences and a Conjecture of Lin and Ma

Published: 2020-06-08

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$.

BibTeX

Loading...