Shiqi Cao 1 Abstract Counting permutations avoiding two flat partially ordered patterns Abstract. Partially ordered patterns (POPs) play an important role in the study of permutation patterns, providing a convenient framework for describing large families of classical patterns. The problem of enumerating permutations that avoid POPs has therefore attracted considerable attention in the literature. In particular, Gao and Kitaev resolved many counting problems for POP-avoiding permutations of lengths 4 and 5, linking the enumeration to a wide range of other combinatorial objects. Motivated by their work, we initiate the study of permutations that simultaneously avoid two POPs belonging to the class of flat POPs. We establish a connection between permutations avoiding such POPs and the k -Fibonacci numbers. Moreover, we provide a bijection between permutations avoiding these POPs and certain restricted permutations, which allows us to use the method developed by Baltić to derive the generating function for permutations avoiding these POPs. Finally, we obtain enumerative results for separable permutations avoiding these two POPs, of lengths up to 5, with respect to six statistics, thereby extending the results of Gao et al. on the avoidance of a single flat POP in separable permutations. Notably, when both patterns are of length 5, the respective generating function is a rational function, with the sum in the numerator (resp., denominator) containing 293 (resp., 17) monomials. Keywords: partially ordered pattern, joint distribution, k -Fibonacci number, restricted permutation, separable permutation 1 Introduction Let S_{n} be the set of all permutations of [n]:=\{1,2,\ldots,n\} . A (classical) pattern is a permutation. A permutation \pi_{1}\pi_{2}\cdots\pi_{n}\in S_{n} avoids a pattern p=p_{1}p_{2}\cdots p_{k}\in S_{k} if there is no subsequence \pi_{i_{1}}\cdots\pi_{i_{k}} , where 1\leq i_{1}<\cdots\pi_{i+1} . The numbers of ascents and descents of \pi are denoted by \asc(\pi) and \des(\pi) , respectively. An element \pi_{i} is a right-to-left maximum (resp., right-to-left minimum ) if it is larger (resp., smaller) than every element to its right. We write \rmax(\pi) and \rmin(\pi) , respectively, for the numbers of right-to-left maxima and minima in \pi . Dually, an element \pi_{i} is a left-to-right maximum (resp., left-to-right minimum ) if it is larger (resp., smaller) than every element to its left. The corresponding counts are denoted by \lmax(\pi) and \lmin(\pi) . For example, if \pi=31452 , then \mathrm{lrmax}(\pi)=3,\quad\mathrm{lrmin}(\pi)=\mathrm{rlmin}(\pi)=\mathrm{rlmax}(\pi)=\mathrm{asc}(\pi)=\mathrm{des}(\pi)=2. Gao, Kitaev, Li, and Ruan [ 9 ] studied separable permutations avoiding a single POP and derived generating functions for the simultaneous distribution of the statistics \mathrm{lrmax} , \mathrm{lrmin} , \mathrm{rlmax} , \mathrm{rlmin} , \mathrm{des} , and \mathrm{asc} . We extend the results in [ 9 ] by studying the g.f. \displaystyle F_{j,\ell}(x,p,q,u,v,s,t):=\sum_{n\geq 0}x^{n}\sum_{\sigma\in S_{n}(2413,3142,P_{j},\widetilde{P}_{\ell})}p^{\mathrm{asc}(\sigma)}q^{\mathrm{des}(\sigma)}u^{\mathrm{lmax}(\sigma)}v^{\mathrm{rmax}(\sigma)}s^{\mathrm{lmin}(\sigma)}t^{\mathrm{rmin}(\sigma)}, which gives the simultaneous distributions of the six statistics on separable permutations that simultaneously avoid P_{j} and \widetilde{P}_{\ell} . Note that under the composition of reverse and complement, the statistics \mathrm{lmax} and \mathrm{rmin} (resp., \mathrm{lmin} and \mathrm{rmax} ) are exchanged. Therefore, \displaystyle F_{j,\ell}(x,p,q,u,v,s,t)=F_{\ell,j}(x,p,q,t,s,v,u). (4) Hence, in our derivations we may assume that j\leq\ell . If j=2 or \ell=2 , only the increasing permutation 12\cdots n belongs to S_{n}(2413,3142,P_{2},\widetilde{P}_{2}) , so for j\geq 2 and \ell\geq 2 , \displaystyle F_{2,\ell}(x,p,q,u,v,s,t)=F_{j,2}(x,p,q,u,v,s,t)=1+\sum_{n\geq 1}p^{n-1}u^{n}vst^{n}x^{n}=1+\frac{uvstx}{1-putx}. (5) A system of functional equations in Section 4 determines F_{j,\ell}(x,p,q,u,v,s,t) for all 3\leq j,\ell\leq 5 , and we also compute explicit forms of these generating functions as follows. The cases j=\ell=3 , j=3 , \ell=4 , and j=3 , \ell=5 are given in Theorems 5.1 , 5.3 , and 5.5 , respectively. The cases j=\ell=4 and j=4 , \ell=5 are covered by Theorems 5.7 and 5.9 , respectively. Finally, the case j=\ell=5 is given by Theorem 5.11 . Notably, our formula for F_{4,4}(x,p,q,u,v,s,t) is a rational function, with the sum in the numerator (resp., denominator) containing 49 (resp., 7) monomials, our formula for F_{4,5}(x,p,q,u,v,s,t) is a rational function, with the sum in the numerator (resp., denominator) containing 93 (resp., 10) monomials, and our formula for F_{5,5}(x,p,q,u,v,s,t) is a rational function, with the sum in the numerator (resp., denominator) containing 293 (resp., 17) monomials. 2 k -Fibonacci numbers and permutations avoiding P_{j} and \widetilde{P}_{\ell} In this section, we introduce a relation between k -Fibonacci numbers and permutations simultaneously avoiding the patterns P_{j} and \widetilde{P}_{\ell} . In the following theorem, recall that |S_{n}(P_{j},\widetilde{P}_{3})|=|S_{n}(P_{3},\widetilde{P}_{j})| by the composition of the reverse and complement operations. Note also that in the case j=\ell=3 , avoiding the POPs is equivalent to simultaneously avoiding the classical patterns 231 , 312 , and 321 . This case therefore follows from a known result, first established in [ 15 ] . Theorem 2.1 . For j\geq 3 and n\geq 0 , a_{n}:=|S_{n}(P_{j},\widetilde{P}_{3})|=|S_{n}(P_{3},\widetilde{P}_{j})|=F^{(j-1)}_{n+1} . Proof. It is sufficient to consider S_{n}(P_{j},\widetilde{P}_{3}) . Suppose \pi=\pi_{1}\pi_{2}\cdots\pi_{n}\in S_{n}(P_{j},\widetilde{P}_{3}) . We must have \pi_{1}=1 or \pi_{2}=1 ; otherwise, \pi_{1}\pi_{2}1 forms an occurrence of \widetilde{P}_{3} . Case 1: \pi_{1}=1 . In this case, \pi_{1} cannot be part of an occurrence of P_{j} or \widetilde{P}_{3} in \pi , so we only need to ensure that \pi_{2}\pi_{3}\cdots\pi_{n} avoids P_{j} and \widetilde{P}_{3} . There are a_{n-1} such permutations. Case 2: \pi_{2}=1 . In this case, \pi_{1}\in\{2,3,\dots,j-1\} ; otherwise, the elements in the set \{1,2,\ldots,j-1,\pi_{1}\} would form an occurrence of P_{j} in \pi , which is impossible. If \pi_{1}=2 , then \pi_{1}\pi_{2}=21 cannot be involved in any occurrence of P_{j} or \widetilde{P}_{3} in \pi , and the remaining permutation \pi_{3}\pi_{4}\cdots\pi_{n} can be chosen in a_{n-2} ways. If \pi_{1}=3 , we must have \pi_{3}=2 , since otherwise the elements in the set \{2,3,\pi_{3}\} would form an occurrence of \widetilde{P}_{3} , which is impossible. Then \pi_{1}\pi_{2}\pi_{3}=312 does not affect the rest of \pi ( 312 cannot be involved in any occurrence of P_{j} or \widetilde{P}_{3} ), and there are a_{n-3} ways to choose \pi_{4}\pi_{5}\cdots\pi_{n} . In general, if \pi_{1}=s with s\leq j-1 , we have \pi_{1}\pi_{2}\cdots\pi_{s}=s123\cdots(s-1) , and there are a_{n-s} ways to choose \pi_{s+1}\pi_{s+2}\cdots\pi_{n} . The cases above give the recurrence relation a_{n}=a_{n-1}+a_{n-2}+a_{n-3}+\dots+a_{n-j+1}. The desired result now follows by comparing this recurrence with ( 1 ) and observing that the initial conditions are satisfied (the empty permutation \varepsilon avoids the patterns). ∎ 3 Restricted permutations and permutations avoiding P_{j} and \widetilde{P}_{\ell} The following theorem gives a relation between restricted permutations and permutations that simultaneously avoid P_{j} and \widetilde{P}_{\ell} . Theorem 3.1 . We have \pi=\pi_{1}\cdots\pi_{n}\in S_{n}(P_{j},\widetilde{P}_{\ell}) if and only if -\ell+2\leq\pi_{i}-i\leq j-2 . Proof. First, we prove that \pi_{i}-i\leq j-2 if and only if \pi avoids P_{j} . Assume that there exists i_{0}\in[n] such that \pi_{i_{0}}=i_{0}+j-1 . Let A_{1}=\{1,2,\dots,i_{0}+j-2\}\quad\text{and}\quad B_{1}=\{\pi_{i_{0}+1},\pi_{i_{0}+2},\dots,\pi_{n}\}. To avoid the POP P_{j} , the number of elements in B_{1} that are less than \pi_{i_{0}} must not exceed j-2 . That is, |A_{1}\cap B_{1}|\leq j-2 . Let C_{1}=\{\pi_{1},\pi_{2},\dots,\pi_{i_{0}-1}\} . Then |A_{1}\cap C_{1}|\geq(i_{0}+j-2)-(j-2)=i_{0}, which leads to a contradiction. Conversely, assume that there exists an i_{0}\in[n] that is involved in an occurrence of the POP P_{j} . Then, for i>i_{0} , there are at least j-1 elements that are less than \pi_{i_{0}} . Let A_{2}=\{1,2,\dots,i_{0}+j-2\},\quad B_{2}=\{\pi_{i_{0}},\pi_{i_{0}+2},\dots,\pi_{n}\},\quad\text{and}\quad C_{2}=\{\pi_{1},\pi_{2},\dots,\pi_{i_{0}-1}\}. we have |A_{2}\cap B_{2}|\geq j . Consequently, |A_{2}\cap C_{2}|\leq(i_{0}+j-2)-j=i_{0}-2. Thus, there must be at least one element of C_{2} that is greater than i_{0}+j-2 , which leads to a contradiction. Similarly, we prove that -\ell+2\leq\pi_{i}-i if and only if \pi avoids \widetilde{P}_{\ell} . Assume that there exists k_{0}\in[n] such that \pi_{k_{0}}=k_{0}-\ell+1 . Let A^{\prime}_{1}=\{k_{0}-\ell+2,\dots,n\},\quad B^{\prime}_{1}=\{\pi_{1},\dots,\pi_{k_{0}-1}\},\quad\text{and}\quad C^{\prime}_{1}=\{\pi_{k_{0}+1},\dots,\pi_{n}\}. To avoid the POP \widetilde{P}_{\ell} , the number of elements in A^{\prime}_{1} that are less than \pi_{k_{0}} must not exceed \ell-2 . That is, |A^{\prime}_{1}\cap B^{\prime}_{1}|\leq\ell-2 . Consequently, |A^{\prime}_{1}\cap C^{\prime}_{1}|\geq|A^{\prime}_{1}|-(\ell-2)=n-(k_{0}-\ell+2)-(\ell-2)=n-k_{0}, which is impossible. The converse is proved analogously to the first part and is therefore omitted. The theorem follows. ∎ Let \hat{N}(n,\ell,j) be the number of restricted permutations in S_{n} satisfying -\ell+2\leq\pi_{i}-i\leq j-2 . Baltić [ 4 ] presented a method for deriving the g.f. of \hat{N}(n,\ell,j) in the case \ell\leq j , which is also the g.f. of \hat{N}(n,j,\ell) by Theorem 3.1 and the fact that |S_{n}(P_{j},\widetilde{P}_{\ell})|=|S_{n}(P_{\ell},\widetilde{P}_{j})| . Thus, this method can be employed to compute |S_{n}(P_{j},\widetilde{P}_{\ell})| . Finally, we note that the connection established by Baltić [ 4 ] between restricted permutations and the k -Fibonacci numbers is consistent with Theorem 3.1 and our findings in Section 2 . 4 The g.f. F_{j,\ell}(x,p,q,u,v,s,t) for any 3\leq j,\ell\leq 5 Since the POPs P_{3} and \widetilde{P}_{3} occur in the patterns 2413 and 3142 defining separable permutations, we have the following proposition. Proposition 4.1 . For any j\geq 3 and \ell\geq 3 , we have \displaystyle S_{n}(2413,3142,P_{j},\widetilde{P}_{3}) \displaystyle=S_{n}(P_{j},\widetilde{P}_{3}), \displaystyle S_{n}(2413,3142,P_{3},\widetilde{P}_{\ell}) \displaystyle=S_{n}(P_{3},\widetilde{P}_{\ell}). Proposition 4.1 allows us to use the method developed in [ 4 ] to compute the generating functions. However, Baltić [ 4 ] does not consider any statistics. In this section, we derive a system of functional equations for F_{j,\ell}(x,p,q,u,v,s,t) for any 3\leq j,\ell\leq 5 . To do this, for any 3\leq j,\ell\leq 5 and 0\leq i\leq j-2 , we define \displaystyle f_{j,\ell,i}(x,p,q,u,v,s,t):= \displaystyle\sum_{n\geq 1}x^{n}\sum_{\pi}p^{\asc(\pi)}q^{\des(\pi)}u^{\lmax(\pi)}v^{\rmax(\pi)}s^{\lmin(\pi)}t^{\rmin(\pi)}, \displaystyle g_{j,\ell,i}(x,p,q,u,v,s,t):= \displaystyle\sum_{n\geq 2}x^{n}\sum_{\sigma}p^{\asc(\sigma)}q^{\des(\sigma)}u^{\lmax(\sigma)}v^{\rmax(\sigma)}s^{\lmin(\sigma)}t^{\rmin(\sigma)}, where the sums are over all \pi (resp., \sigma ) in S_{n}(2413,3142,P_{j},\widetilde{P}_{\ell}) with i elements to the right of n and with the element n-1 , if n-1 exists, to the left (resp., right) of n . We will use f_{j,\ell,i} (resp., g_{j,\ell,i} ) to represent f_{j,\ell,i}(x,p,q,u,v,s,t) (resp., g_{j,\ell,i}(x,p,q,u,v,s,t) ). We also define \displaystyle G_{j}(x,p,q,u,v,s,t):=\sum_{n\geq 0}x^{n}\sum_{\sigma\in S_{n}(2413,3142,P_{j})}p^{\asc(\sigma)}q^{\des(\sigma)}u^{\lmax(\sigma)}v^{\rmax(\sigma)}s^{\lmin(\sigma)}t^{\rmin(\sigma)}, \displaystyle\widetilde{G_{\ell}}(x,p,q,u,v,s,t):=\sum_{n\geq 0}x^{n}\sum_{\sigma\in S_{n}(2413,3142,\widetilde{P}_{\ell})}p^{\asc(\sigma)}q^{\des(\sigma)}u^{\lmax(\sigma)}v^{\rmax(\sigma)}s^{\lmin(\sigma)}t^{\rmin(\sigma)}. We will use G_{j} (resp., \widetilde{G_{\ell}} ) to represent G_{j}(x,p,q,u,v,s,t) (resp., \widetilde{G_{\ell}}(x,p,q,u,v,s,t) ). Theorem 4.2 . For any 3\leq j,\ell\leq 5 , the g.f. F_{j,\ell}:=F_{j,\ell}(x,p,q,u,v,s,t) is given by the system \displaystyle F_{j,\ell} \displaystyle=1+\sum\limits_{i=0}^{j-2}\Big(f_{j,\ell,i}+g_{j,\ell,i}\Big), (6) \displaystyle f_{j,\ell,i} \displaystyle=\;pquvx\Bigg(\sum\limits_{a=1}^{\ell-3}U_{a}(p,q,u,1,s,1)x^{a}V_{i}(p,q,1,v,s,t)x^{i}\Bigg) \displaystyle\quad+p^{2}quvx\Bigg(\sum\limits_{a=1}^{\ell-3}U_{a}(p,q,u,1,1,1)x^{a}V_{i}(p,q,1,v,1,t)x^{i}\Bigg)\big(F_{j,\ell}(x,p,q,u,1,s,t)-1\big), (7) \displaystyle g_{j,\ell,i} \displaystyle=quvsxW_{i}(p,q,1,v,s,t)x^{i}+pquvxW_{i}(p,q,1,v,1,t)x^{i}\big(F_{j,\ell}(x,p,q,u,1,s,t)-1\big) \displaystyle\quad+\sum\limits_{h=1}^{\min\{i-1,\ell-4\}}pq^{2}uvxX_{h}(p,q,1,v,1,1)x^{h} \displaystyle\quad\cdot\sum\limits_{m=1}^{\ell-h-3}\big(Z_{m}(p,q,u,1,s,1)x^{m}Y_{i-h}(p,q,1,v,s,t)x^{i-h}\big) \displaystyle\quad+\sum\limits_{h=1}^{\min\{i-1,\ell-4\}}p^{2}q^{2}uvxX_{h}(p,q,1,v,1,1)x^{h} \displaystyle\quad\cdot\sum\limits_{m=1}^{\ell-h-3}\big(Z_{m}(p,q,u,1,1,1)x^{m}Y_{i-h}(p,q,1,v,1,t)x^{i-h}\big)\big(F_{j,\ell}(x,p,q,u,1,s,t)-1\big), (8) where 1\leq i\leq j-2 , X_{n}:=X_{n}(p,q,u,v,s,t) is the coefficient of x^{n} in the g.f. for separable permutations of length n with respect to six statistics: \asc , \des , \lmax , \rmax , \lmin , and \rmin , U_{n}:=U_{n}(p,q,u,v,s,t) (resp., V_{n}:=V_{n}(p,q,u,v,s,t) , W_{n}:=W_{n}(p,q,u,v,s,t) , Y_{n}:=Y_{n}(p,q,u,v,s,t) , and Z_{n}:=Z_{n}(p,q,u,v,s,t) ) is the coefficient of x^{n} in G_{j-i} (resp., \widetilde{G}_{\ell-a-1} , \widetilde{G}_{\ell-1} , \widetilde{G}_{\ell-m-h-1} , and G_{j-(i-h)} ). The initial conditions are \displaystyle\begin{cases}f_{j,\ell,0}&=uvstx+puvtx\left(F_{j,\ell}(x,p,q,u,1,s,t)-1\right),\\ g_{j,\ell,0}&=0,\\ f_{2,2,0}&=\frac{uvstx}{1-putx}.\end{cases} (9) Proof. We make use of Stankova’s decomposition of separable permutations [ 17 ] , as illustrated in Figure 2 . When j=\ell=2 , the only permutation in S_{n}(2413,3142,P_{2},\widetilde{P}_{2}) is \pi=12\cdots(n-1)n . Clearly, there exists no element to the right of n in \pi , hence the only value for i is 0. Hence, \displaystyle g_{2,2,0}=0,~\mathrm{and}~f_{2,2,0}=\sum_{n\geq 1}p^{n-1}u^{n}vst^{n}x^{n}=\frac{uvstx}{1-putx}. Moreover, we have \displaystyle F_{2,2} \displaystyle=1+f_{2,2,0}+g_{2,2,0}=1+\frac{uvstx}{1-putx}, which is consistent with ( 6 )–( 8 ) and the initial conditions ( 9 ). When 3\leq j,\ell\leq 5 , it is clear that \displaystyle F_{j,\ell} \displaystyle=1+\sum_{i=0}^{j-2}f_{j,\ell,i}+\sum_{i=0}^{j-2}g_{j,\ell,i}. If 1\leq i\leq j-2 , let \pi be a permutation in S_{n}(2413,3142,P_{j},\widetilde{P}_{\ell}) with i elements to the right of n . Since i\geq 1 , it is obvious that n\geq 2 and n-1 exist in \pi . We have two cases depending on whether the element n-1 is to the right or to the left of n in \pi . Case 1. n-1 is to the left of n in \pi , as shown in Figure 3 . Note that A is non-empty since n-1 is in A . From i\geq 1 , we get that B is also non-empty. There are two subcases to consider. n A B C D E Figure 3 : A schematic representation of the permutation diagrams for permutations in Case 1. (a) B contains i elements, which implies that D is empty and hence E is also empty. If C is empty, then A contains at most \ell-3 elements, or otherwise, \ell-2 elements in A together with n and an element in B will form an occurrence of the pattern \widetilde{P}_{\ell} . Assume that A contains a elements, 1\leq a\leq\ell-3 , and recall that U_{n} and V_{n} are the coefficients of x^{n} in G_{j-i} and \widetilde{G}_{\ell-a-1} , respectively. Since A does not contribute to the statistics rmax and rmin in \pi , and it can be any non-empty separable permutation of length a avoiding P_{j-i} , we have the g.f. \sum\limits_{a=1}^{\ell-3}U_{a}(p,q,u,1,s,1)x^{a} . Moreover, B does not contribute to the statistic lmax in \pi and it can be any non-empty separable permutation of length i avoiding \widetilde{P}_{\ell-a-1} . The g.f. is then V_{i}(p,q,1,v,s,t)x^{i} . Note that n contributes one extra ascent, one extra descent, one extra left-to-right maximum, and one extra right-to-left maximum. Hence, in this subcase, we have the term \displaystyle pquvx\sum_{a=1}^{\ell-3}U_{a}(p,q,u,1,s,1)x^{a}V_{i}(p,q,1,v,s,t)x^{i}. (10) If C is non-empty, then it is a separable permutation avoiding P_{j} and \widetilde{P}_{\ell} that does not contribute to the statistic rmax in \pi . Thus, the g.f. is F_{j,\ell}(x,p,q,u,1,s,t)-1 . Note that the subpermutation AnB does not contribute to the statistic lmin in \pi and an extra ascent is formed between AnB and C . Hence, from( 10 ), in this subcase we have the term \displaystyle p^{2}quvx\sum_{a=1}^{\ell-3}U_{a}(p,q,u,1,1,1)x^{a}V_{i}(p,q,1,v,1,t)x^{i}(F_{j,\ell}(x,p,q,u,1,s,t)-1). (11) (b) B contains h elements, where 1\leq h\leq i-1 and i\geq 2 . This implies that C and D are both non-empty, when 3\leq j,\ell\leq 5 , and they will result in an occurrence of the pattern \widetilde{P}_{\ell} , which is a contradiction. Combining ( 10 ) and ( 11 ), we have ( 7 ). Case 2. n-1 is to the right of n in \pi , as shown in Figure 4 . Note that A is non-empty since n-1 belongs to A . There are two subcases to consider. n A B C D F E Figure 4 : A schematic representation of the permutation diagrams for permutations in Case 2. (a) A contains i elements, which implies that E\cup C and hence D\cup F are both empty. If B is empty, the g.f. is \displaystyle quvsxW_{i}(p,q,1,v,s,t)x^{i}, (12) where recall that W_{n} is the coefficient of x^{n} in \widetilde{G}_{\ell-1} . This is because A does not contribute to the statistic lmax in \pi and can be any separable permutation of length i avoiding \widetilde{P}_{\ell-1} , while n contributes an extra descent, one extra left-to-right maximum, one extra right-to-left maximum, and one extra left-to-right minimum. If B is non-empty, then B can be any separable permutation simultaneously avoiding P_{j} and \widetilde{P}_{\ell} . B does not contribute to rmax in \pi and hence has the g.f. F_{j,\ell}(x,p,q,u,1,s,t)-1 . Note that the subpermutation nA does not contribute to the statistic lmin in \pi and an extra ascent is formed between nA and B . Hence, from ( 12 ), in this subcase we have \displaystyle pquvxW_{i}(p,q,1,v,1,t)x^{i}\left(F_{j,\ell}(x,p,q,u,1,s,t)-1\right). (13) (b) A contains h elements, where 1\leq h\leq i-1 and i\geq 2 . This implies that B and C are both non-empty. If D is empty, then E and F are empty. Note that A and B contain at most \ell-3 elements, or otherwise, n , elements in A and B , and an element in C will form an occurrence of \widetilde{P}_{\ell} , which is a contradiction. Therefore, B contains at most \ell-3-h elements. Since B is non-empty, h\leq\ell-4 . A does not contribute to the statistic lmax, rmin, and lmin in \pi and it can be any non-empty separable permutation of length h . The g.f. is then \sum\limits_{h=1}^{\min\{i-1,\ell-4\}}X_{h}(p,q,1,v,1,1)x^{h} . Assume that B contains m elements, 1\leq m\leq\ell-3-h , and recall that Y_{n} (resp., Z_{n} ) is the coefficient of x^{n} in \widetilde{G}_{\ell-m-h-1} (resp., G_{j-(i-h)} ). Since B does not contribute to the statistics rmax and rmin in \pi , and it can be any non-empty separable permutation of length m avoiding P_{j-(i-h)} , the g.f. is \sum\limits_{m=1}^{\ell-h-3}Z_{m}(p,q,u,1,s,1)x^{m} . Since C does not contribute to the statistics rmax in \pi , and it can be any non-empty separable permutation of length i-h avoiding \widetilde{P}_{\ell-m-h-1} , the g.f. is Y_{i-h}(p,q,1,v,s,t)x^{i-h} . Moreover, an extra descent is formed between A and C , while n contributes an extra ascent, an extra descent, one extra left-to-right maximum, and one extra right-to-left maximum. Hence, in this subcase we have the term \displaystyle q\sum_{h=1}^{\min\{i-1,\ell-4\}}pquvxX_{h}(p,q,1,v,1,1)x^{h}\sum\limits_{m=1}^{\ell-h-3}\left(Z_{m}(p,q,u,1,s,1)x^{m}Y_{i-h}(p,q,1,v,s,t)x^{i-h}\right). (14) If D is non-empty, then B and C are both non-empty. For any 3\leq j,\ell\leq 5 , E must be empty, otherwise it will result in an occurrence of \widetilde{P}_{\ell} , so F is empty. Then, the g.f. is \displaystyle pq\sum_{h=1}^{\min\{i-1,\ell-4\}}pquvxX_{h}(p,q,1,v,1,1)x^{h}\sum\limits_{m=1}^{\ell-h-3}\bigl(Z_{m}(p,q,u,1,1,1)x^{m} \displaystyle\quad\cdot Y_{i-h}(p,q,1,v,1,t)x^{i-h}\bigr)\bigl(F_{j,\ell}(x,p,q,u,1,s,t)-1\bigr) (15) since \bullet D is a non-empty separable permutation avoiding P_{j} and \widetilde{P}_{\ell} and not contributing to the statistic rmax in \pi . Thus, the respective g.f. is F_{j,\ell}(x,p,q,u,1,s,t)-1 ; \bullet an extra ascent is formed between B and D , and \bullet because the subpermutation BnAC does not contribute to the statistic lmin in \pi , combining with ( 14 ), the respective g.f. is \displaystyle pq\sum_{h=1}^{\min\{i-1,\ell-4\}}pquvxX_{h}(p,q,1,v,1,1)x^{h}\sum\limits_{m=1}^{\ell-h-3}\bigl(Z_{m}(p,q,u,1,1,1)x^{m} \displaystyle\quad\cdot Y_{i-h}(p,q,1,v,1,t)x^{i-h}\bigr)\bigl(F_{j,\ell}(x,p,q,u,1,s,t)-1\bigr). Combining with ( 12 )–( (b) ), we get ( 8 ). If i=0 , let \pi=\pi_{1}\cdots\pi_{n} be any non-empty separable permutation simultaneously avoiding P_{j} and \widetilde{P}_{\ell} with \pi_{n}=n . Note that n-1 , if it exists, is to the left of n . We have g_{j,\ell,0}=0 and \displaystyle f_{j,\ell,0}=uvstx+puvtx\left(F_{j,\ell}(x,p,q,u,1,s,t)-1\right) (16) since if n\geq 2 , the subpermutation \pi_{1}\pi_{2}\cdots\pi_{n-1} does not contribute to the statistic rmax and can be any permutation in S_{n-1}(2413,3142,P_{j},\widetilde{P}_{\ell}) , while n contributes an ascent, an extra left-to-right maximum, an extra right-to-left maximum, and an extra right-to-left minimum in \pi . Fixing integers 3\leq j,\ell\leq 5 and setting v=1 in ( 6 )–( 8 ), we obtain, for 1\leq i\leq j-2 , \displaystyle F_{j,\ell}(x,p,q,u,1,s,t) \displaystyle=1+\sum\limits_{i=0}^{j-2}\Big(f_{j,\ell,i}(x,p,q,u,1,s,t)+g_{j,\ell,i}(x,p,q,u,1,s,t)\Big), (17) \displaystyle f_{j,\ell,i}(x,p,q,u,1,s,t) \displaystyle=pqux\Bigg(\sum\limits_{a=1}^{\ell-3}U_{a}(p,q,u,1,s,1)x^{a}V_{i}(p,q,1,1,s,t)x^{i}\Bigg) \displaystyle\hskip-85.35826pt\quad+p^{2}qux\Bigg(\sum\limits_{a=1}^{\ell-3}U_{a}(p,q,u,1,1,1)x^{a}V_{i}(p,q,1,1,1,t)x^{i}\Bigg)\big(F_{j,\ell}(x,p,q,u,1,s,t)-1\big), (18) \displaystyle g_{j,\ell,i}(x,p,q,u,1,s,t) \displaystyle=qusxW_{i}(p,q,1,1,s,t)x^{i} \displaystyle\hskip-85.35826pt\quad+pquxW_{i}(p,q,1,1,1,t)x^{i}\big(F_{j,\ell}(x,p,q,u,1,s,t)-1\big) \displaystyle\hskip-85.35826pt\quad+\sum\limits_{h=1}^{\min\{i-1,\ell-4\}}pq^{2}uxX_{h}(p,q,1,1,1,1)x^{h}\sum\limits_{m=1}^{\ell-h-3}\big(Z_{m}(p,q,u,1,s,1)x^{m}Y_{i-h}(p,q,1,1,s,t)x^{i-h}\big) \displaystyle\hskip-85.35826pt\quad+\sum\limits_{h=1}^{\min\{i-1,\ell-4\}}p^{2}q^{2}uxX_{h}(p,q,1,1,1,1)x^{h}\sum\limits_{m=1}^{\ell-h-3}\big(Z_{m}(p,q,u,1,1,1)x^{m}Y_{i-h}(p,q,1,1,1,t)x^{i-h}\big) \displaystyle\hskip-85.35826pt\quad\cdot\big(F_{j,\ell}(x,p,q,u,1,s,t)-1\big), (19) with the initial conditions \displaystyle\begin{cases}f_{j,\ell,0}(x,p,q,u,1,s,t)&=ustx+putx\left(F_{j,\ell}(x,p,q,u,1,s,t)-1\right),\\ g_{j,\ell,0}(x,p,q,u,1,s,t)&=0,\\ f_{2,2,0}(x,p,q,u,1,s,t)&=\frac{ustx}{1-putx}.\end{cases} (20) It is easy to see that the functions f_{j,\ell,i}(x,p,q,u,1,s,t) and g_{j,\ell,i}(x,p,q,u,1,s,t) can be computed step by step, for i from 0 to j-2 , in terms of an already computer factor times F_{j,\ell}(x,p,q,u,1,s,t) and adding additional already computerd terms. Substituting these expressions for f_{j,\ell,i}(x,p,q,u,1,s,t) and g_{j,\ell,i}(x,p,q,u,1,s,t) in ( 17 ), we can obtain an expression for F_{j,\ell}(x,p,q,u,1,s,t). Then we substitute F_{j,\ell}(x,p,q,u,1,s,t) into ( 6 )–( 8 ) yielding the expression for F_{j,\ell} and completing the proof. ∎ Remark 4.3 . Since \displaystyle\widetilde{G}_{2} \displaystyle=1+uvstx+pu^{2}vst^{2}x^{2}+\dots, \displaystyle\widetilde{G}_{3} \displaystyle=1+uvstx+(pu^{2}vst^{2}+quv^{2}s^{2}t)x^{2} \displaystyle\quad+(pquv^{2}s^{2}t^{2}+pqu^{2}vs^{2}t^{2}+pqu^{2}v^{2}st^{2}+p^{2}u^{3}vst^{3})x^{3}+\dots, \displaystyle\widetilde{G}_{4} \displaystyle=1+uvstx+(pu^{2}vst^{2}+quv^{2}s^{2}t)x^{2} \displaystyle\quad+(p^{2}u^{3}vst^{3}+pqu^{2}v^{2}st^{2}+pqu^{2}vs^{2}t^{2}+pqu^{2}v^{2}s^{2}t+pquv^{2}s^{2}t^{2}+q^{2}uv^{3}s^{3}t)x^{3}+\dots, \displaystyle F_{2} \displaystyle=1+uvstx+pu^{2}vst^{2}x^{2}+\dots, \displaystyle F_{3} \displaystyle=1+uvstx+(pu^{2}vst^{2}+quv^{2}s^{2}t)x^{2}+\dots, \displaystyle F_{4} \displaystyle=1+uvstx+(pu^{2}vst^{2}+quv^{2}s^{2}t)x^{2}+\dots, we can obtain U_{n} , V_{n} , W_{n} , Y_{n} and Z_{n} when deriving the g.f. F_{j,\ell} for any 3\leq j,\ell\leq 5 . 5 Explicit forms of F_{j,\ell}(x,p,q,u,v,s,t) for 3\leq j,\ell\leq 5 In this section, we use Theorem 4.2 to derive explicitly the g.f. F_{j,\ell} for all 3\leq j,\ell\leq 5 . 5.1 The g.f. of S_{n}(2413,3142,P_{3},\widetilde{P}_{3}) Theorem 5.1 . The g.f. of S_{n}(2413,3142,P_{3},\widetilde{P}_{3}) is \displaystyle F_{3,3}(x,p,q,u,v,s,t)=\frac{F_{a}}{F_{b}}, where F_{b}=pqutx^{2}+putx-1 and \displaystyle F_{a} \displaystyle=\begin{aligned} &pq\,u^{2}v^{2}s^{2}t^{2}x^{3}-pq\,u^{2}v^{2}s\,t^{2}x^{3}-pq\,u^{2}v\,s^{2}t^{2}x^{3}+pq\,u^{2}vs\,t^{2}x^{3}\\ &+pqut\,x^{2}+putx-qu\,v^{2}s^{2}t\,x^{2}-uvstx-1.\end{aligned} Proof. Let j=\ell=3 in Theorem 4.2 . Since \widetilde{G}_{2}=1+uvstx+\dots , we have W_{1}=uvst and \displaystyle F_{3,3} \displaystyle=1+f_{3,3,0}+g_{3,3,0}+f_{3,3,1}+g_{3,3,1} (21) where \displaystyle f_{3,3,0} \displaystyle=uvstx+puvtx\left(F_{3,3}(x,p,q,u,1,s,t)-1\right), (22) \displaystyle g_{3,3,0} \displaystyle=f_{3,3,1}=0, (23) \displaystyle g_{3,3,1} \displaystyle=quvsxW_{1}(p,q,1,v,s,t)x \displaystyle\quad+pquvxW_{1}(p,q,1,v,1,t)x\left(F_{3,3}(x,p,q,u,1,s,t)-1\right) \displaystyle=quv^{2}s^{2}tx^{2}+pquv^{2}tx^{2}\left(F_{3,3}(x,p,q,u,1,s,t)-1\right). (24) Substituting ( 22 )–( 24 ) into ( 21 ) yields \displaystyle F_{3,3} \displaystyle=1+uvstx+quv^{2}s^{2}tx^{2}+\bigl(puvtx+pquv^{2}tx^{2}\bigr)\left(F_{3,3}(x,p,q,u,1,s,t)-1\right). (25) Letting v =1 in ( 25 ), and solving for F_{3,3}(x,p,q,u,1,s,t) , we have \displaystyle F_{3,3}(x,p,q,u,1,s,t)={\frac{pqutx^{2}+putx-qu\,s^{2}t\,x^{2}-ustx-1}{pqutx^{2}+putx-1}}. (26) Substituting ( 26 ) into the right-hand side of ( 25 ) yields the desired result. ∎ Corollary 5.2 . The number of permutations in S_{n}(2413,3142,P_{3},\widetilde{P}_{3}) (equivalently, by Proposition 4.1 , in S_{n}(P_{3},\widetilde{P}_{3}) ) is given by the g.f. \displaystyle F_{3,3}(x) \displaystyle=\frac{1}{1-x-x^{2}}=1+x+2x^{2}+3x^{3}+5x^{4}+8x^{5}+13x^{6}+21x^{7}+O(x^{8}). Proof. Setting p=q=u=v=s=t=1 in Theorem 5.1 , we get the desired result. ∎ 5.2 The g.f. of S_{n}(2413,3142,P_{3},\widetilde{P}_{4}) Theorem 5.3 . The g.f. of S_{n}(2413,3142,P_{3},\widetilde{P}_{4}) is \displaystyle F_{3,4}(x,p,q,u,v,s,t)=\frac{F_{c}}{F_{d}}, where F_{d}=p^{2}qu^{2}tx^{3}+pqutx^{2}+putx-1 and \displaystyle F_{c} \displaystyle=\begin{aligned} &p^{2}qu^{3}v^{2}s^{2}t^{2}x^{4}-p^{2}qu^{3}vs^{2}t^{2}x^{4}-p^{2}qu^{3}v^{2}st^{2}x^{4}+p^{2}qu^{3}vst^{2}x^{4}+pqu^{2}v^{2}s^{2}t^{2}x^{3}-pqu^{2}vs^{2}t^{2}x^{3}\\ &\hskip-28.45274pt-pqu^{2}v^{2}s^{2}tx^{3}-pqu^{2}v^{2}st^{2}x^{3}+pqu^{2}vst^{2}x^{3}+p^{2}qu^{2}tx^{3}-quv^{2}s^{2}tx^{2}+pqutx^{2}-uvstx+putx-1.\end{aligned} Proof. Let j=3 and \ell=4 in Theorem 4.2 . Since G_{2}=1+uvstx+\dots , we have U_{1}=uvst . Since \widetilde{G}_{2}=1+uvstx+\dots , we have W_{1}=uvst . Therefore, \displaystyle F_{3,4} \displaystyle=1+f_{3,4,0}+g_{3,4,0}+f_{3,4,1}+g_{3,4,1} (27) where \displaystyle f_{3,4,0} \displaystyle=uvstx+puvtx\left(F_{3,4}(x,p,q,u,1,s,t)-1\right), (28) \displaystyle g_{3,4,0} \displaystyle=0, (29) \displaystyle f_{3,4,1} \displaystyle\;=pquvx\left(U_{1}(p,q,u,1,s,1)xV_{1}(p,q,1,v,s,t)x\right) \displaystyle\quad+p^{2}quvx\left(U_{1}(p,q,u,1,1,1)xV_{1}(p,q,1,v,1,t)x\right)\left(F_{3,4}(x,p,q,u,1,s,t)-1\right) \displaystyle=pqu^{2}v^{2}s^{2}tx^{3}+p^{2}qu^{2}v^{2}tx^{3}\left(F_{3,4}(x,p,q,u,1,s,t)-1\right), (30) \displaystyle g_{3,4,1} \displaystyle=quvsxW_{1}(p,q,1,v,s,t)x \displaystyle\quad+pquvxW_{1}(p,q,1,v,1,t)x\left(F_{3,4}(x,p,q,u,1,s,t)-1\right) \displaystyle=quv^{2}s^{2}tx^{2}+pquv^{2}tx^{2}\left(F_{3,4}(x,p,q,u,1,s,t)-1\right), (31) Substituting ( 28 )–( 31 ) into ( 27 ) yields \displaystyle F_{3,4} \displaystyle=1+uvstx+pqu^{2}v^{2}s^{2}tx^{3}+quv^{2}s^{2}tx^{2} \displaystyle\quad+\bigl(puvtx+p^{2}qu^{2}v^{2}tx^{3}+pquv^{2}tx^{2}\bigr)\left(F_{3,4}(x,p,q,u,1,s,t)-1\right). (32) Letting v =1 in ( 32 ), and solving for F_{3,4}(x,p,q,u,1,s,t) , we have \displaystyle F_{3,4}(x,p,q,u,1,s,t) \displaystyle=\frac{p^{2}qutx^{3}-pqustx^{3}+pqutx^{2}+putx-qustx^{2}-ustx-1}{p^{2}qutx^{3}+pqutx^{2}+putx-1}. (33) Substituting ( 33 ) into the right-hand side of ( 32 ) yields the desired result. ∎ Corollary 5.4 . The number of permutations in S_{n}(2413,3142,P_{3},\widetilde{P}_{4}) (equivalently, by Proposition 4.1 , in S_{n}(P_{3},\widetilde{P}_{4}) ) is given by the g.f. \displaystyle F_{3,4}(x) \displaystyle=\frac{1}{1-x-x^{2}-x^{3}}=1+x+2x^{2}+4x^{3}+7x^{4}+13x^{5}+24x^{6}+44x^{7}+O(x^{8}). Proof. Setting p=q=u=v=s=t=1 in Theorem 5.3 , we get the desired result. ∎ 5.3 The g.f. of S_{n}(2413,3142,P_{3},\widetilde{P}_{5}) Theorem 5.5 . The g.f. of S_{n}(2413,3142,P_{3},\widetilde{P}_{5}) is F_{3,5}(x,p,q,u,v,s,t)=\frac{F_{e}}{F_{f}}, where F_{f}=p^{3}qu^{3}tx^{4}+p^{2}qu^{2}tx^{3}+pqutx^{2}+putx-1 and \displaystyle F_{e} \displaystyle=\;p^{3}qu^{4}v^{2}s^{2}t^{2}x^{5}-p^{3}qu^{4}v^{2}st^{2}x^{5}-p^{3}qu^{4}vs^{2}t^{2}x^{5}+p^{3}qu^{4}vst^{2}x^{5}+p^{3}qu^{3}tx^{4} \displaystyle+p^{2}qu^{3}v^{2}s^{2}t^{2}x^{4}-p^{2}qu^{3}v^{2}s^{2}tx^{4}-p^{2}qu^{3}v^{2}st^{2}x^{4}-p^{2}qu^{3}vs^{2}t^{2}x^{4}+p^{2}qu^{3}vst^{2}x^{4} \displaystyle+p^{2}qu^{2}tx^{3}+pqu^{2}v^{2}s^{2}t^{2}x^{3}-pqu^{2}v^{2}s^{2}tx^{3}-pqu^{2}v^{2}st^{2}x^{3}-pqu^{2}vs^{2}t^{2}x^{3} \displaystyle+pqu^{2}vst^{2}x^{3}+pqutx^{2}+putx-quv^{2}s^{2}tx^{2}-uvstx-1. Proof. Let j=3,\ell=5 in Theorem 4.2 . When i=1 , U_{1}=uvst , U_{2}=pu^{2}vst^{2} , V_{1}=uvst , W_{1}=uvst , and \displaystyle F_{3,5} \displaystyle=1+f_{3,5,0}+g_{3,5,0}+f_{3,5,1}+g_{3,5,1} (34) where \displaystyle f_{3,5,0} \displaystyle=uvstx+puvtx\left(F_{3,5}(x,p,q,u,1,s,t)-1\right), (35) \displaystyle g_{3,5,0} \displaystyle=0, (36) \displaystyle f_{3,5,1} \displaystyle\;=pquvx\Bigl(U_{1}(p,q,u,1,s,1)xV_{1}(p,q,1,v,s,t)x \displaystyle\quad+U_{2}(p,q,u,1,s,1)x^{2}V_{1}(p,q,1,v,s,t)x\Bigr) \displaystyle\quad+p^{2}quvx\Bigl(U_{1}(p,q,u,1,1,1)xV_{1}(p,q,1,v,1,t)x \displaystyle\quad+U_{2}(p,q,u,1,1,1)x^{2}V_{1}(p,q,1,v,s,t)x\Bigr)\left(F_{3,5}(x,p,q,u,1,s,t)-1\right) \displaystyle\;=pqu^{2}v^{2}s^{2}tx^{3}+p^{2}qu^{3}v^{2}s^{2}tx^{4} \displaystyle\quad+(p^{2}qu^{2}v^{2}tx^{3}+p^{3}qu^{3}v^{2}tx^{4})\left(F_{3,5}(x,p,q,u,1,s,t)-1\right), (37) \displaystyle g_{3,5,1} \displaystyle=quvsxW_{1}(p,q,1,v,s,t)x \displaystyle\quad+pquvxW_{1}(p,q,1,v,1,t)x\left(F_{3,5}(x,p,q,u,1,s,t)-1\right) \displaystyle=quv^{2}s^{2}tx^{2}+pquv^{2}tx^{2}\left(F_{3,5}(x,p,q,u,1,s,t)-1\right), (38) Substituting ( 35 )–( 38 ) into ( 34 ) yields \displaystyle F_{3,5} \displaystyle=1+uvstx+pqu^{2}v^{2}s^{2}tx^{3}+p^{2}qu^{3}v^{2}s^{2}tx^{4}+quv^{2}s^{2}tx^{2} \displaystyle\quad+\big(puvtx+p^{2}qu^{2}v^{2}tx^{3}+p^{3}qu^{3}v^{2}tx^{4}+pquv^{2}tx^{2}\big)\left(F_{3,5}(x,p,q,u,1,s,t)-1\right). (39) Letting v =1 in ( 39 ), and solving for F_{3,5}(x,p,q,u,1,s,t) , we have F_{3,5}(x,p,q,u,1,s,t)=\frac{M_{1}}{M_{2}}, (40) where M_{2}=p^{3}qu^{3}tx^{4}+p^{2}qu^{2}tx^{3}+pqutx^{2}+putx-1 and \displaystyle M_{1}= \displaystyle p^{3}qu^{3}tx^{4}-p^{2}qu^{3}s^{2}tx^{4}+p^{2}qu^{2}tx^{3}-pqu^{2}s^{2}tx^{3}+pqutx^{2}+putx-qus^{2}tx^{2}-ustx-1. Substituting ( 40 ) into the right-hand side of ( 39 ) yields the desired formula for F_{3,5} . ∎ Corollary 5.6 . The number of permutations in S_{n}(2413,3142,P_{3},\widetilde{P}_{5}) (equivalently, by Proposition 4.1 , in S_{n}(P_{3},\widetilde{P}_{5}) ) is given by the g.f. \displaystyle F_{3,5}(x) \displaystyle=\frac{1}{1-x-x^{2}-x^{3}-x^{4}}=1+x+2x^{2}+4x^{3}+8x^{4}+15x^{5}+29x^{6}+56x^{7}+O(x^{8}). Proof. Setting p=q=u=v=s=t=1 in Theorem 5.5 , we get the desired result. ∎ 5.4 The g.f. of S_{n}(2413,3142,P_{4},\widetilde{P}_{4}) Theorem 5.7 . The g.f. of S_{n}(2413,3142,P_{4},\widetilde{P}_{4}) is \displaystyle F_{4,4}(x,p,q,u,v,s,t)=\frac{F_{g}}{F_{h}}, where F_{h}=p^{3}qu^{2}t^{2}x^{4}+p^{2}qu^{2}tx^{3}+p^{2}qut^{2}x^{3}+pq^{2}utx^{3}+pqutx^{2}+putx-1 and \displaystyle F_{g} \displaystyle=\begin{aligned} &p^{3}q^{3}u^{3}v^{3}s^{3}t^{3}x^{7}-p^{3}q^{3}u^{3}v^{3}s^{2}t^{3}x^{7}-p^{3}q^{3}u^{3}v^{2}s^{3}t^{3}x^{7}+p^{3}q^{3}u^{3}v^{2}s^{2}t^{3}x^{7}+p^{2}q^{3}u^{3}v^{3}s^{3}t^{2}x^{6}\\ &+p^{2}q^{3}u^{2}v^{3}s^{3}t^{3}x^{6}-p^{2}q^{3}u^{3}v^{3}s^{2}t^{2}x^{6}-p^{2}q^{3}u^{3}v^{2}s^{3}t^{2}x^{6}-p^{2}q^{3}u^{2}v^{3}s^{2}t^{3}x^{6}-p^{2}q^{3}u^{2}v^{2}s^{3}t^{3}x^{6}\\ &+p^{2}q^{3}u^{3}v^{2}s^{2}t^{2}x^{6}+p^{2}q^{3}u^{2}v^{2}s^{2}t^{3}x^{6}+p^{3}qu^{3}v^{2}s^{2}t^{3}x^{5}+pq^{3}u^{2}v^{3}s^{3}t^{2}x^{5}-p^{3}qu^{3}v^{2}st^{3}x^{5}\\ &-p^{3}qu^{3}vs^{2}t^{3}x^{5}-pq^{3}u^{2}v^{3}s^{2}t^{2}x^{5}-pq^{3}u^{2}v^{2}s^{3}t^{2}x^{5}+p^{3}qu^{3}vst^{3}x^{5}+pq^{3}u^{2}v^{2}s^{2}t^{2}x^{5}\\ &+pq^{2}u^{2}v^{3}s^{3}t^{2}x^{4}+p^{2}qu^{3}v^{2}s^{2}t^{2}x^{4}+p^{2}qu^{2}v^{2}s^{2}t^{3}x^{4}-p^{2}qu^{3}v^{2}st^{2}x^{4}-p^{2}qu^{3}vs^{2}t^{2}x^{4}\\ &-p^{2}qu^{2}v^{2}s^{2}t^{2}x^{4}-p^{2}qu^{2}v^{2}st^{3}x^{4}-p^{2}qu^{2}vs^{2}t^{3}x^{4}-pq^{2}u^{2}v^{3}st^{2}x^{4}-pq^{2}u^{2}vs^{3}t^{2}x^{4}\\ &+p^{2}qu^{3}vst^{2}x^{4}+p^{2}qu^{2}vst^{3}x^{4}+pq^{2}u^{2}vst^{2}x^{4}+pqu^{2}v^{2}s^{2}t^{2}x^{3}-q^{2}uv^{3}s^{3}tx^{3}+p^{3}qu^{2}t^{2}x^{4}\\ &-pqu^{2}v^{2}s^{2}tx^{3}-pqu^{2}v^{2}st^{2}x^{3}-pqu^{2}vs^{2}t^{2}x^{3}-pquv^{2}s^{2}t^{2}x^{3}+pqu^{2}vst^{2}x^{3}+p^{2}qu^{2}tx^{3}\\ &+p^{2}qut^{2}x^{3}-quv^{2}s^{2}tx^{2}+pq^{2}utx^{3}+pqutx^{2}-uvstx+putx-1\end{aligned} Proof. Let j=\ell=4 in Theorem 4.2 . When i=1 , U_{1}=uvst , V_{1}=uvst , and W_{1}=uvst . When i=2 , U_{1}=uvst , V_{2}=pu^{2}vst^{2} , and W_{2}=pu^{2}vst^{2}+quv^{2}s^{2}t . Then, \displaystyle F_{4,4} \displaystyle=1+f_{4,4,0}+g_{4,4,0}+f_{4,4,1}+g_{4,4,1}+f_{4,4,2}+g_{4,4,2} (41) where \displaystyle f_{4,4,0} \displaystyle=uvstx+puvtx\left(F_{4,4}(x,p,q,u,1,s,t)-1\right), (42) \displaystyle g_{4,4,0} \displaystyle=0, (43) \displaystyle f_{4,4,1} \displaystyle=pquvx\Bigl(U_{1}(p,q,u,1,s,1)xV_{1}(p,q,1,v,s,t)x\Bigr) \displaystyle\quad+p^{2}quvx\Bigl(U_{1}(p,q,u,1,1,1)xV_{1}(p,q,1,v,1,t)x\Bigr)\Bigl(F_{4,4}(x,p,q,u,1,s,t)-1\Bigr) \displaystyle=pqu^{2}v^{2}s^{2}tx^{3}+p^{2}qu^{2}v^{2}tx^{3}\left(F_{4,4}(x,p,q,u,1,s,t)-1\right), (44) \displaystyle g_{4,4,1} \displaystyle=quvsxW_{1}(p,q,1,v,s,t)x+pquvxW_{1}(p,q,1,v,1,t)x\left(F_{4,4}(x,p,q,u,1,s,t)-1\right) \displaystyle=quv^{2}s^{2}tx^{2}+pquv^{2}tx^{2}\left(F_{4,4}(x,p,q,u,1,s,t)-1\right), (45) \displaystyle f_{4,4,2} \displaystyle=pquvx\Bigl(U_{1}(p,q,u,1,s,1)xV_{2}(p,q,1,v,s,t)x^{2}\Bigr) \displaystyle\quad+p^{2}quvx\Bigl(U_{1}(p,q,u,1,1,1)xV_{2}(p,q,1,v,1,t)x^{2}\Bigr)\Bigl(F_{4,4}(x,p,q,u,1,s,t)-1\Bigr) \displaystyle=p^{2}qu^{2}v^{2}s^{2}t^{2}x^{4}+p^{3}qu^{2}v^{2}t^{2}x^{4}\left(F_{4,4}(x,p,q,u,1,s,t)-1\right), (46) \displaystyle g_{4,4,2} \displaystyle=quvsxW_{2}(p,q,1,v,s,t)x^{2}+pquvxW_{2}(p,q,1,v,1,t)x^{2}\left(F_{4,4}(x,p,q,u,1,s,t)-1\right) \displaystyle=q^{2}uv^{3}s^{3}tx^{3}+pquv^{2}t^{2}s^{2}x^{3}+\bigl(pq^{2}uv^{3}tx^{3}+p^{2}quv^{2}t^{2}x^{3}\bigr)\left(F_{4,4}(x,p,q,u,1,s,t)-1\right). (47) Substituting ( 42 )–( 47 ) into ( 41 ) yields \displaystyle F_{4,4} \displaystyle=1+uvstx+pqu^{2}v^{2}s^{2}tx^{3}+quv^{2}s^{2}tx^{2}+p^{2}qu^{2}v^{2}s^{2}t^{2}x^{4}+q^{2}uv^{3}s^{3}tx^{3} \displaystyle\quad+pquv^{2}t^{2}s^{2}x^{3}+\bigl(puvtx+p^{2}qu^{2}v^{2}tx^{3}+pquv^{2}tx^{2}+p^{3}qu^{2}v^{2}t^{2}x^{4}+pq^{2}uv^{3}tx^{3} \displaystyle\quad+p^{2}quv^{2}t^{2}x^{3}\bigr)\left(F_{4,4}(x,p,q,u,1,s,t)-1\right). (48) Letting v =1 in ( 5.4 ), and solving for F_{4,4}(x,p,q,u,1,s,t) , we have F_{4,4}(x,p,q,u,1,s,t)=\frac{G_{1}}{G_{2}}, (49) where G_{2}=p^{3}qu^{2}t^{2}x^{4}+p^{2}qu^{2}tx^{3}+p^{2}qut^{2}x^{3}+pq^{2}utx^{3}+pqutx^{2}+putx-1 and \displaystyle G_{1} \displaystyle=\begin{aligned} &-p^{2}qu^{2}s^{2}t^{2}x^{4}+p^{3}qu^{2}t^{2}x^{4}-pqu^{2}s^{2}tx^{3}-pqus^{2}t^{2}x^{3}-q^{2}us^{3}tx^{3}+p^{2}qu^{2}tx^{3}\\ &+p^{2}qut^{2}x^{3}+pq^{2}utx^{3}-qus^{2}tx^{2}+pqutx^{2}+putx-ustx-1.\end{aligned} Substituting ( 49 ) into the right-hand side of ( 5.4 ) yields the desired result.∎ Corollary 5.8 . The sets S_{n}(2413,3142,P_{4},\widetilde{P}_{4}) , for n\geq 0 , are enumerated by the g.f. \displaystyle F_{4,4}(x) \displaystyle=\frac{1}{1-x-x^{2}-3x^{3}-x^{4}}=1+x+2x^{2}+6x^{3}+12x^{4}+25x^{5}+57x^{6}+124x^{7}+O(x^{8}). Proof. Setting p=q=u=v=s=t=1 in Theorem 5.7 , we get the desired result. ∎ 5.5 The g.f. of S_{n}(2413,3142,P_{4},\widetilde{P}_{5}) Theorem 5.9 . The g.f. of S_{n}(2413,3142,P_{4},\widetilde{P}_{5}) is F_{4,5}(x,p,q,u,v,s,t)=\frac{F_{i}}{F_{j}}, where F_{j}=p^{4}qu^{3}t^{2}x^{5}+p^{3}qu^{3}tx^{4}+p^{3}qu^{2}t^{2}x^{4}+3p^{2}q^{2}u^{2}tx^{4}+p^{2}qu^{2}tx^{3}+p^{2}qut^{2}x^{3}+pq^{2}utx^{3}+pqutx^{2}+putx-1 and \displaystyle F_{i} \displaystyle=\begin{aligned} &p^{5}q^{3}u^{5}v^{3}s^{3}t^{3}x^{9}-p^{5}q^{3}u^{5}v^{3}s^{2}t^{3}x^{9}-p^{5}q^{3}u^{5}v^{2}s^{3}t^{3}x^{9}+p^{5}q^{3}u^{5}v^{2}s^{2}t^{3}x^{9}+p^{4}q^{3}u^{5}v^{3}s^{3}t^{2}x^{8}\\ &+2p^{4}q^{3}u^{4}v^{3}s^{3}t^{3}x^{8}-p^{4}q^{3}u^{5}v^{3}s^{2}t^{2}x^{8}-p^{4}q^{3}u^{5}v^{2}s^{3}t^{2}x^{8}-2p^{4}q^{3}u^{4}v^{3}s^{2}t^{3}x^{8}-2p^{4}q^{3}u^{4}v^{2}s^{3}t^{3}x^{8}\\ &-p^{3}q^{4}u^{4}v^{3}s^{3}t^{2}x^{8}+p^{4}q^{3}u^{5}v^{2}s^{2}t^{2}x^{8}+2p^{4}q^{3}u^{4}v^{2}s^{2}t^{3}x^{8}+p^{3}q^{4}u^{4}v^{3}s^{2}t^{2}x^{8}+p^{3}q^{4}u^{4}v^{2}s^{3}t^{2}x^{8}\\ &-p^{3}q^{4}u^{4}v^{2}s^{2}t^{2}x^{8}+2p^{3}q^{3}u^{4}v^{3}s^{3}t^{2}x^{7}+2p^{3}q^{3}u^{3}v^{3}s^{3}t^{3}x^{7}-2p^{3}q^{3}u^{4}v^{3}s^{2}t^{2}x^{7}-2p^{3}q^{3}u^{4}v^{2}s^{3}t^{2}x^{7}\\ &-2p^{3}q^{3}u^{3}v^{3}s^{2}t^{3}x^{7}-2p^{3}q^{3}u^{3}v^{2}s^{3}t^{3}x^{7}+2p^{3}q^{3}u^{4}v^{2}s^{2}t^{2}x^{7}+2p^{3}q^{3}u^{3}v^{2}s^{2}t^{3}x^{7}+p^{4}qu^{4}v^{2}s^{2}t^{3}x^{6}\\ &+2p^{2}q^{3}u^{3}v^{3}s^{3}t^{2}x^{6}+p^{2}q^{3}u^{2}v^{3}s^{3}t^{3}x^{6}-p^{4}qu^{4}v^{2}st^{3}x^{6}-p^{4}qu^{4}vs^{2}t^{3}x^{6}-2p^{2}q^{3}u^{3}v^{3}s^{2}t^{2}x^{6}\\ &-2p^{2}q^{3}u^{3}v^{2}s^{3}t^{2}x^{6}-p^{2}q^{3}u^{2}v^{3}s^{2}t^{3}x^{6}-p^{2}q^{3}u^{2}v^{2}s^{3}t^{3}x^{6}+p^{4}qu^{4}vst^{3}x^{6}+2p^{2}q^{3}u^{3}v^{2}s^{2}t^{2}x^{6}\\ &+p^{2}q^{3}u^{2}v^{2}s^{2}t^{3}x^{6}+p^{2}q^{2}u^{3}v^{3}s^{3}t^{2}x^{5}+p^{3}qu^{4}v^{2}s^{2}t^{2}x^{5}+p^{3}qu^{3}v^{2}s^{2}t^{3}x^{5}+p^{2}q^{2}u^{3}v^{3}s^{2}t^{2}x^{5}\\ &+p^{2}q^{2}u^{3}v^{2}s^{3}t^{2}x^{5}+pq^{3}u^{2}v^{3}s^{3}t^{2}x^{5}-p^{3}qu^{4}v^{2}st^{2}x^{5}-p^{3}qu^{4}vs^{2}t^{2}x^{5}-p^{3}qu^{3}v^{2}s^{2}t^{2}x^{5}\\ &-p^{3}qu^{3}v^{2}st^{3}x^{5}-p^{3}qu^{3}vs^{2}t^{3}x^{5}-2p^{2}q^{2}u^{3}v^{3}st^{2}x^{5}-2p^{2}q^{2}u^{3}vs^{3}t^{2}x^{5}-pq^{3}u^{2}v^{3}s^{2}t^{2}x^{5}\\ &-pq^{3}u^{2}v^{2}s^{3}t^{2}x^{5}+p^{3}qu^{4}vst^{2}x^{5}+p^{3}qu^{3}vst^{3}x^{5}-p^{2}q^{2}u^{3}v^{2}st^{2}x^{5}-p^{2}q^{2}u^{3}vs^{2}t^{2}x^{5}\\ &+pq^{3}u^{2}v^{2}s^{2}t^{2}x^{5}+pq^{2}u^{2}v^{3}s^{3}t^{2}x^{4}+3p^{2}q^{2}u^{3}vst^{2}x^{5}+p^{2}qu^{3}v^{2}s^{2}t^{2}x^{4}+p^{2}qu^{2}v^{2}s^{2}t^{3}x^{4}\\ &-pq^{2}u^{2}v^{3}s^{3}tx^{4}+p^{4}qu^{3}t^{2}x^{5}-p^{2}qu^{3}v^{2}s^{2}tx^{4}-p^{2}qu^{3}v^{2}st^{2}x^{4}-p^{2}qu^{3}vs^{2}t^{2}x^{4}-p^{2}qu^{2}v^{2}s^{2}t^{2}x^{4}\\ &-p^{2}qu^{2}v^{2}st^{3}x^{4}-p^{2}qu^{2}vs^{2}t^{3}x^{4}-pq^{2}u^{2}v^{3}s^{2}tx^{4}-pq^{2}u^{2}v^{3}st^{2}x^{4}-pq^{2}u^{2}v^{2}s^{3}tx^{4}-pq^{2}u^{2}vs^{3}t^{2}x^{4}\\ &+p^{2}qu^{3}vst^{2}x^{4}+p^{2}qu^{2}vst^{3}x^{4}+pq^{2}u^{2}vst^{2}x^{4}+pqu^{2}v^{2}s^{2}t^{2}x^{3}-q^{2}uv^{3}s^{3}tx^{3}+p^{3}qu^{3}tx^{4}\\ &+p^{3}qu^{2}t^{2}x^{4}-pqu^{2}v^{2}s^{2}tx^{3}-pqu^{2}v^{2}st^{2}x^{3}-pqu^{2}vs^{2}t^{2}x^{3}-pquv^{2}s^{2}t^{2}x^{3}+3p^{2}q^{2}u^{2}tx^{4}\\ &+pqu^{2}vst^{2}x^{3}+p^{2}qu^{2}tx^{3}+p^{2}qut^{2}x^{3}-quv^{2}s^{2}tx^{2}+pq^{2}utx^{3}+pqutx^{2}-uvstx+putx-1.\end{aligned} Proof. Let j=4,\ell=5 in Theorem 4.2 . When i=1 , U_{1}=uvst , U_{2}=pu^{2}vst^{2}+quv^{2}s^{2}t , V_{1}=uvst , and W_{1}=uvst . When i=2 , U_{1}=uvst , U_{2}=pu^{2}vst^{2} , and W_{2}=pu^{2}vst^{2}+quv^{2}s^{2}t , for the case a=1 , V_{2}=pu^{2}vst^{2}+quv^{2}s^{2}t , for the case a=2 , V_{2}=pu^{2}vst^{2} . Then, \displaystyle F_{4,5} \displaystyle=1+f_{4,5,0}+g_{4,5,0}+f_{4,5,1}+g_{4,5,1}+f_{4,5,2}+g_{4,5,2} (50) where \displaystyle f_{4,5,0} \displaystyle=uvstx+puvtx\left(F_{4,5}(x,p,q,u,1,s,t)-1\right), (51) \displaystyle g_{4,5,0} \displaystyle=0, (52) \displaystyle f_{4,5,1} \displaystyle=pquvx\Bigl(U_{1}(p,q,u,1,s,1)xV_{1}(p,q,1,v,s,t)x \displaystyle\quad+U_{2}(p,q,u,1,s,1)x^{2}V_{1}(p,q,1,v,s,t)x\Bigr) \displaystyle\quad+p^{2}quvx\Bigl(U_{1}(p,q,u,1,1,1)xV_{1}(p,q,1,v,1,t)x \displaystyle\quad+U_{2}(p,q,u,1,1,1)x^{2}V_{1}(p,q,1,v,1,t)x\Bigr) \displaystyle\quad\cdot\bigl(F_{4,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle=pqu^{2}v^{2}s^{2}tx^{3}+p^{2}qu^{3}v^{2}s^{2}tx^{4}+pq^{2}u^{2}v^{2}s^{3}tx^{4} \displaystyle\quad+\bigl(p^{2}qu^{2}v^{2}tx^{3}+p^{3}qu^{3}v^{2}tx^{4}+p^{2}q^{2}u^{2}v^{2}tx^{4}\bigr)\bigl(F_{4,5}(x,p,q,u,1,s,t)-1\bigr), (53) \displaystyle g_{4,5,1} \displaystyle=quvsxW_{1}(p,q,1,v,s,t)x \displaystyle\quad+pquvxW_{1}(p,q,1,v,1,t)x\left(F_{4,5}(x,p,q,u,1,s,t)-1\right) \displaystyle=quv^{2}s^{2}tx^{2}+pquv^{2}tx^{2}\left(F_{4,5}(x,p,q,u,1,s,t)-1\right), (54) \displaystyle f_{4,5,2} \displaystyle=pquvx\Bigl(U_{1}(p,q,u,1,s,1)xV_{2}(p,q,1,v,s,t)x^{2} \displaystyle\quad+U_{2}(p,q,u,1,s,1)x^{2}V_{2}(p,q,1,v,s,t)x^{2}\Bigr) \displaystyle\quad+p^{2}quvx\Bigl(U_{1}(p,q,u,1,1,1)xV_{2}(p,q,1,v,1,t)x^{2} \displaystyle\quad+U_{2}(p,q,u,1,1,1)x^{2}V_{2}(p,q,1,v,1,t)x^{2}\Bigr) \displaystyle\quad\cdot\bigl(F_{4,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle=p^{2}qu^{2}v^{2}s^{2}t^{2}x^{4}+pq^{2}u^{2}v^{3}s^{3}tx^{4}+p^{3}qu^{3}v^{2}s^{2}t^{2}x^{5} \displaystyle\quad+(p^{3}qu^{2}v^{2}t^{2}x^{4}+p^{2}q^{2}u^{2}v^{3}tx^{4}+p^{4}qu^{3}v^{2}t^{2}x^{5})\bigl(F_{4,5}(x,p,q,u,1,s,t)-1\bigr), (55) \displaystyle g_{4,5,2} \displaystyle=quvsxW_{2}(p,q,1,v,s,t)x^{2} \displaystyle\quad+pquvxW_{2}(p,q,1,v,1,t)x^{2}\bigl(F_{4,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+pq^{2}uvxX_{1}(p,q,1,v,1,1)xZ_{1}(p,q,u,1,s,1)xY_{1}(p,q,1,v,s,t)x \displaystyle\quad+p^{2}q^{2}uvxX_{1}(p,q,1,v,1,1)xZ_{1}(p,q,u,1,1,1)x \displaystyle\quad\cdot Y_{1}(p,q,1,v,1,t)x\big(F_{4,5}(x,p,q,u,1,s,t)-1\big) \displaystyle=q^{2}uv^{3}s^{3}tx^{3}+pquv^{2}t^{2}s^{2}x^{3}+pq^{2}u^{2}v^{3}s^{2}tx^{4} \displaystyle\quad+(pq^{2}uv^{3}tx^{3}+p^{2}quv^{2}t^{2}x^{3}+p^{2}q^{2}u^{2}v^{3}tx^{4})\bigl(F_{4,5}(x,p,q,u,1,s,t)-1\bigr). (56) Substituting ( 51 )–( 56 ) into ( 50 ) yields \displaystyle F_{4,5} \displaystyle=1+uvstx+puvtx\bigl(F_{4,5}(x,p,q,1,v,s,t)-1\bigr) \displaystyle\quad+pqu^{2}v^{2}s^{2}tx^{3}+p^{2}qu^{3}v^{2}s^{2}tx^{4}+pq^{2}u^{2}v^{2}s^{3}tx^{4} \displaystyle\quad+(p^{2}qu^{2}v^{2}tx^{3}+p^{3}qu^{3}v^{2}tx^{4}+p^{2}q^{2}u^{2}v^{2}tx^{4})\bigl(F_{4,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+quv^{2}s^{2}tx^{2}+pquv^{2}tx^{2}\bigl(F_{4,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+p^{2}qu^{2}v^{2}s^{2}t^{2}x^{4}+pq^{2}u^{2}v^{3}s^{3}tx^{4}+p^{3}qu^{3}v^{2}s^{2}t^{2}x^{5} \displaystyle\quad+(p^{3}qu^{2}v^{2}t^{2}x^{4}+p^{2}q^{2}u^{2}v^{3}tx^{4}+p^{4}qu^{3}v^{2}t^{2}x^{5})\bigl(F_{4,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+q^{2}uv^{3}s^{3}tx^{3}+pquv^{2}t^{2}s^{2}x^{3}+pq^{2}u^{2}v^{3}s^{2}tx^{4} \displaystyle\quad+(pq^{2}uv^{3}tx^{3}+p^{2}quv^{2}t^{2}x^{3}+p^{2}q^{2}u^{2}v^{3}tx^{4})\bigl(F_{4,5}(x,p,q,u,1,s,t)-1\bigr). (57) Letting v =1 in ( 5.5 ), and solving it for F_{4,5}(x,p,q,u,1,s,t) , we have F_{4,5}(x,p,q,u,1,s,t)=\frac{Q_{1}}{Q_{2}}, (58) where \displaystyle Q_{2} \displaystyle=p^{4}qu^{3}t^{2}x^{5}+p^{3}qu^{3}tx^{4}+p^{3}qu^{2}t^{2}x^{4}+3p^{2}q^{2}u^{2}tx^{4}+p^{2}qu^{2}tx^{3}+p^{2}qut^{2}x^{3} \displaystyle\quad+pq^{2}utx^{3}+pqutx^{2}+putx-1, \displaystyle Q_{1} \displaystyle=\begin{aligned} &-p^{3}qu^{3}s^{2}t^{2}x^{5}+p^{4}qu^{3}t^{2}x^{5}-p^{2}qu^{3}s^{2}tx^{4}-p^{2}qu^{2}s^{2}t^{2}x^{4}-2pq^{2}u^{2}s^{3}tx^{4}+p^{3}qu^{3}tx^{4}\\ &+p^{3}qu^{2}t^{2}x^{4}-pq^{2}u^{2}s^{2}tx^{4}+3p^{2}q^{2}u^{2}tx^{4}-pqu^{2}s^{2}tx^{3}-pqus^{2}t^{2}x^{3}-q^{2}us^{3}tx^{3}\\ &+p^{2}qu^{2}tx^{3}+p^{2}qut^{2}x^{3}+pq^{2}utx^{3}-qus^{2}tx^{2}+pqutx^{2}+putx-ustx-1.\end{aligned} Substituting ( 58 ) into the right-hand side of ( 5.5 ) yields the desired formula for F_{4,5} . ∎ Corollary 5.10 . The g.f. F_{4,5}(x) is given by \displaystyle\frac{1}{1-x-x^{2}-3x^{3}-5x^{4}-x^{5}}=1+x+2x^{2}+6x^{3}+16x^{4}+34x^{5}+79x^{6}+193x^{7}+O(x^{8}). Proof. Setting p=q=u=v=s=t=1 in Theorem 5.9 , we get the desired result. ∎ 5.6 The g.f. of S_{n}(2413,3142,P_{5},\widetilde{P}_{5}) Theorem 5.11 . The g.f. of S_{n}(2413,3142,P_{5},\widetilde{P}_{5}) is F_{5,5}(x,p,q,u,v,s,t)=\frac{F_{1}+F_{2}+F_{3}+F_{4}+F_{5}}{F_{m}}, where \displaystyle F_{m} \displaystyle=p^{5}qu^{3}t^{3}x^{6}+p^{4}qu^{3}t^{2}x^{5}+p^{4}qu^{2}t^{3}x^{5}+5p^{3}q^{2}u^{2}t^{2}x^{5}+p^{3}qu^{3}tx^{4} \displaystyle\hskip 9.24994pt+p^{3}qu^{2}t^{2}x^{4}+p^{3}qut^{3}x^{4}+3p^{2}q^{2}u^{2}tx^{4}+3p^{2}q^{2}ut^{2}x^{4}+p^{2}q^{2}utx^{4} \displaystyle\hskip 9.24994pt+pq^{3}utx^{4}+p^{2}qu^{2}tx^{3}+p^{2}qut^{2}x^{3}+pq^{2}utx^{3}+pqutx^{2}+putx-1, \displaystyle F_{1} \displaystyle=p^{7}q^{3}u^{5}v^{3}s^{3}t^{5}x^{11}-p^{7}q^{3}u^{5}v^{3}s^{2}t^{5}x^{11}-p^{7}q^{3}u^{5}v^{2}s^{3}t^{5}x^{11}+p^{7}q^{3}u^{5}v^{2}s^{2}t^{5}x^{11}+p^{5}q^{4}u^{4}v^{4}s^{4}t^{4}x^{10} \displaystyle\hskip 9.24994pt+2p^{6}q^{3}u^{5}v^{3}s^{3}t^{4}x^{10}+2p^{6}q^{3}u^{4}v^{3}s^{3}t^{5}x^{10}-2p^{6}q^{3}u^{5}v^{3}s^{2}t^{4}x^{10}-2p^{6}q^{3}u^{5}v^{2}s^{3}t^{4}x^{10}+p^{6}q^{3}u^{4}v^{3}s^{3}t^{4}x^{10} \displaystyle\hskip 9.24994pt-2p^{6}q^{3}u^{4}v^{3}s^{2}t^{5}x^{10}-2p^{6}q^{3}u^{4}v^{2}s^{3}t^{5}x^{10}-p^{5}q^{4}u^{4}v^{4}s^{2}t^{4}x^{10}-4p^{5}q^{4}u^{4}v^{3}s^{3}t^{4}x^{10}-p^{5}q^{4}u^{4}v^{2}s^{4}t^{4}x^{10} \displaystyle\hskip 9.24994pt+2p^{6}q^{3}u^{5}v^{2}s^{2}t^{4}x^{10}-p^{6}q^{3}u^{4}v^{3}s^{2}t^{4}x^{10}-p^{6}q^{3}u^{4}v^{2}s^{3}t^{4}x^{10}+2p^{6}q^{3}u^{4}v^{2}s^{2}t^{5}x^{10}+4p^{5}q^{4}u^{4}v^{3}s^{2}t^{4}x^{10} \displaystyle\hskip 9.24994pt+4p^{5}q^{4}u^{4}v^{2}s^{3}t^{4}x^{10}+p^{4}q^{4}u^{4}v^{4}s^{4}t^{3}x^{9}+p^{4}q^{4}u^{3}v^{4}s^{4}t^{4}x^{9}+p^{6}q^{3}u^{4}v^{2}s^{2}t^{4}x^{10}-3p^{5}q^{4}u^{4}v^{2}s^{2}t^{4}x^{10} \displaystyle\hskip 9.24994pt+2p^{5}q^{3}u^{5}v^{3}s^{3}t^{3}x^{9}+4p^{5}q^{3}u^{4}v^{3}s^{3}t^{4}x^{9}+2p^{5}q^{3}u^{3}v^{3}s^{3}t^{5}x^{9}+5p^{3}q^{5}u^{3}v^{4}s^{4}t^{3}x^{9}-2p^{5}q^{3}u^{5}v^{3}s^{2}t^{3}x^{9} \displaystyle\hskip 9.24994pt-2p^{5}q^{3}u^{5}v^{2}s^{3}t^{3}x^{9}+p^{5}q^{3}u^{4}v^{3}s^{3}t^{3}x^{9}, \displaystyle F_{2} \displaystyle=-4p^{5}q^{3}u^{4}v^{3}s^{2}t^{4}x^{9}-4p^{5}q^{3}u^{4}v^{2}s^{3}t^{4}x^{9}+p^{5}q^{3}u^{3}v^{3}s^{3}t^{4}x^{9}-2p^{5}q^{3}u^{3}v^{3}s^{2}t^{5}x^{9}-2p^{5}q^{3}u^{3}v^{2}s^{3}t^{5}x^{9} \displaystyle\hskip 9.24994pt-p^{4}q^{4}u^{4}v^{4}s^{2}t^{3}x^{9}-4p^{4}q^{4}u^{4}v^{3}s^{3}t^{3}x^{9}-p^{4}q^{4}u^{4}v^{2}s^{4}t^{3}x^{9}-p^{4}q^{4}u^{3}v^{4}s^{2}t^{4}x^{9}-4p^{4}q^{4}u^{3}v^{3}s^{3}t^{4}x^{9} \displaystyle\hskip 9.24994pt-p^{4}q^{4}u^{3}v^{2}s^{4}t^{4}x^{9}-3p^{3}q^{5}u^{3}v^{4}s^{3}t^{3}x^{9}-3p^{3}q^{5}u^{3}v^{3}s^{4}t^{3}x^{9}+2p^{5}q^{3}u^{5}v^{2}s^{2}t^{3}x^{9}-p^{5}q^{3}u^{4}v^{3}s^{2}t^{3}x^{9} \displaystyle\hskip 9.24994pt-p^{5}q^{3}u^{4}v^{2}s^{3}t^{3}x^{9}+4p^{5}q^{3}u^{4}v^{2}s^{2}t^{4}x^{9}-p^{5}q^{3}u^{3}v^{3}s^{2}t^{4}x^{9}-p^{5}q^{3}u^{3}v^{2}s^{3}t^{4}x^{9}+2p^{5}q^{3}u^{3}v^{2}s^{2}t^{5}x^{9} \displaystyle\hskip 9.24994pt+4p^{4}q^{4}u^{4}v^{3}s^{2}t^{3}x^{9}+4p^{4}q^{4}u^{4}v^{2}s^{3}t^{3}x^{9}+4p^{4}q^{4}u^{3}v^{3}s^{2}t^{4}x^{9}+4p^{4}q^{4}u^{3}v^{2}s^{3}t^{4}x^{9}-2p^{3}q^{5}u^{3}v^{4}s^{2}t^{3}x^{9} \displaystyle\hskip 9.24994pt+p^{3}q^{5}u^{3}v^{3}s^{3}t^{3}x^{9}-2p^{3}q^{5}u^{3}v^{2}s^{4}t^{3}x^{9}, \displaystyle F_{3} \displaystyle=p^{3}q^{4}u^{4}v^{4}s^{4}t^{2}x^{8}+p^{3}q^{4}u^{3}v^{4}s^{4}t^{3}x^{8}+p^{3}q^{4}u^{2}v^{4}s^{4}t^{4}x^{8}+p^{5}q^{3}u^{4}v^{2}s^{2}t^{3}x^{9}+p^{5}q^{3}u^{3}v^{2}s^{2}t^{4}x^{9} \displaystyle\hskip 9.24994pt-3p^{4}q^{4}u^{4}v^{2}s^{2}t^{3}x^{9}-3p^{4}q^{4}u^{3}v^{2}s^{2}t^{4}x^{9}+p^{4}q^{3}u^{5}v^{3}s^{3}t^{2}x^{8}+4p^{4}q^{3}u^{4}v^{3}s^{3}t^{3}x^{8}+4p^{4}q^{3}u^{3}v^{3}s^{3}t^{4}x^{8} \displaystyle\hskip 9.24994pt+p^{4}q^{3}u^{2}v^{3}s^{3}t^{5}x^{8}+2p^{3}q^{5}u^{3}v^{3}s^{2}t^{3}x^{9}+2p^{3}q^{5}u^{3}v^{2}s^{3}t^{3}x^{9}+3p^{2}q^{5}u^{3}v^{4}s^{4}t^{2}x^{8}+3p^{2}q^{5}u^{2}v^{4}s^{4}t^{3}x^{8} \displaystyle\hskip 9.24994pt-p^{4}q^{3}u^{5}v^{3}s^{2}t^{2}x^{8}-p^{4}q^{3}u^{5}v^{2}s^{3}t^{2}x^{8}+p^{4}q^{3}u^{4}v^{3}s^{3}t^{2}x^{8}-4p^{4}q^{3}u^{4}v^{3}s^{2}t^{3}x^{8}-4p^{4}q^{3}u^{4}v^{2}s^{3}t^{3}x^{8} \displaystyle\hskip 9.24994pt+p^{4}q^{3}u^{3}v^{3}s^{3}t^{3}x^{8}-4p^{4}q^{3}u^{3}v^{3}s^{2}t^{4}x^{8}-4p^{4}q^{3}u^{3}v^{2}s^{3}t^{4}x^{8}+p^{4}q^{3}u^{2}v^{3}s^{3}t^{4}x^{8}-p^{4}q^{3}u^{2}v^{3}s^{2}t^{5}x^{8} \displaystyle\hskip 9.24994pt-p^{4}q^{3}u^{2}v^{2}s^{3}t^{5}x^{8}-p^{3}q^{4}u^{4}v^{4}s^{2}t^{2}x^{8}-p^{3}q^{4}u^{4}v^{3}s^{3}t^{2}x^{8}-p^{3}q^{4}u^{4}v^{2}s^{4}t^{2}x^{8}-p^{3}q^{4}u^{3}v^{4}s^{2}t^{3}x^{8} \displaystyle\hskip 9.24994pt-2p^{3}q^{4}u^{3}v^{3}s^{3}t^{3}x^{8}-p^{3}q^{4}u^{3}v^{2}s^{4}t^{3}x^{8}-p^{3}q^{4}u^{2}v^{4}s^{2}t^{4}x^{8}-p^{3}q^{4}u^{2}v^{3}s^{3}t^{4}x^{8}-p^{3}q^{4}u^{2}v^{2}s^{4}t^{4}x^{8} \displaystyle\hskip 9.24994pt-2p^{2}q^{5}u^{3}v^{4}s^{3}t^{2}x^{8}-2p^{2}q^{5}u^{3}v^{3}s^{4}t^{2}x^{8}+p^{2}q^{5}u^{2}v^{4}s^{4}t^{2}x^{8}-2p^{2}q^{5}u^{2}v^{4}s^{3}t^{3}x^{8}-2p^{2}q^{5}u^{2}v^{3}s^{4}t^{3}x^{8} \displaystyle\hskip 9.24994pt+p^{4}q^{3}u^{5}v^{2}s^{2}t^{2}x^{8}-p^{4}q^{3}u^{4}v^{3}s^{2}t^{2}x^{8}-p^{4}q^{3}u^{4}v^{2}s^{3}t^{2}x^{8}+4p^{4}q^{3}u^{4}v^{2}s^{2}t^{3}x^{8}-p^{4}q^{3}u^{3}v^{3}s^{2}t^{3}x^{8} \displaystyle\hskip 9.24994pt-p^{4}q^{3}u^{3}v^{2}s^{3}t^{3}x^{8}+4p^{4}q^{3}u^{3}v^{2}s^{2}t^{4}x^{8}-p^{4}q^{3}u^{2}v^{3}s^{2}t^{4}x^{8}-p^{4}q^{3}u^{2}v^{2}s^{3}t^{4}x^{8}+p^{4}q^{3}u^{2}v^{2}s^{2}t^{5}x^{8} \displaystyle\hskip 9.24994pt+p^{3}q^{4}u^{4}v^{3}s^{2}t^{2}x^{8}+p^{3}q^{4}u^{4}v^{2}s^{3}t^{2}x^{8}+2p^{3}q^{4}u^{3}v^{3}s^{2}t^{3}x^{8}, \displaystyle F_{4} \displaystyle=2p^{3}q^{4}u^{3}v^{2}s^{3}t^{3}x^{8}+p^{3}q^{4}u^{2}v^{3}s^{2}t^{4}x^{8}+p^{3}q^{4}u^{2}v^{2}s^{3}t^{4}x^{8}-p^{2}q^{5}u^{3}v^{4}s^{2}t^{2}x^{8}+p^{2}q^{5}u^{3}v^{3}s^{3}t^{2}x^{8} \displaystyle\hskip 9.24994pt-p^{2}q^{5}u^{3}v^{2}s^{4}t^{2}x^{8}-p^{2}q^{5}u^{2}v^{4}s^{3}t^{2}x^{8}-p^{2}q^{5}u^{2}v^{4}s^{2}t^{3}x^{8}-p^{2}q^{5}u^{2}v^{3}s^{4}t^{2}x^{8}+p^{2}q^{5}u^{2}v^{3}s^{3}t^{3}x^{8} \displaystyle\hskip 9.24994pt-p^{2}q^{5}u^{2}v^{2}s^{4}t^{3}x^{8}+p^{2}q^{4}u^{3}v^{4}s^{4}t^{2}x^{7}+p^{2}q^{4}u^{2}v^{4}s^{4}t^{3}x^{7}+p^{5}qu^{4}v^{2}s^{2}t^{4}x^{7}+p^{4}q^{3}u^{4}v^{2}s^{2}t^{2}x^{8} \displaystyle\hskip 9.24994pt+p^{4}q^{3}u^{3}v^{2}s^{2}t^{3}x^{8}+p^{4}q^{3}u^{2}v^{2}s^{2}t^{4}x^{8}-p^{3}q^{4}u^{3}v^{2}s^{2}t^{3}x^{8}+2p^{3}q^{3}u^{4}v^{3}s^{3}t^{2}x^{7}+4p^{3}q^{3}u^{3}v^{3}s^{3}t^{3}x^{7} \displaystyle\hskip 9.24994pt+2p^{3}q^{3}u^{2}v^{3}s^{3}t^{4}x^{7}+p^{2}q^{5}u^{3}v^{3}s^{2}t^{2}x^{8}+p^{2}q^{5}u^{3}v^{2}s^{3}t^{2}x^{8}+p^{2}q^{5}u^{2}v^{3}s^{3}t^{2}x^{8}+p^{2}q^{5}u^{2}v^{3}s^{2}t^{3}x^{8} \displaystyle\hskip 9.24994pt+p^{2}q^{5}u^{2}v^{2}s^{3}t^{3}x^{8}+pq^{5}u^{2}v^{4}s^{4}t^{2}x^{7}-p^{5}qu^{4}v^{2}st^{4}x^{7}-p^{5}qu^{4}vs^{2}t^{4}x^{7}-2p^{3}q^{3}u^{4}v^{3}s^{2}t^{2}x^{7} \displaystyle\hskip 9.24994pt-2p^{3}q^{3}u^{4}v^{2}s^{3}t^{2}x^{7}+p^{3}q^{3}u^{3}v^{3}s^{3}t^{2}x^{7}-4p^{3}q^{3}u^{3}v^{3}s^{2}t^{3}x^{7}-4p^{3}q^{3}u^{3}v^{2}s^{3}t^{3}x^{7}+p^{3}q^{3}u^{2}v^{3}s^{3}t^{3}x^{7} \displaystyle\hskip 9.24994pt-2p^{3}q^{3}u^{2}v^{3}s^{2}t^{4}x^{7}-2p^{3}q^{3}u^{2}v^{2}s^{3}t^{4}x^{7}-p^{2}q^{4}u^{3}v^{4}s^{2}t^{2}x^{7}-p^{2}q^{4}u^{3}v^{2}s^{4}t^{2}x^{7}-p^{2}q^{4}u^{2}v^{4}s^{2}t^{3}x^{7} \displaystyle\hskip 9.24994pt-p^{2}q^{4}u^{2}v^{2}s^{4}t^{3}x^{7}-pq^{5}u^{2}v^{4}s^{3}t^{2}x^{7}-pq^{5}u^{2}v^{3}s^{4}t^{2}x^{7}+p^{5}qu^{4}vst^{4}x^{7}+2p^{3}q^{3}u^{4}v^{2}s^{2}t^{2}x^{7} \displaystyle\hskip 9.24994pt-p^{3}q^{3}u^{3}v^{3}s^{2}t^{2}x^{7}-p^{3}q^{3}u^{3}v^{2}s^{3}t^{2}x^{7}+4p^{3}q^{3}u^{3}v^{2}s^{2}t^{3}x^{7}-p^{3}q^{3}u^{2}v^{3}s^{2}t^{3}x^{7}-p^{3}q^{3}u^{2}v^{2}s^{3}t^{3}x^{7} \displaystyle\hskip 9.24994pt+p^{3}qu^{4}v^{2}s^{2}t^{2}x^{5}+p^{3}qu^{3}v^{2}s^{2}t^{3}x^{5}+p^{3}qu^{2}v^{2}s^{2}t^{4}x^{5}+pqutx^{2}-uvstx+putx \displaystyle F_{5} \displaystyle=2p^{3}q^{3}u^{2}v^{2}s^{2}t^{4}x^{7}+p^{3}q^{2}u^{3}v^{3}s^{3}t^{3}x^{6}+pq^{5}u^{2}v^{3}s^{3}t^{2}x^{7}+pq^{4}u^{2}v^{4}s^{4}t^{2}x^{6}+p^{4}qu^{4}v^{2}s^{2}t^{3}x^{6} \displaystyle\hskip 9.24994pt+p^{4}qu^{3}v^{2}s^{2}t^{4}x^{6}+p^{3}q^{3}u^{3}v^{2}s^{2}t^{2}x^{7}+p^{3}q^{3}u^{2}v^{2}s^{2}t^{3}x^{7}+2p^{3}q^{2}u^{3}v^{3}s^{2}t^{3}x^{6}+2p^{3}q^{2}u^{3}v^{2}s^{3}t^{3}x^{6} \displaystyle\hskip 9.24994pt+p^{2}q^{4}u^{3}v^{2}s^{2}t^{2}x^{7}+p^{2}q^{4}u^{2}v^{2}s^{2}t^{3}x^{7}+2p^{2}q^{3}u^{3}v^{3}s^{3}t^{2}x^{6}+2p^{2}q^{3}u^{2}v^{3}s^{3}t^{3}x^{6}-p^{4}qu^{4}v^{2}st^{3}x^{6} \displaystyle\hskip 9.24994pt-p^{4}qu^{4}vs^{2}t^{3}x^{6}-p^{4}qu^{3}v^{2}s^{2}t^{3}x^{6}-p^{4}qu^{3}v^{2}st^{4}x^{6}-p^{4}qu^{3}vs^{2}t^{4}x^{6}-3p^{3}q^{2}u^{3}v^{3}st^{3}x^{6} \displaystyle\hskip 9.24994pt-3p^{3}q^{2}u^{3}vs^{3}t^{3}x^{6}-2p^{2}q^{3}u^{3}v^{3}s^{2}t^{2}x^{6}-2p^{2}q^{3}u^{3}v^{2}s^{3}t^{2}x^{6}+p^{2}q^{3}u^{2}v^{3}s^{3}t^{2}x^{6}-2p^{2}q^{3}u^{2}v^{3}s^{2}t^{3}x^{6} \displaystyle\hskip 9.24994pt-2p^{2}q^{3}u^{2}v^{2}s^{3}t^{3}x^{6}-pq^{4}u^{2}v^{4}s^{2}t^{2}x^{6}-pq^{4}u^{2}v^{2}s^{4}t^{2}x^{6}+pq^{3}u^{2}v^{4}s^{4}t^{2}x^{5}+p^{4}qu^{4}vst^{3}x^{6} \displaystyle\hskip 9.24994pt+p^{4}qu^{3}vst^{4}x^{6}-2p^{3}q^{2}u^{3}v^{2}st^{3}x^{6}-2p^{3}q^{2}u^{3}vs^{2}t^{3}x^{6}+2p^{2}q^{3}u^{3}v^{2}s^{2}t^{2}x^{6}-p^{2}q^{3}u^{2}v^{3}s^{2}t^{2}x^{6} \displaystyle\hskip 9.24994pt-p^{2}q^{3}u^{2}v^{2}s^{3}t^{2}x^{6}+2p^{2}q^{3}u^{2}v^{2}s^{2}t^{3}x^{6}+p^{2}q^{2}u^{3}v^{3}s^{3}t^{2}x^{5}+p^{2}q^{2}u^{2}v^{3}s^{3}t^{3}x^{5}+5p^{3}q^{2}u^{3}vst^{3}x^{6} \displaystyle\hskip 9.24994pt+p^{2}q^{3}u^{2}v^{2}s^{2}t^{2}x^{6}+p^{2}q^{2}u^{3}v^{3}s^{2}t^{2}x^{5}+p^{2}q^{2}u^{3}v^{2}s^{3}t^{2}x^{5}+p^{2}q^{2}u^{2}v^{3}s^{2}t^{3}x^{5}+p^{2}q^{2}u^{2}v^{2}s^{3}t^{3}x^{5} \displaystyle\hskip 9.24994pt+pq^{4}u^{2}v^{2}s^{2}t^{2}x^{6}+pq^{3}u^{2}v^{3}s^{3}t^{2}x^{5}+p^{5}qu^{3}t^{3}x^{6}-p^{3}qu^{4}v^{2}st^{2}x^{5}-p^{3}qu^{4}vs^{2}t^{2}x^{5} \displaystyle\hskip 9.24994pt-p^{3}qu^{3}v^{2}s^{2}t^{2}x^{5}-p^{3}qu^{3}v^{2}st^{3}x^{5}-p^{3}qu^{3}vs^{2}t^{3}x^{5}-p^{3}qu^{2}v^{2}s^{2}t^{3}x^{5}-p^{3}qu^{2}v^{2}st^{4}x^{5} \displaystyle\hskip 9.24994pt-p^{3}qu^{2}vs^{2}t^{4}x^{5}-2p^{2}q^{2}u^{3}v^{3}st^{2}x^{5}-2p^{2}q^{2}u^{3}vs^{3}t^{2}x^{5}-2p^{2}q^{2}u^{2}v^{3}s^{2}t^{2}x^{5}-2p^{2}q^{2}u^{2}v^{3}st^{3}x^{5} \displaystyle\hskip 9.24994pt-2p^{2}q^{2}u^{2}v^{2}s^{3}t^{2}x^{5}-2p^{2}q^{2}u^{2}vs^{3}t^{3}x^{5}-pq^{3}u^{2}v^{4}st^{2}x^{5}-pq^{3}u^{2}v^{3}s^{2}t^{2}x^{5}-pq^{3}u^{2}v^{2}s^{3}t^{2}x^{5} \displaystyle\hskip 9.24994pt-pq^{3}u^{2}vs^{4}t^{2}x^{5}+p^{3}qu^{4}vst^{2}x^{5}+p^{3}qu^{3}vst^{3}x^{5}+p^{3}qu^{2}vst^{4}x^{5}-p^{2}q^{2}u^{3}v^{2}st^{2}x^{5} \displaystyle\hskip 9.24994pt-p^{2}q^{2}u^{3}vs^{2}t^{2}x^{5}-p^{2}q^{2}u^{2}v^{3}st^{2}x^{5}-p^{2}q^{2}u^{2}v^{2}st^{3}x^{5}-p^{2}q^{2}u^{2}vs^{3}t^{2}x^{5}-p^{2}q^{2}u^{2}vs^{2}t^{3}x^{5} \displaystyle\hskip 9.24994pt+pq^{3}u^{2}v^{2}s^{2}t^{2}x^{5}+pq^{2}u^{2}v^{3}s^{3}t^{2}x^{4}-q^{3}uv^{4}s^{4}tx^{4}+3p^{2}q^{2}u^{3}vst^{2}x^{5}+3p^{2}q^{2}u^{2}vst^{3}x^{5} \displaystyle\hskip 9.24994pt+p^{2}qu^{3}v^{2}s^{2}t^{2}x^{4}+p^{2}qu^{2}v^{2}s^{2}t^{3}x^{4}-pq^{2}u^{2}v^{3}s^{3}tx^{4}-pq^{2}uv^{3}s^{3}t^{2}x^{4}+p^{4}qu^{3}t^{2}x^{5} \displaystyle\hskip 9.24994pt+p^{4}qu^{2}t^{3}x^{5}+p^{2}q^{2}u^{2}vst^{2}x^{5}-p^{2}qu^{3}v^{2}s^{2}tx^{4}-p^{2}qu^{3}v^{2}st^{2}x^{4}-p^{2}qu^{3}vs^{2}t^{2}x^{4} \displaystyle\hskip 9.24994pt-p^{2}qu^{2}v^{2}s^{2}t^{2}x^{4}-p^{2}qu^{2}v^{2}st^{3}x^{4}-p^{2}qu^{2}vs^{2}t^{3}x^{4}-p^{2}quv^{2}s^{2}t^{3}x^{4}+pq^{3}u^{2}vst^{2}x^{5} \displaystyle\hskip 9.24994pt-pq^{2}u^{2}v^{3}s^{2}tx^{4}-pq^{2}u^{2}v^{3}st^{2}x^{4}-pq^{2}u^{2}v^{2}s^{3}tx^{4}-pq^{2}u^{2}vs^{3}t^{2}x^{4}-pq^{2}uv^{3}s^{3}tx^{4} \displaystyle\hskip 9.24994pt-pq^{2}uv^{3}s^{2}t^{2}x^{4}-pq^{2}uv^{2}s^{3}t^{2}x^{4}+5p^{3}q^{2}u^{2}t^{2}x^{5}+p^{2}qu^{3}vst^{2}x^{4}+p^{2}qu^{2}vst^{3}x^{4} \displaystyle\hskip 9.24994pt+pq^{2}u^{2}vst^{2}x^{4}+pqu^{2}v^{2}s^{2}t^{2}x^{3}-q^{2}uv^{3}s^{3}tx^{3}+p^{3}qu^{3}tx^{4}+p^{3}qu^{2}t^{2}x^{4}+p^{3}qut^{3}x^{4} \displaystyle\hskip 9.24994pt-pqu^{2}v^{2}s^{2}tx^{3}-pqu^{2}v^{2}st^{2}x^{3}-pqu^{2}vs^{2}t^{2}x^{3}-pquv^{2}s^{2}t^{2}x^{3}+3p^{2}q^{2}u^{2}tx^{4}+3p^{2}q^{2}ut^{2}x^{4} \displaystyle\hskip 9.24994pt+pqu^{2}vst^{2}x^{3}+p^{2}q^{2}utx^{4}+pq^{3}utx^{4}+p^{2}qu^{2}tx^{3}+p^{2}qut^{2}x^{3}-quv^{2}s^{2}tx^{2}+pq^{2}utx^{3}-1. Proof. Let j=\ell=5 in Theorem 4.2 . When i=1 , U_{1}=uvst , U_{2}=pu^{2}vst^{2}+quv^{2}s^{2}t , V_{1}=uvst , and W_{1}=uvst . When i=2 , U_{1}=uvst , U_{2}=pu^{2}vst^{2}+quv^{2}s^{2}t , and W_{2}=pu^{2}vst^{2}+quv^{2}s^{2}t , for the case a=1 , V_{2}=pu^{2}vst^{2}+quv^{2}s^{2}t , for the case a=2 , V_{2}=pu^{2}vst^{2} . When i=3 , U_{1}=uvst , U_{2}=pu^{2}vst^{2} , and W_{3}=p^{2}u^{3}vst^{3}+pqu^{2}v^{2}st^{2}+pqu^{2}vs^{2}t^{2}+pqu^{2}v^{2}s^{2}t+pquv^{2}s^{2}t^{2}+q^{2}uv^{3}s^{3}t , for the case a=1 , V_{3}=pquv^{2}s^{2}t^{2}+pqu^{2}vs^{2}t^{2}+pqu^{2}v^{2}st^{2}+p^{2}u^{3}vst^{3} , for the case a=2 , V_{3}=p^{2}u^{3}vst^{3} . Then, \displaystyle F_{5,5} \displaystyle=1+f_{5,5,0}+g_{5,5,0}+f_{5,5,1}+g_{5,5,1}+f_{5,5,2}+g_{5,5,2}+f_{5,5,3}+g_{5,5,3} (59) where \displaystyle f_{5,5,0} \displaystyle=uvstx+puvtx\left(F_{5,5}(x,p,q,u,1,s,t)-1\right), (60) \displaystyle g_{5,5,0} \displaystyle=0, (61) \displaystyle f_{5,5,1} \displaystyle=pquvx\Bigl(U_{1}(p,q,u,1,s,1)xV_{1}(p,q,1,v,s,t)x+U_{2}(p,q,u,1,s,1)x^{2}V_{1}(p,q,1,v,s,t)x\Bigr) \displaystyle\quad+\ p^{2}quvx\Bigl(U_{1}(p,q,u,1,1,1)xV_{1}(p,q,1,v,1,t)x \displaystyle\quad+U_{2}(p,q,u,1,1,1)x^{2}V_{1}(p,q,1,v,1,t)x\Bigr)\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle=pqu^{2}v^{2}s^{2}tx^{3}+p^{2}qu^{3}v^{2}s^{2}tx^{4}+pq^{2}u^{2}v^{2}s^{3}tx^{4} \displaystyle\quad+(p^{2}qu^{2}v^{2}tx^{3}+p^{3}qu^{3}v^{2}tx^{4}+p^{2}q^{2}u^{2}v^{2}tx^{4})\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr), (62) \displaystyle g_{5,5,1} \displaystyle=quvsxW_{1}(p,q,1,v,s,t)x+pquvxW_{1}(p,q,1,v,1,t)x\left(F_{5,5}(x,p,q,u,1,s,t)-1\right) \displaystyle=quv^{2}s^{2}tx^{2}+pquv^{2}tx^{2}\left(F_{5,5}(x,p,q,u,1,s,t)-1\right), (63) \displaystyle f_{5,5,2} \displaystyle=pquvx\Bigl(U_{1}(p,q,u,1,s,1)xV_{2}(p,q,1,v,s,t)x^{2}+U_{2}(p,q,u,1,s,1)x^{2}V_{2}(x,p,q,1,v,s,t)x^{2}\Bigr) \displaystyle\quad+p^{2}quvx\Bigl(U_{1}(p,q,u,1,1,1)xV_{2}(p,q,1,v,1,t)x^{2} \displaystyle\quad+U_{2}(p,q,u,1,1,1)x^{2}V_{2}(p,q,1,v,1,t)x^{2}\Bigr)\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle=p^{2}qu^{2}v^{2}s^{2}t^{2}x^{4}+pq^{2}u^{2}v^{3}s^{3}tx^{4}+p^{3}qu^{3}v^{2}s^{2}t^{2}x^{5} \displaystyle\quad+p^{2}q^{2}u^{2}v^{2}s^{3}t^{2}x^{5}+p^{3}qu^{2}v^{2}t^{2}x^{4}\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+(p^{2}q^{2}u^{2}v^{3}tx^{4}+p^{4}qu^{3}v^{2}t^{2}x^{5}+p^{3}q^{2}u^{2}v^{2}t^{2}x^{5})\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr), (64) \displaystyle g_{5,5,2} \displaystyle=quvsxW_{2}(p,q,1,v,s,t)x^{2}+pquvxW_{2}(p,q,1,v,1,t)x^{2}\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+pq^{2}uvxX_{1}(p,q,1,v,1,1)xZ_{1}(p,q,u,1,s,1)xY_{1}(p,q,1,v,s,t)x \displaystyle\quad+p^{2}q^{2}uvxX_{1}(p,q,1,v,1,1)xZ_{1}(p,q,u,1,1,1)xY_{1}(p,q,1,v,1,t)x \displaystyle\quad\cdot\big(F_{5,5}(x,p,q,u,1,s,t)-1\big) \displaystyle=q^{2}uv^{3}s^{3}tx^{3}+pquv^{2}t^{2}s^{2}x^{3}+pq^{2}u^{2}v^{3}s^{2}tx^{4} \displaystyle\quad+(pq^{2}uv^{3}tx^{3}+p^{2}quv^{2}t^{2}x^{3}+p^{2}q^{2}u^{2}v^{3}tx^{4})\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr). (65) \displaystyle f_{5,5,3} \displaystyle=pquvx\Bigl(U_{1}(p,q,u,1,s,1)xV_{3}(p,q,1,v,s,t)x^{3}+U_{2}(p,q,u,1,s,1)x^{2}V_{3}(p,q,1,v,s,t)x^{3}\Bigr) \displaystyle\quad+p^{2}quvx\Bigl(U_{1}(p,q,u,1,1,1)xV_{3}(p,q,1,v,1,t)x^{3}+U_{2}(p,q,u,1,1,1)x^{2}V_{3}(p,q,1,v,1,t)x^{3}\Bigr) \displaystyle\quad\cdot\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle=p^{2}q^{2}u^{2}v^{3}s^{3}t^{2}x^{5}+p^{2}q^{2}u^{2}v^{2}s^{3}t^{2}x^{5}+p^{2}q^{2}u^{2}v^{3}s^{2}t^{2}x^{5}+p^{3}qu^{2}v^{2}s^{2}t^{3}x^{5} \displaystyle\quad+p^{4}qu^{3}v^{2}s^{2}t^{3}x^{6}+\bigl(p^{3}q^{2}u^{2}v^{3}t^{2}x^{5}+p^{3}q^{2}u^{2}v^{2}t^{2}x^{5} \displaystyle\quad+p^{3}q^{2}u^{2}v^{3}t^{2}x^{5}+p^{4}qu^{2}v^{2}t^{3}x^{5}+p^{5}qu^{3}v^{2}t^{3}x^{6}\bigr)\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr), (66) \displaystyle g_{5,5,3} \displaystyle=quvsxW_{3}(p,q,1,v,s,t)x^{3}+pquvxW_{3}(p,q,1,v,1,t)x^{3}\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+pq^{2}uvxX_{1}(p,q,1,v,1,1)xZ_{1}(p,q,u,1,s,1)xY_{2}(p,q,1,v,s,t)x^{2} \displaystyle\quad+p^{2}q^{2}uvxX_{1}(p,q,1,v,1,1)xZ_{1}(p,q,u,1,1,1)xY_{2}(p,q,1,v,1,t)x^{2} \displaystyle\quad\cdot\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle=p^{2}qu^{4}v^{2}s^{2}t^{3}x^{4}+pq^{2}u^{3}v^{3}s^{2}t^{2}x^{4}+pq^{2}u^{3}v^{2}s^{3}t^{2}x^{4} \displaystyle\quad+pq^{2}u^{3}v^{3}s^{3}tx^{4}+pq^{2}u^{2}v^{3}s^{3}t^{2}x^{4}+q^{3}u^{2}v^{4}s^{4}tx^{4}+p^{2}q^{2}u^{2}v^{3}s^{2}t^{2}x^{5} \displaystyle\quad+\bigl(p^{3}qu^{4}v^{2}t^{3}x^{4}+p^{2}q^{2}u^{3}v^{3}t^{2}x^{4}+p^{2}q^{2}u^{3}v^{2}t^{2}x^{4}+p^{2}q^{2}u^{3}v^{3}tx^{4} \displaystyle\quad+p^{2}q^{2}u^{2}v^{3}t^{2}x^{4}+pq^{3}u^{2}v^{4}tx^{4}+p^{3}q^{2}u^{2}v^{3}t^{2}x^{5}\bigr)\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr), (67) Substituting ( 60 )–( 67 ) into ( 59 ) yields \displaystyle F_{5,5} \displaystyle=1+uvstx+puvtx\left(F_{5,5}(x,p,q,1,v,s,t)-1\right) \displaystyle\quad+pqu^{2}v^{2}s^{2}tx^{3}+p^{2}qu^{3}v^{2}s^{2}tx^{4}+pq^{2}u^{2}v^{2}s^{3}tx^{4} \displaystyle\quad+(p^{2}qu^{2}v^{2}tx^{3}+p^{3}qu^{3}v^{2}tx^{4}+p^{2}q^{2}u^{2}v^{2}tx^{4})\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+quv^{2}s^{2}tx^{2}+pquv^{2}tx^{2}\left(F_{5,5}(x,p,q,u,1,s,t)-1\right) \displaystyle\quad+p^{2}qu^{2}v^{2}s^{2}t^{2}x^{4}+pq^{2}u^{2}v^{3}s^{3}tx^{4}+p^{3}qu^{3}v^{2}s^{2}t^{2}x^{5} \displaystyle\quad+p^{2}q^{2}u^{2}v^{2}s^{3}t^{2}x^{5}+p^{3}qu^{2}v^{2}t^{2}x^{4}\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+(p^{2}q^{2}u^{2}v^{3}tx^{4}+p^{4}qu^{3}v^{2}t^{2}x^{5}+p^{3}q^{2}u^{2}v^{2}t^{2}x^{5})\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+q^{2}uv^{3}s^{3}tx^{3}+pquv^{2}t^{2}s^{2}x^{3}+pq^{2}u^{2}v^{3}s^{2}tx^{4} \displaystyle\quad+(pq^{2}uv^{3}tx^{3}+p^{2}quv^{2}t^{2}x^{3}+p^{2}q^{2}u^{2}v^{3}tx^{4})\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+p^{2}q^{2}u^{2}v^{3}s^{3}t^{2}x^{5}+p^{2}q^{2}u^{2}v^{2}s^{3}t^{2}x^{5}+p^{2}q^{2}u^{2}v^{3}s^{2}t^{2}x^{5}+p^{3}qu^{2}v^{2}s^{2}t^{3}x^{5} \displaystyle\quad+p^{4}qu^{3}v^{2}s^{2}t^{3}x^{6}+\bigl(p^{3}q^{2}u^{2}v^{3}t^{2}x^{5}+p^{3}q^{2}u^{2}v^{2}t^{2}x^{5} \displaystyle\quad+p^{3}q^{2}u^{2}v^{3}t^{2}x^{5}+p^{4}qu^{2}v^{2}t^{3}x^{5}+p^{5}qu^{3}v^{2}t^{3}x^{6}\bigr)\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) \displaystyle\quad+p^{2}qu^{4}v^{2}s^{2}t^{3}x^{4}+pq^{2}u^{3}v^{3}s^{2}t^{2}x^{4}+pq^{2}u^{3}v^{2}s^{3}t^{2}x^{4} \displaystyle\quad+pq^{2}u^{3}v^{3}s^{3}tx^{4}+pq^{2}u^{2}v^{3}s^{3}t^{2}x^{4}+q^{3}u^{2}v^{4}s^{4}tx^{4}+p^{2}q^{2}u^{2}v^{3}s^{2}t^{2}x^{5} \displaystyle\quad+\bigl(p^{3}qu^{4}v^{2}t^{3}x^{4}+p^{2}q^{2}u^{3}v^{3}t^{2}x^{4}+p^{2}q^{2}u^{3}v^{2}t^{2}x^{4}+p^{2}q^{2}u^{3}v^{3}tx^{4} \displaystyle\quad+p^{2}q^{2}u^{2}v^{3}t^{2}x^{4}+pq^{3}u^{2}v^{4}tx^{4}+p^{3}q^{2}u^{2}v^{3}t^{2}x^{5}\bigr)\bigl(F_{5,5}(x,p,q,u,1,s,t)-1\bigr) (68) Letting v =1 in ( 5.6 ), and solving for F_{5,5}(x,p,q,u,1,s,t) , we have F_{5,5}(x,p,q,u,1,s,t)=\frac{E_{1}}{E_{2}}, (69) where \displaystyle E_{2} \displaystyle=p^{5}qu^{3}t^{3}x^{6}+p^{4}qu^{3}t^{2}x^{5}+p^{4}qu^{2}t^{3}x^{5}+5p^{3}q^{2}u^{2}t^{2}x^{5}+p^{3}qu^{3}tx^{4} \displaystyle\quad+p^{3}qu^{2}t^{2}x^{4}+p^{3}qut^{3}x^{4}+3p^{2}q^{2}u^{2}tx^{4}+3p^{2}q^{2}ut^{2}x^{4}+p^{2}q^{2}utx^{4} \displaystyle\quad+pq^{3}utx^{4}+p^{2}qu^{2}tx^{3}+p^{2}qut^{2}x^{3}+pq^{2}utx^{3}+pqutx^{2}+putx-1, \displaystyle E_{1} \displaystyle=\begin{aligned} &-p^{4}qu^{3}s^{2}t^{3}x^{6}+p^{5}qu^{3}t^{3}x^{6}-p^{3}qu^{3}s^{2}t^{2}x^{5}-p^{3}qu^{2}s^{2}t^{3}x^{5}-3p^{2}q^{2}u^{2}s^{3}t^{2}x^{5}\\ &+p^{4}qu^{3}t^{2}x^{5}+p^{4}qu^{2}t^{3}x^{5}-2p^{2}q^{2}u^{2}s^{2}t^{2}x^{5}+5p^{3}q^{2}u^{2}t^{2}x^{5}-p^{2}qu^{3}s^{2}tx^{4}\\ &-p^{2}qu^{2}s^{2}t^{2}x^{4}-p^{2}qus^{2}t^{3}x^{4}-2pq^{2}u^{2}s^{3}tx^{4}-2pq^{2}us^{3}t^{2}x^{4}-q^{3}us^{4}tx^{4}\\ &+p^{3}qu^{3}tx^{4}+p^{3}qu^{2}t^{2}x^{4}+p^{3}qut^{3}x^{4}-pq^{2}u^{2}s^{2}tx^{4}-pq^{2}us^{3}tx^{4}-pq^{2}us^{2}t^{2}x^{4}\\ &+3p^{2}q^{2}u^{2}tx^{4}+3p^{2}q^{2}ut^{2}x^{4}+p^{2}q^{2}utx^{4}+pq^{3}utx^{4}-pqu^{2}s^{2}tx^{3}-pqus^{2}t^{2}x^{3}\\ &q^{2}us^{3}tx^{3}+p^{2}qu^{2}tx^{3}+p^{2}qut^{2}x^{3}+pq^{2}utx^{3}-qus^{2}tx^{2}+pqutx^{2}+putx-ustx-1.\end{aligned} Substituting ( 69 ) into the right-hand side of ( 5.6 ) yields the desired formula for F_{5,5} . ∎ Corollary 5.12 . The g.f. F_{4,5}(x) is given by \displaystyle\frac{1}{1-x-x^{2}-3x^{3}-11x^{4}-7x^{5}-x^{6}}=1+x+2x^{2}+6x^{3}+22x^{4}+58x^{5}+137x^{6}+385x^{7}+O(x^{8}). Proof. Setting p=q=u=v=s=t=1 in Theorem 5.11 , we get the desired result. ∎ 6 Concluding remarks In this paper, we initiated the study of permutations simultaneously avoiding more than one partially ordered pattern, thereby extending the results of [ 8 ] , [ 9 ] , and several other related works. While we obtained several explicit enumerative results, we were not able to generalize the most comprehensive result of [ 9 ] , namely the system of equations that yields generating functions for separable permutations avoiding an arbitrary POP P_{j} . Indeed, imposing the additional avoidance of \widetilde{P}_{\ell} does not significantly simplify the enumeration problem. Although avoiding more patterns often leads to a more rigid structural description of the permutations involved, in our setting the number of cases to analyze increases substantially, and the resulting generating functions become considerably more intricate. This increased complexity is reflected, for example, in the large number of monomials appearing in both the numerator and the denominator of the rational generating functions we derive. An interesting open problem is whether one can develop a general system of equations that determines the number of separable permutations simultaneously avoiding P_{j} and \widetilde{P}_{\ell} for j,\ell\geq 4 (if one of j or \ell equals 3 , the restriction to separable permutations is superfluous by Propostion 4.1 ). If such a system exists, it would be natural to investigate the computational complexity of deriving the corresponding generating function for arbitrary values of j and \ell . Acknowledgements. The work of the first, second, and fourth authors is supported by the Fundamental Research Funds for the Central Universities.