论文标题
在0012避免反转序列以及Lin和Ma的猜想
On 0012-avoiding inversion sequences and a Conjecture of Lin and Ma
论文作者
论文摘要
最近对反转序列中的模式避免的研究最近吸引了广泛的研究兴趣。特别是,Zhicong Lin和Jun Ma猜想了一个公式,该公式计算了避免模式$ 0012 $的反转序列的数量。我们不仅将确认此猜想,还提供一个公式,该公式列举了$ 0012 $的避免倒置序列,其中最后一个条目等于$ n-1 $。
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$.