Avoiding patterns of length three in compositions and multiset permutations
Avoiding patterns of length three in compositions and multiset permutations
复制标题
DOI：
10.1016/j.aam.2005.06.005
复制
发表时间：
2006-02
期刊：
影响因子：
--
通讯作者：
Silvia Heubach;T. Mansour
中科院分区：
文献类型：
--
作者：
Silvia Heubach;T. Mansour
我们找到了避免字母表{1，2}上长度为三的单个模式或一对模式的合成数量的生成函数，并确定其中哪些在合成上是Wilf等价的。我们还得到了避免这些相同的模式，并确定这些模式的Wilf-等价排列的多集的排列数。
We find generating functions for the number of compositions avoiding a single pattern or a pair of patterns of length three on the alphabet {1,2} and determine which of them are Wilf-equivalent on compositions. We also derive the number of permutations of a multiset which avoid these same patterns and determine the Wilf-equivalence of these patterns on permutations of multisets.