×

广义区间嵌入的生成函数和Wilf等价。 (英语) Zbl 1333.05019号

总结:J.努南D.泽尔伯格[J.Difference Equ.Appl.5,No.4-5,355-377(1999;Zbl 0935.05003号)]将Goulden-Jackson聚类方法推广到词因子的生成函数。S.基塔耶夫等[Electron.J.Comb.16,No.2,研究论文R22,26 p.(2009;Zbl 1187.05010号)]找到了单词嵌入的生成函数,并证明了在这种情况下关于Wilf等价性的几个结果。在本文中,作者重点讨论了广义区间嵌入,它封装了因子和嵌入,以及这两种思想之间的“空间”。作者给出了区间嵌入最一般情况下的一些结果。文中还讨论了区间嵌入的两种特殊情况,以及它们与以往文字模式回避研究结果的关系。

MSC公司:

2015年1月5日 精确枚举问题,生成函数
05A10号 阶乘、二项式系数、组合函数
PDF格式BibTeX公司 XML格式引用
全文: 链接