Permutations avoiding 123, 2143, 2413, 2431, 3142, 3241, 3412, 4132, 4231

Proof tree for permutations avoiding 123, 2143, 2413, 2431, 3142, 3241, 3412, 4132, 4231

Legend

A = Av(012, 1032, 1302, 1320, 2031, 2130, 2301, 3021, 3120)

B = Av(012, 021, 102, 201)

╲ = Av(01)

Equations:
${ F_{0}}={ F_{1}}+{ F_{3}}$
${ F_{1}}=1$
${ F_{3}}={ F_{7}}{ F_{8}}$
${ F_{7}}={ F_{18}}+{ F_{20}}$
${ F_{18}}=-{\frac {{x}^{2}+1}{x-1}}$
${ F_{20}}=-{\frac {x \left( {x}^{2}-x-1 \right) }{ \left( x-1 \right) ^{2}}}$
${ F_{8}}=x$

Coefficients:
$1, 1, 2, 5, 6, 7, 8, 9, 10, 11,\ldots$

Minimal polynomial:
$ \left( x-1 \right) ^{2}F \left( x \right) +2{x}^{4}-2{x}^{3}-{x}^{2}+x-1$

Generating function:
$-{\frac {2{x}^{4}-2{x}^{3}-{x}^{2}+x-1}{ \left( x-1 \right) ^{2}}}$

Recurrence relation:
$a \left( n \right) -n-2$
$a \left( 0 \right) =1$
$a \left( 1 \right) =1$
$a \left( 2 \right) =2$
$a \left( 3 \right) =5$
$a \left( 4 \right) =6$

Closed form:
$\cases{1&$n=0$\cr 1&$n=1$\cr 2&$n=2$\cr 2+n&otherwise\cr}$