避免三个字母的三重模式的反转序列

  • 大卫·卡伦
  • 维特·杰利内克
  • 图菲克·曼苏尔

摘要

反转序列长度为$n$的整数序列$e=e1\cdots e_n$,它满足每个$i\in[n]=\{1,2,\ldots,n\}$的不等式$0\le e_i<i$。对于一组模式$P$,我们让$\mathbf{一} _n(n)(P) $表示长度为$n$的反转序列集,避免了~$P$中的所有模式。我们说$P$和$Q$两组模式是I-Wilf当量如果$|\mathbf{一} _n(n)(P) |=|\mathbf{一} _n(n)(Q) |$代表每~$n$。在本文中,我们证明了长度为3的三元组模式中的I-Wilf等价类的数量为137$、138$或~139$。特别是,要证明这个数字正好是$137$,还需要证明$\{101102110\}\stackrel{\mathbf{I}}{\sim}\{021100101\}$和$\{100110201\}\tackrel{\ mathbf}{\sim}\{100120210\}$。

出版
2023-08-11
物品编号
第3.19页