计算对合中3412的出现次数
我们研究了恰好包含3412个$r \gs0$次的$n$个字母对合数的生成函数。结果表明,找到给定$r$的此函数等于…
简单置换和代数生成函数
简单置换是指不将非平凡区间映射到区间上的置换。最近,Albert和Atkinson证明了只有有限简单置换的置换类具有…
分解简单排列,具有枚举结果
我们证明了每个足够长的简单置换包含两个长的几乎不相交的简单子序列,然后我们展示了这个结果是如何产生枚举结果的。例如,它意味着…
许可等级的近似值
我们研究了一个新的近似避免置换的概念:如果可以从π中删除单个项以获得β-避免置换,则π几乎避免β。
排列统计算法
本文的中心关注点是计算以下类型问题的答案:给定模式q_1,q_2。。。,q-t和非负数k-1,k-2,。。。,对于每个i,Sn中有多少个置换具有q_i的k_i副本? 某些模式问题综述
本文包含了理解与处理排列和单词中模式出现的字段相关的结果所需的所有定义和符号。此外,本文还包括一个…