当前位置: X-MOL 学术Adv. Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On Stanley-Wilf limit of the pattern 1324
Advances in Applied Mathematics ( IF 1.1 ) Pub Date : 2021-05-21 , DOI: 10.1016/j.aam.2021.102229
Toufik Mansour , Christian Nassau

We use the Mansour-Vainshtein theory of kernel shapes [14] to decompose the set Sn(1324) of 1324-avoiding permutations of length n into small pieces that are governed by some kernel shape λ. An enumeration of the set Km,c of all kernel shapes with length m and capacity c allows to express the generating function for the number of 1324-avoiding permutations of length n in terms of the Pm(C(x))=c|Km,c+1|Cc(x) where Pm(x) is a polynomial and C(x) is the generating function for the Catalan numbers. This allows us to write down a systematic procedure for finding a lower bound for approximating the Stanley-Wilf limit of the pattern 1324. We use an implementation of this method in the OpenCL framework to compute such a bound explicitly.



中文翻译:

在模式1324的Stanley-Wilf极限上

我们使用核形状的Mansour-Vainshtein理论[14]分解集合 小号ñ1324避免将1324的长度n排列成小块,这些小块由某个核形状λ支配。集合的枚举ķC所有内核形状,其具有长度的和容量Ç允许表达对1324-避免长度的排列数生成函数Ñ中的条款PCX=C|ķC+1个|CCX 在哪里 PX 是一个多项式, CX是加泰罗尼亚语数字的生成函数。这使我们能够写下系统的过程,以找到下界以近似于模式1324的Stanley-Wilf极限。我们在OpenCL框架中使用此方法的实现来显式计算该边界。

更新日期:2021-05-22
down
wechat
bug