2020/06/08 by Chern, Shane
#05A05 #05A15 #Combinatorics (math.CO) #FOS: Mathematics
paper · doi:10.48550/arxiv.2006.04318
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.