$q$-Difference Equations for two classes of Pattern Avoiding Permutations

Paul Zinn-Justin

We study the nested permutation classes $Av(4123,4231,4312)\subset Av(4123,4312)$. We relate the corresponding generating functions $D^{(2)}(z)$, $D^{(3)}(z)$ to $q$-difference equ…