×

通过有限字母表上的单词避免使用形式为\(\ sigma \)-\(\ tau \)的模式。 (英语) Zbl 1409.68227号

小结:文脉或虚线图案类似于经典图案,只是出现的部分字母需要相邻。我们证明了包含单破折号的vincular模式的(k)元单词的几个无穷的Wilf等价族,这解释了这种长度为4的模式的大多数等价。当结合先前的结果、数值证据和特定情况下的一些论点时,我们获得了包含单个破折号的所有长度为4的血管模式的完整Wilf分类。在某些情况下,我们的证明进一步表明,对于多集合置换,等价性是成立的,因为它被视为与单词中每个字母的出现次数有关。对长度为4的模式(tau)提供了一些相关的枚举结果,其中生成了([k]^{n})避免任何形式(11a-b)的成员数的函数公式。

MSC公司:

68兰特 单词组合学
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司 链接