On 0012-Avoiding Inversion Sequences and a Conjecture of Lin and Ma

Autor: Shane Chern
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Quaestiones Mathematicae; Vol. 46 No. 4 (2023); 681-694
ISSN: 1607-3606
1727-933X
Popis: 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$.
Databáze: OpenAIRE