q-Difference Equations for two classes of Pattern Avoiding Permutations
Paul Zinn-Justin
所有作者
Paul Zinn-Justin
文献摘要
We study the nested permutation classes Av(4123,4231,4312)⊂Av(4123,4312). We relate the corresponding generating functions D(2)(z), D(3)(z) to q-difference equations. Solving these equations allows to show that the generation functions are not D-finite, and that [zn]D(3)(z)∼0.0189672325071988…(4.46840899160393…)n, [zn]D(2)(z)∼0.0849833632890843…(3+22)nn−3/2.