图菲克·曼苏尔;马克·沙塔克 通过有限字母表上的单词避免使用形式为\(\ sigma \)-\(\ tau \)的模式。 (英语) Zbl 1409.68227号 离散数学。西奥。计算。科学。 17,第2期,181-202(2015). 小结:文脉或虚线图案类似于经典图案,只是出现的部分字母需要相邻。我们证明了包含单破折号的vincular模式的(k)元单词的几个无穷的Wilf等价族,这解释了这种长度为4的模式的大多数等价。当结合先前的结果、数值证据和特定情况下的一些论点时,我们获得了包含单个破折号的所有长度为4的血管模式的完整Wilf分类。在某些情况下,我们的证明进一步表明,对于多集合置换,等价性是成立的,因为它被视为与单词中每个字母的出现次数有关。对长度为4的模式(tau)提供了一些相关的枚举结果,其中生成了([k]^{n})避免任何形式(11a-b)的成员数的函数公式。 引用于1文件 MSC公司: 68兰特 单词组合学 关键词:模式回避;血管纹;\(k \)元单词 软件:第123456页;123财年;第12345页;12345财年;1234层;第1234页;第123页 PDF格式BibTeX公司 XML格式引用 \textit{T.Mansour}和\textit{M.Shattuck},离散数学。西奥。计算。科学。17,No.2,181--202(2015;Zbl 1409.68227) 全文: arXiv公司 链接