亚历山大·伯斯坦;图菲克·曼苏尔 受最多两个不同字母的图案限制的单词。 （英语） 兹比尔1021.05002 电子。J.库姆。 9，第2期，研究论文R3，14页（2002-2003年）; 印刷版J.Comb。9，第2号，R3（2002-2003年）。 作者摘要：“我们找到了避免特定模式或最多有2个不同字母的模式集的单词数量的生成函数，并确定了其中哪些同样避免。我们还找到了避免某些模式的单词的确切数量，并为所得公式提供了双直观证明。”在[S.西蒙和F.W.施密特《欧洲法学杂志》。6, 383-406 (1985;Zbl 0615.05002号)]，单词和模式都需要排列（所有字母都是不同的）。在[M.H.阿尔伯特,R.E.L.奥尔德雷德,M.D.Atkinson博士,C.汉德利和D.霍尔顿《欧洲法学杂志》。22，第8期，1021-1031（2001；Zbl 0988.05005号)]模式必须是排列，而不是单词。在本文中，单词和模式都不需要进行排列。审核人：蒂莫西·R.S.沃尔什（蒙特勒） 引用于1审查引用于18文件 MSC公司： 05年05月05日 排列、单词、矩阵 2015年1月5日 精确枚举问题，生成函数 关键词：生成函数;避免某些模式;双射证明 引文：兹比尔0615.05002;Zbl 0988.05005号 PDF格式BibTeX公司 XML格式引用 \textit｛A.Burstein｝和\textit｛T.Mansour｝，电子。J.库姆。9，第2期，研究论文R314页（2003；Zbl 1021.05002） 全文： arXiv公司 欧洲DML EMIS公司 整数序列在线百科全书： 贝塞尔多项式y_n（x）系数的三角形a（n，k）（n>=0，0<=k<=n）（指数按递增顺序）。 反对偶读取的数组t:个{112212}-避免话。 反对偶读取的数组：数量{112221}-避免话。